Articles 1 to 41 of 41

1.

arXiv:0804.3817 Multiple Random Oracles Are Better Than One. Jan Arpe, Elchanan Mossel. cs.LG.

2.

arXiv:0803.3285 Branching Process approach for 2-SAT thresholds. Elchanan Mossel (UC Berkeley), Arnab Sen (UC Berkeley). math.PR.

3.

arXiv:0802.2300 Approximation Resistant Predicates From Pairwise Independence. Per Austrin, Elchanan Mossel. cs.CC.

4.

arXiv:0802.0914 Shrinkage Effect in Ancestral Maximum Likelihood. Elchanan Mossel, Sebastien Roch, Mike Steel. q-bio.PE (math.PR).

5.

arXiv:0801.4190 Phylogenies without Branch Bounds: Contracting the Short, Pruning the Deep. Constantinos Daskalakis, Elchanan Mossel, Sebastien Roch. q-bio.PE (math.PR).

6.

arXiv:0712.1402 Reconstruction of Markov Random Fields from Samples: Some Easy Observations and Algorithms. G. Bresler, E. Mossel, A. Sly. cs.CC (cs.LG).

7.

arXiv:0712.0171 A Spectral Approach to Analyzing Belief Propagation for 3-Coloring. Amin Coja-Oghlan, Elchanan Mossel, Dan Vilenchik. cs.CC (cs.AI math.CO).

8.

arXiv:0710.0262 Incomplete Lineage Sorting: Consistent Phylogeny Estimation From Multiple Loci. Elchanan Mossel, Sebastien Roch. q-bio.PE (math.PR).

9.

arXiv:0707.3241 Gibbs Rapidly Samples Colorings of G(n,d/n). Elchanan Mossel, Allan Sly. math.PR (math.CO).

10.

arXiv:0707.1532 Sorting and Selection in Posets. Constantinos Daskalakis (1), Richard M. Karp (1), Elchanan Mossel (1), Samantha Riesenfeld (1), Elad Verbin (2) ((1) U.C. Berkeley, (2) Tel Aviv University). cs.DS (math.CO).

11.

arXiv:0707.1051 Noisy Sorting Without Resampling. Mark Braverman, Elchanan Mossel. cs.DS.

12.

arXiv:0705.4328 Mixed-up trees: the structure of phylogenetic mixtures. Frederick A. Matsen, Elchanan Mossel, Mike Steel. q-bio.PE.

13.

arXiv:0704.3603 Rapid Mixing of Gibbs Sampling on Graphs that are Sparse on Average. Elchanan Mossel, Allan Sly. math.PR (math.CO physics.math-ph).

14.

math/0703902 Connectivity and Equilibrium in Random Games. Constantinos Daskalakis, Alexandros G. Dimakis, Elchanan Mossel. math.PR (cs.GT math.CO).

15.

math/0703683 Gaussian Bounds for Noise Correlation of Functions. Elchanan Mossel. math.PR (math.CO math.ST stat.TH).

16.

math.PR/0701471 On the hardness of sampling independent sets beyond the tree threshold. Elchanan Mossel, Dror Weitz, Nicholas Wormald. math.PR (math.CO physics.math-ph).

17.

math/0612046 On the Submodularity of Influence in Social Networks. Elchanan Mossel, Sebastien Roch. math.PR (cs.GT).

18.

math.PR/0609534 Mafia : A Theoretical Study Of Players and Coalitions in a Partial Information Environment. Mark Braverman, Omid Etesami, Elchanan Mossel. math.PR.

19.

math/0604366 The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels. Christian Borgs, Jennifer Chayes, Elchanan Mossel, Sebastien Roch. math.PR (q-bio.PE).

20.

math.PR/0509576 Slow Emergence of Cooperation for Win-Stay Lose-Shift on Trees. Elchanan Mossel, Sebastien Roch. math.PR.

21.

