Greg Blekherman

Professor

Georgia Tech

Email: greg@math.gatech.edu

BIRS-MSRI Summer School on Sums of Squares Method in Geometry, Combinatorics and Optimization

Together with Annie Raymond and Cynthia Vinzant I am organizing a two week summer school, July 31-August 12 2022, at Banff International Research Station. Further information is here.

Greg Problem Set 1 is here.

Greg Problem Set 2 is here.

Greg Problem Set 3 is here.

Research Interests

    • Applied Algebraic Geometry

    • Convex Geometry

    • Combinatorics

    • Optimization

    • Mathematical Biology

    • My work focuses on the interplay between convex and algebraic geometry (both real and complex), especially in the area of sums of squares approximations to nonnegative polynomials, and tensor ranks and their generalizations.

Semidefinite Optimization and Convex Algebraic Geometry

Pablo Parrilo, Rekha Thomas and I edited "Semidefinite Optimization and Convex Algebraic Geometry", which is now out as Volume 13 in SIAM Optimization Series. You can download a free pdf version of the book here.

Algorithms, Combinatorics and Optimization (ACO)

I am an associate director of the Algorithms, Combinatorics and Optimization (ACO) program at Georgia Tech.

SIAM Activity Group on Algebraic Geometry SI(AG)2

I currently serve as the chair of the SIAM Activity Group on Algebraic Geometry. Please join us for the SIAM AG23 Meeting!

SIAM Journal on Applied Algebra and Geometry

I am an associate editor for SIAM Journal on Applied Algebra and Geometry.

Southeast Center for Mathematical Biology

I am part of the NSF-Simons Southeast Center for Mathematical Biology. Together with Dan Goldman we are working on understanding principles of animal locomotion and applications in robotics.

Papers and Preprints

Combinatorics

  • Undecidability of polynomial inequalities in weighted graph homomorphism densities”, G. Blekherman, A. Raymond, F. Wei,

arXiv:2207.12378, submitted for publication.

  • A Path Forward: Tropicalization in Extremal Combinatorics”, G. Blekherman, A. Raymond, arXiv:2108.06377, Advances in Math 407(8) (2022).

  • “Proof of the Erdős-Simonovits conjecture on walks”, G. Blekherman, A. Raymond, arXiv:2009.10845, submitted for publication.

  • “Tropicalization of Graph Profiles”, G. Blekherman, A. Raymond, M. Singh, R. Thomas, arXiv:2004.05207, Transactions of the AMS (2022).

  • “Threshold Graphs Maximize Homomorphism Densities”, G. Blekherman, S. Patel, arXiv:2002.12117, submitted for publication.

  • “Bounds on Regularity of Quadratic Monomial Ideals", G. Blekherman, J. Jung, arXiv:1906.06358, Journal of Combinatorial Theory, Series A, 176 (2020).

  • “Simple Graph Density Inequalities with no Sum of Squares Proofs", G. Blekherman, A, Raymond, M. Singh, R. Thomas, arXiv:1812.08820, Combinatorica (2020).

