Approximating Hit Rate Curves using Streaming Algorithms

Zachary Drudi, Nicholas J. A. Harvey, Stephen Ingram, Andrew Warfield, Jake Wires. Approximating Hit Rate Curves using Streaming Algorithms. In Naveen Garg, Klaus Jansen, Anup Rao, José D. P. Rolim, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2015, August 24-26, 2015, Princeton, NJ, USA. Volume 40 of LIPIcs, pages 225-241, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2015. [doi]

Authors

Zachary Drudi

This author has not been identified. Look up 'Zachary Drudi' in Google

Nicholas J. A. Harvey

This author has not been identified. Look up 'Nicholas J. A. Harvey' in Google

Stephen Ingram

This author has not been identified. Look up 'Stephen Ingram' in Google

Andrew Warfield

This author has not been identified. Look up 'Andrew Warfield' in Google

Jake Wires

This author has not been identified. Look up 'Jake Wires' in Google