I have successfully defended my PhD dissertation titled "Sublinear Algorithms for Massive Data Computations: Streaming and Coreset". - May 2017

I am a Ph.D. student in School of Computing at the University of Utah and a graduate member of The Data Group. I work under supervision of Suresh Venkatasubramanian. In addition, I am fortunate to collaborate with Jeff M. Phillips, Justin Thaler, Aditya Bhaskara.  
I was a visiting research scholar at Simons Institute for the Theory of Computing at University of Berkeley for the research program on Theoretical Foundations of Big Data Analysis during 2013-2014. I was also a research intern at Search and Content Science Team at Yahoo Research with Kostas Tsioutsiouliklis and Stergios Stergiou during summer 2016.

Before joining here, I did my Bachelor on Computer Science at Sharif University of Technology in Iran, where I had Dr. Ebadollah S. Mahmoodian as my advisor. As my B.S. thesis, I worked mainly on Algorithms on Massive Graphs and Complex Networks.

Research Sketch

My PhD research has been focused on designing algorithms for problems motivated from massive data analysis: focusing on resources like time, space, and communication, as well as accuracy. I would like to study algorithmic design techniques in modern data models and explore how randomization and approximation can be utilized as a powerful resource for developing beautiful, simple, and efficient algorithms with provable theoretical and performance guarantees.

In particular, I have focused on research problems in the general area of sublinear algorithms such as streaming, core sets and sublinear verification with a special interest in problems arising from data analysis including data summarization, clustering, matrix problems and massive graphs.

Research Interests:

  • Sublinear Algorithms: Streaming, Online, Distributed, Approximation and Randomized
  • Spectral Algorithms and Optimization
  • Machine Learning Algorithms      

    Publications

    Sublinear Algorithms, Streaming:

    Network Algorithms:

    Technical Reports (Undergraduate Research)

    • A Survey on Search Strategies in Dynamical Complex Networks. 
      BS Thesis in Persian. Spring 2010
    • On the Security of the Reduced Round Salsa20 Stream Cipher from Viewpoints of Differential and Guess-and-Determine Attacks. (with Taraneh Eghlidos)
      Technical Report, Research Proceedings, Electronics Research Institute, Sharif University of Technology, Tehran, Iran, 2011
    • An Inside to the Design Methods of the eSTREAM Candidates. (With Taraneh Eghlidos
      Technical Report, Research Proceedings, Electronics Research Institute, Sharif University of Technology, Tehran, Iran, 2010

      News
    • [May 2017] I successfully defended my PhD dissertation titled "Sublinear Algorithms for Massive Data Computations: Streaming and Coreset".
    • [Summer 2016] I did a Research Internship at Search and Content Science Team at Yahoo! Labs, at Silicon Valley, California.
    • [January 2016] We presented our recent work on Streaming Verification of Graph Problems at Sublinear Algorithms Workshop at John Hopkins University. 
    • [January 2015] I attended SODA15 and wrote a long blog post on Streaming session of the conference published in Geomblog in two parts: One and Two.
    • [April 2014/2015] I got student travel grants from ACM SIGACT to attend STOC2014 and STOC2015.
    • [October 2012] I got Travel Grant for attending Grace Hopper 2013 Celebration of Women in Computing in Minneapolis, MN.
    • [October 2012] I got Travel Grant for attending Grace Hopper 2012 Celebration of Women in Computing in Baltimore, MD.