English
Related papers

Related papers: The jump set under geometric regularisation. Part …

200 papers

We present the Tetrahedral Compactness Theorem which states that sequences of Riemannian manifolds with a uniform upper bound on volume and diameter that satisfy a uniform tetrahedral property have a subsequence which converges in the…

Differential Geometry · Mathematics 2017-03-06 Christina Sormani

One of the main achievements of LQG is the consistent quantization of the Wheeler-DeWitt equation which is free of UV problems. However, ambiguities associated to the intermediate regularization procedure lead to an apparently infinite set…

General Relativity and Quantum Cosmology · Physics 2009-11-11 Alejandro Perez

In this paper, we propose a regularization technique for noisy-image super-resolution and image denoising. Total variation (TV) regularization is adopted in many image processing applications to preserve the local smoothness. However, TV…

Image and Video Processing · Electrical Eng. & Systems 2022-02-23 Kaicong Sun , Sven Simon

Gradient Descent (GD) is a powerful workhorse of modern machine learning thanks to its scalability and efficiency in high-dimensional spaces. Its ability to find local minimisers is only guaranteed for losses with Lipschitz gradients, where…

Machine Learning · Computer Science 2023-07-27 Lei Chen , Joan Bruna

We consider total variation minimization for manifold valued data. We propose a cyclic proximal point algorithm and a parallel proximal point algorithm to minimize TV functionals with $\ell^p$-type data terms in the manifold case. These…

Optimization and Control · Mathematics 2014-12-12 Andreas Weinmann , Laurent Demaret , Martin Storath

Improving the quality of positron emission tomography (PET) images, affected by low resolution and high level of noise, is a challenging task in nuclear medicine and radiotherapy. This work proposes a restoration method, achieved after…

Computer Vision and Pattern Recognition · Computer Science 2015-06-17 Stéphanie Guérit , Laurent Jacques , Benoît Macq , John A. Lee

We apply a regularized Rudin-Osher-Fatemi total variation (TV) method to denoise the transient gravitational wave signal GW150914. We have previously applied TV techniques to denoise numerically generated grav- itational waves embedded in…

Instrumentation and Methods for Astrophysics · Physics 2016-02-24 Alejandro Torres-Forné , Antonio Marquina , José A. Font , José M. Ibáñez

We consider a space-time variational formulation of the second-order wave equation, where integration by parts is also applied with respect to the time variable. Conforming tensor-product finite element discretisations with piecewise…

Numerical Analysis · Mathematics 2021-02-16 Marco Zank

Linear convergence of first-order methods is typically characterized by global optimization conditions whose constants reflect worst-case geometry of the ambient space. In high-dimensional or structured problems, these global constants can…

Optimization and Control · Mathematics 2026-04-21 Faris Chaudhry , Anthea Monod , Keisuke Yano

Recently, non-convex regularisation models have been introduced in order to provide a better prior for gradient distributions in real images. They are based on using concave energies $\phi$ in the total variation type functional…

Functional Analysis · Mathematics 2020-02-13 Michael Hintermüller , Tuomo Valkonen , Tao Wu

We introduce new multilevel methods for solving large-scale unconstrained optimization problems. Specifically, the philosophy of multilevel methods is applied to Newton-type methods that regularize the Newton sub-problem using second order…

Optimization and Control · Mathematics 2024-07-16 Nick Tsipinakis , Panos Parpas

In this paper we consider denoising and inpainting problems for higher dimensional combined cyclic and linear space valued data. These kind of data appear when dealing with nonlinear color spaces such as HSV, and they can be obtained by…

Numerical Analysis · Mathematics 2018-12-10 Ronny Bergmann , Andreas Weinmann

Grokking -- the sudden generalisation that appears long after a model has perfectly memorised its training data -- has been widely observed but lacks a quantitative theory explaining the length of the delay. We show that grokking is a…

Artificial Intelligence · Computer Science 2026-05-05 Truong Xuan Khanh , Truong Quynh Hoa , Luu Duc Trung , Phan Thanh Duc

This paper aims at developing two versions of the generalized Newton method to compute not merely arbitrary local minimizers of nonsmooth optimization problems but just those, which possess an important stability property known as tilt…

Optimization and Control · Mathematics 2021-01-01 Boris Mordukhovich , Ebrahim Sarabi

Many methods for processing scalar and vector valued images, volumes and other data in the context of inverse problems are based on variational formulations. Such formulations require appropriate regularization functionals that model…

Numerical Analysis · Mathematics 2019-09-20 Martin Holler , Andreas Weinmann

This paper characterizes the well-posedness of Karush-Kuhn-Tucker system for perturbed composite optimization. Using the parabolic regularity, we introduce a novel second-order variational function, shown to be the pivotal object governing…

Optimization and Control · Mathematics 2026-02-24 Boris S. Mordukhovich , Peipei Tang , Chengjing Wang

We propose graph-dependent implicit regularisation strategies for distributed stochastic subgradient descent (Distributed SGD) for convex problems in multi-agent learning. Under the standard assumptions of convexity, Lipschitz continuity,…

Machine Learning · Computer Science 2018-09-20 Dominic Richards , Patrick Rebeschini

We study homogenization properties of the discrete Laplace operator with random conductances on a large domain in $\mathbb{Z}^d$. More precisely, we prove almost-sure homogenization of the discrete Poisson equation and of the top of the…

Probability · Mathematics 2018-06-05 Franziska Flegel , Martin Heida , Martin Slowik

This work introduces topological regularization as a framework for handling ultraviolet divergences in quantum field theory, reinterpreting infinities as topological obstructions at spacetime boundaries. Through geometric compactification…

General Physics · Physics 2025-08-13 Sebastián Alí Sacasa-Céspedes

In four dimensions complexified General Relativity (GR) can be non-trivially deformed: There exists an (infinite-parameter) set of modifications all having the same count of degrees of freedom. It is trivial to impose reality conditions…

General Relativity and Quantum Cosmology · Physics 2021-03-22 Kirill Krasnov , Ermis Mitsou