( en | de | ru )

 

Disambiguation

From post

копироватьудалитьдобавить публикацию в буфер
Lower Bounds for the Noisy Broadcast Problem.

, , и . FOCS, стр. 40-52. IEEE Computer Society, (2005)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed.

Olga Guyot

Thomas Guyet

Karl Guyot

Peter Guyot

Irene Guy

 

Другие публикации лиц с тем же именем

Approximation of non-boolean 2CSP., , и . SODA, стр. 1705-1714. SIAM, (2016)Understanding Parallel Repetition Requires Understanding Foams., , и . CCC, стр. 179-192. IEEE Computer Society, (2007)Gaussian Noise Sensitivity and Fourier Tails., и . CCC, стр. 137-147. IEEE Computer Society, (2012)Spherical Cubes and Rounding in High Dimensions., , , и . FOCS, стр. 189-198. IEEE Computer Society, (2008)On Non-Approximability for Quadratic Programs., , , , и . FOCS, стр. 206-215. IEEE Computer Society, (2005)Optimal Inapproximability Results for Max-Cut and Other 2-Variable CSPs?, , , и . FOCS, стр. 146-154. IEEE Computer Society, (2004)The Geometry of Manipulation: A Quantitative Proof of the Gibbard-Satterthwaite Theorem., , и . FOCS, стр. 319-328. IEEE Computer Society, (2010)Simulating independence: New constructions of condensers, ramsey graphs, dispersers, and extractors., , , , и . J. ACM, 57 (4): 20:1-20:52 (2010)PCP Characterizations of NP: Toward a Polynomially-Small Error-Probability., , , , и . Comput. Complex., 20 (3): 413-504 (2011)Theorems of KKL, Friedgut, and Talagrand via Random Restrictions and Log-Sobolev Inequality., , , , и . Electron. Colloquium Comput. Complex., (2020)