Theory of Computing
Collection
Collection
Published by Association for Computing Machinery
-
Tight hardness of the non-commutative Grothendieck problem Article
Theory of Computing, 15:1-15:24.December 2017
-
Potential-function proofs for gradient methods Article
Theory of ComputingSeptember 2019
-
Outlaw distributions and locally decodable codes Article
Theory of Computing, 15(12), 1-24.October 2019
-
Towards a constructive version of Banaszczyk’s vector balancing theorem Article
Theory of Computing, APPROX-RANDOM 2016 Special Issue, 15(Special Issue)D.N. Dadush (Daniel), S. Garg (Shashwat), S. Lovett (Shachar) and A. Nikolov (Aleksandar)
December 2019
-
The Gram-Schmidt Walk: A Cure for the Banaszczyk Blues Article
Theory of ComputingN. Bansal (Nikhil), D.N. Dadush (Daniel), S. Garg (Shashwat) and S. Lovett (Shachar)
December 2019