Source author record

Steven Soojin Kim

Steven Soojin Kim appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

2works
1topics
2close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

2 published item(s)

preprint2015arXiv

Cramér's theorem is atypical

The empirical mean of $n$ independent and identically distributed (i.i.d.) random variables $(X_1,\dots,X_n)$ can be viewed as a suitably normalized scalar projection of the $n$-dimensional random vector $X^{(n)}\doteq(X_1,\dots,X_n)$ in the direction of the unit vector $n^{-1/2}(1,1,\dots,1) \in \mathbb{S}^{n-1}$. The large deviation principle (LDP) for such projections as $n\rightarrow\infty$ is given by the classical Cramér's theorem. We prove an LDP for the sequence of normalized scalar projections of $X^{(n)}$ in the direction of a generic unit vector $θ^{(n)} \in \mathbb{S}^{n-1}$, as $n\rightarrow\infty$. This LDP holds under fairly general conditions on the distribution of $X_1$, and for "almost every" sequence of directions $(θ^{(n)})_{n\in\mathbb{N}}$. The associated rate function is "universal" in the sense that it does not depend on the particular sequence of directions. Moreover, under mild additional conditions on the law of $X_1$, we show that the universal rate function differs from the Cramér rate function, thus showing that the sequence of directions $n^{-1/2}(1,1,\dots,1) \in \mathbb{S}^{n-1},$ $n \in \mathbb{N}$, corresponding to Cramér's theorem is atypical.

preprint2015arXiv

Large deviations for random projections of $\ell^p$ balls

Let $p\in[1,\infty]$. Consider the projection of a uniform random vector from a suitably normalized $\ell^p$ ball in $\mathbb{R}^n$ onto an independent random vector from the unit sphere. We show that sequences of such random projections, when suitably normalized, satisfy a large deviation principle (LDP) as the dimension $n$ goes to $\infty$, which can be viewed as an annealed LDP. We also establish a quenched LDP (conditioned on a fixed sequence of projection directions) and show that for $p\in(1,\infty]$ (but not for $p=1$), the corresponding rate function is "universal", in the sense that it coincides for "almost every" sequence of projection directions. We also analyze some exceptional sequences of directions in the "measure zero" set, including the directions corresponding to the classical Cramér's theorem, and show that those directions yield LDPs with rate functions that are distinct from the universal rate function of the quenched LDP. Lastly, we identify a variational formula that relates the annealed and quenched LDPs, and analyze the minimizer of this variational formula. These large deviation results complement the central limit theorem for convex sets, specialized to the case of sequences of $\ell^p$ balls.