Author of the publication

Approximation and streaming algorithms for histogram construction problems.

, , and . ACM Trans. Database Syst., 31 (1): 396-438 (2006)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Elastic Nonnegative Matrix Factorization., and . ICDM Workshops, page 1271-1278. IEEE, (2018)Linear programming in the semi-streaming model with application to the maximum matching problem., and . Inf. Comput., (2013)Near Linear Time Approximation Schemes for Uncapacitated and Capacitated b-Matching Problems in Nonbipartite Graphs., and . SODA, page 239-258. SIAM, (2014)Modeling the Parallel Execution of Black-Box Services., , , , and . HotCloud, USENIX Association, (2011)Capacitated vertex covering., , , and . J. Algorithms, 48 (1): 257-270 (2003)Throughput maximization of real-time scheduling with batching., , , , , and . SODA, page 742-751. ACM/SIAM, (2002)Approximation algorithms for budgeted learning problems., and . STOC, page 104-113. ACM, (2007)Approximation Schemes for Sequential Posted Pricing in Multi-unit Auctions., , , , and . WINE, volume 6484 of Lecture Notes in Computer Science, page 158-169. Springer, (2010)Histogramming Data Streams with Fast Per-Item Processing., , , and . ICALP, volume 2380 of Lecture Notes in Computer Science, page 681-692. Springer, (2002)Approximate Indexability and Bandit Problems with Concave Rewards and Delayed Feedback., and . APPROX-RANDOM, volume 8096 of Lecture Notes in Computer Science, page 189-204. Springer, (2013)