Grigoriy Blekherman

According to our database, Grigoriy Blekherman authored at least 25 papers between 2004 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Aggregations of Quadratic Inequalities and Hidden Hyperplane Convexity.

Grigoriy Blekherman, Santanu S. Dey, Shengding Sun

SIAM J. Optim., March, 2024

Threshold graphs maximise homomorphism densities.

Grigoriy Blekherman, Shyamal Patel

Comb. Probab. Comput., 2024

2023

Optimizing contact patterns for robot locomotion via geometric mechanics.

Baxi Chong, Tianyu Wang, Bo Lin, Shengkai Li, Pranav C. Muthukrishnan, Juntao He, Daniel Irvine, Howie Choset, Grigoriy Blekherman, Daniel I. Goldman

Int. J. Robotics Res., September, 2023

A New Proof of the Erdős-Simonovits Conjecture on Walks.

Grigoriy Blekherman, Annie Raymond

Graphs Comb., June, 2023

Multi-legged matter transport: a framework for locomotion on noisy landscapes.

Baxi Chong, Juntao He, Daniel Soto, Tianyu Wang, Daniel Irvine, Grigoriy Blekherman, Daniel I. Goldman

CoRR, 2023

Gait design for limbless obstacle aided locomotion using geometric mechanics.

Baxi Chong, Tianyu Wang, Daniel Irvine, Velin Kojouharov, Bo Lin, Howie Choset, Daniel I. Goldman, Grigoriy Blekherman

Proceedings of the Robotics: Science and Systems XIX, Daegu, 2023

2022

Hyperbolic Relaxation of $k$-Locally Positive Semidefinite Matrices.

Grigoriy Blekherman, Santanu S. Dey, Kevin Shu, Shengding Sun

SIAM J. Optim., 2022

Quantum entanglement, symmetric nonnegative quadratic polynomials and moment problems.

Grigoriy Blekherman, Bharath Hebbe Madhusudhana

Math. Program., 2022

Sparse PSD approximation of the PSD cone.

Grigoriy Blekherman, Santanu S. Dey, Marco Molinaro, Shengding Sun

Math. Program., 2022

2021

Sums of Squares and Sparse Semidefinite Programming.

Grigoriy Blekherman, Kevin Shu

SIAM J. Appl. Algebra Geom., 2021

Reconstruction of Backbone Curves for Snake Robots.

Tianyu Wang, Bo Lin, Baxi Chong, Julian Whitman, Matthew J. Travers, Daniel I. Goldman, Greg Blekherman, Howie Choset

IEEE Robotics Autom. Lett., 2021

Frequency modulation of body waves to improve performance of sidewinding robots.

Baxi Chong, Tianyu Wang, Jennifer M. Rieser, Bo Lin, Abdul Kaba, Grigoriy Blekherman, Howie Choset, Daniel I. Goldman

Int. J. Robotics Res., 2021

Symmetric Non-Negative Forms and Sums of Squares.

Grigoriy Blekherman, Cordian Riener

Discret. Comput. Geom., 2021

Moving sidewinding forward: optimizing contact patterns for limbless robots via geometric mechanics.

Baxi Chong, Tianyu Wang, Bo Lin, Shengkai Li, Howie Choset, Grigoriy Blekherman, Daniel I. Goldman

Proceedings of the Robotics: Science and Systems XVII, Virtual Event, July 12-16, 2021., 2021

2020

Bounds on regularity of quadratic monomial ideals.

Grigoriy Blekherman, Jaewoo Jung

J. Comb. Theory A, 2020

Simple Graph Density Inequalities with No Sum of Squares Proofs.

Grigoriy Blekherman, Annie Raymond, Mohit Singh, Rekha R. Thomas

Comb., 2020

Optimizing coordinate choice for locomotion systems with toroidal shape spaces.

Bo Lin, Baxi Chong, Yasemin Ozkan Aydin, Enes Aydin, Howie Choset, Daniel I. Goldman, Greg Blekherman

Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, 2020

2019

Maximum Likelihood Threshold and Generic Completion Rank of Graphs.

Grigoriy Blekherman, Rainer Sinn

Discret. Comput. Geom., 2019

2017

Do Sums of Squares Dream of Free Resolutions?

Grigoriy Blekherman, Rainer Sinn, Mauricio Velasco

SIAM J. Appl. Algebra Geom., 2017

Extreme rays of Hankel spectrahedra for ternary forms.

Grigoriy Blekherman, Rainer Sinn

J. Symb. Comput., 2017

2015

Typical Real Ranks of Binary Forms.

Grigoriy Blekherman

Found. Comput. Math., 2015

2014

On Maximum, Typical, and Generic Ranks.

Greg Blekherman, Zach Teitler

CoRR, 2014

2011

ADAM: Analysis of Discrete Models of Biological Systems Using Computer Algebra.

Franziska Hinkelmann, Madison Brandon, Bonny Guang, Rustin McNeill, Grigoriy Blekherman, Alan Veliz-Cuba, Reinhard C. Laubenbacher

BMC Bioinform., 2011

2009

Experimental Study of Energy-Minimizing Point Configurations on Spheres.

Brandon Ballinger, Grigoriy Blekherman, Henry Cohn, Noah Giansiracusa, Elizabeth Kelly, Achill Schürmann

Exp. Math., 2009

2004

Convexity Properties of the Cone of Nonnegative Polynomials.

Grigoriy Blekherman

Discret. Comput. Geom., 2004