92 citations · 395 across the 40 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
math.CO2012★ 5 cited
Random k-SAT and the Power of Two Choices
Will Perkins
We study an Achlioptas-process version of the random k-SAT process: a bounded number of k-clauses are drawn uniformly at random at each step, and exactly one added to the growing f…
math.PR2012
Large Deviations for the Empirical Distribution in the Branching Random Walk
Oren Louidor, Will Perkins
We consider the branching random walk on the real line where the underlying motion is of a simple random walk and branching is at least binary and at most decaying exponentially in…