Q5091238 (Q5091238): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Expander flows, geometric embeddings and graph partitioning
+Normal rank
@@ Property / cites work @@
+Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method
+Normal rank
@@ Property / cites work @@
+Rounding Semidefinite Programming Hierarchies via Global Correlation
+Normal rank
@@ Property / cites work @@
+MaxMin allocation via degree lower-bounded arborescences
+Normal rank
@@ Property / cites work @@
+Subset Algebra Lift Operators for 0-1 Integer Programming
+Normal rank
@@ Property / cites work @@
+Q4821526
@@ Property / cites work: Q4821526 / rank @@
+Normal rank
@@ Property / cites work @@
+A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
+Normal rank
@@ Property / cites work @@
+Computation of the Lasserre Ranks of Some Polytopes
+Normal rank
@@ Property / cites work @@
+Improved Approximation Guarantees through Higher Levels of SDP Hierarchies
+Normal rank
@@ Property / cites work @@
+Convex Relaxations and Integrality Gaps
@@ Property / cites work: Convex Relaxations and Integrality Gaps / rank @@
+Normal rank
@@ Property / cites work @@
+On the Matrix-Cut Rank of Polyhedra
@@ Property / cites work: On the Matrix-Cut Rank of Polyhedra / rank @@
+Normal rank
@@ Property / cites work @@
+Q4537736
@@ Property / cites work: Q4537736 / rank @@
+Normal rank
@@ Property / cites work @@
+How to Sell Hyperedges: The Hypermatching Assignment Problem
+Normal rank
@@ Property / cites work @@
+Q2934582
@@ Property / cites work: Q2934582 / rank @@
+Normal rank
@@ Property / cites work @@
+When Does the Positive Semidefiniteness Constraint Help in Lifting Procedures?
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+Complexity of Positivstellensatz proofs for the knapsack
+Normal rank
@@ Property / cites work @@
+Q4736859
@@ Property / cites work: Q4736859 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Null- and Positivstellensatz proofs
@@ Property / cites work: Complexity of Null- and Positivstellensatz proofs / rank @@
+Normal rank
@@ Property / cites work @@
+Lasserre Hierarchy, Higher Eigenvalues, and Approximation Schemes for Graph Partitioning and Quadratic Integer Programming with PSD Objectives
+Normal rank
@@ Property / cites work @@
+Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors
+Normal rank
@@ Property / cites work @@
+Robust moment estimation and improved clustering via sum of squares
+Normal rank
@@ Property / cites work @@
+Sum of squares lower bounds for refuting any CSP
@@ Property / cites work: Sum of squares lower bounds for refuting any CSP / rank @@
+Normal rank
@@ Property / cites work @@
+Sum-of-squares hierarchy lower bounds for symmetric formulations
+Normal rank
@@ Property / cites work @@
+Tight Sum-Of-Squares Lower Bounds for Binary Polynomial Optimization Problems.
+Normal rank
@@ Property / cites work @@
+An unbounded sum-of-squares hierarchy integrality gap for a polynomially solvable problem
+Normal rank
@@ Property / cites work @@
+On the Hardest Problem Formulations for the 0/1 Lasserre Hierarchy
+Normal rank
@@ Property / cites work @@
+Q4537750
@@ Property / cites work: Q4537750 / rank @@
+Normal rank
@@ Property / cites work @@
+A Comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre Relaxations for 0–1 Programming
+Normal rank
@@ Property / cites work @@
+Lower Bound for the Number of Iterations in Semidefinite Hierarchies for the Cut Polytope
+Normal rank
@@ Property / cites work @@
+Q3601990
@@ Property / cites work: Q3601990 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds on the Size of Semidefinite Programming Relaxations
+Normal rank
@@ Property / cites work @@
+On the sum-of-squares degree of symmetric quadratic functions
+Normal rank
@@ Property / cites work @@
+Robust Algorithms for on Minor-Free Graphs Based on the Sherali-Adams Hierarchy
+Normal rank
@@ Property / cites work @@
+High degree sum of squares proofs, Bienstock-Zuckerberg hierarchy and CG cuts
+Normal rank
@@ Property / cites work @@
+Sum-of-squares Lower Bounds for Planted Clique
@@ Property / cites work: Sum-of-squares Lower Bounds for Planted Clique / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of Boolean Functions
@@ Property / cites work: Analysis of Boolean Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q5743406
@@ Property / cites work: Q5743406 / rank @@
+Normal rank
@@ Property / cites work @@
+Exact Semidefinite Programming Relaxations with Truncated Moment Matrix for Binary Polynomial Optimization Problems
+Normal rank
@@ Property / cites work @@
+Approximate inclusion-exclusion for arbitrary symmetric functions
+Normal rank
@@ Property / cites work @@
+Class of global minimum bounds of polynomial functions
+Normal rank
@@ Property / cites work @@
+The Power of Sherali--Adams Relaxations for General-Valued CSPs
+Normal rank
@@ Property / cites work @@
+Q3604066
@@ Property / cites work: Q3604066 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5091238