Optimality of Linear Sketching Under Modular Updates

Kaave Hosseini, Shachar Lovett, Grigory Yaroslavtsev. Optimality of Linear Sketching Under Modular Updates. In Amir Shpilka, editor, 34th Computational Complexity Conference, CCC 2019, July 18-20, 2019, New Brunswick, NJ, USA. Volume 137 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2019. [doi]

@inproceedings{HosseiniLY19,
  title = {Optimality of Linear Sketching Under Modular Updates},
  author = {Kaave Hosseini and Shachar Lovett and Grigory Yaroslavtsev},
  year = {2019},
  doi = {10.4230/LIPIcs.CCC.2019.13},
  url = {https://doi.org/10.4230/LIPIcs.CCC.2019.13},
  researchr = {https://researchr.org/publication/HosseiniLY19},
  cites = {0},
  citedby = {0},
  booktitle = {34th Computational Complexity Conference, CCC 2019, July 18-20, 2019, New Brunswick, NJ, USA},
  editor = {Amir Shpilka},
  volume = {137},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-95977-116-0},
}