mitalibafna at gmail.com
mitalibafna at g.harvard.edu
I am a graduate student in theoretical computer science at Harvard University where I am advised by Madhu Sudan.
Before this I was an undergrad in computer science at IIT Madras.
I am interested in complexity theory and algorithms, specifically hardness of approximation, sum of squares algorithms, algebra in computation and coding theory.
Imperfect Gaps in Gap-ETH and PCPs.
Mitali Bafna, Nikhil Vyas
Communication-Rounds Tradeoffs for Common Randomness and Secret Key Generation.
Mitali Bafna, Badih Ghazi, Noah Golowich, Madhu Sudan
Thwarting Adversarial Examples: An L_0-Robust Sparse Fourier Transform.
Mitali Bafna, Jack Murtagh, Nikhil Vyas
The Price of Selection in Differential Privacy.
Mitali Bafna, Jonathan Ullman
On the Sensitivity Conjecture for Read-k Formulas
Mitali Bafna, Satyanarayana V. Lokam, Sébastien Tavenas, Ameya Velingker
Local decoding and testing of polynomials over grids
Mitali Bafna, Srikanth Srinivasan, Madhu Sudan
Information Theory in Computer Science (Harvard CS229r, Spring 2019)
Graduate Teaching Fellow, assistant to Madhu Sudan.