English
Related papers

Related papers: A Sharp Fourier Inequality and the Epanechnikov Ke…

200 papers

The present work constitutes a first step towards establishing a systematic framework for treating variational problems that depend on a given input function through a mixture of its derivatives of different orders in different directions.…

Analysis of PDEs · Mathematics 2021-02-09 Adam Prosinski

Epanechnikov Mean Shift is a simple yet empirically very effective algorithm for clustering. It localizes the centroids of data clusters via estimating modes of the probability distribution that generates the data points, using the…

Machine Learning · Statistics 2017-11-21 Kejun Huang , Xiao Fu , Nicholas D. Sidiropoulos

We study the behavior of stochastic gradient descent applied to $\|Ax -b \|_2^2 \rightarrow \min$ for invertible $A \in \mathbb{R}^{n \times n}$. We show that there is an explicit constant $c_{A}$ depending (mildly) on $A$ such that $$…

Numerical Analysis · Mathematics 2020-09-03 Stefan Steinerberger

We consider entire solutions $u$ to the minimal surface equation in $R^N$, with $ N\ge8,$ and we prove the following sharp result : if $N-7$ partial derivatives $ \frac{\partial u }{\partial {x_j}}$ are bounded on one side (not necessarily…

Analysis of PDEs · Mathematics 2017-07-14 Alberto Farina

Let $\tau_k$ be the $k$-fold divisor function. By constructing an approximant of $\tau_k$, denoted as $\tau_k^*$, which is a normalized truncation of the $k$-fold divisor function, we prove that when $\exp\left(C\log^{1/2}X(\log\log…

Number Theory · Mathematics 2024-07-09 Mengdi Wang

For a class $F$ of complex-valued functions on a set $D$, we denote by $g_n(F)$ its sampling numbers, i.e., the minimal worst-case error on $F$, measured in $L_2$, that can be achieved with a recovery algorithm based on $n$ function…

Numerical Analysis · Mathematics 2023-05-15 Matthieu Dolbeault , David Krieg , Mario Ullrich

We study existence, uniqueness, and regularity properties of the Dirichlet problem related to fractional Dirichlet energy minimizers in a complete doubling metric measure space $(X,d_X,\mu_X)$ satisfying a $2$-Poincar\'e inequality. Given a…

Let $G= GL_n(\mathbb{C})$, the general linear group over the complex numbers, and let $B$ be the set of invertible upper triangular matrices in $G$. Let $\mathfrak{b}=\text{Lie}(B)$. For $\mu:T^*(\mathfrak{b}\times \mathbb{C}^n)\rightarrow…

Algebraic Geometry · Mathematics 2018-05-23 Mee Seong Im

Low-rank approximation of kernels is a fundamental mathematical problem with widespread algorithmic applications. Often the kernel is restricted to an algebraic variety, e.g., in problems involving sparse or low-rank data. We show that…

Machine Learning · Computer Science 2023-10-02 Jason M. Altschuler , Pablo A. Parrilo

We prove that if a $\mathbb{Q}$-Fano variety $V$ specially degenerates to a K\"{a}hler-Einstein $\mathbb{Q}$-Fano variety $V$, then for any ample Cartier divisor $H=-r^{-1} K_V$ with $r\in \mathbb{Q}_{>0}$, the normalized volume…

Algebraic Geometry · Mathematics 2017-07-19 Chi Li , Yuchen Liu

Let $(X_1,\ldots,X_n)$ be an i.i.d. sequence of random variables in $\mathbb{R}^d$, $d\geq 1$. We show that, for any function $\varphi :\mathbb{R}^d\rightarrow\mathbb{R}$, under regularity conditions, \[n^…

Statistics Theory · Mathematics 2016-06-07 Bernard Delyon , François Portier

Existing convergence of distributed optimization methods in non-Euclidean geometries typically rely on kernel assumptions: (i) global Lipschitz smoothness and (ii) bi-convexity of the associated Bregman divergence function. Unfortunately,…

Optimization and Control · Mathematics 2026-03-16 Junwen Qiu , Ziyang Zeng , Leilei Mei , Junyu Zhang

Let (V,A) be a weighted graph with a finite vertex set V, with a symmetric matrix of nonnegative weights A and with Laplacian $\Delta$. Let $S_*:V\times V\mapsto{\mathbb{R}}$ be a symmetric kernel defined on the vertex set V. Consider n…

Statistics Theory · Mathematics 2013-05-10 Vladimir Koltchinskii , Pedro Rangel

Subject to suitable boundary conditions being imposed, sharp inequalities are obtained on integrals over a region $\Omega$ of certain special quadratic functions $f(\bf{E})$ where $\bf{E}(\bf{x})$ derives from a potential $\bf{U}(\bf{x})$.…

Analysis of PDEs · Mathematics 2014-11-14 Graeme W. Milton

We propose a new method for feature learning and function estimation in supervised learning via regularised empirical risk minimisation. Our approach considers functions as expectations of Sobolev functions over all possible one-dimensional…

Machine Learning · Statistics 2025-05-01 Bertille Follain , Francis Bach

A fundamental result of Lappan [Comment. Math. Helv. \textbf{49} (1974), 492-495.] states that a meromorphic function $f$ in the unit disk $\mathbb{D}$ is normal if and only if its spherical derivative is bounded on a five-point subset $E…

Complex Variables · Mathematics 2026-02-17 Molla Basir Ahamed , Sanju Mandal , Nguyen Van Thin

Consider $f:\Omega^n_K \to \mathbf{C}$ a function from the $n$-fold product of multiplicative cyclic groups of order $K$. Any such $f$ may be extended via its Fourier expansion to an analytic polynomial on the polytorus $\mathbf{T}^n$, and…

Classical Analysis and ODEs · Mathematics 2025-05-15 Joseph Slote , Alexander Volberg , Haonan Zhang

We study the problem of decomposing a polynomial $p$ into a sum of $r$ squares by minimizing a quadratically penalized objective $f_p(\mathbf{u}) = \left\lVert \sum_{i=1}^r u_i^2 - p\right\lVert^2$. This objective is nonconvex and is…

Optimization and Control · Mathematics 2023-10-03 Benoît Legat , Chenyang Yuan , Pablo A. Parrilo

The paper studies compactness properties of the affine Sobolev inequality of Gaoyong Zhang et al in the case $p=2$, and existence and regularity of related minimizers, in particular, solutions to the nonlocal Dirichlet problems \[…

Analysis of PDEs · Mathematics 2017-08-09 Ian Schindler , Cyril Tintarev

In this paper we study nonnegative minimizers of general degenerate elliptic functionals, $\int F(X,u,Du) dX \to \min$, for variational kernels $F$ that are discontinuous in $u$ with discontinuity of order $\sim \chi_{\{u > 0 \}}$. The…

Analysis of PDEs · Mathematics 2011-11-14 Raimundo Leitão , Eduardo V. Teixeira