Real Algebraic Geometry and Optimization


  • Weak and Strong Extremal Biquadratics", G. Blekherman, Bogdan Raiţă, Isabelle Shankar, Rainer Sinn, arXiv:2204.10625, submitted for publication.

  • Moments, Sums of Squares, and Tropicalization", G. Blekherman, F. Rincon, R. Sinn, C. Vinzant, J. Yu, arXiv:2203.06291, submitted for publication

  • Linear Principal Minor Polynomials: Hyperbolic Determinantal Inequalities and Spectral Containment", G. Blekherman, M. Kummer, R. Sanyal, K. Shu, S. Sun, arXiv:2112.13321, submitted for publication.

  • Sums of squares, Hankel index, and almost real rank", G. Blekherman, J. Chen, J. Jung, arXiv:2108.06635, submitted for publication.

  • Lectures on Nonnegative Polynomials and Sums of Squares", G. Blekherman, J. Wesner, arXiv:2105.14315

  • “Sums of Squares: A Real Projective Story", G. Blekherman, R. Sinn, G. Smith, M. Velasco, an expository paper which appeared in the Notices of the AMS (2021), arXiv:2101.05773

  • “Hyperbolic Relaxation of k-Locally Positive Semidefinite Matrices”, G. Blekherman, S. Dey, K. Shu, S. Sun, arXiv:2012.04031, SIAM Journal on Optimization 22(2), (2022).

  • “Sums of Squares and Sparse Semidefinite Programming”, G. Blekherman, K. Shu, arXiv:2010.11311, SIAM Journal on Applied Algebra and Geometry, 5(4), (2021).

  • “A Brief Introduction to Sums of Squares”, G. Blekherman, short introductory article based on the AMS Sums of Squares short course, Proceedings of Symposia in Applied Mathematics, AMS.

  • “Sparse PSD approximation of the PSD cone”, G. Blekherman, S. Dey, M.Molinaro, S. Sun, arXiv:2002.02988, Math Programming, 191, (2022).

  • “Sums of Squares and Quadratic Persistence on Real Projective Varieties", G. Blekherman, R. Sinn, G. Smith, M. Velasco, arXiv:1902.02754, Journal of the European Math Society (JEMS) (2021).

  • “Symmetric Nonnegative Forms and Sums of Squares”, G. Blekherman, C.Riener, arXiv:1205.3102, Discrete and Computational Geometry (2020).

  • “Do Sums of Squares Dream of Free Resolutions?", G. Blekherman, R. Sinn, M. Velasco, SIAM Journal on Applied Algebra and Geometry, 1(1), 175–199, final version here, (2017).

  • “Low-Rank Sum-of-Squares Representations on Varieties of Minimal Degree", G. Blekherman, D. Plaumann, R. Sinn, C. Vinzant, International Math Research Notices, final version here, (2017).

  • “Sharp Degree Bounds for Sum-of-Squares Certificates on Projective Curves", G. Blekherman, G. Smith, M. Velasco, arXiv:1605.08330, Journal de Mathématiques Pures et Appliquées (2019).

  • “Extreme Rays of the Hankel Spectrahedra for Ternary Forms”, G. Blekherman, R. Sinn, arXiv:1406.1873, Journal of Symbolic Computation (2017).

  • “Gap Vectors of Real Projective Varieties”, G. Blekherman, S. Iliman, M. Juhnke-Kubitzke, M. Velasco, Advances in Math, 183, 458-472, (2015) arXiv:1407.0585.

  • “Sums of Squares on the Hypercube”, G. Blekherman, J. Gouveia, J. Pfeiffer, Mathematische Zeitschrift, 284(1-2), 41–54, (2016) arXiv:1402.4199.

  • “Sums of Squares and Varieties of Minimal Degree", G. Blekherman, G. Smith, M. Velasco, Journal of the AMS, 29, 893-913, (2016), arXiv:1308.0751.

  • “Dimensional Differences Between Faces of the Cones of Nonnegative Polynomials and Sums of Squares", G. Blekherman, S. Iliman, M. Kubitzke, International Math Research Notices (18), 8427-8470, (2015) arXiv:1305.0642.

  • “Positive Gorenstein Ideals", G. Blekherman, Proceedings of the AMS, 143, 69-86, (2015), arXiv:1203.3775.

  • "Algebraic Boundaries of Hilbert's SOS Cones", G. Blekherman, J. Hauenstein, J. C. Ottem, K. Ranestad, B. Sturmfels, Compositio Mathematica, Vol. 148(6), 2012, 1717-1735, arXiv:1107.1846.

  • “Nonnegative Polynomials and Sums of Squares”, G. Blekherman, Journal of the AMS, 25, 2012, 617-635 , arXiv:1010.3465.

  • “Dimensional Differences between Nonnegative Polynomials and Sums of Squares”, G. Blekherman, arXiv:0907.1339.

  • “Convex Forms that are not Sums of Squares”, G. Blekherman, arXiv:0910.0656.

  • “There are Significantly More Nonnegative Polynomials than Sums of Squares”, G. Blekherman, Israel Journal of Mathematics, Vol. 153, 2006 arXiv:0402.5158.

  • “Convex Geometry of Orbits”, A. Barvinok and G. Blekherman, Combinatorial and Computational Geometry, MSRI Publications, Vol. 52, 2005 arXiv:0312.5268.

  • “Convexity Properties of The Cone of Nonnegative Polynomials”, G. Blekherman, Discrete and Computational Geometry, Vol. 32, no 3, 2004 arXiv:0211.5176.

Tensor Rank and Matrix Completion

  • “Typical Ranks in Symmetric Matrix Completion”, D. Bernstein, G. Blekherman, K. Lee, arXiv:1909.06593, Journal of Pure and Applied Algebra, 225(7), (2021).

  • “Typical and Generic Ranks in Matrix Completion”, D. Bernstein, G. Blekherman, R. Sinn, arXiv:1802.09513, Linear Algebra and Its Applications (2020).

  • “Maximum Likelihood Threshold and Generic Completion Rank of Graphs", G. Blekherman, R. Sinn, arXiv:1703.07849, Discrete and Computational Geometry, 61(2), 303-324 (2018).

  • “On Real Typical Ranks”, A. Bernardi, G. Blekherman, G. Ottaviani, arXiv:1512.01853, Bollettino dell'Unione Matematica Italiana (2017).

  • “Real Rank with Respect to Varieties”, G. Blekherman, R. Sinn, arXiv:1511.07044, Linear Algebra and Its Applications, 505, 344-360 (2016).

  • "On Maximum, Typical, and Generic Ranks", G. Blekherman, Z. Teitler, Mathematische Annalen, 362(3), 1021-1031, (2015) arXiv:1402.2371.

  • "Typical Real Ranks of Binary Forms", G. Blekherman, Foundations of Computational Math, 15(3), 793-798 (2015), arXiv:1205.3257.

