Search results
From MaRDI portal
- David Steurer (section List of research outcomes)2018-08-02 Paper Sum-of-squares proofs and the quest toward optimal algorithms 2017-11-06 Paper Fast spectral algorithms from sum-of-squares proofs: tensor decomposition...10 bytes (16 words) - 02:31, 7 October 2023
- Samuel B. Hopkins (section List of research outcomes)the Integrality Gap of Degree-4 Sum of Squares for Planted Clique 2018-07-16 Paper Fast spectral algorithms from sum-of-squares proofs: tensor decomposition...10 bytes (18 words) - 01:52, 25 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
- Jonathan Shi (section List of research outcomes)Publication Date of Publication Type Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors 2017-09-29 Paper...10 bytes (16 words) - 09:23, 7 October 2023
- Jonathan A. Kelner (section List of research outcomes)Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method 2015-08-21 Paper Rounding sum-of-squares relaxations 2015-06-26 Paper A randomized polynomial-time...10 bytes (19 words) - 04:23, 9 December 2023
- Annie Raymond (section List of research outcomes)2018-09-07 Paper Symmetry in Turán sums of squares polynomials from flag algebras 2018-06-08 Paper Symmetric sums of squares over \(k\)-subset hypercubes 2018-02-28...10 bytes (16 words) - 11:17, 6 October 2023
- Rekha R. Thomas (section List of research outcomes)On the local stability of semidefinite relaxations 2022-06-14 Paper Simple graph density inequalities with no sum of squares proofs 2021-01-25 Paper SPECTRAHEDRAL...10 bytes (19 words) - 21:05, 9 December 2023
- quantum separability problem 2014-06-05 Paper Hypercontractivity, sum-of-squares proofs, and their applications 2014-05-13 Paper Erratum to: Faithful squashed...10 bytes (23 words) - 21:13, 9 December 2023
- Grigoriy Blekherman (section List of research outcomes)degree bounds for sum-of-squares certificates on projective curves 2019-09-19 Paper Low-Rank Sum-of-Squares Representations on Varieties of Minimal Degree...10 bytes (16 words) - 17:17, 8 December 2023
- Jerry Li (section List of research outcomes)untrusted batches 2021-01-19 Paper Mixture models, robustness, and sum of squares proofs 2019-08-22 Paper Robust Estimators in High-Dimensions Without the...10 bytes (16 words) - 10:27, 25 September 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
- Monaldo Mastrolilli (section List of research outcomes)An unbounded sum-of-squares hierarchy integrality gap for a polynomially solvable problem 2017-12-01 Paper High degree sum of squares proofs, Bienstock-Zuckerberg...10 bytes (17 words) - 03:55, 7 October 2023
- Prasad Raghavendra (section List of research outcomes)and Applications 2020-09-22 Paper HIGH DIMENSIONAL ESTIMATION VIA SUM-OF-SQUARES PROOFS 2020-09-22 Paper https://portal.mardi4nfdi.de/entity/Q5111409 2020-05-27...10 bytes (16 words) - 02:53, 7 October 2023
- Aram W. Harrow (section List of research outcomes)approximations to quantum ground states 2014-08-07 Paper Hypercontractivity, sum-of-squares proofs, and their applications 2014-05-13 Paper Testing Product States,...10 bytes (19 words) - 03:44, 7 October 2023
- Mohit Singh (section List of research outcomes)Problems 2021-02-02 Paper Simple graph density inequalities with no sum of squares proofs 2021-01-25 Paper Approximation Algorithms for D-optimal Design 2021-01-08...10 bytes (16 words) - 14:06, 6 October 2023
- Joanna Ochremiak (section List of research outcomes)Publication Date of Publication Type On the Power of Symmetric Linear Programs 2022-12-08 Paper Definable Ellipsoid Method, Sums-of-Squares Proofs, and the Isomorphism...10 bytes (16 words) - 09:52, 6 October 2023
- Yuan Zhou (section List of research outcomes)Toward Computer-Assisted Discovery and Automated Proofs of Cutting Plane Theorems 2016-11-30 Paper Hardness of Max-2Lin and Max-3Lin over Integers, Reals, and...10 bytes (16 words) - 13:11, 11 December 2023
- Albert Atserias (section List of research outcomes)Publication Date of Publication Type Definable Ellipsoid Method, Sums-of-Squares Proofs, and the Graph Isomorphism Problem 2023-10-26 Paper Circular (Yet...10 bytes (17 words) - 14:29, 6 October 2023
- Massimo Lauria (section List of research outcomes)Date of Publication Type On vanishing sums of roots of unity in polynomial calculus and sum-of-squares 2024-01-24 Paper Circular (Yet Sound) Proofs in Propositional...10 bytes (17 words) - 20:24, 6 October 2023
- Edward J. Barbeau (section List of research outcomes)Publication Date of Publication Type University of Toronto mathematics competition (2001--2015) 2016-03-09 Paper Sum of Cubes is Square of Sum 2015-03-05 Paper...10 bytes (19 words) - 23:24, 9 December 2023