Thwarting Adversarial Examples: An -Robust Sparse Fourier Transform M Bafna, J Murtagh, N Vyas
Advances in Neural Information Processing Systems 31, 2018
61 2018 The price of selection in differential privacy M Bafna, J Ullman
Conference on Learning Theory, 151-168, 2017
35 2017 Playing unique games on certified small-set expanders M Bafna, B Barak, PK Kothari, T Schramm, D Steurer
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021
22 2021 High dimensional expanders: Eigenstripping, pseudorandomness, and unique games M Bafna, M Hopkins, T Kaufman, S Lovett
Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022
17 2022 On the sensitivity conjecture for read-k formulas M Bafna, SV Lokam, S Tavenas, A Velingker
41st International Symposium on Mathematical Foundations of Computer Science …, 2016
13 2016 Polynomial-time power-sum decomposition of polynomials M Bafna, JT Hsieh, PK Kothari, J Xu
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
9 2022 Hypercontractivity on high dimensional expanders M Bafna, M Hopkins, T Kaufman, S Lovett
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
9 * 2022 Max Hopkins, Tali Kaufman, and Shachar Lovett M Bafna
Hypercontractivity on high dimensional expanders 54 (54), 54, 2020
9 2020 Communication-rounds tradeoffs for common randomness and secret key generation M Sudan, B Ghazi, N Golowich, M Bafna
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
9 2019 Improving accuracy of differentially private kronecker social networks via graph clustering A Paul, V Suppakitpaisarn, M Bafna, CP Rangan
2020 International Symposium on Networks, Computers and Communications …, 2020
6 2020 Optimal fine-grained hardness of approximation of linear equations M Bafna, N Vyas
arXiv preprint arXiv:2106.13210, 2021
5 2021 Characterizing Direct Product Testing via Coboundary Expansion M Bafna, D Minzer
arXiv preprint arXiv:2308.09668, 2023
4 2023 Solving Unique Games over Globally Hypercontractive Graphs M Bafna, D Minzer
arXiv preprint arXiv:2304.07284, 2023
3 2023 Local decoding and testing of polynomials over grids M Bafna, S Srinivasan, M Sudan
Random Structures & Algorithms 57 (3), 658-694, 2020
2 2020 Elementary analysis of isolated zeroes of a polynomial system M Bafna, M Sudan, S Velusamy, D Xiang
arXiv preprint arXiv:2102.00602, 2021
1 2021 An Exposition of Dinur-Khot-Kindler-Minzer-Safra’s Proof for the 2-to-2 Games Conjecture M Bafna, CN Chou, Z Song
1 2018 Constant Degree Direct Product Testers with Small Soundness M Bafna, N Lifshitz, D Minzer
arXiv preprint arXiv:2402.00850, 2024
2024 On High Dimensional Expansion and the Complexity of Unique Games M Bafna
Harvard University, 2022
2022 Hypercontractivity on High Dimensional Expanders: a Local-to-Global Approach for Higher Moments M Bafna, M Hopkins, T Kaufman, S Lovett
arXiv preprint arXiv:2111.09444, 2021
2021 Imperfect gaps in Gap-ETH and PCPs M Bafna, N Vyas
arXiv preprint arXiv:1907.08185, 2019
2019