English
Related papers

Related papers: Approximation by BV-extension sets via perimeter m…

200 papers

State estimation for discrete-time linear systems with quantized measurements is addressed. By exploiting the set-theoretic nature of the information provided by the quantizer, the problem is cast in the set membership estimation setting.…

Systems and Control · Electrical Eng. & Systems 2023-12-05 Marco Casini , Andrea Garulli , Antonio Vicino

We propose a new method for estimating the intrinsic dimension of a dataset by applying the principle of regularized maximum likelihood to the distances between close neighbors. We propose a regularization scheme which is motivated by…

Machine Learning · Computer Science 2012-03-19 Mithun Das Gupta , Thomas S. Huang

This paper proposes a novel localized Fourier extension method for approximating non-periodic functions via domain segmentation. By partitioning the computational domain into subregions with uniform discretization scales, the method…

Numerical Analysis · Mathematics 2025-08-29 Zhenyu Zhao , Yanfei Wang

We investigate the classes of functions whose minimization diagrams can be approximated efficiently in \Re^d. We present a general framework and a data-structure that can be used to approximate the minimization diagram of such functions.…

Computational Geometry · Computer Science 2013-04-03 Sariel Har-Peled , Nirman Kumar

This paper addresses the problem of finding a B-term wavelet representation of a given discrete function $f \in \real^n$ whose distance from f is minimized. The problem is well understood when we seek to minimize the Euclidean distance…

Data Structures and Algorithms · Computer Science 2007-07-23 Sudipto Guha , Boulos Harb

In this paper, we consider boundary extensions of two classes of mappings between metric measure spaces. These two mapping classes extend in particular the well-studied geometric mappings such as quasiregular mappings with integrable…

Complex Variables · Mathematics 2024-03-20 Yao-Lan Tian , Yi Xuan

We introduce a notion of fractional perimeter in an abstract Wiener space, and we show that halfspaces are the only volume-constrained minimisers.

Analysis of PDEs · Mathematics 2014-07-22 Matteo Novaga , Diego Pallara , Yannick Sire

We study the metric of minimal area on a punctured Riemann surface under the condition that all nontrivial homotopy closed curves be longer than or equal to $2\pi$. By constructing deformations of admissible metrics we establish necessary…

High Energy Physics - Theory · Physics 2007-05-23 Michael Wolf , Barton Zwiebach

In this paper, we address the problem of approximating a multivariate function defined on a general domain in $d$ dimensions from sample points. We consider weighted least-squares approximation in an arbitrary finite-dimensional space $P$…

Numerical Analysis · Mathematics 2019-12-17 Ben Adcock , Juan M. Cardenas

We find the precise growth of some invariant metrics near a point on the boundary of a domain where the Levi form has at least one negative eigenvalue. We also introduce a new invariant pseudometric which is convenient in this context, and…

Complex Variables · Mathematics 2014-05-23 Nguyen Quang Dieu , Nikolai Nikolov , Pascal J. Thomas

We show that, for vector spaces in which distance measurement is performed using a gauge, the existence of best coapproximations in $1$-codimensional closed linear subspaces implies in dimensions $\geq 2$ that the gauge is a norm, and in…

Metric Geometry · Mathematics 2021-01-15 Thomas Jahn , Christian Richter

We propose and analyze an unfitted finite element method for solving elliptic problems on domains with curved boundaries and interfaces. The approximation space on the whole domain is obtained by the direct extension of the finite element…

Numerical Analysis · Mathematics 2021-12-28 Fanyi Yang , Xiaoping Xie

We investigate affine Berkovich spaces over maximally complete fields and prove that they may be approximated by simpler spaces when the only functions we need to evaluate are polynomials of bounded degree. We derive applications to…

Algebraic Geometry · Mathematics 2012-04-17 Jérôme Poineau

Due to their flexibility, frames of Hilbert spaces are attractive alternatives to bases in approximation schemes for problems where identifying a basis is not straightforward or even feasible. Computing a best approximation using frames,…

Numerical Analysis · Mathematics 2020-07-08 Ben Adcock , Mohsen Seifi

Obtaining guarantees on the convergence of the minimizers of empirical risks to the ones of the true risk is a fundamental matter in statistical learning. Instead of deriving guarantees on the usual estimation error, the goal of this paper…

Statistics Theory · Mathematics 2024-09-12 Paul Escande

In this paper, we study functions of bounded variation on a complete and connected metric space with finite one-dimensional Hausdorff measure. The definition of BV functions on a compact interval based on pointwise variation is extended to…

Metric Geometry · Mathematics 2019-09-26 Panu Lahti , Xiaodan Zhou

We prove that each semialgebraic subset of $\R^n$ of positive codimension can be locally approximated of any order by means of an algebraic set of the same dimension. As a consequence of previous results, algebraic approximation preserving…

Algebraic Geometry · Mathematics 2014-09-24 Massimo Ferrarotti , Elisabetta Fortuna , Leslie Wilson

The main purpose of the paper is to find some expansion properties of locally finite metric spaces which do not embed coarsely into a Hilbert space. The obtained result is used to show that infinite locally finite graphs excluding a minor…

Metric Geometry · Mathematics 2009-05-03 M. I. Ostrovskii

In this paper we address the problem of the minimization of the $k$-th Robin eigenvalue $\lambda_{k,\beta}$ with parameter $\beta>0$ among bounded open Lipschitz sets with prescribed perimeter. The perimeter constraint allows us to…

Analysis of PDEs · Mathematics 2023-12-29 Simone Cito , Alessandro Giacomini

We study maps of bounded variation defined on a metric measure space and valued into a metric space. Assuming the source space to satisfy a doubling and Poincar\'e property, we produce a well-behaved relaxation theory via approximation by…

Functional Analysis · Mathematics 2025-08-05 Camillo Brena , Francesco Nobili , Enrico Pasqualetto