Streaming Algorithms with Large Approximation Factors

Yi Li 0002, Honghao Lin, David P. Woodruff, Yuheng Zhang. Streaming Algorithms with Large Approximation Factors. In Amit Chakrabarti, Chaitanya Swamy, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2022, September 19-21, 2022, University of Illinois, Urbana-Champaign, USA (Virtual Conference). Volume 245 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. [doi]

@inproceedings{LiLWZ22-0,
  title = {Streaming Algorithms with Large Approximation Factors},
  author = {Yi Li 0002 and Honghao Lin and David P. Woodruff and Yuheng Zhang},
  year = {2022},
  doi = {10.4230/LIPIcs.APPROX/RANDOM.2022.13},
  url = {https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2022.13},
  researchr = {https://researchr.org/publication/LiLWZ22-0},
  cites = {0},
  citedby = {0},
  booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2022, September 19-21, 2022, University of Illinois, Urbana-Champaign, USA (Virtual Conference)},
  editor = {Amit Chakrabarti and Chaitanya Swamy},
  volume = {245},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
  isbn = {978-3-95977-249-5},
}