Thwarting Adversarial Examples: An -Robust Sparse Fourier Transform M Bafna, J Murtagh, N Vyas Advances in Neural Information Processing Systems 31, 2018 | 67 | 2018 |
The price of selection in differential privacy M Bafna, J Ullman Conference on Learning Theory, 151-168, 2017 | 44 | 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 | 27 | 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 | 22 | 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 | 15* | 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 | 14 | 2016 |
Characterizing Direct Product Testing via Coboundary Expansion M Bafna, D Minzer Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 1978-1989, 2024 | 12 | 2024 |
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 | 12 | 2019 |
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 | 11 | 2022 |
Max Hopkins, Tali Kaufman, and Shachar Lovett M Bafna Hypercontractivity on high dimensional expanders, 185-194, 2020 | 9 | 2020 |
Quasi-linear size pcps with small soundness from hdx M Bafna, D Minzer, N Vyas arXiv preprint arXiv:2407.12762, 2024 | 7 | 2024 |
Constant Degree Direct Product Testers with Small Soundness M Bafna, N Lifshitz, D Minzer arXiv preprint arXiv:2402.00850, 2024 | 7 | 2024 |
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 | 7 | 2020 |
Solving unique games over globally hypercontractive graphs M Bafna, D Minzer arXiv preprint arXiv:2304.07284, 2023 | 6 | 2023 |
Local decoding and testing of polynomials over grids M Bafna, S Srinivasan, M Sudan Random Structures & Algorithms 57 (3), 658-694, 2020 | 6 | 2020 |
Optimal fine-grained hardness of approximation of linear equations M Bafna, N Vyas arXiv preprint arXiv:2106.13210, 2021 | 5 | 2021 |
Rounding Large Independent Sets on Expanders M Bafna, JT Hsieh, PK Kothari arXiv preprint arXiv:2405.10238, 2024 | 1 | 2024 |
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 |
Imperfect gaps in Gap-ETH and PCPs M Bafna, N Vyas arXiv preprint arXiv:1907.08185, 2019 | 1 | 2019 |
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 |