English
Related papers

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

200 papers

To numerically approximate Borel probability measures by finite atomic measures, we study the spectral decomposition of discrepancy kernels when restricted to compact subsets of $\mathbb{R}^d$. For restrictions to the Euclidean ball in odd…

Numerical Analysis · Mathematics 2019-09-30 Josef Dick , Martin Ehler , Manuel Gräf , Christian Krattenthaler

For a smooth bounded domain $\Omega$ and $p \geq q \geq 2$, we establish quantified versions of the classical Friedrichs inequality $\|\nabla u\|_p^p - \lambda_1 \|u\|_q^p \geq 0$, $u \in W_0^{1,p}(\Omega)$, where $\lambda_1$ is a…

Analysis of PDEs · Mathematics 2026-03-16 Vladimir Bobkov , Sergey Kolonitskii

We study a general class of problems called F-deletion problems. In an F-deletion problem, we are asked whether a subset of at most $k$ vertices can be deleted from a graph $G$ such that the resulting graph does not contain as a minor any…

Data Structures and Algorithms · Computer Science 2010-10-08 Fedor V. Fomin , Daniel Lokshtanov , Neeldhara Misra , Geevarghese Philip , Saket Saurabh

Nonparametric kernel density estimation is a very natural procedure which simply makes use of the smoothing power of the convolution operation. Yet, it performs poorly when the density of a positive variable is to be estimated (boundary…

Statistics Theory · Mathematics 2017-07-17 Gery Geenens

This is the second paper in a sequence devoted to giving manifestly non-negative formulas for generalized exponents of small representations in all types. It contains a first formula for generalized exponents of small weights which extends…

Representation Theory · Mathematics 2009-04-17 Bogdan Ion

When solving differential equations by a spectral method, it is often convenient to shift from Chebyshev polynomials $T_{n}(x)$ with coefficients $a_{n}$ to modified basis functions that incorporate the boundary conditions. For homogeneous…

Numerical Analysis · Mathematics 2022-05-31 Xiaolong Zhang , John P. Boyd

We prove new explicit upper bounds on the leverage scores of Fourier sparse functions under both the Gaussian and Laplace measures. In particular, we study $s$-sparse functions of the form $f(x) = \sum_{j=1}^s a_j e^{i \lambda_j x}$ for…

Data Structures and Algorithms · Computer Science 2021-07-09 Tamás Erdélyi , Cameron Musco , Christopher Musco

Given a solution $u$ to a linear homogeneous second order elliptic equation with Lipschitz coefficients, we introduce techniques for giving improved estimates of the critical set $\Cr(u)\equiv \{x:|\nabla u|(x)=0\}$. The results are new…

Differential Geometry · Mathematics 2013-08-09 Jeff Cheeger , Aaron Naber , Daniele Valtorta

We establish, for the first time, a Bochner-type integral representation for the logarithmic Laplacian on weighted graphs. Assuming stochastic completeness of the underlying graph, we further derive an explicit pointwise formula for this…

Analysis of PDEs · Mathematics 2025-07-29 Rui Chen , Wendi Xu

We are interested in the kernel of one-dimensional diffusion equations with continuous coefficients as evaluated by means of explicit discretization schemes of uniform step $h>0$ in the limit as $h\to0$. We consider both semidiscrete…

Numerical Analysis · Mathematics 2007-11-02 Claudio Albanese

The paper is concerned with a sequence of constants which appear in several problems. These problems include the minimal eigenvalue of certain positive definite Toeplitz matrices, the minimal eigenvalue of some higher-order ordinary…

Functional Analysis · Mathematics 2007-05-23 A. Boettcher , H. Widom

This is the second of two papers which address the problem of measuring the unredshifted power spectrum of fluctuations from a galaxy survey in optimal fashion. A key quantity is the Fisher matrix, which is the inverse of the covariance…

Astrophysics · Physics 2015-06-24 A. J. S. Hamilton

We present a simple and fast algorithm for the computation of the coefficients of the expansion of a function f(cos u) in ultraspherical (Gegenbauer) polynomials. We prove that these coefficients coincide with the Fourier coefficients of an…

Numerical Analysis · Mathematics 2011-07-07 Enrico De Micheli , Giovanni Alberto Viano

We study the minimization of a convex function $f(X)$ over the set of $n\times n$ positive semi-definite matrices, but when the problem is recast as $\min_U g(U) := f(UU^\top)$, with $U \in \mathbb{R}^{n \times r}$ and $r \leq n$. We study…

Machine Learning · Statistics 2016-04-19 Srinadh Bhojanapalli , Anastasios Kyrillidis , Sujay Sanghavi

Many signal processing and machine learning applications are built from evaluating a kernel on pairs of signals, e.g. to assess the similarity of an incoming query to a database of known signals. This nonlinear evaluation can be simplified…

Signal Processing · Electrical Eng. & Systems 2021-03-16 Vincent Schellekens , Laurent Jacques

We prove partial regularity of stationary solutions and minimizers $u$ from a set $\Omega\subset \mathbb R^n$ to a Riemannian manifold $N$, for the functional $\int_\Omega F(x,u,|\nabla u|^2) dx$. The integrand $F$ is convex and satisfies…

Differential Geometry · Mathematics 2017-08-21 Zahra Sinaei

We study the regularity of the viscosity solution $u$ of the $\sigma_k$-Loewner-Nirenberg problem on a bounded smooth domain $\Omega \subset \mathbb{R}^n$ for $k \geq 2$. It was known that $u$ is locally Lipschitz in $\Omega$. We prove…

Analysis of PDEs · Mathematics 2023-10-18 YanYan Li , Luc Nguyen , Jingang Xiong

We introduce a fast Fourier spectral method for the spatially homogeneous Boltzmann equation with non-cutoff collision kernels. Such kernels contain non-integrable singularity in the deviation angle which arise in a wide range of…

Computational Physics · Physics 2020-10-28 Jingwei Hu , Kunlun Qi

Let $u\not\equiv -\infty$ be a subharmonic function on the complex plane $\mathbb C$. In 2016, we obtained a result on the existence of an entire function $f\neq 0$ satisfying the estimate $\log|f|\leq {\sf B}_u$ on $\mathbb C$, where…

Complex Variables · Mathematics 2020-04-27 Bulat N. Khabibullin

We introduce two a posteriori error estimators for N\'ed\'elec finite element discretizations of the curl-curl problem. These estimators pertain to a new Prager-Synge identity and an associated equilibration procedure. They are reliable and…

Numerical Analysis · Mathematics 2021-08-24 T. Chaumont-Frelet
‹ Prev 1 4 5 6 7 8 10 Next ›