Random sampling and approximation of MAX-CSPs (Q1886453): Difference between revisions

@@ Property / cites work @@
+On the discrepancy of combinatorial rectangles
@@ Property / cites work: On the discrepancy of combinatorial rectangles / rank @@
+Normal rank
@@ Property / cites work @@
+Random sampling and approximation of MAX-CSP problems
+Normal rank
@@ Property / cites work @@
+Q4828996
@@ Property / cites work: Q4828996 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4247205
@@ Property / cites work: Q4247205 / rank @@
+Normal rank
@@ Property / cites work @@
+Property testers for dense constraint satisfaction programs on finite domains
+Normal rank
@@ Property / cites work @@
+Q4234075
@@ Property / cites work: Q4234075 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4535042
@@ Property / cites work: Q4535042 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4885224
@@ Property / cites work: Q4885224 / rank @@
+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 @@
+.879-approximation algorithms for MAX CUT and MAX 2SAT
+Normal rank
@@ Property / cites work @@
+Property testing and its connection to learning and approximation
+Normal rank
@@ Property / cites work @@
+Probability Inequalities for Sums of Bounded Random Variables
+Normal rank
@@ Property / cites work @@
+Q4146667
@@ Property / cites work: Q4146667 / rank @@
+Normal rank
@@ Property / cites work @@
+On the best constants in the Khinchin inequality
@@ Property / cites work: On the best constants in the Khinchin inequality / rank @@
+Normal rank
@@ Property / cites work @@
+On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
+Normal rank