Journal: Computational Complexity

Volume 18, Issue 3

337 -- 375Emanuele Viola. On Approximate Majority and Probabilistic Time
377 -- 412Nutan Limaye, Meena Mahajan, Jayalal M. N. Sarma. Upper Bounds for Monotone Planar Circuit Value and Variants
413 -- 434Johan HÃ¥stad. On the Approximation Resistance of a Random Predicate
435 -- 494Amos Beimel, Renen Hallak, Kobbi Nissim. Private Approximation of Clustering and Vertex Cover