Astrophysical neutrinos are ideal to probe the high energy universe. By using observations from the IceCube Observatory, the authors demonstrate that ultrahigh energy neutrinos are associated with gamma-ray bursts and explain their energy dependent speed variation as due to Lorentz violation.