English
Related papers

Related papers: The Baker-Schmidt problem for dual approximation a…

200 papers

We consider the problem of minimizing a proper, lower semicontinuous, geodesically convex function on a Hadamard manifold. Building on ball-proximal (broximal) ideas in the Euclidean setting, viewed as an abstract proximal-type algorithm,…

Optimization and Control · Mathematics 2026-05-06 F. Babu , O. P. Ferreira , L. F. Prudente , Jen-Chih Yao , Xiaopeng Zhao

Fine regularity of stochastic processes is usually measured in a local way by local H\"older exponents and in a global way by fractal dimensions. Following a previous work of Adler, we connect these two concepts for multiparameter Gaussian…

Probability · Mathematics 2012-06-05 Erick Herbin , Benjamin Arras , Geoffroy Barruel

Computing the similarity of two point sets is a ubiquitous task in medical imaging, geometric shape comparison, trajectory analysis, and many more settings. Arguably the most basic distance measure for this task is the Hausdorff distance,…

Computational Geometry · Computer Science 2022-06-14 Karl Bringmann , André Nusser

We prove various theorems on approximation using polynomials with integer coefficients in the Bernstein basis of any given order. In the extreme, we draw the coefficients from $\{ \pm 1\}$ only. A basic case of our results states that for…

Information Theory · Computer Science 2022-12-08 C. Sinan Güntürk , Weilin Li

The Bures metric and the associated Bures-Hall measure is arguably the best choice for studying the spectrum of the quantum mechanical density matrix with no apriori knowledge of the system. We investigate the probability of a gap in the…

Classical Analysis and ODEs · Mathematics 2022-08-08 N. S. Witte , L. Wei

We give a sharp Hausdorff content estimate for the size of the accessible boundary of any domain in a metric measure space of controlled geometry, i.e., a complete metric space equipped with a doubling measure supporting a $p$-Poincar\'e…

Metric Geometry · Mathematics 2023-11-21 Sylvester Eriksson-Bique , Ryan Gibara , Riikka Korte , Nageswari Shanmugalingam

Inferring signed distance functions (SDFs) from sparse point clouds remains a challenge in surface reconstruction. The key lies in the lack of detailed geometric information in sparse point clouds, which is essential for learning a…

Computer Vision and Pattern Recognition · Computer Science 2026-05-26 Takeshi Noda , Chao Chen , Junsheng Zhou , Weiqi Zhang , Yu-Shen Liu , Zhizhong Han

In recent years, the proximal gradient method and its variants have been generalized to Riemannian manifolds for solving optimization problems with an additively separable structure, i.e., $f + h$, where $f$ is continuously differentiable,…

Optimization and Control · Mathematics 2024-04-04 Wutao Si , P. -A. Absil , Wen Huang , Rujun Jiang , Simon Vary

We compute the Hausdorff dimension of sets defined by the growth of weighted products of multiple digits at arbitrary positions in $d$-decaying Gauss-like iterated function systems. We provide the complete Hausdorff dimensional result for…

Dynamical Systems · Mathematics 2025-12-03 Ayreena Bakhtawar , Michał Rams

In the maximum constraint satisfaction problem (Max CSP), one is given a finite collection of (possibly weighted) constraints on overlapping sets of variables, and the goal is to assign values from a given domain to the variables so as to…

Computational Complexity · Computer Science 2007-05-23 Peter Jonsson , Mikael Klasson , Andrei Krokhin

We prove $S$-arithmetic inhomogeneous Khintchine type theorems on analytic nondegenerate manifolds. The divergence case, which constitutes the main substance of this paper, is proved in the general context of Hausdorff measures using…

Number Theory · Mathematics 2020-05-14 Shreyasi Datta , Anish Ghosh

Approximation algorithms for constraint satisfaction problems (CSPs) are a central direction of study in theoretical computer science. In this work, we study classical product state approximation algorithms for a physically motivated…

Quantum Physics · Physics 2019-09-20 Sevag Gharibian , Ojas Parekh

The notions of (metric) hypersurface data were introduced in [Mars,2013] as a tool to analyze, from an abstract viewpoint, hypersurfaces of arbitrary signature in pseudo-riemannian manifolds. In this paper, general geometric properties of…

General Relativity and Quantum Cosmology · Physics 2024-02-13 Marc Mars

We give a complete list of non-isometric bidimensional rotation invariant K\"ahler-Einstein submanifolds of a finite dimensional complex projective space endowed with the Fubini-Study metric. This solves in the aforementioned case a…

Differential Geometry · Mathematics 2022-06-16 Gianni Manno , Filippo Salis

In quantum theory on curved backgrounds, Heisenberg's uncertainty principle is usually discussed in terms of ensemble variances and flat-space commutators. Here we take a different, preparation-based viewpoint tailored to sharp position…

General Relativity and Quantum Cosmology · Physics 2026-02-05 Thomas Schürmann

An exact computation of the persistent Betti numbers of a submanifold $X$ of a Euclidean space is possible only in a theoretical setting. In practical situations, only a finite sample of $X$ is available. We show that, under suitable…

Algebraic Topology · Mathematics 2015-07-21 Niccolò Cavazza , Massimo Ferri , Claudia Landi

We study a class of degenerate parabolic equations with boundary point degeneracy in dimensions N>=2 and investigate the associated boundary observability problem by means of shape design. While one-dimensional degenerate models have been…

Analysis of PDEs · Mathematics 2026-03-27 Donghui Yang , Jie Zhong

For given $\epsilon>0$ and $b\in\mathbb{R}^m$, we say that a real $m\times n$ matrix $A$ is $\epsilon$-badly approximable for the target $b$ if $$\liminf_{q\in\mathbb{Z}^n, \|q\|\to\infty} \|q\|^n \langle Aq-b \rangle^m \geq \epsilon,$$…

Dynamical Systems · Mathematics 2022-09-16 Taehyeong Kim , Wooyeon Kim , Seonhee Lim

The aim of this paper is to study pointed Gromov-Hausdorff Convergence of sequences of K\"ahler submanifolds of a fixed K\"ahler ambient space. Our result shows that lower bounds on the scalar curvature imply convergence to a smooth…

Differential Geometry · Mathematics 2024-01-10 Claudio Arezzo , Chao Li , Andrea Loi

The Gauss Circle Problem concerns finding asymptotics for the number of lattice point lying inside a circle in terms of the radius of the circle. The heuristic that the number of points is very nearly the area of the circle is surprisingly…

Number Theory · Mathematics 2017-05-04 David Lowry-Duda