math/0509575 Evolutionary Trees and the Ising Model on the Bethe Lattice: a Proof of Steel's Conjecture. Constantinos Daskalakis, Elchanan Mossel, Sebastien Roch. math.PR (math.CA math.CO q-bio.PE).

22.

q-bio.PE/0505002 Limitations of Markov chain Monte Carlo algorithms for Bayesian Inference of phylogeny. Elchanan Mossel, Eric Vigoda. IMS-AAP-AAP0205. Annals of Applied Probability 2006, Vol. 16, No. 4, 2215-2234. q-bio.PE (q-bio.GN).

23.

cs.CC/0504062 Conditional Hardness for Approximate Coloring. Irit Dinur, Elchanan Mossel, Oded Regev. cs.CC (math.PR).

24.

math.PR/0503503 Noise stability of functions with low influences: invariance and optimality. Elchanan Mossel, Ryan O'Donnell, Krzysztof Oleszkiewicz. math.PR (cs.CC math.CO).

25.

cs/0502076 Learning nonsingular phylogenies and hidden Markov models. Elchanan Mossel, Sébastien Roch. IMS-AAP-AAP0161. Annals of Applied Probability 2006, Vol. 16, No. 2, 583-614. cs.LG (math.PR).

26.

math.PR/0410560 Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality. Elchanan Mossel, Ryan O'Donnell, Oded Regev, Jeffrey Steif, Benjamin Sudakov. math.PR (math.CO).

27.

cs.CC/0409012 A New Look at Survey Propagation and its Generalizations. Eliza N. Maneva, Elchanan Mossel, Martin J. Wainwright. cs.CC.

28.

math.PR/0406509 A Law of Large Numbers for Weighted Majority. Olle Haggstrom, Gil Kalai, Elchanan Mossel. math.PR (math.CO).

29.

math.PR/0406504 Coin flipping from a cosmic source: On error correction of truly random bits. Elchanan Mossel, Ryan O'Donnell. math.PR (math.CO).

30.

q-bio/0406048 How much can evolved characters tell us about the tree that generated them?. Elchanan Mossel, Mike Steel. q-bio.PE (math.ST stat.TH).

31.

q-bio.MN/0406044 Random autocatalytic networks. Elchanan Mossel, Mike Steel. q-bio.MN (math.CO q-bio.PE).

32.

math/0406447 Robust reconstruction on trees is determined by the second eigenvalue. Svante Janson, Elchanan Mossel. IMS-AOP-AOP290. Annals of Probability 2004, Vol. 32, No. 3, 2630-2649. math.PR (math.CO math.SP math.ST stat.TH).

33.

math/0406446 Survey: Information flow on trees. Elchanan Mossel. math.PR (math.ST stat.TH).

34.

math.PR/0404438 Shuffling by semi-random transpositions. Elchanan Mossel, Yuval Peres, Alistair Sinclair. math.PR (math.CO).

35.

math.CO/0403508 Distorted metrics on trees and phylogenetic forests. Elchanan Mossel. math.CO.

36.

math.PR/0308284 Glauber Dynamics on Trees and Hyperbolic Graphs. Noam Berger, Claire Kenyon, Elchanan Mossel, Yuval Peres. math.PR.

37.

math.PR/0304491 Phase transitions in Phylogeny. Elchanan Mossel. math.PR.

38.

math.PR/0304143 New coins from old: computing with unknown bias. Elchanan Mossel, Yuval Peres. math.PR (math.CO).

39.

math.PR/0207199 Mixing times of the biased card shuffling and the asymmetric exclusion process. Itai Benjamini, Noam Berger, Christopher Hoffman, Elchanan Mossel. math.PR (physics.math-ph).

40.

math.PR/0107033 Information flow on trees. Elchanan Mossel, Yuval Peres. math.PR (math.CO physics.math-ph).

41.

math.PR/0011092 On the mixing time of simple random walk on the super critical percolation cluster. Itai Benjamini, Elchanan Mossel. math.PR (math.CO).

- for questions or comments about the Front arXiv contact page - for questions about downloading and submitting e-prints