On the Edge and Online