Random sampling and approximation of MAX-CSPs.Journal of Computer and System Sciences, 67(2):212–243

Noga Alon, Wenceslas Fernandez de la Vega, Ravi Kannan, Marek Karpinski · 2003

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it

browse 1 citing papers

representative citing papers

cs.DS · 2026-05-18 · unverdicted · novelty 7.0

Sublinear-query tolerant testers for Unique Games and a specialized bipartiteness tester are presented without structural assumptions on the input.

Showing 1 of 1 citing paper.

Tolerant Testing for Unique Games cs.DS · 2026-05-18 · unverdicted · none · ref 1
Sublinear-query tolerant testers for Unique Games and a specialized bipartiteness tester are presented without structural assumptions on the input.