Pages that link to "Item:Q4537629"

The following pages link to On the optimality of the random hyperplane rounding technique for MAX CUT (Q4537629):

Displaying 25 items.

• Diameter bounded equal measure partitions of Ahlfors regular metric measure spaces (Q517455) (← links)
• The critical window for the classical Ramsey-Turán problem (Q520045) (← links)
• Small bipartite subgraph polytopes (Q613319) (← links)
• Noise stability of functions with low influences: invariance and optimality (Q974039) (← links)
• Strengthened semidefinite relaxations via a second lifting for the Max-Cut problem (Q1602704) (← links)
• Robust optimality of Gaussian noise stability (Q2019201) (← links)
• Light spanners for high dimensional norms via stochastic decompositions (Q2088589) (← links)
• A novel formulation of the max-cut problem and related algorithm (Q2287710) (← links)
• Least squares estimation in the monotone single index model (Q2325372) (← links)
• Spherical basis functions and uniform distribution of points on spheres (Q2425415) (← links)
• Approximation bounds for quadratic maximization and max-cut problems with semidefinite programming relaxation (Q2475315) (← links)
• Quasisymmetric embeddings, the observable diameter, and expansion properties of graphs (Q2573422) (← links)
• Spherical cap discrepancy of the diamond ensemble (Q2665258) (← links)
• Rounding algorithms for a geometric embedding of minimum multiway cut (Q2819596) (← links)
• On Khot’s unique games conjecture (Q3109809) (← links)
• Approximating CSPs Using LP Relaxation (Q3448840) (← links)
• Spectral bounds for the maximum cut problem (Q3632965) (← links)
• Sublinear Algorithms for MAXCUT and Correlation Clustering (Q5002682) (← links)
• (Q5009588) (← links)
• (Q5092461) (← links)
• One-bit sensing, discrepancy and Stolarsky's principle (Q5369384) (← links)
• Comparison of Metric Spectral Gaps (Q5402099) (← links)
• (Q5500595) (← links)
• The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ ₁ (Q5501953) (← links)
• Estimation and convergence rates in the distributional single index model (Q6668597) (← links)