English
Related papers

Related papers: Sampling in BV-Type Spaces

200 papers

Optimization-based samplers such as randomize-then-optimize (RTO) [2] provide an efficient and parallellizable approach to solving large-scale Bayesian inverse problems. These methods solve randomly perturbed optimization problems to draw…

Computation · Statistics 2019-10-29 Johnathan Bardsley , Tiangang Cui , Youssef Marzouk , Zheng Wang

We study the space spanned by the integer shifts of a bivariate Gaussian function and the problem of reconstructing any function in that space from samples scattered across the plane. We identify a large class of lattices, or more generally…

Functional Analysis · Mathematics 2024-08-07 José Luis Romero , Alexander Ulanovskii , Ilya Zlotnikov

Folded sampling replaces clipping in analog-to-digital converters by reducing samples modulo a threshold, thereby avoiding saturation artifacts. We study the reconstruction of bandlimited functions from folded samples and show that, for…

Functional Analysis · Mathematics 2026-03-26 José Luis Romero , Irina Shafkulovska

We consider an inverse extremal problem for variational functionals on arbitrary time scales. Using the Euler-Lagrange equation and the strengthened Legendre condition, we derive a general form for a variational functional that attains a…

Optimization and Control · Mathematics 2014-05-07 Monika Dryl , Agnieszka B. Malinowska , Delfim F. M. Torres

By employing the differential structure recently developed by N. Gigli, we first give a notion of functions of bounded variation ($BV$) in terms of suitable vector fields on a complete and separable metric measure space $(\mathbb{X},d,\mu)$…

Differential Geometry · Mathematics 2021-09-23 Vito Buffa , Giovanni Eugenio Comi , Michele Miranda

Multidimensional continuous-domain inverse problems are often solved by the minimization of a loss functional, formed as the sum of a data fidelity and a regularization. In this work, we present a new construction where the regularization…

Numerical Analysis · Mathematics 2025-11-25 Vincent Guillemet , Michael Unser

We investigate the existence of bounded-memory consistent estimators of various statistical functionals. This question is resolved in the negative in a rather strong sense. We propose various bounded-memory approximations, using techniques…

Computation · Statistics 2011-10-28 Leonid , Kontorovich

We continue the analysis of some modifications of the total variation image inpainting method formulated on the space $BV(\Omega)^M$ in the sense that we generalize the main results of [32] to the case that a more general data fitting term…

Analysis of PDEs · Mathematics 2018-03-28 Jan Mueller , Christian Tietz

This work introduces a sampling method capable of solving Bayesian inverse problems in function space. It does not assume the log-concavity of the likelihood, meaning that it is compatible with nonlinear inverse problems. The method…

Machine Learning · Statistics 2024-05-27 Lorenzo Baldassari , Ali Siahkoohi , Josselin Garnier , Knut Solna , Maarten V. de Hoop

Various problems in computer vision and medical imaging can be cast as inverse problems. A frequent method for solving inverse problems is the variational approach, which amounts to minimizing an energy composed of a data fidelity term and…

Computer Vision and Pattern Recognition · Computer Science 2020-06-17 Erich Kobler , Alexander Effland , Karl Kunisch , Thomas Pock

The classical sampling theorem for bandlimited functions has recently been generalized to apply to so-called bandlimited operators, that is, to operators with band-limited Kohn-Nirenberg symbols. Here, we discuss operator sampling versions…

Functional Analysis · Mathematics 2009-03-06 Yoon Mi Hong , Goetz E. Pfander

The use of unitary invariant subspaces of a Hilbert space $\mathcal{H}$ is nowadays a recognized fact in the treatment of sampling problems. Indeed, shift-invariant subspaces of $L^2(\mathbb{R})$ and also periodic extensions of finite…

Functional Analysis · Mathematics 2016-06-29 Antonio G. García , Alberto Ibort , María J. Muñoz-Bouzo

We present the first framework to solve linear inverse problems leveraging pre-trained latent diffusion models. Previously proposed algorithms (such as DPS and DDRM) only apply to pixel-space diffusion models. We theoretically analyze our…

Machine Learning · Computer Science 2023-07-04 Litu Rout , Negin Raoof , Giannis Daras , Constantine Caramanis , Alexandros G. Dimakis , Sanjay Shakkottai

We study the predual of the space of functions of bounded variation defined over a metric measure space $({\rm X},{\sf d},\mathfrak m)$ with $\mathfrak m$ finite. More specifically, for any exponent $p\in(1,\infty)$ we construct an…

Functional Analysis · Mathematics 2025-11-21 Enrico Pasqualetto

We investigate the 1D Riemann-Liouville fractional derivative focusing on the connections with fractional Sobolev spaces, the space $BV$ of functions of bounded variation, whose derivatives are not functions but measures and the space…

Optimization and Control · Mathematics 2018-01-26 M. Bergounioux , A. Leaci , G. Nardi , F. Tomarelli

We study the inverse problem of recovering a spatially dependent variable order in a time-fractional diffusion model from the boundary flux measurement generated by a single boundary excitation. It arises in the identification of…

Analysis of PDEs · Mathematics 2026-02-27 Jiho Hong , Bangti Jin , Yavar Kian

We study directional differentiability properties of solution operators of rate-independent evolution variational inequalities with full-dimensional convex polyhedral admissible sets. It is shown that, if the space of continuous functions…

Optimization and Control · Mathematics 2026-05-05 Martin Brokate , Constantin Christof

We develop a general mathematical framework for variational problems where the unknown function assumes values in the space of probability measures on some metric space. We study weak and strong topologies and define a total variation…

Numerical Analysis · Mathematics 2018-06-12 Thomas Vogt , Jan Lellmann

We study the recovery of multivariate functions from reproducing kernel Hilbert spaces in the uniform norm. Our main interest is to obtain preasymptotic estimates for the corresponding sampling numbers. We obtain results in terms of the…

Numerical Analysis · Mathematics 2024-10-29 Kateryna Pozharska , Tino Ullrich

We investigate a class of composite nonconvex functions, where the outer function is the sum of univariate extended-real-valued convex functions and the inner function is the limit of difference-of-convex functions. A notable feature of…

Optimization and Control · Mathematics 2024-11-21 Hanyang Li , Ying Cui