dblp.uni-trier.dewww.dagstuhl.dewww.uni-trier.de

Elchanan Mossel (Selection)

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo


37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSubhash Khot, Guy Kindler, Elchanan Mossel, Ryan O'Donnell: Optimal Inapproximability Results for MAX-CUT and Other 2-Variable CSPs?. SIAM J. Comput. 37(1): 319-357 (2007)
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLElchanan Mossel, Ryan O'Donnell, Krzysztof Oleszkiewicz: Noise stability of functions with low in.uences invariance and optimality. FOCS 2005: 21-30
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLElchanan Mossel, Ryan O'Donnell, Krzysztof Oleszkiewicz: Noise stability of functions with low influences: invariance and optimality CoRR abs/math/0503503: (2005)
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGuy Kindler, Ryan O'Donnell, Subhash Khot, Elchanan Mossel: Optimal Inapproximability Results for MAX-CUT and Other 2-Variable CSPs? Electronic Colloquium on Computational Complexity (ECCC)(101): (2005)
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNader H. Bshouty, Elchanan Mossel, Ryan O'Donnell, Rocco A. Servedio: Learning DNF from random walks. J. Comput. Syst. Sci. 71(3): 250-265 (2005)
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLElchanan Mossel, Ryan O'Donnell: Coin flipping from a cosmic source: On error correction of truly random bits. Random Struct. Algorithms 26(4): 418-436 (2005)
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSubhash Khot, Guy Kindler, Elchanan Mossel, Ryan O'Donnell: Optimal Inapproximability Results for Max-Cut and Other 2-Variable CSPs? FOCS 2004: 146-154
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLElchanan Mossel, Ryan O'Donnell, Rocco A. Servedio: Learning functions of k relevant variables. J. Comput. Syst. Sci. 69(3): 421-434 (2004)
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLNader H. Bshouty, Elchanan Mossel, Ryan O'Donnell, Rocco A. Servedio: Learning DNF from Random Walks. FOCS 2003: 189-198
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLElchanan Mossel, Ryan O'Donnell, Rocco A. Servedio: Learning juntas. STOC 2003: 206-212
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLElchanan Mossel, Ryan O'Donnell: On the noise sensitivity of monotone functions. Random Struct. Algorithms 23(3): 333-350 (2003)

Selection of 11 from 98 records - Elchanan Mossel has 77 coauthors

Last update 2012-09-10 CET by the DBLP TeamThis material is Open Data Content released under the ODC-BY 1.0 license — See also our legal information page