Related papers: Random perturbation of low rank matrices: Improvin…
I offer a simple and useful formula for the resolvent of a small rank perturbation of large matrices. I discuss applications of this formula, in particular, to analytical and numerical solving of difference boundary value problems. I…
We use random matrix theory to explore late-time chaos in supersymmetric quantum mechanical systems. Motivated by the recent study of supersymmetric SYK models and their random matrix classification, we consider the Wishart-Laguerre unitary…
The article is devoted to different aspects of the question "What can be done with a matrix by low rank perturbation?" It is proved that one can change a geometrically simple spectrum drastically by a rank 1 permutation, but the situation…
The asymptotic behavior of the integrated density of states for a randomly perturbed lattice at the infimum of the spectrum is investigated. The leading term is determined when the decay of the single site potential is slow. The leading…
A central question in random matrix theory is universality. When an emergent phenomena is observed from a large collection of chosen random variables it is natural to ask if this behavior is specific to the chosen random variable or if the…
Using changes of probability measure developed by \mbox{Grama} and Haeusler (Stochastic Process.\ Appl., 2000), we obtain two generalizations of the deviation inequalities of Lanzinger and Stadtm\"{u}ller (Stochastic Process.\ Appl., 2000)…
Rare events play a crucial role in understanding complex systems. Characterizing and analyzing them in scale-invariant situations is challenging due to strong correlations. In this work, we focus on characterizing the tails of probability…
The task of reconstructing a matrix given a sample of observedentries is known as the matrix completion problem. It arises ina wide range of problems, including recommender systems, collaborativefiltering, dimensionality reduction, image…
We explore the quantization of classical models with position-dependent mass (PDM) terms constrained to a bounded interval in the canonical position. This is achieved through the Weyl-Heisenberg covariant integral quantization by properly…
Small random perturbations may have a dramatic impact on the long time evolution of dynamical systems, and large deviation theory is often the right theoretical framework to understand these effects. At the core of the theory lies the…
Low rank approximation of matrices has been well studied in literature. Singular value decomposition, QR decomposition with column pivoting, rank revealing QR factorization (RRQR), Interpolative decomposition etc are classical deterministic…
We study the Weyl vector fields which can play an important role in quantum gravity. The metric obtains its dynamical content after dynamical symmetry breaking in the phase of the effective Einstein gravity which is induced by quantum Weyl…
I review the formalism, Feynman rules, and combinatorics that constrain a field to propagate ``classically", strictly in tree diagrams, either by itself, or interacting with other, purely quantum fields. The perturbation theory is…
Upper bounds are derived on the total variation distance between the invariant distributions of two stochastic matrices differing on a subset W of rows. Such bounds depend on three parameters: the mixing time and the minimal expected…
A density matrix formulation of classical bipartite correlations is constructed. This leads to an understanding of the appearance of classical statistical correlations intertwined with the quantum correlations as well as a physical…
We consider classical and quantum algorithms which have a duality property: roughly, either the algorithm provides some nontrivial improvement over random or there exist many solutions which are significantly worse than random. This enables…
An $\hbar$-expansion is presented for the ensemble-averaged spectral function of noninteracting matter waves in random potentials. We obtain the leading quantum corrections to the deep classical limit at high energies by the Wigner-Weyl…
We utilize degenerate perturbation theory to investigate continuous-time quantum search on second-order truncated simplex lattices. In this work, we show that the construction of the Hamiltonian must consider the structure of the lattice.…
Quantile regression, based on check loss, is a widely used inferential paradigm in Econometrics and Statistics. The conditional quantiles provide a robust alternative to classical conditional means, and also allow uncertainty quantification…
In 2014 Adam Marcus, Daniel Spielman and Nikhil Srivastava used random vectors to prove a key discrepancy theorem and in so doing gave a positive answer to the long-standing Kadison-Singer Problem. In this paper we use Walsh matrices to…