REVIEW 3 cited by
On Wormald's differential equation method
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Signed reviews
read the original abstract
This note contains a short and simple proof of Wormald's differential equation method (that yields slightly improved approximation guarantees and error probabilities). This powerful method uses differential equations to approximate the time-evolution/dynamics of random processes and algorithms.
Forward citations
Cited by 3 Pith papers
-
Fluid limit and gelation in the frozen Erd\H{o}s-R\'enyi random graph
The frozen Erdős-Rényi graph has a fluid limit governed by explicit ODEs, and its total gelation time rescaled by n converges to a Gumbel distribution with explicit constants.
-
Online matching on stochastic block model
For online matching on sparse stochastic block models, greedy and balance policies have fluid limits described by an ODE and a differential inclusion, with an ETC bandit variant achieving sublinear regret.
-
A random walk among random graphs
These lecture notes provide a pedagogical tour of random walk and random graph theory, covering standard results without claiming new research advances.
Discussion (0). Continue with ORCID to comment.