Related papers: A cone restriction estimate using polynomial parti…

We prove Fourier restriction estimates to arbitrary compact $C^{N}$ curves for any $N > d$ in the (sharp) Drury range, using a power of the affine arclength measure as a mitigating factor. In particular, we make no nondegeneracy assumption…

If $S$ is a smooth compact surface in $\mathbb{R}^3$ with strictly positive second fundamental form, and $E_S$ is the corresponding extension operator, then we prove that for all $p > 3.25$, $\| E_S f\|_{L^p(\mathbb{R}^3)} \le C(p,S) \| f…

We improve the $L^{p}\rightarrow L^p$ restriction estimate in $\mathbb{R}^3$ to the range $p>3+3/14$, based on some Kakeya type incidence estimates and the refined decoupling theorem.

The problem of $L^p(R^3)\to L^2(S)$ Fourier restriction estimates for smooth hypersurfaces S of finite type in R^3 is by now very well understood for a large class of hypersurfaces, including all analytic ones. In this article, we take up…

We revisit the study of optimal regret rates in bandit combinatorial optimization---a fundamental framework for sequential decision making under uncertainty that abstracts numerous combinatorial prediction problems. We prove that the…

The restricted partition function $p_{N}(n)$ counts the partitions of $n$ into at most $N$ parts. In the nineteenth century Sylvester showed that these partitions can be expressed as a sum of $k$-periodic quasi-polynomials ($1\leq k\leq N$)…

We study the boundary of the cone of real polynomials that can be decomposed as a sum of squares (SOS) of real polynomials. This cone is included in the cone of nonnegative polynomials and both cones share a part of their boundary, which…

We consider the problem of approximating all real roots of a square-free polynomial $f$. Given isolating intervals, our algorithm refines each of them to a width of $2^{-L}$ or less, that is, each of the roots is approximated to $L$ bits…

A method of truncating the large shell model basis is outlined. It relies on the order given by the unperturbed energies of the basis states and on the constancy of their spreading widths. Both quantities can be calculated by a simple…

We consider the Fourier restriction operators associated to certain degenerate curves in R^d for which the highest torsion vanishes. We prove estimates with respect to affine arclength and with respect to the Euclidean arclength measure on…

We prove the range of exponents in the general $L^2$ Fourier restriction theorem due to Mockenhaupt, Mitsis, Bak and Seeger is sharp for a large class of measures on $\mathbb{R}^d$. This extends to higher dimensions the sharpness result of…

This paper is devoted to the general problem of projection onto a polyhedral convex cone generated by a finite set of generators.This problem is reformulated into projection onto the polytope obtained by simple truncation of the original…

We prove weighted versions of the 2D Restriction Conjecture for the unit sphere in $\mathbb{R}^2$. Our results involve the weight functions $(1+|x|)^\alpha(1+|y|)^\beta$ and $(1+|x|+|y|)^\gamma$ with $\alpha,\beta,\gamma\geq 0$.

We prove a new version of the quantum threshold theorem that applies to concatenation of a quantum code that corrects only one error, and we use this theorem to derive a rigorous lower bound on the quantum accuracy threshold epsilon_0. Our…

VQC can be understood through the lens of Fourier analysis. It is already well-known that the function space represented by any circuit architecture can be described through a truncated Fourier sum. We show that the spectrum available to…

This work presents a new algorithm for empirical risk minimization. The algorithm bridges the gap between first- and second-order methods by computing a search direction that uses a second-order-type update in one subspace, coupled with a…

We present a novel graph partition algorithm with a theoretical bound for the replication factor of \sqrt(n), which improves known constrained approaches (grid: 2* \sqrt(n)-1, torus: 1.5*\sqrt(n)+1) and provides better performance

Let $K/\mathbb{Q}$ be a finite extension. We prove that the minimal height of polynomials of degree $n$ of which all roots are in $K^\times$ increases exponentially in $n$. We determine the implied constant exactly for totally real $K$ and…

In a recent paper, Bruns and von Thaden established a bound for the length of vectors involved in a unimodular triangulation of simplicial cones. The bound is exponential in the square of the logarithm of the multiplicity, and improves…

We give polynomial-time approximation schemes for monotone maximization problems expressible in terms of distances (up to a fixed upper bound) and efficiently solvable in graphs of bounded treewidth. These schemes apply in all fractionally…