Mitali Bafna

39 papers A* 14A 2B 1C 1Journal 21
YearRankTypeTitle / Venue / Authors
2025 A* conf
Constant Degree Networks for Almost-Everywhere Reliable Transmission.
STOC
Mitali Bafna, Dor Minzer
2025 J jnl
Constant Degree Networks for Almost-Everywhere Reliable Transmission.
CoRR
Mitali Bafna, Dor Minzer
2025 A* conf
Near Optimal Constant Inapproximability under ETH for Fundamental Problems in Parameterized Complexity.
STOC
Mitali Bafna, Karthik C. S., Dor Minzer
2025 A* conf
Quasi-Linear Size PCPs with Small Soundness from HDX.
STOC
Mitali Bafna, Dor Minzer, Nikhil Vyas, Zhiwei Yun
2025 A* conf
Rounding Large Independent Sets on Expanders.
STOC
Mitali Bafna, Jun-Ting Hsieh, Pravesh K. Kothari
2024 A* conf
Characterizing Direct Product Testing via Coboundary Expansion.
STOC
Mitali Bafna, Dor Minzer
2024 A* conf
Constant Degree Direct Product Testers with Small Soundness.
FOCS
Mitali Bafna, Noam Lifshitz, Dor Minzer
2024 J jnl
Constant Degree Direct Product Testers with Small Soundness.
CoRR
Mitali Bafna, Noam Lifshitz, Dor Minzer
2024 J jnl
Constant Degree Direct Product Testers with Small Soundness.
Electron. Colloquium Comput. Complex.
Mitali Bafna, Noam Lifshitz, Dor Minzer
2024 J jnl
Dimension Reduction via Sum-of-Squares and Improved Clustering Algorithms for Non-Spherical Mixtures.
CoRR
Prashanti Anderson, Mitali Bafna, Rares-Darius Buhai, Pravesh K. Kothari, David Steurer
2024 J jnl
Quasi-Linear Size PCPs with Small Soundness from HDX.
CoRR
Mitali Bafna, Dor Minzer, Nikhil Vyas
2024 J jnl
Rounding Large Independent Sets on Expanders.
CoRR
Mitali Bafna, Jun-Ting Hsieh, Pravesh K. Kothari
2024 A conf
Solving Unique Games over Globally Hypercontractive Graphs.
CCC
Mitali Bafna, Dor Minzer
2023 J jnl
Characterizing Direct Product Testing via Coboundary Expansion.
CoRR
Mitali Bafna, Dor Minzer
2023 J jnl
Characterizing Direct Product Testing via Coboundary Expansion.
Electron. Colloquium Comput. Complex.
Mitali Bafna, Dor Minzer
2023 J jnl
Solving Unique Games over Globally Hypercontractive Graphs.
CoRR
Mitali Bafna, Dor Minzer
2022 A* conf
High Dimensional Expanders: Eigenstripping, Pseudorandomness, and Unique Games.
SODA
Mitali Bafna, Max Hopkins, Tali Kaufman, Shachar Lovett
2022 A* conf
Hypercontractivity on high dimensional expanders.
STOC
Mitali Bafna, Max Hopkins, Tali Kaufman, Shachar Lovett
2022 A* conf
Polynomial-Time Power-Sum Decomposition of Polynomials.
FOCS
Mitali Bafna, Jun-Ting Hsieh, Pravesh K. Kothari, Jeff Xu
2022 J jnl
Polynomial-Time Power-Sum Decomposition of Polynomials.
CoRR
Mitali Bafna, Jun-Ting Hsieh, Pravesh K. Kothari, Jeff Xu
2021 J jnl
Hypercontractivity on High Dimensional Expanders: a Local-to-Global Approach for Higher Moments.
CoRR
Mitali Bafna, Max Hopkins, Tali Kaufman, Shachar Lovett
2021 J jnl
Hypercontractivity on High Dimensional Expanders: a Local-to-Global Approach for Higher Moments.
Electron. Colloquium Comput. Complex.
Mitali Bafna, Max Hopkins, Tali Kaufman, Shachar Lovett
2021 A* conf
Optimal Fine-Grained Hardness of Approximation of Linear Equations.
ICALP
Mitali Bafna, Nikhil Vyas
2021 J jnl
Optimal Fine-grained Hardness of Approximation of Linear Equations.
CoRR
Mitali Bafna, Nikhil Vyas
2021 A* conf
Playing unique games on certified small-set expanders.
STOC
Mitali Bafna, Boaz Barak, Pravesh K. Kothari, Tselil Schramm, David Steurer
2020 C conf
Improving Accuracy of Differentially Private Kronecker Social Networks via Graph Clustering.
ISNCC
Arinjita Paul, Vorapong Suppakitpaisarn, Mitali Bafna, C. Pandu Rangan
2020 J jnl
Local decoding and testing of polynomials over grids.
Random Struct. Algorithms
Mitali Bafna, Srikanth Srinivasan, Madhu Sudan
2020 J jnl
Playing Unique Games on Certified Small-Set Expanders.
CoRR
Mitali Bafna, Boaz Barak, Pravesh Kothari, Tselil Schramm, David Steurer
2019 A* conf
Communication-Rounds Tradeoffs for Common Randomness and Secret Key Generation.
SODA
Madhu Sudan, Badih Ghazi, Noah Golowich, Mitali Bafna
2019 A conf
Imperfect Gaps in Gap-ETH and PCPs.
CCC
Mitali Bafna, Nikhil Vyas
2019 J jnl
Imperfect Gaps in Gap-ETH and PCPs.
CoRR
Mitali Bafna, Nikhil Vyas
2018 J jnl
Communication-Rounds Tradeoffs for Common Randomness and Secret Key Generation.
CoRR
Mitali Bafna, Badih Ghazi, Noah Golowich, Madhu Sudan
2018 J jnl
Communication-Rounds Tradeoffs for Common Randomness and Secret Key Generation.
Electron. Colloquium Comput. Complex.
Mitali Bafna, Badih Ghazi, Noah Golowich, Madhu Sudan
2018 J jnl
Thwarting Adversarial Examples: An L
CoRR
Mitali Bafna, Jack Murtagh, Nikhil Vyas
2018 A* conf
Thwarting Adversarial Examples: An L_0-Robust Sparse Fourier Transform.
NeurIPS
Mitali Bafna, Jack Murtagh, Nikhil Vyas
2017 A* conf
The Price of Selection in Differential Privacy.
COLT
Mitali Bafna, Jonathan R. Ullman
2017 J jnl
The Price of Selection in Differential Privacy.
CoRR
Mitali Bafna, Jonathan R. Ullman
2016 B conf
On the Sensitivity Conjecture for Read-k Formulas.
MFCS
Mitali Bafna, Satyanarayana V. Lokam, Sébastien Tavenas, Ameya Velingker
2016 J jnl
On the Sensitivity Conjecture for Read-k Formulas.
Electron. Colloquium Comput. Complex.
Mitali Bafna, Satyanarayana V. Lokam, Sébastien Tavenas, Ameya Velingker