I am Maryam Aliakbarpour. I am a Ph.D. student at MIT, affiliated with the Theory of computation group at CSAIL. My advisor is Ronitt Rubinfeld.

I am interested in sublinear algorithms and property testing. In particular, testing and learning distributions.

Email: maryama AT mit DOT edu

Office: 32-G670

### Publications

Differentially Private Identity and Equivalence Testing of Discrete Distributions

**Maryam Aliakbarpour**, Ilias Diakonikolas, Ronitt Rubinfeld

35th International Conference on Machine Learning (ICML), pp. 169-178, 2018.

Video of the talk at ICML 2018

Sublinear-Time Algorithms for Counting Star Subgraphs via Edge Sampling

**Maryam Aliakbarpour**, Amartya Shankha Biswas, Themistoklis Gouleakis, John Peebles, Ronitt Rubinfeld, Anak Yodpinyanee

Algorithmica 80(2), pp 668-697, 2018. ArXiv versionI've Seen Enough: Incrementally Improving Visualizations to Support Rapid Decision Making.

Sajjadur Rahman,**Maryam Aliakbarpour**, Ha Kyung Kong, Eric Blais, Karrie Karahalios, Aditya Parameswaran, Ronitt Rubinfeld

43rd International Conference on Very Large Data Bases (VLDB), pp. 1262-1273, 2017. Full version

Learning and Testing Junta Distributions

**Maryam Aliakbarpour**, Eric Blais, Ronitt Rubinfeld

29th Annual Conference on Learning Theory (COLT), pp. 19-46, 2016.

Video of the talk at COLT 2016

Slides (short version), Slides (long version)**Master Thesis:**Learning and Testing Junta distributions over Hypercubes

September 2015.Join of two graphs admits a nowhere-zero 3-flow

Saieed Akbari,**Maryam Aliakbarpour**, Niloofar Ghanbari, Emisa Nategh, Hossein Shahmohamad

Czechoslovak Mathematical Journal, Volume 64, Issue 2, pp 433-446, June 2014.Minimum flow number of complete multipartite graphs

Saieed Akbari,**Maryam Aliakbarpour**, Niloofar Ghanbari, Emisa Nategh, Hossein Shahmohamad

Bulletin of the Institute of Combinatorics and its Applications, Volume 66, pp 57-64, September 2012.