相关论文: Short proof of a spectral Chernoff bound for local…
This paper provides conditions for Morava $K$-theory to commute with certain homotopy limits. These conditions extend previous work on this question by allowing for homotopy limits of sequences of spectra that are not uniformly bounded…
We prove a variant of Sch'nol's theorem in a general setting: for generators of strongly local Dirichlet forms perturbed by measures. As an application, we discuss quantum graphs with $\delta$- or Kirchhoff boundary conditions.
The local Hamiltonian problem is famously complete for the class QMA, the quantum analogue of NP. The complexity of its semi-classical version, in which the terms of the Hamiltonian are required to commute (the CLH problem), has attracted…
We derive explicit bounds for the remainder term in the local Weyl law for locally hyperbolic manifolds, we also give the estimates of the derivative of this remainder. We use these to obtain explicit bounds for the C^k-norms of the…
We consider symmetric hypothesis testing in quantum statistics, where the hypotheses are density operators on a finite-dimensional complex Hilbert space, representing states of a finite quantum system. We prove a lower bound on the…
We prove sharp $L^p$ estimates for the Steklov eigenfunctions on compact manifolds with boundary in terms of their $L^2$ norms on the boundary. We prove it by establishing $L^p$ bounds for the harmonic extension operators as well as the…
We obtain precise asymptotics for the Steklov eigenvalues on a compact Riemannian surface with boundary. It is shown that the number of connected components of the boundary, as well as their lengths, are invariants of the Steklov spectrum.…
We obtain asymptotic lower bounds for the spectral function of the Laplacian and for the remainder in local Weyl's law on manifolds. In the negatively curved case, thermodynamic formalism is applied to improve the estimates. Key ingredients…
We study quasi-periodic eigenvalue problems that arise in the stability analysis of periodic traveling wave solutions to Hamiltonian PDEs. We establish bounds on regions in the complex plane when the eigenvalues may deviate from the…
We consider random walks on locally compact groups, extending the geometric criteria for the identification of their Poisson boundary previously known for discrete groups. First, we prove a version of the Shannon-McMillan-Breiman theorem,…
We study a local-to-global inequality for spectral invariants of Hamiltonians whose supports have a ``large enough" tubular neighborhood on semipositive symplectic manifolds. In particular, we present the first examples of such an…
We prove a Weyl-type fractal upper bound for the spectrum of the damped wave equation, on a negatively curved compact manifold. It is known that most of the eigenvalues have an imaginary part close to the average of the damping function. We…
Quantum Hamiltonian complexity studies computational complexity aspects of local Hamiltonians and ground states; these questions can be viewed as generalizations of classical computational complexity problems related to local constraint…
We prove a priori estimates for constant Chern scalar curvature metrics on a compact complex manifold conditional on an upper bound on the entropy, extending a recent result by Chen-Cheng in the K\"ahler setting.
We prove simplicial version of a classical theorem of Eilenberg in the equivariant context and give an alternative description of the simplicial version of Bredon-Illman cohomology with local coefficients, as introduced in [15], to derive a…
We prove a Chernoff-type bound for sums of matrix-valued random variables sampled via a random walk on an expander, confirming a conjecture due to Wigderson and Xiao. Our proof is based on a new multi-matrix extension of the Golden-Thompson…
We prove a tight uniform continuity bound for the conditional Shannon entropy of discrete finitely supported random variables in terms of total variation distance.
For nonautonomous linear difference equations, we introduce the notion of the so-called nonuniform dichotomy spectrum and prove a spectral theorem. Moreover, we introduce the notion of weak kinematical similarity and prove a reducibility…
The Chernoff bound is a well-known tool for obtaining a high probability bound on the expectation of a Bernoulli random variable in terms of its sample average. This bound is commonly used in statistical learning theory to upper bound the…
The spectrum of a local random Hamiltonian can be represented generically by the so-called $\epsilon$-free convolution of its local terms' probability distributions. We establish an isomorphism between the set of $\epsilon$-noncrossing…