Maximally stable Gaussian partitions with discrete applications (Q1760364): Difference between revisions

@@ Property / arXiv ID @@
+.3362
@@ Property / arXiv ID: 0903.3362 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549613
@@ Property / cites work: Q3549613 / rank @@
+Normal rank
@@ Property / cites work @@
+Towards Sharp Inapproximability for Any 2-CSP
@@ Property / cites work: Towards Sharp Inapproximability for Any 2-CSP / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric bounds on the Ornstein-Uhlenbeck velocity process
+Normal rank
@@ Property / cites work @@
+Comparison theorems for exit times
@@ Property / cites work: Comparison theorems for exit times / rank @@
+Normal rank
@@ Property / cites work @@
+On the hardness of approximating Multicut and Sparsest-Cut
+Normal rank
@@ Property / cites work @@
+Q3514363
@@ Property / cites work: Q3514363 / rank @@
+Normal rank
@@ Property / cites work @@
+On approximate graph colouring and MAX-\(k\)-CUT algorithms based on the \(\vartheta\)-function
+Normal rank
@@ Property / cites work @@
+Conditional hardness for approximate coloring
@@ Property / cites work: Conditional hardness for approximate coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Q3059475
@@ Property / cites work: Q3059475 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3499508
@@ Property / cites work: Q3499508 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+Q4526964
@@ Property / cites work: Q4526964 / rank @@
+Normal rank
@@ Property / cites work @@
+Proof of the double bubble conjecture
@@ Property / cites work: Proof of the double bubble conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+A Fourier-theoretic perspective on the Condorcet paradox and Arrow's theorem.
+Normal rank
@@ Property / cites work @@
+Social Indeterminacy
@@ Property / cites work: Social Indeterminacy / rank @@
+Normal rank
@@ Property / cites work @@
+On the power of unique 2-prover 1-round games
@@ Property / cites work: On the power of unique 2-prover 1-round games / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?
+Normal rank
@@ Property / cites work @@
+Vertex cover might be hard to approximate to within \(2 - \varepsilon \)
+Normal rank
@@ Property / cites work @@
+Sharp inequalities for functional integrals and traces of conformally invariant operators.
+Normal rank
@@ Property / cites work @@
+Gaussian bounds for noise correlation of functions
+Normal rank
@@ Property / cites work @@
+Coin flipping from a cosmic source: On error correction of truly random bits
+Normal rank
@@ Property / cites work @@
+Noise stability of functions with low influences: invariance and optimality
+Normal rank
@@ Property / cites work @@
+Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality
+Normal rank
@@ Property / cites work @@
+Q3549717
@@ Property / cites work: Q3549717 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549708
@@ Property / cites work: Q3549708 / rank @@
+Normal rank
@@ Property / cites work @@
+Limit Theorems for Multilinear Forms and Quasipolynomial Functions
+Normal rank