Prati
Mitali Bafna
Mitali Bafna
Potvrđena adresa e-pošte na g.harvard.edu
Naslov
Citirano
Citirano
Godina
Thwarting Adversarial Examples: An -Robust Sparse Fourier Transform
M Bafna, J Murtagh, N Vyas
Advances in Neural Information Processing Systems 31, 2018
672018
The price of selection in differential privacy
M Bafna, J Ullman
Conference on Learning Theory, 151-168, 2017
442017
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
272021
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
222022
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
142016
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
122024
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
122019
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
112022
Max Hopkins, Tali Kaufman, and Shachar Lovett
M Bafna
Hypercontractivity on high dimensional expanders, 185-194, 2020
92020
Quasi-linear size pcps with small soundness from hdx
M Bafna, D Minzer, N Vyas
arXiv preprint arXiv:2407.12762, 2024
72024
Constant Degree Direct Product Testers with Small Soundness
M Bafna, N Lifshitz, D Minzer
arXiv preprint arXiv:2402.00850, 2024
72024
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
72020
Solving unique games over globally hypercontractive graphs
M Bafna, D Minzer
arXiv preprint arXiv:2304.07284, 2023
62023
Local decoding and testing of polynomials over grids
M Bafna, S Srinivasan, M Sudan
Random Structures & Algorithms 57 (3), 658-694, 2020
62020
Optimal fine-grained hardness of approximation of linear equations
M Bafna, N Vyas
arXiv preprint arXiv:2106.13210, 2021
52021
Rounding Large Independent Sets on Expanders
M Bafna, JT Hsieh, PK Kothari
arXiv preprint arXiv:2405.10238, 2024
12024
Elementary analysis of isolated zeroes of a polynomial system
M Bafna, M Sudan, S Velusamy, D Xiang
arXiv preprint arXiv:2102.00602, 2021
12021
Imperfect gaps in Gap-ETH and PCPs
M Bafna, N Vyas
arXiv preprint arXiv:1907.08185, 2019
12019
An Exposition of Dinur-Khot-Kindler-Minzer-Safra’s Proof for the 2-to-2 Games Conjecture
M Bafna, CN Chou, Z Song
12018
Sustav trenutno ne može provesti ovu radnju. Pokušajte ponovo kasnije.
Članci 1–20