20 citations · 42 across the 28 of their papers we have counts for
4 papers · 2 filters
Three Candidate Plurality is Stablest for Small Correlations
Steven Heilman, Alex Tarter
Using the calculus of variations, we prove the following structure theorem for noise stable partitions: a partition of -dimensional Euclidean space into disjoint sets of fix…
Tree/Endofunction Bijections and Concentration Inequalities
Steven Heilman
We demonstrate a method for proving precise concentration inequalities in uniformly random trees on vertices, where is a fixed positive integer. The method uses a bije…
Independent Sets of Random Trees and of Sparse Random Graphs
Steven Heilman
An independent set of size in a finite undirected graph is a set of vertices of the graph, no two of which are connected by an edge. Let be the number of ind…
Designing Stable Elections: A Survey
Steven Heilman
We survey the design of elections that are resilient to attempted interference by third parties. For example, suppose votes have been cast in an election between two candidates, an…