Author of the publication

Optimality of Linear Sketching Under Modular Updates.

, , and . CCC, volume 137 of LIPIcs, page 13:1-13:17. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)

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

The Complexity of Boolean Functions in Different Characteristics., , and . Comput. Complex., 19 (2): 235-263 (2010)Labeling the complete bipartite graph with no zero cycles., , and . Electron. Colloquium Comput. Complex., (2017)High Dimensional Expanders: Random Walks, Pseudorandomness, and Unique Games., , and . Electron. Colloquium Comput. Complex., (2020)Improved bounds for the sunflower lemma., , , and . Electron. Colloquium Comput. Complex., (2019)Inverse conjecture for the gowers norm is false., , and . STOC, page 547-556. ACM, (2008)Unconditional pseudorandom generators for low degree polynomials.. STOC, page 557-562. ACM, (2008)Holes in generalized Reed-Muller codes.. IEEE Trans. Inf. Theory, 56 (6): 2583-2586 (2010)Subspace evasive sets., and . STOC, page 351-358. ACM, (2012)Hypercontractivity on high dimensional expanders., , , and . STOC, page 185-194. ACM, (2022)Large Supports are Required for Well-Supported Nash Equilibria., , , , , and . APPROX-RANDOM, volume 40 of LIPIcs, page 78-84. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2015)