13 citations · 16 across the 3 of their papers we have counts for
7 papers
On the Number of Independent Sets in Uniform, Regular, Linear Hypergraphs
Emma Cohen, Will Perkins, Michail Sarantis +1
We study the problems of bounding the number weak and strong independent sets in -uniform, -regular, -vertex linear hypergraphs with no cross-edges. In the case of weak in…
The Widom-Rowlinson model, the hard-core model and the extremality of the complete graph
Emma Cohen, Péter Csikvári, Will Perkins +1
Let be the path on vertices with a loop at each vertex. D. Galvin conjectured, and E. Cohen, W. Perkins and P. Tetali proved that for any -regular simple g…
On the Widom-Rowlinson Occupancy Fraction in Regular Graphs
Emma Cohen, Will Perkins, Prasad Tetali
We consider the Widom-Rowlinson model of two types of interacting particles on d-regular graphs. We prove a tight upper bound on the occupancy fraction, the expected fraction of ve…
Lattice Path Matroids: Negative Correlation and Fast Mixing
Emma Cohen, Prasad Tetali, Damir Yeliussizov
Catalan numbers arise in many enumerative contexts as the counting sequence of combinatorial structures. In this work, we consider natural Markov chains on some of the realizations…
Inverse Expander Mixing for Hypergraphs
Emma Cohen, Dhruv Mubayi, Peter Ralli +1
We formulate and prove inverse mixing lemmas in the settings of simplicial complexes and k-uniform hypergraphs. In the hypergraph setting, we extend results of Bilu and Linial for…
Active Learning and Best-Response Dynamics
Maria-Florina Balcan, Chris Berlind, Avrim Blum +3
We examine an important setting for engineered systems in which low-power distributed sensors are each making highly noisy measurements of some unknown target function. A center wa…
The Dirt on Dry Mergers
Vandana Desai, Arjun Dey, Emma Cohen +2
Using data from the Spitzer Space Telescope, we analyze the mid-infrared (3-70 micron) spectral energy distributions of dry merger candidates in the Bootes field of the NOAO Deep W…