BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Sean O'Rourke

Sean O'Rourke contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.PRmath-phmath.MPInformation TheoryMachine Learningmath.APmath.COmath.CVmath.ITmath.NAmath.OCmath.SPmath.STNumerical AnalysisStatistics Theory

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
8works
0followers
15topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

8 published item(s)

preprint2023arXiv

Matrices with Gaussian noise: optimal estimates for singular subspace perturbation

The Davis-Kahan-Wedin $\sin Θ$ theorem describes how the singular subspaces of a matrix change when subjected to a small perturbation. This classic result is sharp in the worst case scenario. In this paper, we prove a stochastic version of the Davis-Kahan-Wedin $\sin Θ$ theorem when the perturbation is a Gaussian random matrix. Under certain structural assumptions, we obtain an optimal bound that significantly improves upon the classic Davis-Kahan-Wedin $\sin Θ$ theorem. One of our key tools is a new perturbation bound for the singular values, which may be of independent interest.

0 citations0 reviewsNo code linkedOpen access
preprint2023arXiv

Random perturbation of low rank matrices: Improving classical bounds

Matrix perturbation inequalities, such as Weyl's theorem (concerning the singular values) and the Davis-Kahan theorem (concerning the singular vectors), play essential roles in quantitative science; in particular, these bounds have found application in data analysis as well as related areas of engineering and computer science. In many situations, the perturbation is assumed to be random, and the original matrix has certain structural properties (such as having low rank). We show that, in this scenario, classical perturbation results, such as Weyl and Davis-Kahan, can be improved significantly. We believe many of our new bounds are close to optimal and also discuss some applications.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Quantitative results for banded Toeplitz matrices subject to random and deterministic perturbations

We consider the eigenvalues of a fixed, non-normal matrix subject to a small additive perturbation. In particular, we consider the case when the fixed matrix is a banded Toeplitz matrix, where the bandwidth is allowed to grow slowly with the dimension, and the perturbation matrix is drawn from one of several different random matrix ensembles. We establish a number of non-asymptotic results for the eigenvalues of this model, including a local law and a rate of convergence in Wasserstein distance of the empirical spectral measure to its limiting distribution. In addition, we define the classical locations of the eigenvalues and prove a rigidity result showing that, on average, the eigenvalues concentrate closely around their classical locations. While proving these results we also establish a number of auxiliary results that may be of independent interest, including a quantitative version of the Tao--Vu replacement principle, a general least singular value bound that applies to adversarial models, and a description of the limiting empirical spectral measure for random multiplicative perturbations.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Spectrum of Heavy-Tailed Elliptic Random Matrices

An elliptic random matrix $X$ is a square matrix whose $(i,j)$-entry $X_{ij}$ is independent of the rest of the entries except possibly $X_{ji}$. Elliptic random matrices generalize Wigner matrices and non-Hermitian random matrices with independent entries. When the entries of an elliptic random matrix have mean zero and unit variance, the empirical spectral distribution is known to converge to the uniform distribution on the interior of an ellipse determined by the covariance of the mirrored entries. We consider elliptic random matrices whose entries fail to have two finite moments. Our main result shows that when the entries of an elliptic random matrix are in the domain of attraction of an $α$-stable random variable, for $0<α<2$, the empirical spectral measure converges, in probability, to a deterministic limit. This generalizes a result of Bordenave, Caputo, and Chafaï for heavy-tailed matrices with independent and identically distributed entries. The key elements of the proof are (i) a general bound on the least singular value of elliptic random matrices under no moment assumptions; and (ii) the convergence, in an appropriate sense, of the matrices to a random operator on the Poisson Weighted Infinite Tree.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

A Nonlocal Transport Equation Modeling Complex Roots of Polynomials under Differentiation

Let $p_n:\mathbb{C} \rightarrow \mathbb{C}$ be a random complex polynomial whose roots are sampled i.i.d. from a radial distribution $u(r) r dr$ in the complex plane. A natural question is how the distribution of roots evolves under repeated (say $n/2-$times) differentiation of the polynomial. We conjecture a mean-field expansion for the evolution of $ψ(s) = u(s) s$ $$ \frac{\partial ψ}{\partial t} = \frac{\partial}{\partial x} \left( \left( \frac{1}{x} \int_{0}^{x} ψ(s) ds \right)^{-1} ψ(x) \right).$$ The evolution of $ψ(s) \equiv 1$ corresponds to the evolution of random Taylor polynomials $$ p_n(z) = \sum_{k=0}^{n}{ γ_k \frac{z^k}{k!}} \quad \mbox{where} \quad γ_k \sim \mathcal{N}_{\mathbb{C}}(0,1).$$ We discuss some numerical examples suggesting that this particular solution may be stable. We prove that the solution is linearly stable. The linear stability analysis reduces to the classical Hardy integral inequality. Many open problems are discussed.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Eigenvectors and controllability of non-Hermitian random matrices and directed graphs

We study the eigenvectors and eigenvalues of random matrices with iid entries. Let $N$ be a random matrix with iid entries which have symmetric distribution. For each unit eigenvector $\mathbf{v}$ of $N$ our main results provide a small ball probability bound for linear combinations of the coordinates of $\mathbf{v}$. Our results generalize the works of Meehan and Nguyen as well as Touri and the second author for random symmetric matrices. Along the way, we provide an optimal estimate of the probability that an iid matrix has simple spectrum, improving a recent result of Ge. Our techniques also allow us to establish analogous results for the adjacency matrix of a random directed graph, and as an application we establish controllability properties of network control systems on directed graphs.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

On the local pairing behavior of critical points and roots of random polynomials

We study the pairing between zeros and critical points of the polynomial $p_n(z) = \prod_{j=1}^n(z-X_j)$, whose roots $X_1, \ldots, X_n$ are complex-valued random variables. Under a regularity assumption, we show that if the roots are independent and identically distributed, the Wasserstein distance between the empirical distributions of roots and critical points of $p_n$ is on the order of $1/n$, up to logarithmic corrections. The proof relies on a careful construction of disjoint random Jordan curves in the complex plane, which allow us to naturally pair roots and nearby critical points. In addition, we establish asymptotic expansions to order $1/n^2$ for the locations of the nearest critical points to several fixed roots. This allows us to describe the joint limiting fluctuations of the critical points as $n$ tends to infinity, extending a recent result of Kabluchko and Seidel. Finally, we present a local law that describes the behavior of the critical points when the roots are neither independent nor identically distributed.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Partial linear eigenvalue statistics for non-Hermitian random matrices

For an $n \times n$ independent-entry random matrix $X_n$ with eigenvalues $λ_1, \ldots, λ_n$, the seminal work of Rider and Silverstein asserts that the fluctuations of the linear eigenvalue statistics $\sum_{i=1}^n f(λ_i)$ converge to a Gaussian distribution for sufficiently nice test functions $f$. We study the fluctuations of $\sum_{i=1}^{n-K} f(λ_i)$, where $K$ randomly chosen eigenvalues have been removed from the sum. In this case, we identify the limiting distribution and show that it need not be Gaussian. Our results hold for the case when $K$ is fixed as well as the case when $K$ tends to infinity with $n$. The proof utilizes the predicted locations of the eigenvalues introduced by E. Meckes and M. Meckes. As a consequence of our methods, we obtain a rate of convergence for the empirical spectral distribution of $X_n$ to the circular law in Wasserstein distance, which may be of independent interest.

0 citations0 reviewsNo code linkedOpen access