This research centers on extensions and refinements of large deviations theory, especially motivated by applications to problems of communication and control, to comparative analysis of molecular (DNA and protein) sequences, and to studies of queueing processes and sequential experimentation. Among the expected results are new limit theorems for distributions conditioned on rare events of exponentially small probabilities, and the novel analysis of the empirical law of segments of Markov processes and Markov random fields that are selected by means of appropriate stopping times. Another promising new approach is based on using association inequalities (of the FKG type), and exchangeability as tools for obtaining large deviations bounds. These bounds are applicable for the estimation of time-varying parameters and for comparing sampling schemes in terms of rare events probabilities. This research centers on estimating the chances for rare events to occur, in areas where such events are of fundamental importance. Examples include assessing statistical significance of unusual DNA sequence segment compositions, analysis of long waiting times in complex queueing systems, and analysis of parallel computer systems.

Agency
National Science Foundation (NSF)
Institute
Division of Mathematical Sciences (DMS)
Type
Standard Grant (Standard)
Application #
9209712
Program Officer
Stephen M. Samuels
Project Start
Project End
Budget Start
1992-07-15
Budget End
1995-12-31
Support Year
Fiscal Year
1992
Total Cost
$45,000
Indirect Cost
Name
Stanford University
Department
Type
DUNS #
City
Palo Alto
State
CA
Country
United States
Zip Code
94304