English
Related papers

Related papers: Sampling in BV-Type Spaces

200 papers

We address functional uncertainty quantification for ill-posed inverse problems where it is possible to evaluate a possibly rank-deficient forward model, the observation noise distribution is known, and there are known parameter…

Methodology · Statistics 2025-02-06 Michael Stanley , Pau Batlle , Pratik Patil , Houman Owhadi , Mikael Kuusela

We study the recovery of functions in real spline spaces from unsigned sampled values. We consider two types of recovery. The one is to recover functions locally from finitely many unsigned samples. And the other is to recover functions on…

Functional Analysis · Mathematics 2017-05-09 Wenchang Sun

Variational inference is an umbrella term for algorithms which cast Bayesian inference as optimization. Classically, variational inference uses the Kullback-Leibler divergence to define the optimization. Though this divergence has been…

Machine Learning · Statistics 2018-03-16 Rajesh Ranganath , Jaan Altosaar , Dustin Tran , David M. Blei

We study the convergence of random function iterations for finding an invariant measure of the corresponding Markov operator. We call the problem of finding such an invariant measure the stochastic fixed point problem. This generalizes…

Optimization and Control · Mathematics 2024-04-16 Neal Hermer , D. Russell Luke , Anja Sturm

Stochastic optimisation algorithms are the de facto standard for machine learning with large amounts of data. Handling only a subset of available data in each optimisation step dramatically reduces the per-iteration computational costs,…

Numerical Analysis · Mathematics 2024-12-19 Matthias J. Ehrhardt , Zeljko Kereta , Jingwei Liang , Junqi Tang

We study the asymptotic behavior of three classes of nonlocal functionals in complete metric spaces equipped with a doubling measure and supporting a Poincar\'e inequality. We show that the limits of these nonlocal functionals are…

Functional Analysis · Mathematics 2023-10-16 Panu Lahti , Andrea Pinamonti , Xiaodan Zhou

In this paper, we for the first time prove local solvability and stability of an inverse spectral problem for higher-order ($n > 3$) differential operators with distribution coefficients. The inverse problem consists in the recovery of…

Spectral Theory · Mathematics 2023-09-11 Natalia P. Bondarenko

Discretization of the uniform norm of functions from a given finite dimensional subspace of continuous functions is studied. We pay special attention to the case of trigonometric polynomials with frequencies from an arbitrary finite set…

Numerical Analysis · Mathematics 2021-12-14 Boris Kashin , Sergei Konyagin , Vladimir Temlyakov

We study the existence of positive solutions on the half-line of a second order ordinary differential equation subject to functional boundary conditions. Our approach relies on a combination between the fixed point index for operators on…

Classical Analysis and ODEs · Mathematics 2021-03-29 Gennaro Infante , Serena Matucci

We study variational regularisation methods for inverse problems with imperfect forward operators whose errors can be modelled by order intervals in a partial order of a Banach lattice. We carry out analysis with respect to existence and…

Numerical Analysis · Mathematics 2020-12-25 Leon Bungert , Martin Burger , Yury Korolev , Carola-Bibiane Schoenlieb

Stationary points or derivative zero crossings of a regression function correspond to points where a trend reverses, making their estimation scientifically important. Existing approaches to uncertainty quantification for stationary points…

Methodology · Statistics 2025-12-10 Michael Price , Debdeep Pati , Ning Ning

Sampling theory has traditionally drawn tools from functional and complex analysis. Past successes, such as the Shannon-Nyquist theorem and recent advances in frame theory, have relied heavily on the application of geometry and analysis.…

Algebraic Topology · Mathematics 2014-05-05 Michael Robinson

In the setting of a metric space that is equipped with a doubling measure and supports a Poincar\'e inequality, we define and study a class of BV functions with zero boundary values. In particular, we show that the class is the closure of…

Metric Geometry · Mathematics 2017-08-31 Panu Lahti

We introduce a variational algorithm, which solves the classical inverse Sturm-Liouville problem when two spectra are given. In contrast to other approaches, it recovers the potential as well as the boundary conditions without a priori…

Numerical Analysis · Mathematics 2009-09-29 Norbert Roehrl

Distributed inference/estimation in Bayesian framework in the context of sensor networks has recently received much attention due to its broad applicability. The variational Bayesian (VB) algorithm is a technique for approximating…

Machine Learning · Statistics 2020-11-30 Junhao Hua , Chunguang Li

In this paper, we present a general framework for constructively proving the existence and of stationary localized solutions, spatially periodic solutions, and branches of spatially periodic solutions in the 1D Thomas model. Specifically,…

Analysis of PDEs · Mathematics 2026-04-13 Dominic Blanco

Adaptive sampling is a useful algorithmic tool for data summarization problems in the classical centralized setting, where the entire dataset is available to the single processor performing the computation. Adaptive sampling repeatedly…

Data Structures and Algorithms · Computer Science 2020-04-24 Sepideh Mahabadi , Ilya Razenshteyn , David P. Woodruff , Samson Zhou

We study $BV$ functions in a Hilbert space $X$ endowed with a probability measure $\nu$, assuming that $\nu$ is Fomin differentiable along suitable directions. We establish basic characterizations, and we apply the general theory to…

Functional Analysis · Mathematics 2018-01-11 Giuseppe Da Prato , Alessandra Lunardi

We consider the problem of unconstrained minimization of a smooth objective function in $\R^n$ in a setting where only function evaluations are possible. While importance sampling is one of the most popular techniques used by machine…

Optimization and Control · Mathematics 2020-04-03 Adel Bibi , El Houcine Bergou , Ozan Sener , Bernard Ghanem , Peter Richtárik

In this paper we consider the following question: can we optimize objective functions from the training data we use to learn them? We formalize this question through a novel framework we call optimization from samples (OPS). In OPS, we are…

Data Structures and Algorithms · Computer Science 2016-11-17 Eric Balkanski , Aviad Rubinstein , Yaron Singer