Ask a Question

Prefer a chat interface with context about you and your work?

Freedman's inequality for matrix martingales

Freedman's inequality for matrix martingales

Freedman's inequality is a martingale counterpart to Bernstein's inequality. This result shows that the large-deviation behavior of a martingale is controlled by the predictable quadratic variation and a uniform upper bound for the martingale difference sequence. Oliveira has recently established a natural extension of Freedman's inequality that provides tail bounds …