HP Labs Technical Reports
Click here for full text:
From Laws of Large Numbers to Large Deviation Principles
Keyword(s): large deviations; Stirling numbers; random graph; giant component; connectivity, isolated subgraphs
Abstract: In this paper we present a series of examples to demonstrate the potential of using parameterised weak laws of large numbers to determine the associated large deviation rate functions. Applications include Stirling asymptotics and random graphs.
Back to Index