Zobrazeno 1 - 10
of 690
pro vyhledávání: '"Elchanan Mossel"'
Publikováno v:
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) ISBN: 9781611977554
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::c337e5fe86ba7a33668528c9803e8c16
https://doi.org/10.1137/1.9781611977554.ch171
https://doi.org/10.1137/1.9781611977554.ch171
Publikováno v:
Discrete Analysis (2018)
Product Space Models of Correlation: Between Noise Stability and Additive Combinatorics, Discrete Analysis 2018:20, 63 pp. Szemerédi's theorem states that for every positive integer $\ell$ and every $\mu>0$ there exists $N$ such that every subset o
Externí odkaz:
https://doaj.org/article/0909cd84bed44c32aa9b9b6adc67a8de
Autor:
Elchanan Mossel
Publikováno v:
Bulletin of the American Mathematical Society. 59:297-330
The Marquis de Condorcet, a French philosopher, mathematician, and political scientist, studied mathematical aspects of voting in the eighteenth century. Condorcet was interested in studying voting rules as procedures for aggregating noisy signals an
Autor:
Elchanan Mossel, Mesrob I. Ohannessian
Publikováno v:
Entropy, Vol 21, Iss 1, p 28 (2019)
This paper shows that one cannot learn the probability of rare events without imposing further structural assumptions. The event of interest is that of obtaining an outcome outside the coverage of an i.i.d. sample from a discrete distribution. The pr
Externí odkaz:
https://doaj.org/article/376bc4d242b5409087ec4bdd9f81897f
Autor:
Elchanan Mossel, David Vulakh
In an extant population, how much information do extant individuals provide on the pedigree of their ancestors? Recent work by Kim, Mossel, Ramnarayan and Turner (2020) studied this question under a number of simplifying assumptions, including random
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::c66e201299a56ae8ae39bc4e4bfc547e
http://arxiv.org/abs/2204.04573
http://arxiv.org/abs/2204.04573
Publikováno v:
J Math Biol
Species tree estimation faces many significant hurdles. Chief among them is that the trees describing the ancestral lineages of each individual gene-the gene trees-often differ from the species tree. The multispecies coalescent is commonly used to mo
Publikováno v:
Theory of Computing. 16:1-23
We consider the problem of distributed corruption detection in networks. In this model, each vertex of a directed graph is either truthful or corrupt. Each vertex reports the type (truthful or corrupt) of each of its outneighbors. If it is truthful,
In this paper we continue to rigorously establish the predictions in ground breaking work in statistical physics by Decelle, Krzakala, Moore, Zdeborov\'a (2011) regarding the block model, in particular in the case of $q=3$ and $q=4$ communities. We p
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::3e7d5c37e3c8163b0a794a06c7d14a40
Publikováno v:
ISIT
We investigate the problem of broadcasting a bit on a 2D regular grid. Consider a directed acyclic graph with the structure of a 2D regular grid, which has a single source vertex $X$ at layer 0, and $k+1$ vertices at distance of $k\geq 1$ from $X$ at