Mihai Cucuringu

Associate Professor

Department of Statistics
Mathematical Institute
University of Oxford

Stipendiary Lecturer
Merton College

Turing Fellow
The Alan Turing Institute


[Homepage]      [Research]     [CV (2019)]      [Personal]     

I am an Associate Professor in the Department of Statistics, and an Affiliate Faculty in the Mathematical Institute at University of Oxford. I am also a Stipendiary Lecturer in Statistics at Merton College, University of Oxford, a Turing Fellow at The Alan Turing Institute in London, and a Senior Research Fellow at the Institute for New Economic Thinking at the Oxford Martin School.

Here is my Google Scholar page.

I co-organize the TADS Seminar (Theory and Algorithms in Data Science), hosted at the Alan Turing Institute. Please let me know if you would like to give a talk.

If you are interested in a DPhil in Statistics at Oxford, feel free to email me to discuss this. See also the two newly announced EPSRC CDTs: StatML-Modern Statistics and Statistical Machine Learning (info) and Mathematics of Random Systems: Analysis, Models and Algorithms (info).

I finished my Ph.D in Applied and Computational Mathematics (PACM) at Princeton University in 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 2017-2018 I was a Turing Research Fellow within the Department of Statistics + Mathematical Institute at University of Oxford and The Alan Turing Institute in London. Throughout 2013-2016 I was a CAM Assistant Adjunct Professor in the Department of Mathematics at UCLA, hosted by Andrea Bertozzi. I spent Fall 2014 as a Research Fellow at the Simons Institute for Theory of Computing at UC Berkeley, in the program Algorithmic Spectral Graph Theory, and Spring 2014 as a Research Fellow at ICERM, at Brown University, in the Network Science and Graph Algorithms program.

Co-organizer for the workshop ICAIF'21 Workshop on NLP and Network Analysis in Financial Applications - check out the Call for Papers. Previously organized workshop on Network Science in Financial Services at The Alan Turing Institute, on 6 December 2019.

Research interests

I am interested in the development and mathematical & statistical analysis of algorithms for data science, network analysis, and certain computationally-hard inverse problems on large graphs, with applications to various problems in machine learning, statistics, finance, and engineering, often with an eye towards extracting structure from time-dependent data which can be subsequently leveraged for prediction purposes. More specifically, I have considered problems that span

