Related papers: On discrepancy, intrinsic Diophantine approximatio…
We use methods of harmonic analysis and group representation theory to study the spectral properties of the abstract parabolic operator $\mathscr L = -d/dt+A$ in homogeneous function spaces. We provide sufficient conditions for…
Using methods from algebraic graph theory and convex optimization, we study the relationship between local structural features of a network and spectral properties of its Laplacian matrix. In particular, we derive expressions for the…
We study the continuous part of the Dirichlet spectrum $\mathbb{D}$ and improve the best previously published upper bound for the ray-origin constant $\delta$. Building on and refining V. A. Ivanov's approach, we introduce a Cantor-type set…
In [MzM] we defined a regularized analytic torsion for quotients of the symmetric space $\mathrm{SL}(n,\mathbb{R})/\mathrm{SO}(n)$ by arithmetic lattices. In this paper we study the limiting behaviour of the analytic torsion as the lattices…
This paper considers estimation of sparse covariance matrices and establishes the optimal rate of convergence under a range of matrix operator norm and Bregman divergence losses. A major focus is on the derivation of a rate sharp minimax…
In this paper we continue the study of the spectral gap of Schr\"odinger operators on large intervals and subject to Neumann boundary conditions. The main goal is to derive a lower bound on the spectral gap which is polynomial in the…
We prove a lower bound on the first eigenvalue of the fractional Dirichlet-Laplacian of order $s$ on planar open sets, in terms of their inradius and topology. The result is optimal, in many respects. In particular, we recover a classical…
In this paper we study counting functions representing the number of solutions of systems of linear inequalities which arise in the theory of Diophantine approximation. We develop a method that allows us to explain the random-like behavior…
The paper aims to study the spectral properties of elliptic operators with highly inhomogeneous coefficients and related issues concerning wave propagation in high-contrast media. A unified approach to solving problems in bounded domains…
We obtain a new bound connecting the first non--trivial eigenvalue of the Laplace operator of a graph and the diameter of the graph, which is effective for graphs with small diameter or for graphs, having the number of maximal paths…
Latent space models play an important role in the modeling and analysis of network data. Under these models, each node has an associated latent point in some (typically low-dimensional) geometric space, and network formation is driven by…
Let $X=G/\Gamma$ be the quotient of a semisimple Lie group $G$ by its non-cocompact arithmetic lattice. Let $H$ be a reductive algebraic subgroup of $G$ acting on $X$. We give several equivalent algebraic conditions on $H$ for the existence…
For a locally compact second countable group G and a lattice subgroup Gamma, we give an explicit quantitative solution of the lattice point counting problem in general domains in G, provided that i) G has finite upper local dimension, and…
We design an abstract setting for the approximation in Banach spaces of operators acting in duality. A typical example are the gradient and divergence operators in Lebesgue--Sobolev spaces on a bounded domain. We apply this abstract setting…
The spectral gap of local random quantum circuits is a fundamental property that determines how close the moments of the circuit's unitaries match those of a Haar random distribution. When studying spectral gaps, it is common to bound these…
We deduce Diophantine arithmetic inequalities for big linear systems and with respect to finite extensions of number fields. Our starting point is the Parametric Subspace Theorem, for linear forms, as formulated by Evertse and Ferretti…
In this paper, we study a shrinking target problem with target at infinity in a homogeneous space of a semisimple algebraic group from the representation-theoretic point of view. Let $\rho:\mathbf G\to\mathbf{GL}(V)$ be an irreducible…
Providing system-size independent lower bounds on the spectral gap of local Hamiltonian is in general a hard problem. For the case of finite-range, frustration free Hamiltonians on a spin lattice of arbitrary dimension, we show that a…
In this paper we develop a new explicit method to studying rational points near manifolds and obtain optimal lower bounds on the number of rational points of bounded height lying at a given distance from an arbitrary non-degenerate curve.…
We develop an approach to finding upper bounds for the number of arithmetic operations necessary for doing harmonic analysis on permutation modules of finite groups. The approach takes advantage of the intrinsic orbital structure of…