Showing 1–20 of 20 results
/ Date/ Name
Jul 9, 2022Determinant Maximization via Matroid Intersection AlgorithmsOct 21, 2020Toppleable Permutations, Excedances and Acyclic OrientationsAug 13, 2020On the Bipartiteness Constant and Expansion of Cayley GraphsSep 20, 2019Efficient sampling and counting algorithms for the Potts model on $\mathbb Z^d$ at all temperaturesMay 26, 2017On sampling graphical Markov modelsDec 18, 2016Algebraic Connectivity Under Site Percolation in Finite Weighted GraphsJun 12, 2016The Widom-Rowlinson model, the hard-core model and the extremality of the complete graphMay 25, 2015Lattice Path Matroids: Negative Correlation and Fast MixingJul 26, 2012On Mimicking Networks Representing Minimum Terminal CutsJul 21, 2012Displacement convexity of entropy and related inequalities on graphsMay 8, 2012Matching with CommitmentsNov 3, 2011Many Sparse Cuts via Higher EigenvaluesMay 4, 2011Improved Mixing Condition on the Grid for Counting and Sampling Independent SetsNov 12, 2010Tight Bounds for Mixing of the Swendsen-Wang Algorithm at the Potts Transition PointJul 27, 2010The multi-state hard core model on a regular treeAug 19, 2009Phase transition for the mixing time of the Glauber dynamics for coloring regular treesApr 17, 2009Reconstruction and Clustering in Random Constraint Satisfaction ProblemsDec 31, 2008Entropy and set cardinality inequalities for partition-determined functionsNov 3, 2008Sharp Transitions in Making SquaresOct 10, 2006A Tight Bound for the Lamplighter Problem