| Publication | Date of Publication | Type |
|---|
| A phase transition in Arrow's theorem with three alternatives | 2024-10-09 | Paper |
| Is this correct? Let's check! | 2024-09-25 | Paper |
| The power of two matrices in spectral algorithms for community recovery | 2024-07-22 | Paper |
| Spectral recovery of binary censored block models | 2024-07-19 | Paper |
| Combinatorial statistics and the sciences | 2024-03-20 | Paper |
| Broadcasting on Two-Dimensional Regular Grids | 2024-03-14 | Paper |
| A Geometric Model of Opinion Polarization | 2024-03-05 | Paper |
| Approximate polymorphisms | 2023-12-08 | Paper |
| Robust testing of low dimensional functions | 2023-11-14 | Paper |
| Sharp Thresholds Imply Circuit Lower Bounds: from random 2-SAT to Planted Clique | 2023-11-07 | Paper |
| Inference in Opinion Dynamics Under Social Pressure | 2023-10-02 | Paper |
| Influences in Mixing Measures | 2023-07-14 | Paper |
| Sharp thresholds in inference of planted subgraphs | 2023-02-28 | Paper |
| The Power of an Adversary in Glauber Dynamics | 2023-02-21 | Paper |
| Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees | 2022-12-06 | Paper |
| Is this correct? Let's check! | 2022-11-22 | Paper |
| A second moment proof of the spread lemma | 2022-09-22 | Paper |
| Seeding with Costly Network Information | 2022-09-19 | Paper |
| On the Second Kahn--Kalai Conjecture | 2022-09-07 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5090422 | 2022-07-18 | Paper |
| Probabilistic view of voting, paradoxes, and manipulation | 2022-06-15 | Paper |
| A stochastic Farris transform for genetic data under the multispecies coalescent with applications to data requirements | 2022-05-05 | Paper |
| Almost-Linear Planted Cliques Elude the Metropolis Process | 2022-04-04 | Paper |
| Spectral Algorithms Optimally Recover Planted Sub-structures | 2022-03-22 | Paper |
| Shotgun assembly of Erdős-Rényi random graphs | 2022-02-25 | Paper |
| Regular graphs with many triangles are structured | 2022-02-01 | Paper |
| Reconstruction on Trees and Low-Degree Polynomials | 2021-09-14 | Paper |
| Spectral Recovery of Binary Censored Block Models | 2021-07-13 | Paper |
| Information Spread with Error Correction | 2021-07-13 | Paper |
| Bayesian Decision Making in Groups is Hard | 2021-06-17 | Paper |
| Social Learning Equilibria | 2021-06-07 | Paper |
| Rational Groupthink | 2021-03-29 | Paper |
| AND testing and robust judgement aggregation | 2021-01-19 | Paper |
| Probabilistic Aspects of Voting, Intransitivity and Manipulation | 2020-12-18 | Paper |
| Distributed Corruption Detection in Networks | 2020-12-17 | Paper |
| Seeded graph matching via large neighborhood statistics | 2020-11-30 | Paper |
| The probability of intransitivity in dice and close elections | 2020-11-08 | Paper |
| Shotgun assembly of random jigsaw puzzles | 2020-10-26 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5121896 | 2020-09-22 | Paper |
| Random biochemical networks: the probability of self-sustaining autocatalysis | 2020-07-16 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5111140 | 2020-05-26 | Paper |
| A Phase Transition in Arrow's Theorem | 2020-04-27 | Paper |
| Gaussian bounds for noise correlation of resilient functions | 2020-03-04 | Paper |
| Broadcasting on Random Directed Acyclic Graphs | 2020-01-28 | Paper |
| Invariance Principle on the Slice | 2019-12-06 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5204824 | 2019-12-05 | Paper |
| Harmonicity and invariance on slices of the Boolean cube | 2019-11-07 | Paper |
| AND Testing and Robust Judgement Aggregation | 2019-10-31 | Paper |
| Seeded graph matching via large neighborhood statistics | 2019-10-15 | Paper |
| How many subpopulations is too many? Exponential lower bounds for inferring population histories | 2019-05-21 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4633848 | 2019-05-06 | Paper |
| Regular graphs with linearly many triangles | 2019-04-03 | Paper |
| A proof of the block model threshold conjecture | 2019-02-01 | Paper |
| Strategic Learning and the Topology of Social Networks | 2019-01-30 | Paper |
| [https://portal.mardi4nfdi.de/wiki/Publication:4645045 Product Space Models of Correlation: Between Noise Stability and
Additive Combinatorics] | 2019-01-09 | Paper |
| Phylogenetic information complexity: is testing a tree easier than finding it? | 2018-11-08 | Paper |
| Long ties accelerate noisy threshold-based contagions | 2018-10-08 | Paper |
| Reasoning in Bayesian Opinion Exchange Networks Is PSPACE-Hard | 2018-09-04 | Paper |
| Noise stability and correlation with half spaces | 2018-05-15 | Paper |
| Lower Bounds on Same-Set Inner Product in Correlated Spaces | 2018-04-19 | Paper |
| Broadcasting on Bounded Degree DAGs | 2018-03-20 | Paper |
| Non interactive simulation of correlated distributions is decidable | 2018-03-15 | Paper |
| The Mean-Field Approximation: Information Inequalities, Algorithms, and Complexity | 2018-02-16 | Paper |
| The Vertex Sample Complexity of Free Energy is Polynomial | 2018-02-16 | Paper |
| Distance-based species tree estimation under the coalescent: information-theoretic trade-off between number of loci and sequence length | 2018-01-04 | Paper |
| Coexistence in Preferential Attachment Networks | 2017-10-10 | Paper |
| Invariance principle on the slice | 2017-10-10 | Paper |
| Harmonicity and invariance on slices of the Boolean cube | 2017-10-10 | Paper |
| From trees to seeds: on the inference of the seed from large trees in the uniform attachment model | 2017-09-21 | Paper |
| Distance-based species tree estimation: information-theoretic trade-off between number of loci and sequence length under the coalescent | 2017-08-31 | Paper |
| Competing first passage percolation on random regular graphs | 2017-08-10 | Paper |
| Coalescent-based species tree estimation: a stochastic Farris transform | 2017-07-13 | Paper |
| On Extracting Common Random Bits From Correlated Sources | 2017-07-12 | Paper |
| Opinion exchange dynamics | 2017-07-11 | Paper |
| Robust Estimation of Latent Tree Graphical Models: Inferring Hidden States With Inexact Parameters | 2017-06-08 | Paper |
| On Extracting Common Random Bits From Correlated Sources on Large Alphabets | 2017-05-16 | Paper |
| Global and Local Information in Clustering Labeled Block Models | 2017-04-28 | Paper |
| Strong contraction and influences in tail spaces | 2017-04-12 | Paper |
| Global and Local Information in Clustering Labeled Block Models. | 2017-03-22 | Paper |
| Spectral redemption in clustering sparse networks | 2017-02-16 | Paper |
| Noise Stability is computable and low dimensional | 2017-01-05 | Paper |
| A quantitative Gobbard-Satterthwaite theorem without neutrality | 2016-11-25 | Paper |
| Belief propagation, robust reconstruction and optimal recovery of block models | 2016-11-16 | Paper |
| Standard simplices and pluralities are not the most noise stable | 2016-09-16 | Paper |
| Quickest online selection of an increasing subsequence of specified size | 2016-09-15 | Paper |
| Majority rule has transition ratio 4 on Yule trees under a 2-state symmetric model | 2016-08-19 | Paper |
| On the correlation of increasing families | 2016-08-18 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5741631 | 2016-07-29 | Paper |
| Consistency thresholds for the planted bisection model | 2016-05-23 | Paper |
| Local Algorithms for Block Models with Side Information | 2016-04-15 | Paper |
| Can one hear the shape of a population history? | 2016-03-02 | Paper |
| Sharp Thresholds for Monotone Non-Boolean Functions and Social Choice Theory | 2016-01-29 | Paper |
| Sequence assembly from corrupted shotgun reads | 2016-01-26 | Paper |
| Shotgun assembly of random regular graphs | 2015-12-28 | Paper |
| Explicit Optimal Hardness via Gaussian Stability Results | 2015-09-24 | Paper |
| Reconstruction and estimation in the planted partition model | 2015-09-14 | Paper |
| Density Evolution in the Degree-correlated Stochastic Block Model | 2015-09-10 | Paper |
| Consistency thresholds for the planted bisection model | 2015-08-21 | Paper |
| Robust dimension free isoperimetry in Gaussian space | 2015-07-06 | Paper |
| Shotgun assembly of labeled graphs | 2015-04-28 | Paper |
| Robust optimality of Gaussian noise stability | 2015-03-27 | Paper |
| On the Impossibility of Learning the Missing Mass | 2015-03-12 | Paper |
| Geometric influences. II: Correlation inequalities and noise sensitivity | 2014-12-05 | Paper |
| Optimal phylogenetic reconstruction | 2014-11-25 | Paper |
| Conditional hardness for approximate coloring | 2014-11-25 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2921711 | 2014-10-13 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2921781 | 2014-10-13 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3191589 | 2014-10-06 | Paper |
| Mixing under monotone censoring | 2014-09-29 | Paper |
| Majority is stablest | 2014-08-07 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5417646 | 2014-05-22 | Paper |
| A quantitative gibbard-satterthwaite theorem without neutrality | 2014-05-13 | Paper |
| Asymptotic learning on Bayesian social networks | 2014-04-25 | Paper |
| On the influence of the seed graph in the preferential attachment model | 2014-01-20 | Paper |
| A Smooth Transition from Powerlessness to Absolute Power | 2014-01-08 | Paper |
| Identifiability and inference of non-parametric rates-across-sites models on large-scale phylo\-genies | 2013-11-04 | Paper |
| Reconstruction of Markov Random Fields from Samples: Some Observations and Algorithms | 2013-07-24 | Paper |
| On reverse hypercontractivity | 2013-06-21 | Paper |
| Noise correlation bounds for uniform low degree functions | 2013-03-27 | Paper |
| Scaling limits for width two partially ordered sets: the incomparability window | 2013-03-20 | Paper |
| Exact thresholds for Ising-Gibbs samplers on general graphs | 2013-03-15 | Paper |
| Phylogenetic mixtures: concentration of measure in the large-tree limit | 2013-01-25 | Paper |
| A quantitative Arrow theorem | 2013-01-14 | Paper |
| Complete characterization of functions satisfying the conditions of Arrow's theorem | 2012-12-28 | Paper |
| Maximally stable Gaussian partitions with discrete applications | 2012-11-13 | Paper |
| A note on the entropy/influence conjecture | 2012-10-26 | Paper |
| Exit time tails from pairwise decorrelation in hidden Markov chains, with applications to dynamical percolation | 2012-10-23 | Paper |
| The geometry of manipulation -- a quantitative proof of the Gibbard-Satterthwaite theorem | 2012-09-17 | Paper |
| Geometric influences | 2012-06-19 | Paper |
| VC bounds on the cardinality of nearly orthogonal function classes | 2012-05-30 | Paper |
| The weak limit of Ising models on locally tree-like graphs | 2012-03-01 | Paper |
| On the inference of large phylogenies with long branches: how long is too long? | 2011-11-04 | Paper |
| Phylogenies without Branch Bounds: Contracting the Short, Pruning the Deep | 2011-10-27 | Paper |
| Sorting and Selection in Posets | 2011-10-18 | Paper |
| Evolutionary trees and the Ising model on the Bethe lattice: A proof of Steel's conjecture | 2011-09-27 | Paper |
| The Computational Complexity of Estimating MCMC Convergence Time | 2011-08-17 | Paper |
| Connectivity and equilibrium in random games | 2011-07-19 | Paper |
| From Agreement to Asymptotic Learning | 2011-05-24 | Paper |
| Approximation resistant predicates from pairwise independence | 2011-02-18 | Paper |
| Submodularity of Influence in Social Networks: From Local to Global | 2011-01-17 | Paper |
| Rapid mixing of Gibbs sampling on graphs that are sparse on average | 2010-11-09 | Paper |
| Truthful Fair Division | 2010-10-19 | Paper |
| Branching Process Approach for 2-Sat Thresholds | 2010-10-12 | Paper |
| Gibbs rapidly samples colorings of \(G(n, d/n)\) | 2010-09-16 | Paper |
| Learning nonsingular phylogenies and hidden Markov models | 2010-08-16 | Paper |
| Learning juntas | 2010-08-16 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3579395 | 2010-08-06 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3579472 | 2010-08-06 | Paper |
| Conditional Hardness for Approximate Coloring | 2010-07-07 | Paper |
| Making Consensus Tractable | 2010-07-04 | Paper |
| Noise stability of functions with low influences: invariance and optimality | 2010-05-27 | Paper |
| Iterative maximum likelihood on networks | 2010-05-21 | Paper |
| A Spectral Approach to Analysing Belief Propagation for 3-Colouring | 2010-04-23 | Paper |
| Application of a Generalization of Russo's Formula to Learning from Multiple Random Oracles | 2010-04-23 | Paper |
| Gaussian bounds for noise correlation of functions | 2010-03-19 | Paper |
| On the hardness of sampling independent sets beyond the tree threshold | 2009-05-13 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3549607 | 2009-01-05 | Paper |
| A new look at survey propagation and its generalizations | 2008-12-21 | Paper |
| Reconstruction of Markov Random Fields from Samples: Some Observations and Algorithms | 2008-11-27 | Paper |
| The Complexity of Distinguishing Markov Random Fields | 2008-11-27 | Paper |
| Mixed-up trees: the structure of phylogenetic mixtures | 2008-09-08 | Paper |
| Mafia: A theoretical study of players and coalitions in a partial information environment | 2008-07-01 | Paper |
| Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs? | 2008-03-28 | Paper |
| Non-interactive correlation distillation, inhomogeneous Markov chains, and the reverse Bonami-Beckner inequality | 2008-02-22 | Paper |
| Shrinkage Effect in Ancestral Maximum Likelihood | 2008-02-07 | Paper |
| Online Conflict‐Free Coloring for Intervals | 2007-10-22 | Paper |
| Incomplete Lineage Sorting: Consistent Phylogeny Estimation From Multiple Loci | 2007-10-01 | Paper |
| Slow emergence of cooperation for win-stay lose-shift on trees | 2007-09-20 | Paper |
| Complete Convergence of Message Passing Algorithms for Some Satisfiability Problems | 2007-08-28 | Paper |
| Learning nonsingular phylogenies and hidden Markov models | 2007-08-08 | Paper |
| Limitations of Markov chain Monte Carlo algorithms for Bayesian inference of phylogeny | 2007-08-06 | Paper |
| A law of large numbers for weighted majority | 2007-02-13 | Paper |
| On ε‐biased generators in NC0 | 2006-09-06 | Paper |
| New coins from old: Computing with unknown bias | 2006-06-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5471632 | 2006-06-14 | Paper |
| The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels | 2006-04-17 | Paper |
| Learning DNF from random walks | 2005-10-10 | Paper |
| Coin flipping from a cosmic source: On error correction of truly random bits | 2005-08-29 | Paper |
| Glauber dynamics on trees and hyperbolic graphs | 2005-06-15 | Paper |
| Mixing times of the biased card shuffling and the asymmetric exclusion process | 2005-04-27 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4660727 | 2005-04-04 | Paper |
| Robust reconstruction on trees is determined by the second eigenvalue. | 2004-12-10 | Paper |
| Learning functions of \(k\) relevant variables | 2004-11-18 | Paper |
| A phase transition for a random cluster model on phylogenetic trees. | 2004-05-27 | Paper |
| Shuffling by semi-random transpositions | 2004-04-23 | Paper |
| Distorted metrics on trees and phylogenetic forests | 2004-03-30 | Paper |
| Phase transitions in phylogeny | 2004-03-29 | Paper |
| Information flow on trees | 2004-03-21 | Paper |
| Energy of flows on percolation clusters | 2004-02-08 | Paper |
| On the noise sensitivity of monotone functions | 2003-10-22 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4428928 | 2003-09-22 | Paper |
| On the mixing time of a simple random walk on the super critical percolation cluster | 2003-08-14 | Paper |
| On the complexity of approximating the VC dimension. | 2003-05-14 | Paper |
| The Minesweeper Game: Percolation and Complexity | 2003-05-11 | Paper |
| Reconstruction on trees: Beating the second eigenvalue | 2003-05-06 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4500689 | 2001-05-13 | Paper |
| On random graph homomorphisms into \({\mathbb{Z}}\) | 2000-06-25 | Paper |
| Nearest-neighbor walks with low predictability profile and percolation in \(2+\varepsilon\) dimensions | 2000-06-07 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4705320 | 1999-12-19 | Paper |
| Almost-Linear Planted Cliques Elude the Metropolis Process | 0001-01-03 | Paper |
| When will (game) wars end? | N/A | Paper |
| Influence Maximization in Ising Models | N/A | Paper |
| Errors are Robustly Tamed in Cumulative Knowledge Processes | N/A | Paper |
| Stable matchings with correlated Preferences | N/A | Paper |
| Reconstructing the Geometry of Random Geometric Graphs | N/A | Paper |
| Finding Super-spreaders in Network Cascades | N/A | Paper |
| Monotonicity of Recurrence in Random Walks | N/A | Paper |
| Gaussian Broadcast on Grids | N/A | Paper |
| Low Degree Hardness for Broadcasting on Trees | N/A | Paper |
