# Mitali Bafna

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.

## Publications

Imperfect Gaps in Gap-ETH and PCPs.

Mitali Bafna, Nikhil Vyas

CCC 2019

Communication-Rounds Tradeoffs for Common Randomness and Secret Key Generation.

Mitali Bafna, Badih Ghazi, Noah Golowich, Madhu Sudan

SODA 2019

Thwarting Adversarial Examples: An L_0-Robust Sparse Fourier Transform.

Mitali Bafna, Jack Murtagh, Nikhil Vyas

NeurIPS 2018

The Price of Selection in Differential Privacy.

Mitali Bafna, Jonathan Ullman

COLT 2017

On the Sensitivity Conjecture for Read-k Formulas

Mitali Bafna, Satyanarayana V. Lokam, Sébastien Tavenas, Ameya Velingker

MFCS 2016

## Manuscripts

Local decoding and testing of polynomials over grids

Mitali Bafna, Srikanth Srinivasan, Madhu Sudan

Under submission

## Teaching

Information Theory in Computer Science (Harvard CS229r, Spring 2019)

Graduate Teaching Fellow, assistant to Madhu Sudan.