追蹤
Mitali Bafna
Mitali Bafna
在 g.harvard.edu 的電子郵件地址已通過驗證
標題
引用次數
引用次數
年份
Thwarting Adversarial Examples: An -Robust Sparse Fourier Transform
M Bafna, J Murtagh, N Vyas
Advances in Neural Information Processing Systems 31, 2018
602018
The price of selection in differential privacy
M Bafna, J Ullman
Conference on Learning Theory, 151-168, 2017
352017
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
222021
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
172022
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
132016
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
92022
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
92020
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
92019
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
62020
Optimal fine-grained hardness of approximation of linear equations
M Bafna, N Vyas
arXiv preprint arXiv:2106.13210, 2021
52021
Characterizing Direct Product Testing via Coboundary Expansion
M Bafna, D Minzer
arXiv preprint arXiv:2308.09668, 2023
42023
Solving Unique Games over Globally Hypercontractive Graphs
M Bafna, D Minzer
arXiv preprint arXiv:2304.07284, 2023
32023
Local decoding and testing of polynomials over grids
M Bafna, S Srinivasan, M Sudan
Random Structures & Algorithms 57 (3), 658-694, 2020
22020
Elementary analysis of isolated zeroes of a polynomial system
M Bafna, M Sudan, S Velusamy, D Xiang
arXiv preprint arXiv:2102.00602, 2021
12021
An Exposition of Dinur-Khot-Kindler-Minzer-Safra’s Proof for the 2-to-2 Games Conjecture
M Bafna, CN Chou, Z Song
12018
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
系統目前無法執行作業,請稍後再試。
文章 1–20