No article text was recorded for this version.
Sherali-Adams hierarchy
Version 1 of 121 papers36 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Theta Bodies for Polynomial Ideals
- Blog: Improved Conic Reformulations for K-means Clustering
- Blog: A new semidefinite programming hierarchy for cycles in binary matroids and cuts in graphs
- Blog: On the Lovász Theta Function for Independent Sets in Sparse Graphs
- Blog: Subexponential LPs Approximate Max-Cut
- Blog: Correlation Clustering with Sherali-Adams
- Blog: Pebble Games and linear equations
- Blog: Lift-and-Project Integrality Gaps for Santa Claus
- Blog: Polynomial integrality gaps for strong SDP relaxations of Densest k-subgraph
- Blog: Conditions beyond treewidth for tightness of higher-order LP relaxations
- Blog: Sparsest Cut on Bounded Treewidth Graphs: Algorithms and Hardness Results
- Blog: Sherali-Adams Integrality Gaps Matching the Log-Density Threshold
- Blog: Better Balance by Being Biased: A 0.8776-Approximation for Max Bisection
- Blog: Approximation Scheme for Weighted Metric Clustering via Sherali-Adams
- Blog: Lift-and-round to improve weighted completion time on unrelated machines
- Blog: Better Trees for Santa Claus
- Blog: Hierarchy-Based Algorithms for Minimizing Makespan under Precedence and Communication Constraints
- Blog: Convex Relaxations for Consensus and Non-Minimal Problems in 3D Vision
- Blog: On the Optimality of a Class of LP-based Algorithms
- Blog: How to Sell Hyperedges: The Hypermatching Assignment Problem
- Blog: Tightness of LP Relaxations for Almost Balanced Models.
History & citation
Current · Permanent link
- This direction split from semidefinite programming relaxation (67% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_sherali_adams_hierarchy_9dbf402f,
title = {Sherali-Adams hierarchy},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/sherali-adams-hierarchy/rdr_9dbf402f558746d5a2354ef2ca16430f},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_sherali_adams_hierarchy_9dbf402f_v1,
title = {Sherali-Adams hierarchy},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/sherali-adams-hierarchy/rdr_9dbf402f558746d5a2354ef2ca16430f/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}