English
Related papers

Related papers: Functional John Ellipsoids

200 papers

We give a faster algorithm for computing an approximate John ellipsoid around $n$ points in $d$ dimensions. The best known prior algorithms are based on repeatedly computing the leverage scores of the points and reweighting them by these…

Data Structures and Algorithms · Computer Science 2025-01-06 David P. Woodruff , Taisuke Yasuda

We investigate deep composite polynomial approximations of continuous but non-differentiable functions with algebraic cusp singularities. The functions in focus consist of finitely many cusp terms of the form $|x-a_j|^{\alpha_j}$ with…

Numerical Analysis · Mathematics 2026-01-01 Kingsley Yeon , Steven B. Damelin , Michael Werman

Bernstein's theorem (also called Hausdorff--Bernstein--Widder theorem) enables the integral representation of a completely monotonic function. We introduce a finite completely monotonic function, which is a completely monotonic function…

Numerical Analysis · Mathematics 2023-07-25 Yohei M. Koyama

On a complete Calabi-Yau manifold $M$ with maximal volume growth, a harmonic function with subquadratic polynomial growth is the real part of a holomorphic function. This generalizes a result of Conlon-Hein. We prove this result by proving…

Differential Geometry · Mathematics 2024-10-24 Shih-Kai Chiu

We study the approximation of arbitrary distributions $P$ on $d$-dimensional space by distributions with log-concave density. Approximation means minimizing a Kullback--Leibler-type functional. We show that such an approximation exists if…

Statistics Theory · Mathematics 2011-10-17 Lutz Duembgen , Richard Samworth , Dominic Schuhmacher

We study the low-lying zeros of a family of $L$-functions attached to the CM elliptic curve $E_d \;:\; y^2 = x^3 - dx$, for each odd and square-free integer $d$. Specifically, upon writing the $L$-function of $E_d$ as $L(s-\frac12, \xi_d)$…

Number Theory · Mathematics 2025-12-22 Chantal David , Lucile Devin , Ezra Waxman

We consider functional ellipsoids in the sense defined by Ivanov and Nasz\'odi and we study the problem of constructing a decomposition of the identity similar to the one given by Fritz John in his fundamental theorem.

Functional Analysis · Mathematics 2025-09-30 F. M. Baêta

Let $D$ be a convex subset of a real vector space. It is shown that a radially lower semicontinuous function $f: D\to \mathbf{R}\cup \{+\infty\}$ is convex if and only if for all $x,y \in D$ there exists $\alpha=\alpha(x,y) \in (0,1)$ such…

Classical Analysis and ODEs · Mathematics 2017-09-26 Paolo Leonetti

Let $A_{\varphi}$ denote the matrix of rotation with angle $\varphi$ of the Euclidean plane, FLOOR the function, which rounds a real point to the nearest lattice point down on the left and ROUND the function for rounding off a vector to the…

Number Theory · Mathematics 2021-09-07 Carolin Hannusch , Attila Pethő

We establish for $2 \le k \le n-1$ the strict concavity of the function $f_k(\lambda)=\log(\sigma_k(\lambda))$ on a subset of the positive cone $\Gamma_n=\{\lambda=(\lambda_{1}, \lambda_{2}, \cdots,\lambda_{n})\in \mathbb{R}^n;…

Analysis of PDEs · Mathematics 2020-11-18 Bang Tran Van , Ngoan Ha Tien , Tho Nguyen Huu , Tien Phan Trong

Let $F$ be a $p$-adic field and let $G$ be a connected reductive group defined over $F$. We assume $p$ is big. Denote $\mathfrak{g}$ the Lie algebra of $G$. To each vertex $s$ of the reduced Bruhat-Tits' building of $G$, we associate as…

Representation Theory · Mathematics 2019-10-16 Jean-Loup Waldspurger

We consider the problem of approximating a smooth function from finitely-many pointwise samples using $\ell^1$ minimization techniques. In the first part of this paper, we introduce an infinite-dimensional approach to this problem. Three…

Numerical Analysis · Mathematics 2016-12-16 Ben Adcock

We present here a new method for approximating functions defined on superreflexive Banach spaces by differentiable functions with $\alpha$-H\"older derivatives (for some $0<\alpha\leq 1$). The smooth approximation is given by means of an…

Functional Analysis · Mathematics 2016-09-07 Manuel Cepedello Boiso

We study the problem of finding confidence ellipsoids for an arbitrary distribution in high dimensions. Given samples from a distribution $D$ and a confidence parameter $\alpha$, the goal is to find the smallest volume ellipsoid $E$ which…

Data Structures and Algorithms · Computer Science 2026-05-12 Chao Gao , Liren Shan , Vaidehi Srinivas , Aravindan Vijayaraghavan

We show that classical density functional theory can be based on the constrained search method [M. Levy, Proc. Natl. Acad. Sci. 76, 6062 (1979)]. From the Gibbs inequality one first derives a variational principle for the grand potential as…

Statistical Mechanics · Physics 2011-04-21 Wipsar Sunu Brams Dwandaru , Matthias Schmidt

We study the mixed-integer epigraph of a special class of convex functions with non-convex indicator constraints, which are often used to impose logical constraints on the support of the solutions. The class of functions we consider are…

Optimization and Control · Mathematics 2023-09-19 Shaoning Han , Andrés Gómez

We study $H^1$ versus $C^1$ local minimizers for functionals defined on spaces of symmetric functions, namely functions that are invariant by the action of some subgroups of $\mathcal{O}(N)$. These functionals, in many cases, are associated…

Analysis of PDEs · Mathematics 2015-05-08 Leonelo Iturriaga , Ederson Moreira dos Santos , Pedro Ubilla

In the paper, we present a family of multivariate compactly supported scaling functions, which we call as elliptic scaling functions. The elliptic scaling functions are the convolution of elliptic splines, which correspond to homogeneous…

Classical Analysis and ODEs · Mathematics 2013-11-06 Victor G. Zakharov

We denote by ${\rm Hess}^+$ the set of all points $p\in\mathbb{R}^n$ such that the Hessian matrix $H_p(f)$ of the $C^2$-smooth function $f:\mathbb{R}^n\longrightarrow\mathbb{R}$ is positive definite. In this paper we provide a class of…

Classical Analysis and ODEs · Mathematics 2022-01-19 Andi Brojbeanu , Cornel Pintea

Let $E$ be a measurable subset in a segment $[0,r]$ in the positive part of the real axis in the complex plane, and $U=u-v$ be the difference of subharmonic functions $u\not\equiv -\infty$ and $v\not\equiv-\infty$ on the complex plane. An…

Complex Variables · Mathematics 2021-01-05 Bulat N. Khabibullin