Grothendieck-Type Inequalities in Combinatorial Optimization (Q2892967): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2964235642
@@ Property / OpenAlex ID: W2964235642 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2464
@@ Property / arXiv ID: 1108.2464 / rank @@
+Normal rank
@@ Property / cites work @@
+The Grothendieck constant of random and pseudo-random graphs
+Normal rank
@@ Property / cites work @@
+Quasi-Randomness and Algorithmic Regularity for Graphs with General Degree Distributions
+Normal rank
@@ Property / cites work @@
+The Algorithmic Aspects of the Regularity Lemma
@@ Property / cites work: The Algorithmic Aspects of the Regularity Lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Random sampling and approximation of MAX-CSPs
@@ Property / cites work: Random sampling and approximation of MAX-CSPs / rank @@
+Normal rank
@@ Property / cites work @@
+Quadratic forms on graphs
@@ Property / cites work: Quadratic forms on graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Cut-Norm via Grothendieck's Inequality
+Normal rank
@@ Property / cites work @@
+Repeated communication and Ramsey graphs
@@ Property / cites work: Repeated communication and Ramsey graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity
@@ Property / cites work: Computational Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q3181596
@@ Property / cites work: Q3181596 / rank @@
+Normal rank
@@ Property / cites work @@
+Regularity Lemmas and Combinatorial Algorithms
@@ Property / cites work: Regularity Lemmas and Combinatorial Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q2734156
@@ Property / cites work: Q2734156 / rank @@
+Normal rank
@@ Property / cites work @@
+The Grothendieck Inequality Revisited
@@ Property / cites work: The Grothendieck Inequality Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Multidimensional extensions of the Grothendieck inequality and applications
+Normal rank
@@ Property / cites work @@
+The Grothendieck Constant is Strictly Smaller than Krivine's Bound
+Normal rank
@@ Property / cites work @@
+A generalized Grothendieck inequality and nonlocal correlations that require high entanglement
+Normal rank
@@ Property / cites work @@
+Grothendieck inequalities for semidefinite programs with rank constraint
+Normal rank
@@ Property / cites work @@
+The Positive Semidefinite Grothendieck Problem with Rank Constraint
+Normal rank
@@ Property / cites work @@
+Clustering with qualitative information
@@ Property / cites work: Clustering with qualitative information / rank @@
+Normal rank
@@ Property / cites work @@
+An Efficient Sparse Regularity Concept
@@ Property / cites work: An Efficient Sparse Regularity Concept / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds for graph regularity and removal lemmas
@@ Property / cites work: Bounds for graph regularity and removal lemmas / rank @@
+Normal rank
@@ Property / cites work @@
+Q3752116
@@ Property / cites work: Q3752116 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4850055
@@ Property / cites work: Q4850055 / rank @@
+Normal rank
@@ Property / cites work @@
+Bell Inequalities, Grothendieck’s Constant, and Root Two
+Normal rank
@@ Property / cites work @@
+Quick approximation to matrices and applications
@@ Property / cites work: Quick approximation to matrices and applications / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3594446
@@ Property / cites work: Q3594446 / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization for sparse \(\varepsilon\)-regular pairs
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+Lower bounds of tower type for Szemerédi's uniformity lemma
+Normal rank
@@ Property / cites work @@
+Bypassing UGC from Some Optimal Geometric Inapproximability Results
+Normal rank
@@ Property / cites work @@
+The Grothendieck inequality for bilinear forms on \(C^*\)-algebras
+Normal rank
@@ Property / cites work @@
+A new upper bound for the complex Grothendieck constant
+Normal rank
@@ Property / cites work @@
+Some optimal inapproximability results
@@ Property / cites work: Some optimal inapproximability results / rank @@
+Normal rank
@@ Property / cites work @@
+On the advantage over a random assignment
@@ Property / cites work: On the advantage over a random assignment / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum correlation and Grothendieck's constant
@@ Property / cites work: Quantum correlation and Grothendieck's constant / rank @@
+Normal rank
@@ Property / cites work @@
+Q2760167
@@ Property / cites work: Q2760167 / rank @@
+Normal rank
@@ Property / cites work @@
+The asymptotic behaviour of Lovasz' \(\vartheta\) function for random graphs
+Normal rank
@@ Property / cites work @@
+Approximate graph coloring by semidefinite programming
+Normal rank
@@ Property / cites work @@
+Q5464925
@@ Property / cites work: Q5464925 / rank @@
+Normal rank
@@ Property / cites work @@
+Entangled Games Are Hard to Approximate
@@ Property / cites work: Entangled Games Are Hard to Approximate / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?
+Normal rank
@@ Property / cites work @@
+Linear Equations Modulo 2 and the $L_1$ Diameter of Convex Bodies
+Normal rank
@@ Property / cites work @@
+Approximate Kernel Clustering
@@ Property / cites work: Approximate Kernel Clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Q3002802
@@ Property / cites work: Q3002802 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3191598
@@ Property / cites work: Q3191598 / rank @@
+Normal rank
@@ Property / cites work @@
+The UGC Hardness Threshold of the <i>L<sub>p</sub></i> Grothendieck Problem
+Normal rank
@@ Property / cites work @@
+Szemerédi’s Regularity Lemma for Sparse Graphs
@@ Property / cites work: Szemerédi’s Regularity Lemma for Sparse Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm for Checking Regularity
@@ Property / cites work: An Optimal Algorithm for Checking Regularity / rank @@
+Normal rank
@@ Property / cites work @@
+Constantes de Grothendieck et fonctions de type positif sur les sphères
+Normal rank
@@ Property / cites work @@
+Computing the Grothendieck constant of some graph classes
+Normal rank
@@ Property / cites work @@
+Lower Bounds in Communication Complexity
@@ Property / cites work: Lower Bounds in Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity measures of sign matrices
@@ Property / cites work: Complexity measures of sign matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Learning Complexity vs Communication Complexity
@@ Property / cites work: Learning Complexity vs Communication Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds in communication complexity based on factorization norms
+Normal rank
@@ Property / cites work @@
+On the Shannon capacity of a graph
@@ Property / cites work: On the Shannon capacity of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Szemerédi's lemma for the analyst
@@ Property / cites work: Szemerédi's lemma for the analyst / rank @@
+Normal rank
@@ Property / cites work @@
+On maximization of quadratic form over intersection of ellipsoids with common center
+Normal rank
@@ Property / cites work @@
+Semidefinite relaxation and nonconvex quadratic optimization
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+Unbounded violation of tripartite Bell inequalities
+Normal rank
@@ Property / cites work @@
+Grothendieck's theorem for noncommutative \(C^*\)-algebras, with an appendix on Grothendieck's constants
+Normal rank
@@ Property / cites work @@
+Grothendieck’s Theorem, past and present
@@ Property / cites work: Grothendieck’s Theorem, past and present / rank @@
+Normal rank
@@ Property / cites work @@
+New Bell inequalities for the singlet state: Going beyond the Grothendieck bound
+Normal rank
@@ Property / cites work @@
+Simulating Quantum Correlations with Finite Communication
+Normal rank
@@ Property / cites work @@
+A proof of the Grothendieck inequality
@@ Property / cites work: A proof of the Grothendieck inequality / rank @@
+Normal rank
@@ Property / cites work @@
+Q3392273
@@ Property / cites work: Q3392273 / rank @@
+Normal rank
@@ Property / cites work @@
+Completely Bounded Multilinear Maps and Grothendieck's Inequality
+Normal rank
@@ Property / cites work @@
+The Von Neumann Inequality for Polynomials in Several Hilbert-Schmidt Operators
+Normal rank
@@ Property / cites work @@
+Q3810388
@@ Property / cites work: Q3810388 / rank @@
+Normal rank
@@ Property / cites work @@
+On an inequality of von Neumann and an application of the metric theory of tensor products to operators theory. (Appendix by S. Kaijser and N. Th. Varopoulos.)
+Normal rank