Related papers: Bounds on the frequency of 1 in the Kolakoski word
We prove sharp upper bounds for the number of resonances in boxes of size 1 at high frequency for the Laplacian on finite volume surfaces with hyperbolic cusps. As a corollary, we obtain a Weyl asymptotic for the number of resonances in…
We study the one-dimensional stochastic wave equation driven by a Gaussian multiplicative noise which is white in time and has the covariance of a fractional Brownian motion with Hurst parameter $H\in [1/2,1)$ in the spatial variable. We…
Measurement devices always add noise to the signal of interest and it is necessary to evaluate the variance of the results. This article focuses on stationary random processes whose Power Spectrum Density is a power law of frequency. For…
This paper deals with a semi-classical limit (Theorem 1) by using traditional mathematical methods, and shows a Hopf theorem as a corollary. A formal discussion of it may be found in [7].
The paper studies discrete time processes and their predictability and randomness in deterministic pathwise setting, without using probabilistic assumptions on the ensemble. We suggest some approaches to quantification of randomness based…
We analyze the low frequency part of charmonium spectral functions on large lattices close to the continuum limit in the temperature region $1.5\lesssim T/T_c\lesssim 3$ as well as for $T \simeq 0.75T_c$. We present evidence for the…
In the noisy query model, the (binary) return value of every query (possibly repeated) is independently flipped with some fixed probability $p \in (0, 1/2)$. In this paper, we obtain tight bounds on the noisy query complexity of several…
We discuss a number of old and new methods for computing $K\to\pi\pi$ amplitudes on the lattice. They all involve a non-perturbative determination of matching coefficients. We show how problems related to operator mixing can be greatly…
We focus on infinite words with languages closed under reversal. If frequencies of all factors are well defined, we show that the number of different frequencies of factors of length n+1 does not exceed 2C(n+1)-2C(n)+1.
We present a simple analysis of k-means|| (Bahmani et al., PVLDB 2012) -- a distributed variant of the k-means++ algorithm (Arthur and Vassilvitskii, SODA 2007). Moreover, the bound on the number of rounds is improved from $O(\log n)$ to…
We present a regularity lemma for Boolean functions $f:\{-1,1\}^n \to \{-1,1\}$ based on noisy influence, a measure of how locally correlated $f$ is with each input bit. We provide an application of the regularity lemma to weaken the…
We present new tight bounds for averaging differential inclusions, which we apply to multi-frequency inclusions consisting of a sum of time periodic set-valued mappings. For this family of inclusions we establish an a tight estimate of…
We compute the quasinormal frequencies of the Kerr black hole using a continued fraction method. The continued fraction method first proposed by Leaver is still the only known method stable and accurate for the numerical determination of…
We provide a formula for the $n^{th}$ term of the $k$-generalized Fibonacci-like number sequence using the $k$-generalized Fibonacci number or $k$-nacci number, and by utilizing the newly derived formula, we show that the limit of the ratio…
In this paper, we derive a new dimension-free non-asymptotic upper bound for the quadratic $k$-means excess risk related to the quantization of an i.i.d sample in a separable Hilbert space. We improve the bound of order $\mathcal{O} \bigl(…
We consider a system of multiscale stochastic differential equations whose slow component is drivenby a fractional Brownian motion with Hurst parameter H greater than 1/2. Under ergodic assumptions ensuring the applicability of the…
Quantum vacuum fluctuations impose strict limits on precision displacement measurements, those of interferometric gravitational-wave detectors among them. Introducing squeezed states into an interferometer's readout port can improve the…
The role of the charm quark in the dynamics underlying the \Delta I = 1/2 rule for kaon decays can be understood by studying the dependence of kaon decay amplitudes on the charm quark mass using an effective \Delta S = 1 weak Hamiltonian in…
We study the complexity of learning and approximation of self-bounding functions over the uniform distribution on the Boolean hypercube ${0,1}^n$. Informally, a function $f:{0,1}^n \rightarrow \mathbb{R}$ is self-bounding if for every $x…
A simple analytically solvable model exhibiting a 1/f spectrum in an arbitrarily wide frequency range was recently proposed by Kaulakys and Meskauskas (KM). Signals consisting of a sequence of pulses show that inherent origin of the 1/f…