Mihai Cucuringu

CAM Assistant Adjunct Professor

Department of Mathematics

University of California, Los Angeles

(during 2013-2016)

[Homepage]      [Research]     [CV]      [Personal]      [Links]    

I moved to University of Oxford (Department of Statistics + Mathematical Institute) and the Alan Turing Institute as a Research Fellow. My new webpage is here.

I finished my Ph.D in Applied and Computational Mathematics (PACM) at Princeton University in June 2012, where I was extremely fortunate to be advised by Amit Singer. My thesis was on the low-rank matrix completion problem and several distance geometry problems with applications to sensor network localization and three-dimensional structuring of molecules.

During Fall 2014, I was a Research Fellow at the Simons Institute for Theory of Computing at UC Berkeley, in the program Algorithmic Spectral Graph Theory. During Spring 2014, I was a Research Fellow at ICERM, at Brown University, in the Network Science and Graph Algorithms semester program.

Here is my Google Scholar page.
Research interests

By and large, I am interested in the development and mathematical analysis of algorithms for large graphs and networks, and data analysis, with applications to various problems in engineering, machine learning, statistics, finance and biology. More specifically, I have considered problems that span


  • UCLA:
    • Instructor: Ordinary Differential Equations with Linear Algebra for Life Sciences Students, MATH 3C, Department of Mathematics (Spring 2016)
    • Instructor: Topics in Data Science: Algorithms and Mathematical Foundations, MATH 191, Department of Mathematics (course description) (syllabus) (Fall 2015)
    • Instructor: Graphs and Networks, MATH 191, Department of Mathematics (course description) (syllabus) (Winter 2015)
    • Instructor: Mathematics of Finance, MATH 174E, Department of Mathematics (syllabus) (Spring 2014)
    • Instructor: Probability for Life Sciences Students, MATH 3C, Department of Mathematics (syllabus) (Fall 2013)
  • Princeton:
    • Instructor: Game Theory, MAT 308 / ECO 318, Departments of Mathematics and Economics (syllabus) (Spring 2011)
    • Teaching assistant: Graph Theory, MAT/COS 306 (Prof. Paul Seymour, Spring 2009)
    • Teaching assistant: Combinatorics, MAT 307 (Prof. Jan Vondrak, Spring 2008)

Publications and preprints

  1. M. Cucuringu, R. Erban "ADM-CLE approach for detecting slow variables in continuous time Markov chains and dynamic data", SIAM Journal on Scientific Computing, 39(1), B76-B101 (2017), (arXiv:1504.01786)
  2. M. Cucuringu, "Sync-Rank: Robust Ranking, Constrained Ranking and Rank Aggregation via Eigenvector and SDP Synchronization", IEEE Transactions on Network Science and Engineering, 3 (1): 58-79, (2016), arXiv:1504.01070, (arXiv:1504.01070). Compact version here.
  3. M. Cucuringu, I. Koutis, S. Chawla, G. Miller, and R. Peng, "Simple and Scalable Constrained Clustering: A Generalized Spectral Method", AISTATS 2016 (Artificial Intelligence and Statistics Conference) (arXiv:1601.04746)
  4. M. Cucuringu, M. P. Rombach, S. H. Lee, M. A. Porter, "Detection of Core-Periphery Structure in Networks Using Spectral Methods and Geodesic Paths", European Journal of Applied Mathematics, Vol. 27, No. 6: 846-887 (2016), (arXiv:1410.6572), (arXiv:1410.6572)
  5. M. Cucuringu, J. Woodworth, "Point Localization and Density Estimation from Ordinal kNN graphs using Synchronization", (arXiv:1504.00722); Conference version accepted to 2015 IEEE Machine Learning for Signal Processing Workshop (Boston, 2015)
  6. M. Cucuringu, "Synchronization over Z2 and community detection in multiplex signed networks with constraints", Journal of Complex Networks, 3 (3):469-506, (2015)
  7. S. H. Lee, M. Cucuringu, M. A. Porter, "Density-Based and Transport-Based Core-Periphery Structures in Networks", Physical Review E, Vol. 89, No. 3: 032810 (2014), (arXiv:1310.8387)
  8. M. Cucuringu, A. Singer, D. Cowburn, "Eigenvector Synchronization, Graph Rigidity and the Molecule Problem", Information and Inference: A Journal of the IMA, 1 (1), pp. 2167 (2012), (arXiv:1111.3304)
  9. M. Cucuringu, V. Blondel, P. Van Dooren, " Extracting spatial information from networks with low-order eigenvectors", Physical Review E 87, 032803 (2013), (arXiv:1111.0920)
  10. M. Cucuringu, Y. Lipman , A. Singer, "Sensor network localization by eigenvector synchronization over the Euclidean group", ACM Transactions on Sensor Networks, 8 (3), pp. 1-42 (2012)
  11. M. Cucuringu, M. W. Mahoney, "Localization on low-order eigenvectors of data matrices", Technical Report, (2011) (arXiv:1109.1355)
  12. F. Blanchet-Sadri, E. Allen, C. Byrum, M. Cucuringu and R. Mercas, "Counting Bordered Partial Words by Critical Positions", The Electronic Journal of Combinatorics, Vol. 18, 2011, #P138.
  13. F. Blanchet-Sadri, M. Cucuringu, "Counting primitive partial words", Journal of Automata, Languages and Combinatorics 15 (2010) 3/4, 199-227. (Chapter 6 in book by F. Blanchet-Sadri, "Algorithmic Combinatorics on Partial Words", Chapman & Hall/CRC Press, Boca Raton, FL, 2008)
  14. M. Cucuringu, J. Puente, and D. Shue, "Model Selection in Undirected Graphical Models with Elastic Net ", Technical Report, 2010, arXiv: 1111.0559 (arXiv)
  15. A. Singer, M. Cucuringu, "Uniqueness of Low-Rank Matrix Completion by Rigidity Theory", SIAM Journal on Matrix Analysis and Applications, 31 (4), pp. 1621-1641 (2010) (arXiv)
  16. F. Blanchet-Sadri, M. Cordier, M. Cucuringu and R. Kirsch, "Combinatorics on Border Correlations of Partial Words", International Conference on Automata, Languages and Related Topics, Debrecen, Hungary, October 21-24, 2008
  17. M. Cucuringu, R. Strichartz, "Infinitesimal Resistance Metrics on Sierpinski Gasket Type Fractals", Analysis, Vol. 28, Issue 3 (2008), page 319-331
  18. M. Cucuringu, R. Strichartz, "Self-Similar Energy Forms on the Sierpinski Gasket with Twists", Potential Analysis, 27 ( Aug 2006), page 45-60

Ph.D. Thesis: Graph Realization and Low-Rank Matrix Completion, Princeton University, 2012

Co-Authors: Francine Blanchet-Sadri, Vincent Blondel, Sanjay Chawla David Cowburn, Kunal Chaudhury, Radek Erban, Sang Hoon Lee, Yiannis Koutis, Yaron Lipman, Michael Mahoney, Robert Mercas, Mason Porter, Michaela (Puck) Rombach, Amit Singer, Robert Strichartz, Paul Van Dooren, Joseph Woodworth


Contact information

MS 7310
mihai [at] math [dot] ucla [dot] edu
            mihai.cucuringu [at] gmail [dot] com
Address: UCLA Mathematics Department
                University of California, Los Angeles
                520 Portola Plaza
                Los Angeles, CA 90095-1555
Homepage: http://www.math.ucla.edu/~mihai

© 2015 Mihai Cucuringu

Last update: April, 2015
Web Counters
eXTReMe Tracker