Moment Problem

  • “Quantum Entanglement, Symmetric Quadratic Nonnegative Polynomials and Moment Problems", G. Blekherman, H.M. Bharath, arXiv:1904.00072, Math Programming, 193, (2020).

  • “Generalized Eigenvalue Methods for Gaussian Quadrature Rules", G. Blekherman, M. Kummer, C. Riener, M. Schweighofer, C. Vinzant, arXiv:1805.12047, Annales Henri Lebesgue (2020).

  • “The Core Variety and Representing Measures in the Truncated Moment Problem", G. Blekherman, L. Fialkow, arXiv:1804.04276, Journal of Operator Theory (2020).

  • "The Truncated K-Moment Problem for Closure of Open Sets", G. Blekherman, J. B. Lasserre, Journal of Functional Analysis, Vol. 263(11) (2012), 3604–3616 arXiv:1108.0627.

Math Biology

  • Optimizing contact patterns for robot locomotion via geometric mechanics”, B. Chong, T. Wang, B. Lin, S. Li, P. Muthukrishnan, J. He, G. Blekherman, H. Choset, D. I. Goldman, accepted in International Journal of Robotics Research.

  • Moving sidewinding forward: optimizing contact patterns for limbless robots via geometric mechanics”, B. Chong, T. Wang, B. Lin, S. Li, H. Choset, G. Blekherman, D. I. Goldman; Finalist for Best Paper award at RSS 2021.

  • Frequency Modulation of Body Waves to Improve Performance of Sidewinding Robots”, B. Chong, T. Wang, J. M. Rieser, B. Lin, A. Kaba, G. Blekherman, H. Choset, D. I. Goldman, accepted in International Journal of Robotics Research.

  • Reconstruction of Backbone Curves for Snake Robots”, T. Wang, B. Lin, B. Chong, J. Whitman, M. Travers, D. I. Goldman, G. Blekherman, H. Choset, arXiv:2012.04855, IEEE Robotics and Automation Letters.

  • “Optimizing coordinate choice for locomotion systems with toroidal shape spaces”, B. Lin, B. Chong, Y. Ozkan-Aydin, E. Aydin, H. Choset, D. I. Goldman, G. Blekherman, Proceedings of IROS 2020.

  • “Bioinformatics Tools for Cancer Metabolomics”, G. Blekherman, R. Laubenbacher, D. Cortes, P. Mendes, F. Torti, S. Akman, S. Torti and V. Shulaev, Metabolomics, Vol. 7, no. 3, 2011.

  • "ADAM: Analysis of Discrete Models of Biological Systems Using Computer Algebra", F. Hinkelmann, M. Brandon, B. Guang, R. McNeill, G. Blekherman, A. Veliz-Cuba and R. Laubenbacher, BMC Bioinformatics Vol. 12, no. 1, 2011 arXiv:1012.0778.

  • “Differential Gene Expression in Normal and Transformed Human Mammary Epithelial Cells in Response to Oxidative Stress”, D. Cortes, W. Sha, V. Hower, G. Blekherman, R. Laubenbacher, S. Akman, S. Torti and V. Shulaev, Free Radical Biology and Medicine, Vol. 50(11), no. 1, 2011, 1565-1574.

Miscellaneous

  • “Experimental Study of Energy-Minimizing Point Configurations on Spheres”, B. Ballinger, G. Blekherman, H. Cohn, N. Giansiracusa, E. Kelly, A. Schürmann, Experimental Mathematics, Vol. 18, no 3, 2009 arXiv:0611.5451.

  • “The Polyhedral Tammes Problem”, K. Bezdek, G. Blekherman, R. Connelly and B. Csikós, Archiv der Mathematik, Vol. 76, 2001.

  • “Danzer-Grünbaum’s Theorem Revisited”, K. Bezdek and G. Blekherman, Periodica Mathematica Hungarica, Vol. 39, 1999.

Education

Contact

School of Mathematics

Georgia Tech

686 Cherry Street

Atlanta, GA 30332

greg@math.gatech.edu