Related papers: A constrained optimization problem for the Fourier…

For various Hilbert spaces of analytic functions on the unit disk, we characterize when a function $f$ has optimal polynomial approximants given by truncations of a single power series. We also introduce a generalized notion of optimal…

In this note, we study maximizers for Fourier extension inequalities on the sphere. We prove that constant functions are local maximizers for the $L^p(\mathbb{S}^{d-1})$ to $L^p(\mathbb{R}^d)$ Fourier extension estimates in the same range…

We show for decreasing, positive approximation functions $\psi$ such that $\tau = \lim_{q \to \infty} \frac{\log \psi(q)}{\log q} < \frac{13 + \sqrt{73}}{8}$ and such that $q^2 \psi(q) \to 0$ that the set $\text{Exact}(\psi)$ of numbers…

The ability of the Quantum Approximate Optimization Algorithm (QAOA) to deliver a quantum advantage on combinatorial optimization problems is still unclear. Recently, a scaling advantage over a classical solver was postulated to exist for…

Instead of sampling a function at a single point, average sampling takes the weighted sum of function values around the point. Such a sampling strategy is more practical and more stable. In this note, we present an explicit method with an…

For $V : \mathbb{R}^d \to \mathbb{R}$ coercive, we study the convergence rate for the $L^1$-distance of the empiric minimizer, which is the true minimum of the function $V$ sampled with noise with a finite number $n$ of samples, to the…

The maximum entropy approach operating with quite general entropy measure and constraint is considered. It is demonstrated that for a conditional or parametrized probability distribution $f(x|\mu)$ there is a "universal" relation among the…

We establish some weighted $L^2$ estimates for the Fourier extension operator in $\mathbb{R}^2$ and discuss several applications to $L^p$ problems. These include estimates for the maximal Schr\"odinger operator and the maximal extension…

We prove sharp weak and strong type weighted estimates for a class of dyadic operators that includes majorants of both standard singular integrals and square functions. Our main new result is the optimal bound…

Given Mikhlin-H\"ormander multipliers $m_i$, $i=1,..., N$, with uniform estimates we prove an optimal $\sqrt{\log(N+1)}$ bound in $L^p$ for the maximal function $\sup_i|\cF^{-1}[m_i\hat f]|$ and related bounds for maximal functions…

A unifying and generalizing approach to representations of the positive-part and absolute moments $\mathsf{E} X_+^p$ and $\mathsf{E}|X|^p$ of a random variable $X$ for real $p$ in terms of the characteristic function (c.f.) of $X$, as well…

Approximate algebraic structures play a defining role in arithmetic combinatorics and have found remarkable applications to basic questions in number theory and pseudorandomness. Here we study approximate representations of finite groups:…

In the past decade, much effort has gone into understanding maximizers for Fourier restriction and extension inequalities. Nearly all of the cases in which maximizers for inequalities involving the restriction or extension operator have…

Let $H^{(u)}$ be the Hilbert transform along the parabola $(t, ut^2)$ where $u\in \mathbb R$. For a set $U$ of positive numbers consider the maximal function $\mathcal{H}^U \!f= \sup\{|H^{(u)}\! f|: u\in U\}$. We obtain an (essentially)…

We prove the uniqueness of the maximizers of a Hardy-Littlewood type functional under constraints. We also establish a quantitative stability estimate. Introduction

Let F be a finite extension of Q_p. We show that every Schwartz function on F, with values in an algebraic closure of Q_p, is the uniform limit of a sequence of Schwartz functions, whose Fourier transforms tend uniformly to 0. The proof…

Consider the following problem: given two arbitrary densities $q_1,q_2$ and a sample-access to an unknown target density $p$, find which of the $q_i$'s is closer to $p$ in total variation. A remarkable result due to Yatracos shows that this…

We prove that the bilinear Hilbert transform along two polynomials $B_{P,Q}(f,g)(x)=\int_{\mathbb{R}}f(x-P(t))g(x-Q(t))\frac{dt}{t}$ is bounded from $L^p \times L^q$ to $L^r$ for a large range of $(p,q,r)$, as long as the polynomials $P$…

Given a process with independent increments $X$ (not necessarily a martingale) and a large class of square integrable r.v. $H=f(X_T)$, $f$ being the Fourier transform of a finite measure $\mu$, we provide explicit Kunita-Watanabe and…

Submodular optimization finds applications in machine learning and data mining. In this paper, we study the problem of maximizing functions of the form $h = f-c$, where $f$ is a monotone, non-negative, weakly submodular set function and $c$…