##### Department of Mathematics,

University of California San Diego

****************************

### Graduate Students in Probability

## Zhichao Wang

#### UCSD

## An overview of some applications of chaining methods.

##### Abstract:

In this talk, we will first briefly review the generic chaining method and Dudley's inequality. Then, we will show the application of chaining methods in random dimensionality reduction. We will mainly consider dimensionality reduction with Johnson-Lindenstrauss type embeddings, which are random matrix constructions to reduce the dimension while approximately preserving Euclidean inter-point distances in the data set. In particular, we will consider ``fast'' and ``sparse'' Johnson-Lindenstrauss embeddings. Finally, we summarize some applications of chaining methods in data streaming algorithms and dictionary learning. The material of this talk is based on some lecture notes by Jelani Nelson and some research work by Sjoerd Dirksen, Jean Bourgain and Jelani Nelson.

### February 5, 2020

### 2:00 PM

### AP&M 6402

****************************