Related papers: An almost sharp quantitative version of the Duffin…

This paper explores a fine-grained version of the Watrous conjecture, including the randomized and quantum algorithms with success probabilities arbitrarily close to $1/2$. Our contributions include the following: i) An analysis of the…

In this paper, we consider the following Caffarelli-Kohn-Nirenberg (CKN for short) inequality \begin{eqnarray*} \bigg(\int_{{\mathbb R}^d}|x|^{-b(p+1)}|u|^{p+1}dx\bigg)^{\frac{2}{p+1}}\leq S_{a,b}\int_{{\mathbb R}^d}|x|^{-2a}|\nabla u|^2dx,…

We prove a quantitative theorem for Diophantine approximation by rational points on spheres. Our results are valid for arbitrary unimodular lattices and we further prove 'spiraling' results for the direction of approximates. These results…

For a region $\Omega \subset\mathbb{C}$ denote by $\Psi(Q;\Omega)$ the number of complex algebraic numbers in $\Omega$ of degree $\leq n$ and naive height $\leq Q$. We show that $$…

We show that for all $\varepsilon>0$, for sufficiently large $q\in\mathbb{N}$ power of $2$, for all $\delta>0$, it is NP-hard to distinguish whether a given $2$-Prover-$1$-Round projection game with alphabet size $q$ has value at least…

Let $f(z) = \sum A(n) n^{(k-1)/2} e(nz)$ be a cusp form of weight $k \geq 3$ on $\Gamma_0(N)$ with character $\chi$. By studying a certain shifted convolution sum, we prove that $\sum_{n \leq X} A(n^2+h) = c_{f,h} X +…

We introduce dual Hopf algebras which simultaneously combine the concepts of the k-Schur function theory with the quasi-symmetric Schur function theory. We construct dual basis of these Hopf algebras with remarkable properties.

We develop a quantitative version of Aubry duality and use it to obtain several sharp estimates for the dynamics of Schr\"odinger cocycles associated to a non-perturbatively small analytic potential and Diophantine frequency. In particular,…

Let $\nu_{f}(n)$ be the $n$-th nomalized Fourier coefficient of a Hecke--Maass cusp form $f$ for ${\rm SL}(2,\Z)$ and let $\alpha$ be a real number. We prove strong oscillations of the argument of $\nu_{f}(n)\mu (n) \exp (2\pi i n \alpha)$…

We provide a new method to approximate a (possibly discontinuous) function using Christoffel-Darboux kernels. Our knowledge about the unknown multivariate function is in terms of finitely many moments of the Young measure supported on the…

Z. Rudnick and P. Sarnak have proved that the pair correlation for the fractional parts of $n^2 \alpha$ is Poissonian for almost all $\alpha$. However, they were not able to find a specific $\alpha$ for which it holds. We show that the…

By a delicate analysis for the Stein's equation associated to the $\alpha$-stable law approximation with $\alpha \in (0,2)$, we prove a quantitative stable central limit theorem in Wasserstein type distance, which generalizes the results in…

Consider a fixed universe of $N=2^n$ elements and the uniform distribution over elements of some subset of size $K$. Given samples from this distribution, the task of complement sampling is to provide a sample from the complementary subset.…

As it follows from the theory of almost periodic functions the set of integer solutions $q$ to the Kronecker system $|\omega_{j} q - \theta_{j}| < \varepsilon \pmod 1$, $j=1,\ldots,m$, where $1,\omega_{1},\ldots,\omega_{m}$ are linearly…

We study the quantum phase transitions (QPTs) in extended Kitaev chains with long-range ($1/r^{\alpha}$) hopping. Formally, there are two QPT points at $\mu=\mu_0(\alpha)$ and $\mu_\pi(\alpha)$ ($\mu$ is the chemical potential) which…

Let $\mathcal{A}\subset\mathbb{R}_{\geqslant1}$ be a countable set such that $\limsup_{x\to\infty}\frac{1}{\log x}\sum_{\alpha\in\mathcal{A}\cap[1,x]}\frac{1}{\alpha}>0$. We prove that, for every $\varepsilon>0$, there exist infinitely many…

In this note we generalize and prove a recent conjecture of Varchenko concerning the number of critical points of a (multivalued) meromorphic function $\phi$ on an algebraic manifold. Under certain conditions, this number turns out to…

For each non-constant $q$ in the set of $n$-variable Boolean functions, the {\em $q$-transform} of a Boolean function $f$ is related to the Hamming distances from $f$ to the functions obtainable from $q$ by nonsingular linear change of…

We prove, in particular, the well--known Zaremba conjecture from the theory of continued fractions for any prime denominator. More precisely, we show, firstly, that under some mild conditions, for any sufficiently large $q$, there exists…

Asymptotics deviation probabilities of the sum S n = X 1 + $\times$ $\times$ $\times$ + X n of independent and identically distributed real-valued random variables have been extensively investigated, in particular when X 1 is not…