Publication | Date of Publication | Type |
---|
Efficient sampling and counting algorithms for the Potts model on ℤd at all temperatures | 2023-10-12 | Paper |
Note on the number of antichains in generalizations of the Boolean lattice | 2023-05-25 | Paper |
On the zeroes of hypergraph independence polynomials | 2022-11-01 | Paper |
On the bipartiteness constant and expansion of Cayley graphs | 2022-04-07 | Paper |
Volume Growth, Curvature, and Buser-Type Inequalities in Graphs | 2022-01-18 | Paper |
Transport proofs of some discrete variants of the Prékopa-Leindler inequality | 2021-11-01 | Paper |
On the number of independent sets in uniform, regular, linear hypergraphs | 2021-10-28 | Paper |
Efficient sampling and counting algorithms for the Potts model on ℤᵈ at all temperatures | 2021-01-19 | Paper |
Finding cliques using few probes | 2020-06-19 | Paper |
Phase Coexistence for the Hard-Core Model on ℤ2 | 2020-03-11 | Paper |
Efficient sampling and counting algorithms for the Potts model on $\mathbb Z^d$ at all temperatures | 2019-09-19 | Paper |
Characterization of a class of weak transport-entropy inequalities on the line | 2018-11-09 | Paper |
Mutation, Sexual Reproduction and Survival in Dynamic Environments | 2018-05-03 | Paper |
On the Widom–Rowlinson Occupancy Fraction in Regular Graphs | 2017-10-10 | Paper |
Kantorovich duality for general transport costs and applications | 2017-09-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q5365069 | 2017-09-29 | Paper |
Approximation and online algorithms for multidimensional bin packing: a survey | 2017-08-31 | Paper |
Information Inequalities for Joint Distributions, With Interpretations and Applications | 2017-07-27 | Paper |
Concentration Properties of Restricted Measures with Applications to Non-Lipschitz Functions | 2017-07-13 | Paper |
On sampling graphical Markov models | 2017-05-26 | Paper |
Ricci curvature bounds for weakly interacting Markov chains | 2017-05-02 | Paper |
The Widom-Rowlinson model, the hard-core model and the extremality of the complete graph | 2017-03-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q2959978 | 2017-02-10 | Paper |
Algebraic Connectivity Under Site Percolation in Finite Weighted Graphs | 2016-12-18 | Paper |
Discrete Curvature and Abelian Groups | 2016-06-03 | Paper |
Convergence to global equilibrium for Fokker-Planck equations on a graph and Talagrand-type inequalities | 2016-05-27 | Paper |
The Distribution of Second Degrees in the Buckley–Osthus Random Graph Model | 2016-05-25 | Paper |
Decay of correlations for the hardcore model on the \(d\)-regular random graph | 2016-05-23 | Paper |
Inverse expander mixing for hypergraphs | 2016-05-11 | Paper |
Sampling and Counting 3-Orientations of Planar Triangulations | 2016-05-09 | Paper |
Approximate tensorization of entropy at high temperature | 2016-02-19 | Paper |
Discrete Ricci curvature bounds for Bernoulli-Laplace and random transposition models | 2016-02-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q5501796 | 2015-08-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q5501293 | 2015-08-03 | Paper |
On a random walk problem arising in self-stabilizing token management | 2015-06-19 | Paper |
Lattice Path Matroids: Negative Correlation and Fast Mixing | 2015-05-25 | Paper |
Efficient distributed random walks with applications | 2015-03-02 | Paper |
How long does it take to catch a wild kangaroo? | 2015-02-04 | Paper |
Displacement convexity of entropy and related inequalities on graphs | 2014-10-31 | Paper |
https://portal.mardi4nfdi.de/entity/Q2920875 | 2014-09-29 | Paper |
Combinatorial approach to the interpolation method and scaling limits in sparse random graphs | 2014-08-13 | Paper |
Approximations for the isoperimetric and spectral profile of graphs and related parameters | 2014-08-13 | Paper |
Improved mixing condition on the grid for counting and sampling independent sets | 2014-07-30 | Paper |
Medium Access Using Queues | 2014-07-30 | Paper |
https://portal.mardi4nfdi.de/entity/Q5417738 | 2014-05-22 | Paper |
Many sparse cuts via higher eigenvalues | 2014-05-13 | Paper |
Distributed Random Walks | 2014-02-17 | Paper |
Combinatorial approach to the interpolation method and scaling limits in sparse random graphs | 2014-01-31 | Paper |
Phase Coexistence and Slow Mixing for the Hard-Core Model on ℤ2 | 2013-10-04 | Paper |
Stochastic Matching with Commitment | 2013-08-12 | Paper |
Improved mixing condition on the grid for counting and sampling independent sets | 2013-06-19 | Paper |
Phase transition for the mixing time of the Glauber dynamics for coloring regular trees | 2013-01-25 | Paper |
Approximating Minimum Linear Ordering Problems | 2012-11-02 | Paper |
Entropy and set cardinality inequalities for partition-determined functions | 2012-08-14 | Paper |
On sharp transitions in making squares | 2012-06-29 | Paper |
Tight bounds for mixing of the Swendsen-Wang algorithm at the Potts transition point | 2012-04-26 | Paper |
Reconstruction and Clustering in Random Constraint Satisfaction Problems | 2011-10-27 | Paper |
The Multistate Hard Core Model on a Regular Tree | 2011-10-27 | Paper |
Algorithmic Extensions of Cheeger’s Inequality to Higher Eigenvalues and Partitions | 2011-08-17 | Paper |
On randomizing two derandomized greedy algorithms | 2011-06-27 | Paper |
Reconstruction Threshold for the Hardcore Model | 2010-09-10 | Paper |
Mathematical Aspects of Mixing Times in Markov Chains | 2010-09-08 | Paper |
Modified log-sobolev inequalities, mixing and hypercontractivity | 2010-08-16 | Paper |
A birthday paradox for Markov chains with an optimal bound for collision in the Pollard rho algorithm for discrete logarithm | 2010-05-06 | Paper |
\(G\)-parking functions, acyclic orientations and spanning trees | 2010-04-27 | Paper |
Concentration on the Discrete Torus Using Transportation | 2010-04-22 | Paper |
Matchings and independent sets of a fixed size in regular graphs | 2009-11-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q3549606 | 2009-01-05 | Paper |
A birthday paradox for Markov chains with an optimal bound for collision in the Pollard rho algorithm for discrete logarithm | 2008-05-27 | Paper |
Running Time Predictions for Factoring Algorithms | 2008-05-27 | Paper |
The sub-Gaussian constant and concentration inequalities | 2008-02-22 | Paper |
Analysis of top-swap shuffling for genome rearrangements | 2008-01-28 | Paper |
Random Walks with Lookahead on Power Law Random Graphs | 2007-08-20 | Paper |
Modified logarithmic Sobolev inequalities in discrete settings | 2007-02-14 | Paper |
On smoothed analysis in dense graphs and formulas | 2007-02-07 | Paper |
The correlation decay (CD) tree and strong spatial mixing in multi-spin systems | 2007-01-17 | Paper |
Near Optimal Bounds for Collision in Pollard Rho for Discrete Log | 2006-11-19 | Paper |
Mixing time bounds via the spectral profile | 2006-11-03 | Paper |
A Tight Bound for the Lamplighter Problem | 2006-10-10 | Paper |
Slow mixing of Glauber dynamics for the hard‐core model on regular bipartite graphs | 2006-09-06 | Paper |
A sharp threshold for random graphs with a monochromatic triangle in every edge coloring | 2006-03-21 | Paper |
Isoperimetric invariants for product Markov chains and graph products | 2005-07-05 | Paper |
The number of linear extensions of the Boolean lattice | 2005-04-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q4660717 | 2005-04-04 | Paper |
On weighted graph homomorphisms | 2005-04-04 | Paper |
Elementary bounds on Poincaré and log-Sobolev constants for decomposable Markov chains | 2005-03-21 | Paper |
Ramsey Games Against a One-Armed Bandit | 2005-03-08 | Paper |
A family of switch equivalent graphs | 2005-01-13 | Paper |
Approximating min sum set cover | 2004-11-05 | Paper |
On Playing Golf with Two Balls | 2004-01-08 | Paper |
https://portal.mardi4nfdi.de/entity/Q4411280 | 2003-07-07 | Paper |
Two‐coloring random hypergraphs | 2002-08-08 | Paper |
https://portal.mardi4nfdi.de/entity/Q2722655 | 2002-06-03 | Paper |
Minimal completely separating systems of \(k\)-sets | 2002-02-17 | Paper |
On the chromatic number of set systems | 2002-02-10 | Paper |
Random sampling of Euler tours | 2001-10-14 | Paper |
Analyzing Glauber dynamics by comparison of Markov chains | 2001-08-30 | Paper |
\(\lambda_{\infty}\), vertex isoperimetry and concentration | 2001-04-01 | Paper |
Optimal linear arrangement of a rectangular grid | 2000-12-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q4262220 | 1999-11-11 | Paper |
Design of On-Line Algorithms Using Hitting Times | 1999-10-28 | Paper |
Isoperimetric Inequalities for Cartesian Products of Graphs | 1999-04-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q4224930 | 1999-03-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q3839010 | 1999-03-04 | Paper |
A characterization of unique tournaments | 1998-11-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q4347914 | 1998-01-22 | Paper |
Score certificates for tournaments | 1997-06-29 | Paper |
A note on expected hitting times for birth and death chains | 1997-06-02 | Paper |
https://portal.mardi4nfdi.de/entity/Q3128901 | 1997-04-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q4845262 | 1996-03-11 | Paper |
Covering with Latin transversals | 1995-07-11 | Paper |
Independence of solution sets and minimal asymptotic bases | 1995-06-28 | Paper |
An Extension of Foster's Network Theorem | 1995-02-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q4284630 | 1994-04-18 | Paper |
Collisions Among Random Walks on a Graph | 1993-10-14 | Paper |
Communication Complexity and Quasi Randomness | 1993-06-29 | Paper |
Random walks and the effective resistance of networks | 1991-01-01 | Paper |
Representations of integers as the sum of k terms | 1990-01-01 | Paper |