Search results
From MaRDI portal
- Pravesh K. Kothari (section List of research outcomes)Robust moment estimation and improved clustering via sum of squares 2019-08-22 Paper Sum-of-squares meets Nash: lower bounds for finding any equilibrium...10 bytes (18 words) - 16:10, 13 December 2023
- David Papp (section List of research outcomes)2021-10-06 Paper Sum-of-Squares Optimization without Semidefinite Programming 2019-03-22 Paper Univariate polynomial optimization with sum-of-squares interpolants...10 bytes (16 words) - 16:24, 11 December 2023
- Samuel B. Hopkins (section List of research outcomes)Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem 2019-05-07 Paper On the Integrality Gap of Degree-4 Sum of Squares for Planted Clique...10 bytes (18 words) - 01:52, 25 September 2023
- G. K. Stanley (section List of research outcomes)representation of a number as the sum of one square and a number of \(k\)-th powers. 1930-01-01 Paper On the representation of a number as a sum of squares and primes...10 bytes (18 words) - 05:33, 7 October 2023
- Samuli Leppänen (section List of research outcomes)Publication Date of Publication Type Sum-of-squares hierarchy lower bounds for symmetric formulations 2020-06-26 Paper Sum-of-squares rank upper bounds...10 bytes (16 words) - 20:08, 24 September 2023
- Benoît Legat (section List of research outcomes)2022-06-30 Paper Certifying Unstability of Switched Systems Using Sum of Squares Programming 2020-10-30 Paper Sum-of-squares methods for controlled invariant...10 bytes (16 words) - 14:16, 24 September 2023
- Matthew M. Peet (section List of research outcomes)Converse Sum of Squares Lyapunov Result With a Degree Bound 2017-09-08 Paper Stability Analysis of Sampled-Data Systems Using Sum of Squares 2017-09-08...10 bytes (18 words) - 12:17, 6 October 2023
- David Steurer (section List of research outcomes)the Sum-of-Squares Method 2015-08-21 Paper Lower Bounds on the Size of Semidefinite Programming Relaxations 2015-08-21 Paper Rounding sum-of-squares relaxations...10 bytes (16 words) - 02:31, 7 October 2023
- Boaz Barak (section List of research outcomes)low-degree pseudorandom generators (or: sum-of-squares meets program obfuscation) 2018-07-09 Paper Sum-of-squares proofs and the quest toward optimal algorithms...10 bytes (17 words) - 06:51, 7 October 2023
- Adam Kurpisz (section List of research outcomes)Dependencies of Hierarchies in Polynomial Optimization 2020-09-10 Paper Sum-of-squares hierarchy lower bounds for symmetric formulations 2020-06-26 Paper Sum-of-squares...10 bytes (16 words) - 10:55, 7 October 2023
- Grigoriy Blekherman (section List of research outcomes)Polynomials and Sums of Squares 2016-01-25 Paper Dimensional Differences Between Faces of the Cones of Nonnegative Polynomials and Sums of Squares: 2015-10-29...10 bytes (16 words) - 17:17, 8 December 2023
- Aaron Potechin (section List of research outcomes)the Integrality Gap of Degree-4 Sum of Squares for Planted Clique 2018-11-13 Paper On the Integrality Gap of Degree-4 Sum of Squares for Planted Clique...10 bytes (17 words) - 18:27, 21 September 2023
- Tselil Schramm (section List of research outcomes)Degree-4 Sum of Squares for Planted Clique 2018-11-13 Paper On the Integrality Gap of Degree-4 Sum of Squares for Planted Clique 2018-07-16 Paper Fast spectral...10 bytes (16 words) - 00:23, 25 September 2023
- Wilfried H. Paus (section List of research outcomes)Date of Publication Type Sum of squares manifolds: The expressibility of the Laplace-Beltrami operator on pseudo-Riemannian manifolds as a sum of squares...10 bytes (18 words) - 01:50, 28 December 2023
- C. W. J. Hol (section List of research outcomes)Publication Date of Publication Type Matrix sum-of-squares relaxations for robust semi-definite programs 2006-06-14 Paper A Sum-of-Squares Approach to Fixed-Order...10 bytes (20 words) - 09:00, 25 September 2023
- Antonio M. Sudoso (section List of research outcomes)Publication Date of Publication Type An exact algorithm for semi-supervised minimum sum-of-squares clustering 2022-09-27 Paper SOS-SDP: An Exact Solver...10 bytes (18 words) - 08:08, 7 October 2023
- Lucas Slot (section List of research outcomes)2023-10-04 Paper An effective version of Schmüdgen's Positivstellensatz for the hypercube 2023-03-24 Paper Sum-of-squares hierarchies for binary polynomial...10 bytes (16 words) - 23:26, 24 September 2023
- for Sum-of-Squares Programs Using Partial Orthogonality 2020-01-28 Paper The effect of spatiotemporal antibiotic inhomogeneities on the evolution of resistance...10 bytes (16 words) - 16:56, 6 October 2023
- Thanh Hieu Le (section List of research outcomes)sum of squares polynomials and sum of square magnitudes of polynomials 2013-12-02 Paper...10 bytes (18 words) - 06:12, 7 October 2023
- Kristijan Cafuta (section List of research outcomes)nonexistence of sum of squares certificates for the Bessis–Moussa–Villani conjecture 2015-05-27 Paper On matrix algebras associated to sum-of-squares semidefinite...10 bytes (16 words) - 20:11, 6 October 2023