Mitali Bafna
Mitali Bafna
Verified email at
Cited by
Cited by
Thwarting Adversarial Examples: An -Robust Sparse Fourier Transform
M Bafna, J Murtagh, N Vyas
Advances in Neural Information Processing Systems 31, 2018
The price of selection in differential privacy
M Bafna, J Ullman
Conference on Learning Theory, 151-168, 2017
On the sensitivity conjecture for read-k formulas
M Bafna, S Lokam, S Tavenas, A Velingker
41st International Symposium on Mathematical Foundations of Computer Science …, 2016
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
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
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
Optimal Fine-Grained Hardness of Approximation of Linear Equations
M Bafna, N Vyas
arXiv preprint arXiv:2106.13210, 2021
An Exposition of Dinur-Khot-Kindler-Minzer-Safra’s Proof for the 2-to-2 Games Conjecture
M Bafna, CN Chou, Z Song
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
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
Elementary analysis of isolated zeroes of a polynomial system
M Bafna, M Sudan, S Velusamy, D Xiang
arXiv preprint arXiv:2102.00602, 2021
Hypercontractivity on High Dimensional Expanders: a Local-to-Global Approach for Higher Moments
M Bafna, M Hopkins, T Kaufman, S Lovett
Local decoding and testing of polynomials over grids
M Bafna, S Srinivasan, M Sudan
Random Structures & Algorithms 57 (3), 658-694, 2020
Imperfect gaps in Gap-ETH and PCPs
M Bafna, N Vyas
arXiv preprint arXiv:1907.08185, 2019
Quantum Games
N Abrahamsen, D Alabi, M Bafna, E Khabiboulline, J Sandhu
The system can't perform the operation now. Try again later.
Articles 1–15