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 the following topics:

- Sublinear Algorithms
- Testing Properties of Distributions
- Statistical Learning Theory
- Differential Privacy

Email: maryama AT mit DOT edu

Office: 32-G670

### Publications

Testing Properties of Multiple Distributions with Few Samples

**Maryam Aliakbarpour**, Sandeep Silwal

Submitted manuscript.Private Testing of Distributions via Sample Permutations

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

To appear in NeurIPS 2019.Testing Mixtures of Discrete Distributions

**Maryam Aliakbarpour**, Ravi Kumar, Ronitt Rubinfeld

32nd Annual Conference on Learning Theory (COLT), pp. 83-114, 2019.

Full version, Video of the talk at COLT 2019

Towards Testing Monotonicity of Distributions Over General Posets

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

32nd Annual Conference on Learning Theory (COLT), pp. 34-82, 2019

Full version Video of the talk at COLT 2019

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

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.