Related papers: Sharp omega results for the divisor and circle pro…
We apply the resonance method to obtain large values of general exponential sums with positive coefficients. As applications, we show improved $\Omega$-bounds for Dirichlet and Piltz divisor problems, Gauss circle Problem, and error term…
We obtain new omega results for the error terms in two classical lattice point problems. These results are likely to be the best possible.
We improve upon an Omega result due to Soundararajan with respect to general trigonometric polynomials having positive Fourier coefficients. Instead of Dirichlet's approximation theorem we employ the resonance method and this leads to…
A fast algorithm (linear in the degrees of freedom) for the solution of linear variable-coefficient rational-order fractional integral and differential equations is described. The approach is related to the ultraspherical method for…
We obtain resonances for short exponential sums involving Fourier coefficients of Maass forms for $\mathrm{SL}(n,\mathbb Z)$. This involves deriving asymptotics for the integrals appearing in the $\mathrm{GL}(n)$ Voronoi summation formula.…
In this work, we give a formula for coefficients of orthogonal polynomials on the unit circle. By using this formula, a new and computable approach is provided for sum rules which applying to a spectral gem problem proposed by Barry Simon…
In this paper we study sharp estimates for the Schr\"odinger operator via the framework of orthogonal polynomials. We use spherical harmonics and Gegenbauer polynomials to prove a new weighted inequality for the Schr\"odinger equation that…
An efficient technique to solve precision problems consists in using exact computations. For geometric predicates, using systematically expensive exact computations can be avoided by the use of filters. The predicate is first evaluated…
Calculations of the Fourier transform of a constant quantity over an area or volume defined by polygons (connected vertices) are often useful in modeling wave scattering, or in fourier-space filtering of real-space vector-based volumes and…
A high-order convergent and robust numerical solver is constructed and used to find complex eigenwavenumbers and electromagnetic eigenfields of dielectric objects with axial symmetry. The solver is based on Fourier--Nystr\"om discretization…
We present new sharp results concerning multipliers and distance estimates in various spaces of harmonic functions in the unit ball of $R^n$.
We present an $\mathcal{O}^\star(2^{0.5n})$ time and $\mathcal{O}^\star(2^{0.249999n})$ space randomized algorithm for solving worst-case Subset Sum instances with $n$ integers. This is the first improvement over the long-standing…
Let $\mathbb{F}$ be a division ring. In this paper, we extent some of the main well-known results about the resultant of two univariate polynomials to the more general context of an Ore extension $\mathbb{F}[x;\sigma,\delta]$. Finally, some…
We study the Lane-Emden system $$\begin{cases} -\Delta u=v^p,\quad u>0,\quad\text{in}~\Omega, -\Delta v=u^q,\quad v>0,\quad\text{in}~\Omega, u=v=0,\quad\text{on}~\partial\Omega, \end{cases}$$ where $\Omega\subset\mathbb{R}^2$ is a smooth…
The first separation between quantum polynomial time and classical bounded-error polynomial time was due to Bernstein and Vazirani in 1993. They first showed a O(1) vs. Omega(n) quantum-classical oracle separation based on the quantum…
Polyhedral Omega is a new algorithm for solving linear Diophantine systems (LDS), i.e., for computing a multivariate rational function representation of the set of all non-negative integer solutions to a system of linear equations and…
We investigate the weighted fractional order Hardy inequality $$ \int_{\Omega}\int_{\Omega}\frac{|f(x)-f(y)|^{p}}{|x-y|^{d+sp}}\text{dist}(x,\partial\Omega)^{-\alpha}\text{dist}(y,\partial\Omega)^{-\beta}\,dy\,dx\geq…
Suppose that some harmonic analysis arguments have been invoked to show that the indicator function of a set of residue classes modulo some integer has a large Fourier coefficient. To get information about the structure of the set of…
We prove a sharp H\"older estimate for solutions of linear two-dimensional, divergence form elliptic equations with measurable coefficients, such that the matrix of the coefficients is symmetric and has {\em unit determinant}. Our result…
This paper addresses the inverse scattering problem in the domain Omega. The input data, measured outside Omega, involve the waves generated by the interaction of plane waves with various directions and unknown scatterers fully occluded…