Large Deviations Analysis of Some Recursive Algorithms with State Dependent Noise

• 1 October 1988
• journal article
• Published by Institute of Mathematical Statistics in The Annals of Probability
• Vol. 16  (4) , 1509-1536
• https://doi.org/10.1214/aop/1176991581

Abstract

Keywords

• RECURSIVE ALGORITHM
• SATISFIABILITY
• ASYMPTOTIC ANALYSIS
• LIPSCHITZ CONTINUITY
• CONDITIONAL DISTRIBUTION
• DISCRETE TIME
• STOCHASTIC PROCESS
• COMMUNICATION THEORY
• LARGE DEVIATIONS
• RANDOM PROCESS