English
Related papers

Related papers: Upper and Lower Bounds in Exponential Tauberian Th…

200 papers

For any real numbers $B \ge 1$ and $\delta \in (0, 1)$ and function $f: [0, B] \rightarrow \mathbb{R}$, let $d_{B; \delta} (f) \in \mathbb{Z}_{> 0}$ denote the minimum degree of a polynomial $p(x)$ satisfying $\sup_{x \in [0, B]} \big| p(x)…

Computational Complexity · Computer Science 2022-05-13 Amol Aggarwal , Josh Alman

Let n points be placed independently in d-dimensional space according to the densities $f(x) = A_d e^{-\lambda \|x\|^{\alpha}}, \lambda > 0, x \in \Re^d, d \geq 2.$ Let $d_n$ be the longest edge length for the nearest neighbor graph on…

Probability · Mathematics 2009-05-30 Bhupendra Gupta , Srikanth K. Iyer

It is commonly believed that the normalized gaps between consecutive ordinates $t_n$ of the zeros of the Riemann zeta function on the critical line can be arbitrarily large. In particular, drawing on analogies with random matrix theory, it…

Number Theory · Mathematics 2017-05-29 André LeClair

Consider a random matrix $\mathbf{A}\in\mathbb{C}^{m\times n}$ ($m \geq n$) containing independent complex Gaussian entries with zero mean and unit variance, and let $0<\lambda_1\leq \lambda_{2}\leq ...\leq \lambda_n<\infty$ denote the…

Statistics Theory · Mathematics 2012-11-06 Prathapasinghe Dharmawansa , Matthew McKay , Yang Chen

Slot and van Emde Boas' weak invariance thesis states that reasonable machines can simulate each other within a polynomially overhead in time. Is lambda-calculus a reasonable machine? Is there a way to measure the computational complexity…

Programming Languages · Computer Science 2017-01-11 Beniamino Accattoli , Ugo Dal Lago

We examine the transient scattered and transmitted fields generated when an incident electromagnetic wave impinges on a dielectric scatterer or a coated conductor embedded in an infinite space. By applying a boundary-field equation method,…

Analysis of PDEs · Mathematics 2024-12-19 George C. Hsiao , Tonatiuh Sánchez-Vizuet , Wolfgang L. Wendland

For a self--adjoint Laplace operator on a finite, not necessarily compact, metric graph lower and upper bounds on each of the negative eigenvalues are derived. For compact finite metric graphs Poincar\'{e} type inequalities are given.

Spectral Theory · Mathematics 2021-03-29 Amru Hussein

For an $N \times T$ random matrix $X(\beta)$ with weakly dependent uniformly sub-Gaussian entries $x_{it}(\beta)$ that may depend on a possibly infinite-dimensional parameter $\beta\in \mathbf{B}$, we obtain a uniform bound on its operator…

Econometrics · Economics 2025-12-17 Grigory Franguridi , Hyungsik Roger Moon

A sequence of real numbers $\{x_{n}\}_{n\in \mathbb{N}}$ is said to be $\alpha \beta$-statistically convergent of order $\gamma$ (where $0<\gamma\leq 1$) to a real number $x$ \cite{a} if for every $\delta>0,$ $$\underset{n\rightarrow…

Probability · Mathematics 2016-05-23 Pratulananda Das , Sanjoy Ghosal , Vatan Karakaya , Sumit Som

We show some interesting properties of tridiagonal and pentadiagonal matrices in the weak coupling limits. In the former case of this limit the ground state wave function amplitudes are identical to the Taylor expansion coefficients of the…

Quantum Physics · Physics 2019-06-19 Levering Wolfe , Larry Zamick

We study the Laplacian in a smooth bounded domain, with a varying Robin boundary condition singular at one point. The associated quadratic form is not semi-bounded from below, and the corresponding Laplacian is not self-adjoint, it has the…

Spectral Theory · Mathematics 2017-11-28 Sergei A. Nazarov , Nicolas Popoff

We study large deviations in the Langevin dynamics, with damping of order $\e^{-1}$ and noise of order $1$, as $\e\downarrow 0$. The damping coefficient is assumed to be state dependent. We proceed first with a change of time and then, we…

Probability · Mathematics 2015-09-30 Sandra Cerrai , Mark Freidlin

We show that the $L^1$ norm of an exponential sum of length $X$ and with coefficients equal to the Liouville or M\"{o}bius function is at least $\gg_{\varepsilon} X^{1/4 - \varepsilon}$ for any given $\varepsilon$. For the Liouville…

Number Theory · Mathematics 2023-07-21 Mayank Pandey , Maksym Radziwiłł

We consider, for $a,l\geq1,$ $b,s,\alpha>0,$ and $p>q\geq1,$ the homogeneous Dirichlet problem for the equation $-\Delta_{p}u=\lambda u^{q-1}+\beta u^{a-1}\left\vert \nabla u\right\vert ^{b}+mu^{l-1}e^{\alpha u^{s}}$ in a smooth bounded…

Analysis of PDEs · Mathematics 2023-05-04 Anderson L. A. de Araujo , Grey Ercole , Julio C. Lanazca Vargas

We consider the Laplace operator with Dirichlet boundary conditions on a planar domain and study the effect that performing a scaling in one direction has on the spectrum. We derive the asymptotic expansion for the eigenvalues and…

Spectral Theory · Mathematics 2007-12-20 Denis Borisov , Pedro Freitas

Let $X_{nr}$ be the $r$th largest of a random sample of size $n$ from a distribution $F (x) = 1 - \sum_{i = 0}^\infty c_i x^{-\alpha - i \beta}$ for $\alpha > 0$ and $\beta > 0$. An inversion theorem is proved and used to derive an…

Methodology · Statistics 2009-03-26 Saralees Nadarajah , Christopher S. Withers

We establish dimension-free quantum Talagrand-type inequalities with explicit constants on the quantum Boolean cube, via a unified variance-decay perspective. For individual observables, short-time variance decay along the depolarizing…

Functional Analysis · Mathematics 2026-02-18 Fan Chang , Peijie Li

Let $L$ be a convex cone of real random variables on the probability space $(\Omega,\mathcal{A},P_0)$. The existence of a probability $P$ on $\mathcal{A}$ such that $$ P \sim P_0,\quad E_P \abs{X}< \infty\, \text{ and } \, E_P(X) \leq 0\,…

Probability · Mathematics 2014-02-17 Patrizia Berti , Luca Pratelli , Pietro Rigo

We show tight lower bounds for the entire trade-off between space and query time for the Approximate Near Neighbor search problem. Our lower bounds hold in a restricted model of computation, which captures all hashing-based approaches. In…

Data Structures and Algorithms · Computer Science 2016-08-22 Alexandr Andoni , Thijs Laarhoven , Ilya Razenshteyn , Erik Waingarten

In the present paper we consider the problem of Laplace deconvolution with noisy discrete non-equally spaced observations on a finite time interval. We propose a new method for Laplace deconvolution which is based on expansions of the…

Methodology · Statistics 2015-03-17 Fabienne Comte , Charles-A. Cuenod , Marianna Pensky , Yves Rozenholc
‹ Prev 1 8 9 10 Next ›