Ongoing projects


  • University of Oxford:
    • Foundations of Data Science, Mathematical Institute, CDT in Mathematics of Random Systems (2019, 2020, 2021)
    • Statistical Programming, Department of Statistics (2019)
    • Probability and Statistics for Network Analysis, Department of Statistics (joint with Gesine Reinert) (2017, 2018)
  • 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

    [Please see Google Scholar for an up-to-date list]
  1. Y. He, G. Reinert, M. Cucuringu, DIGRAC: Digraph Clustering with Flow Imbalance, (arXiv) [BibTeX] (2021)
  2. J. Albers, M. Cucuringu, S. Howison, A. Y. Shestopaloff, Fragmentation, Price Formation, and Cross-Impact in Bitcoin Markets, (arXiv) [BibTeX] (2021)
  3. M. Cucuringu, H. Tyagi, An extension of the angular synchronization problem to the heterogeneous setting, (arXiv) [BibTeX] (2020)
  4. M. Cucuringu, A.V. Singh, D. Sulem, H. Tyagi, Regularized spectral methods for clustering signed networks, Journal of Machine Learning Research (to appear), (arXiv), [BibTeX] (2020)
  5. W. G. Underwood, A. Elliott, M. Cucuringu, Motif-Based Spectral Clustering of Weighted Directed Networks, Applied Network Science 5, 62 [BibTeX] (2020)
  6. A. Elliott, A. Chiu, M. Bazzi, G. Reinert, M. Cucuringu, Core-periphery structure in directed networks, Proceedings of the Royal Society A 476, no. 2241 [BibTeX] (2020)
  7. O.M. Crook, M. Cucuringu, T. Hurst, C.B. Schonlieb, M. Thorpe, K.C. Zygalakis, A Linear Transportation Lp Distance for Pattern Recognition, (arXiv:2009.11262) [BibTeX] (2020)
  8. S. L. Chau, M. Cucuringu, D. Sejdinovic, Spectral Ranking with Covariates, (arXiv) [BibTeX] (2020)
  9. S. Chretien, M. Cucuringu, G. Lecue, L. Neirac, Learning with Semi-Definite Programming: new statistical bounds based on fixed point analysis and excess risk curvature, Journal of Machine Learning Research (to appear), (arXiv:2004.01869) [BibTeX] (2020)
  10. M. Cucuringu, H. Li, H. Sun, L. Zanetti, "Hermitian matrices for clustering directed graphs: insights and applications", (arXiv), In International Conference on Artificial Intelligence and Statistics (AISTATS 2020), pp. 983-992, PMLR [BibTeX] (2020)
  11. M. Cucuringu, H. Tyagi, "Provably robust estimation of modulo 1 samples of a smooth function with applications to phase unwrapping", (arXiv), [code], Journal of Machine Learning Research (JMLR), 21(32):1-77, [BibTeX] 2020
  12. Q. Wu, Z. Zhang, A. Pizzoferrato, M. Cucuringu, Z. Liu, A Deep Learning Framework for Pricing Financial Instruments, (arXiv:1909.04497) [BibTeX] (2019)
  13. A. d'Aspremont, M. Cucuringu, H. Tyagi, Ranking and synchronization from pairwise measurements via SVD, Journal of Machine Learning Research (JMLR), 22(19):1-63 [BibTeX] (2021)
  14. M. Cucuringu, A. Pizzoferrato, Y. van Gennip, An MBO scheme for clustering and semi-supervised clustering of signed networks, (arXiv), Communications in Mathematical Sciences, Vol 19, No. 1 [BibTeX] (2021)
  15. A. Tsakalidis, M. Bazzi, M. Cucuringu, P. Basile, B. McGillivray, Mining the UK Web Archive for Semantic Change Detection In Proceedings of the International Conference on Recent Advances in Natural Language Processing (RANLP 2019) (pp. 1212-1221) [BibTeX] (2019)
  16. M. Cucuringu, P. Davies, A. Glielmo, H. Tyagi, "SPONGE: A generalized eigenproblem for clustering signed networks", AISTATS 2019 (code) [BibTeX] (2019)
  17. A. Elliott, M. Cucuringu, M. M. Luaces, P. Reidy, G. Reinert, Anomaly detection in networks with application to financial transaction networks, (arXiv) [BibTeX] (2018)
  18. A. Tsokos, S. Narayanan, I. Kosmidis, G. Baio, M. Cucuringu, G. Whitaker and F. J. Király, "Modeling outcomes of soccer matches", (arXiv), Machine Learning 108, 77-95 (2019) [BibTeX] (2019)
  19. M. Cucuringu, H. Tyagi, "On denoising modulo 1 samples of a function", (arXiv), [code], AISTATS 2018 [BibTeX] (2018)
  20. 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 [BibTeX] (2017)
  21. M. Cucuringu, C. Marshak, D. Montag, P. Rombach, "Rank Aggregation for Course Sequence Discovery", Complex Networks [BibTeX] (2017)
  22. 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). Compact version here. [BibTeX] (2016)
  23. 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) [BibTeX] (2016)
  24. 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 [BibTeX] (2016)
  25. M. Cucuringu, J. Woodworth, "Point Localization and Density Estimation from Ordinal kNN Graphs Using Synchronization", 2015 IEEE Machine Learning for Signal Processing Workshop (Short version) [BibTeX] (2015)
  26. M. Cucuringu, "Synchronization over Z2 and community detection in multiplex signed networks with constraints", Journal of Complex Networks, 3 (3):469-506 [BibTeX] (2015)
  27. 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 [BibTeX] (2014)
  28. 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 [BibTeX] (2012)
  29. M. Cucuringu, V. Blondel, P. Van Dooren, "Extracting spatial information from networks with low-order eigenvectors", Physical Review E 87, 032803 [BibTeX] (2013)
  30. 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 [BibTeX] (2012)
  31. M. Cucuringu, M. W. Mahoney, "Localization on low-order eigenvectors of data matrices", Technical Report (arXiv) [BibTeX] (2011)
  32. 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 [BibTeX] (2011)
  33. F. Blanchet-Sadri, M. Cucuringu, "Counting primitive partial words", Journal of Automata, Languages and Combinatorics 15 3/4, 199-227 [BibTeX] (2010)
  34. M. Cucuringu, J. Puente, and D. Shue, "Model Selection in Undirected Graphical Models with Elastic Net ", Technical Report (arXiv) [BibTeX] (2010)
  35. 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 [BibTeX] (2010)
  36. M. Cucuringu, R. Strichartz, "Infinitesimal Resistance Metrics on Sierpinski Gasket Type Fractals", Analysis, Vol. 28, Issue 3, page 319-331 [BibTeX] (2008)
  37. M. Cucuringu, R. Strichartz, "Self-Similar Energy Forms on the Sierpinski Gasket with Twists", Potential Analysis, Volume 27, Issue 1, pp. 45-60 [BibTeX] (2007)

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

