Mitali Bafna

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 32

Top Topics

Anonymized Data

Fourier Transform

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Mitali Bafna, Dor Minzer
Characterizing Direct Product Testing via Coboundary Expansion. STOC (2024)
Mitali Bafna, Noam Lifshitz, Dor Minzer
Constant Degree Direct Product Testers with Small Soundness. Electron. Colloquium Comput. Complex. (2024)
Mitali Bafna, Dor Minzer, Nikhil Vyas
Quasi-Linear Size PCPs with Small Soundness from HDX. CoRR (2024)
Mitali Bafna, Noam Lifshitz, Dor Minzer
Constant Degree Direct Product Testers with Small Soundness. CoRR (2024)
Mitali Bafna, Dor Minzer
Solving Unique Games over Globally Hypercontractive Graphs. CCC (2024)
Mitali Bafna, Jun-Ting Hsieh, Pravesh K. Kothari
Rounding Large Independent Sets on Expanders. CoRR (2024)
Mitali Bafna, Dor Minzer
Characterizing Direct Product Testing via Coboundary Expansion. Electron. Colloquium Comput. Complex. (2023)
Mitali Bafna, Dor Minzer
Solving Unique Games over Globally Hypercontractive Graphs. CoRR (2023)
Mitali Bafna, Dor Minzer
Characterizing Direct Product Testing via Coboundary Expansion. CoRR (2023)
Mitali Bafna, Jun-Ting Hsieh, Pravesh K. Kothari, Jeff Xu
Polynomial-Time Power-Sum Decomposition of Polynomials. FOCS (2022)
Mitali Bafna, Max Hopkins, Tali Kaufman, Shachar Lovett
High Dimensional Expanders: Eigenstripping, Pseudorandomness, and Unique Games. SODA (2022)
Mitali Bafna, Max Hopkins, Tali Kaufman, Shachar Lovett
Hypercontractivity on high dimensional expanders. STOC (2022)
Mitali Bafna, Jun-Ting Hsieh, Pravesh K. Kothari, Jeff Xu
Polynomial-Time Power-Sum Decomposition of Polynomials. CoRR (2022)
Mitali Bafna, Nikhil Vyas
Optimal Fine-grained Hardness of Approximation of Linear Equations. CoRR (2021)
Mitali Bafna, Max Hopkins, Tali Kaufman, Shachar Lovett
Hypercontractivity on High Dimensional Expanders: a Local-to-Global Approach for Higher Moments. Electron. Colloquium Comput. Complex. 28 (2021)
Mitali Bafna, Boaz Barak, Pravesh K. Kothari, Tselil Schramm, David Steurer
Playing unique games on certified small-set expanders. STOC (2021)
Mitali Bafna, Max Hopkins, Tali Kaufman, Shachar Lovett
Hypercontractivity on High Dimensional Expanders: a Local-to-Global Approach for Higher Moments. CoRR (2021)
Mitali Bafna, Nikhil Vyas
Optimal Fine-Grained Hardness of Approximation of Linear Equations. ICALP (2021)
Arinjita Paul, Vorapong Suppakitpaisarn, Mitali Bafna, C. Pandu Rangan
Improving Accuracy of Differentially Private Kronecker Social Networks via Graph Clustering. ISNCC (2020)
Mitali Bafna, Srikanth Srinivasan, Madhu Sudan
Local decoding and testing of polynomials over grids. Random Struct. Algorithms 57 (3) (2020)
Mitali Bafna, Boaz Barak, Pravesh Kothari, Tselil Schramm, David Steurer
Playing Unique Games on Certified Small-Set Expanders. CoRR (2020)
Madhu Sudan, Badih Ghazi, Noah Golowich, Mitali Bafna
Communication-Rounds Tradeoffs for Common Randomness and Secret Key Generation. SODA (2019)
Mitali Bafna, Nikhil Vyas
Imperfect Gaps in Gap-ETH and PCPs. Computational Complexity Conference (2019)
Mitali Bafna, Nikhil Vyas
Imperfect Gaps in Gap-ETH and PCPs. CoRR (2019)
Mitali Bafna, Jack Murtagh, Nikhil Vyas
-RobustSparse Fourier Transform. CoRR (2018)
Mitali Bafna, Badih Ghazi, Noah Golowich, Madhu Sudan
Communication-Rounds Tradeoffs for Common Randomness and Secret Key Generation. Electron. Colloquium Comput. Complex. 25 (2018)
Mitali Bafna, Jack Murtagh, Nikhil Vyas
Thwarting Adversarial Examples: An L_0-Robust Sparse Fourier Transform. NeurIPS (2018)
Mitali Bafna, Badih Ghazi, Noah Golowich, Madhu Sudan
Communication-Rounds Tradeoffs for Common Randomness and Secret Key Generation. CoRR (2018)
Mitali Bafna, Jonathan R. Ullman
The Price of Selection in Differential Privacy. CoRR (2017)
Mitali Bafna, Jonathan R. Ullman
The Price of Selection in Differential Privacy. COLT (2017)
Mitali Bafna, Satyanarayana V. Lokam, Sébastien Tavenas, Ameya Velingker
On the Sensitivity Conjecture for Read-k Formulas. Electron. Colloquium Comput. Complex. 23 (2016)
Mitali Bafna, Satyanarayana V. Lokam, Sébastien Tavenas, Ameya Velingker
On the Sensitivity Conjecture for Read-k Formulas. MFCS (2016)