Browsing by Author Garg, Ankit
Showing results 1 to 7 of 7
Publication Date | Article Title | Author(s) |
---|---|---|
2013 | From information to exact communication | Braverman, Mark; Garg, Ankit; Pankratov, Denis; Weinstein, Omri |
2013 | Information Lower Bounds via Self-reducibility | Braverman, Mark; Garg, Ankit; Pankratov, Denis; Weinstein, Omri |
2016 | Information Lower Bounds via Self-Reducibility | Braverman, Mark; Garg, Ankit; Pankratov, Denis; Weinstein, Omri |
2018 | Near-Optimal Bounds on the Bounded-Round Quantum Communication Complexity of Disjointness | Braverman, Mark; Garg, Ankit; Ko, Young K; Mao, Jieming; Touchette, Dave |
2014 | Public vs Private Coin in Bounded-Round Information | Braverman, Mark; Garg, Ankit |
2018 | Rank bounds for design matrices with block entries and geometric applications | Dvir, Zeev; Garg, Ankit; Oliveira, Rafael; Solymosi, József |
2015 | Small Value Parallel Repetition for General Games | Braverman, Mark; Garg, Ankit |