English
Related papers

Related papers: Optimal regularization processes on complete Riema…

200 papers

In this work we consider a question in the calculus of variations motivated by riemannian geometry, the isoperimetric problem. We show that solutions to the isoperimetric problem, close in the flat norm to a smooth submanifold, are…

Differential Geometry · Mathematics 2020-07-16 Stefano Nardulli

In this paper, we study min-max optimization problems on Riemannian manifolds. We introduce a Riemannian Hamiltonian function, minimization of which serves as a proxy for solving the original min-max problems. Under the Riemannian…

Optimization and Control · Mathematics 2023-08-25 Andi Han , Bamdev Mishra , Pratik Jawanpuria , Pawan Kumar , Junbin Gao

Let ${M}$ be a compact Riemannian submanifold of ${{\bf R}^m}$ of dimension $\scriptstyle{d}$ and let ${X_1,...,X_n}$ be a sample of i.i.d. points in ${M}$ with uniform distribution. We study the random operators $$…

Probability · Mathematics 2016-08-16 Evarist Giné , Vladimir Koltchinskii

We introduce and study a mathematical framework for a broad class of regularization functionals for ill-posed inverse problems: Regularization Graphs. Regularization graphs allow to construct functionals using as building blocks linear…

Optimization and Control · Mathematics 2022-09-28 Kristian Bredies , Marcello Carioni , Martin Holler

We develop renormalization group methods for solving partial and stochastic differential equations on coarse meshes. Renormalization group transformations are used to calculate the precise effect of small scale dynamics on the dynamics at…

Statistical Mechanics · Physics 2009-10-31 Qing Hou , Nigel Goldenfeld , Alan McKane

We propose a general framework of iteratively reweighted l1 methods for solving lp regularization problems. We prove that after some iteration k, the iterates generated by the proposed methods have the same support and sign as the limit…

Optimization and Control · Mathematics 2019-12-03 Hao Wang , Hao Zeng , Jiashan Wang

We give a description of the completion of the manifold of all smooth Riemannian metrics on a fixed smooth, closed, finite-dimensional, orientable manifold with respect to a natural metric called the $L^2$ metric. The primary motivation for…

Differential Geometry · Mathematics 2009-04-02 Brian Clarke

Regularisation theory in Banach spaces, and non--norm-squared regularisation even in finite dimensions, generally relies upon Bregman divergences to replace norm convergence. This is comparable to the extension of first-order optimisation…

Optimization and Control · Mathematics 2021-03-19 Tuomo Valkonen

We study optimization over Riemannian embedded submanifolds, where the objective function is relatively smooth in the ambient Euclidean space. Such problems have broad applications but are still largely unexplored. We introduce two…

Optimization and Control · Mathematics 2025-08-08 Chang He , Jiaxiang Li , Bo Jiang , Shiqian Ma , Shuzhong Zhang

We develop fast algorithms for solving regression problems on graphs where one is given the value of a function at some vertices, and must find its smoothest possible extension to all vertices. The extension we compute is the absolutely…

Machine Learning · Computer Science 2015-07-01 Rasmus Kyng , Anup Rao , Sushant Sachdeva , Daniel A. Spielman

In this paper, we establish the well-posedness and optimal trajectory regularity for the solution of stochastic evolution equations with generalized Lipschitz-type coefficients driven by general multiplicative noises. To ensure the…

Analysis of PDEs · Mathematics 2019-02-25 Jialin Hong , Zhihui Liu

We show how Lasry-Lions's result on regularization of functions defined on $\mathbb{R}^n$ or on Hilbert spaces by sup-inf convolutions with squares of distances can be extended to (finite or infinite dimensional) Riemannian manifolds $M$ of…

Differential Geometry · Mathematics 2014-01-21 Daniel Azagra , Juan Ferrera

In this paper, we discuss spectral properties of Laplacians associated with an arbitrary smooth distribution on a compact manifold. First, we give a survey of results on generalized smooth distributions on manifolds, Riemannian structures…

Differential Geometry · Mathematics 2019-02-11 Iakovos Androulidakis , Yuri A. Kordyukov

In this paper we present a method to study global regularity properties of solutions of large-data critical Schrodinger equations on certain noncompact Riemannian manifolds. We rely on concentration compactness arguments and a global…

Analysis of PDEs · Mathematics 2010-09-09 Alexandru D. Ionescu , Benoit Pausader , Gigliola Staffilani

The indicator matrix plays an important role in machine learning, but optimizing it is an NP-hard problem. We propose a new relaxation of the indicator matrix and prove that this relaxation forms a manifold, which we call the Relaxed…

Machine Learning · Computer Science 2025-04-14 Jinghui Yuan , Fangyuan Xie , Feiping Nie , Xuelong Li

In this paper we extend the notions of Schwartz functions, tempered functions and generalized Schwartz functions to Nash (i.e. smooth semi-algebraic) manifolds. We reprove for this case classically known properties of Schwartz functions on…

Algebraic Geometry · Mathematics 2008-01-20 Avraham Aizenbud , Dmitry Gourevitch

Wasserstein distributionally robust optimization offers a framework for model fitting in machine learning under potential shifts in the data distribution. We study a regularized variant of this problem in which entropic smoothing produces a…

Optimization and Control · Mathematics 2026-05-28 Tam Le

We consider the problem of minimizing a block separable convex function (possibly nondifferentiable, and including constraints) plus Laplacian regularization, a problem that arises in applications including model fitting, regularizing…

Optimization and Control · Mathematics 2018-04-02 Jonathan Tuck , David Hallac , Stephen Boyd

Normalizing flows are a powerful technique for obtaining reparameterizable samples from complex multimodal distributions. Unfortunately, current approaches are only available for the most basic geometries and fall short when the underlying…

Machine Learning · Statistics 2021-05-03 Luca Falorsi

Some methods based on simple regularizing geometric element transformations have heuristically been shown to give runtime efficient and quality effective smoothing algorithms for meshes. We describe the mathematical framework and a…

Computational Geometry · Computer Science 2013-07-09 Dimitris Vartziotis , Benjamin Himpel