Selected Papers

Mathematics

(of pure flavor)

1. The determinantal matroid (with Lisa Nicklasson), 2025.  pdf

2. On the Castelnuovo-Mumford regularity of subspace arrangements (with Aldo Conca), 2024. pdf

3. Results on the algebraic matroid of the determinantal variety.  Transactions of the American Mathematical Society, 2023. pdf

4. Resolution of ideals associated to subspace arrangements (with Aldo Conca). Algebra and Number Theory, 2022. pdf

5. The Fermat-Torricelli problem in the projective plane (with Sihang Xu). Mathematica Scandinavica, 2022. pdf

6. Linearization of resolutions via products. Journal of Pure and Applied Algebra, 2020. pdf

(of applied flavor)

7. Toeplitz unlabeled sensing (with Xin Hong), 2025.  pdf

8. Matrix recovery from permutations. Applied and Computational Harmonic Analysis, 2024. pdf

9. A field-theoretic view of unlabeled sensing (with Hao Liang, Jingyu Lu and Lihong Zhi), 2024. pdf

10. Determinantal conditions for homomorphic sensing.  Linear Algebra and its Applications, 2023. pdf

11. Homomorphic sensing of subspace arrangements (with Liangzu Peng). Applied and Computational Harmonic Analysis, 2021. pdf

Theoretical Machine Learning & Data Science

(via algebraic geometry)

12. H. Liang, J. Lu, M.C. Tsakiris, L. Zhi. Unlabeled sensing via rank-1 moment matrix completion. International Symposium on Symbolic and Algebraic Computation (ISSAC), 2024.

13. Y. Yao, L. Peng, M.C. Tsakiris. Unlabeled principal component analysis and matrix completion. Journal of Machine Learning Research (JMLR), 2024. pdf

14. M.C. Tsakiris. Low-rank matrix completion theory via Plucker coordinates. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), 2023. pdf     

15. Y. Yao,  L. Peng,  M.C. Tsakiris. Unlabeled principal component analysis.  Neural Information Processing Systems (NeurIPS), 2021.  pdf code

16. L. Peng, B. Wang, M.C. Tsakiris. Homomorphic sensing: sparsity and noise.  International Conference on Machine Learning (ICML), 2021. pdf

17. M.C. Tsakiris, L. Peng, A. Conca, L. Kneip, Y. Shi, H. Choi. An algebraic-geometric approach to linear regression without correspondences. IEEE Transactions on Information Theory, 2020. pdf code

18. M.C. Tsakiris, L. Peng. Homomorphic sensing. International Conference on Machine Learning (ICML), 2019. pdf

19. M.C. Tsakiris, R. Vidal. Filtrated algebraic subspace clustering. SIAM Journal of Imaging Sciences, 2017. pdf code

20. M.C. Tsakiris, R. Vidal. Algebraic clustering of affine subspaces. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI), 2017. pdf       

21. M.C. Tsakiris, R. Vidal, Abstract algebraic-geometric subspace clustering, Asilomar Conference on Signals, Systems and Computers, 2014. pdf (best student-paper award)

(via optimization)   

22. L. Peng, M.C. Tsakiris, R. Vidal.  Accurate rotation and correspondence search. IEEE Conference on Computer Vision and Pattern Recognition (CVPR), (oral), 2022. 

23. L. Peng,  M.C. Tsakiris. Linear regression without correspondences via concave minimization. IEEE Signal Processing Letters, 2020.

24. T. Ding, Y. Yang, Z. Zhu, D. Robinson, R. Vidal, L. Kneip, M.C. Tsakiris. Robust homography estimation via dual principal component pursuit. IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2020. 

25. Z. Zhu, T. Ding, M.C. Tsakiris, D. P. Robinson, R. Vidal, A linearly convergent method for non-convex non-smooth optimization on the Grassmannian with applications to robust subspace and dictionary learning, Neural Information Processing Systems (NeurIPS), 2019.

26.  M.C. Tsakiris, R. Vidal. Theoretical analysis of sparse subspace clustering with missing entries. International Conference on Machine Learning (ICML), 2018. pdf code

27. Z. Zhu, Y. Wang, D. P. Robinson, D. Naiman, R. Vidal, M.C. Tsakiris. Dual principal component pursuit: Improved analysis and efficient algorithms. Neural Information Processing Systems (NeurIPS), 2018. pdf

28. M.C. Tsakiris, R. Vidal. Dual principal component pursuit. Journal of Machine Learning Research (JMLR), 2018. pdf code

29. M.C. Tsakiris, R. Vidal. Hyperplane clustering via dual principal component pursuit. International Conference on Machine Learning (ICML), 2017. pdf

Signal Processing     

30. T. Koka, M.C. Tsakiris, M. Muma, B. Haro. Shuffled multi-channel sparse signal recovery. Signal Processing, 2024.  pdf

31. M.C. Tsakiris, C.G. Lopes, V. H. Nascimento. An array recursive least-squares algorithm with generic non-fading regularization matrix. IEEE Signal Processing Letters, 2010. pdf

32. M.C. Tsakiris, C.G. Lopes, P. A. Naylor. An alternative criterion for regularization in recursive least-squares problems. IEEE International Symposium on Wireless Communication Systems, 2010. pdf

33. M.C. Tsakiris, P.A. Naylor. Fast exact affine projection algorithm using displacement structure theory. IEEE International Conference on Digital Signal Processing, 2009. pdf