×
Log in
Upload File
Most Popular
Art & Photos
Automotive
Business
Career
Design
Education
Hi-Tech
+ Browse for More
The top documents tagged [hardness of approximation]
Documents
Approximating complete partitions Guy Kortsarz Joint work with J. Radhakrishnan and S.Sivasubramanian
213 views
Documents
On Gallager’s problem: New Bounds for Noisy Communication. Navin Goyal & Mike Saks Joint work with Guy Kindler Microsoft Research
213 views
Documents
Positive Influence Dominating Set and Beyond My T. Thai @ UF
217 views
Documents
Coding Theory Lecture Notes
44 views
Documents
A Parallel Repetition Theorem for Entangled Projection Games Thomas Vidick Simons Institute, Berkeley Joint work with Irit Dinur (Weizmann) and David Steurer
218 views
Documents
Simons Institute for the Theory of Computing
45 views
Documents
Hardness of Approximation and Greedy Algorithms for the Adaptation Problem in Virtual Environments
40 views
Documents
Perturbative gadgets with constant-bounded interactions
31 views
Documents
Hypercontractive inequalities via SOS, and the Frankl-Rödl graph
31 views
Documents
The Matroid Median Problem
58 views
Documents
HARDNESS OF APPROXIMATIONS
40 views
Documents
Parallel Repetition of Two Prover Games
34 views
< Prev
Next >