Co-Authors: Alexandre d'Aspremont, Marya Bazzi, Francine Blanchet-Sadri, Vincent Blondel, Kunal Chaudhury, Sanjay Chawla, Stephane Chretien , David Cowburn, Andrew Elliott, Radek Erban, Sang Hoon Lee, Yiannis Koutis, Guillaume Lecue, Yaron Lipman, Zhenming Liu, Michael Mahoney, Robert Mercas, Andrea Pizzoferrato, Mason Porter, Gesine Reinert, Michaela (Puck) Rombach, Dino Sejdinovic, Amit Singer, Apoorv Singh, Robert Strichartz, He Sun, Hemant Tyagi, William Underwood, Paul Van Dooren, Joseph Woodworth, Qiong Wu, Luca Zanetti.

  • Keynote Talk, KDD Workshop on Machine Learning in Finance, August 2021
  • Networks Seminar, Mathematical Institute, Oxford, June 2021
  • Joint Mathematics Meetings AMS-MAA, AMS Special Session on Applied Combinatorial Methods, January 2021
  • The Ninth Congress of Romanian Mathematicians, June 2019, Galati, Romania
  • The 28th Biennial Numerical Analysis Conference, minisymposia on "Matrix methods for Networks", University of Strathclyde, June 2019
  • Mathematical Finance Internal Seminar, Mathematical Institute, Oxford, June 2019
  • Universite Catholique de Louvain, Department of Mathematical Engineering, May 2019
  • Workshop on Mathematical Signal and Image Analysis, Raitenhaslach, Germany, April 2019
  • Qatar Computing Research Institute, Doha, Qatar, April 2019
  • University of Warwick, Department of Statistics, OxWaSP Mini-Symposia, November 2018
  • University of Nottingham, School of Mathematical Sciences, Algebra and Analysis Seminar, November 2018
  • Organizer of the session "Exploiting structure in constrained optimization", within the cluster "Learning: Machine Learning, Big Data, Cloud Computing, and Huge-Scale Optimization", 23rd International Symposium on Mathematical Programming (ISMP 2018), Bordeaux, France, July 2018
  • The Statistical Seminar, CREST (Center for Research in Economics and Statistics), Paris, June 2018
  • University of Edinburgh, LFCS Seminar, School of Informatics, May 2018
  • Complex Networks 2017, Lyon, November 2017
  • University of Bath, Conference on Scientific Computation and Differential Equations (SciCADE 2017), mini-symposium talk in the session "Nonlocal partial differential equations and graph-based techniques for imaging", September 2017
  • University of Bucharest, Conference on Recent Advances in Artificial Intelligence, RAAI 2017, June 2017
  • Applied Stochastic Models and Data Analysis (ASMDA 2017), talk at the "Optimisation for machine learning" session, London, June 6-9, 2017
  • University of Cambridge, Statistics Seminar, Cambridge, May 19, 2017
  • University of Warwick, Partial Differential Equations for Large Data, Workshop, May 10-12, 2017
  • Optimization and Statistical Learning, OSL 2017, Les Houches, France, April 9-14, 2017
  • University College London, Statistical Science Seminar, March 2017
  • Alan Turing Institute, Fellow Short Talks, Feb 2017
  • Alan Turing Institute, Turing meets Crick Event
  • University of Oxford, Numerical Analysis Seminar, January 2017
  • SIAM Conference on Uncertainty Quantification, invited talk, in the minisymposium "Model reduction in stochastic dynamical systems", EPFL, Lausanne, Switzerland, April 2016

Contact information

mihai [dot] cucuringu [at] stats [dot] ox [dot] ac [dot] uk
            mihai [dot] cucuringu [at] gmail [dot] com
Address: British Library
                96 Euston Road
                London NW1 2DB, United Kingdom
Address: Department of Statistics
                University of Oxford, Oxford
                24-29 St Giles'
                Oxford OX1 3LB, United Kingdom
Homepage: http://www.stats.ox.ac.uk/~cucuring/

© 2020 Mihai Cucuringu

Last update: September, 2020

Unique Hits: Web Counters
eXTReMe Tracker