中文
相关论文

相关论文: Generalized Sobolev IPM for Graph-Based Measures

200 篇论文

Functional data registration is a critical challenge in modern statistics, essential for separating phase variability from amplitude variability. While derivative-based frameworks offer mathematically elegant solutions, their dependence on…

统计计算 · 统计学 2026-04-15 Wei Wu

Motivated by the definition of the Gowers uniformity norms, we introduce and study a wide class of norms. Our aim is to establish them as a natural generalization of the $L_p$ norms. We shall prove that these normed spaces share many of the…

组合数学 · 数学 2009-03-20 Hamed Hatami

Graph coarsening is a widely used dimensionality reduction technique for approaching large-scale graph machine learning problems. Given a large graph, graph coarsening aims to learn a smaller-tractable graph while preserving the properties…

机器学习 · 统计学 2022-10-04 Manoj Kumar , Anurag Sharma , Sandeep Kumar

The Gromov-Wasserstein (GW) framework adapts ideas from optimal transport to allow for the comparison of probability distributions defined on different metric spaces. Scalable computation of GW distances and associated matchings on graphs…

机器学习 · 计算机科学 2021-05-05 Samir Chowdhury , David Miller , Tom Needham

In mathematical modelling, the data and solutions are represented as measurable functions and their quality is oftentimes captured by the membership to a certain function space. One of the core questions for an analysis of a model is the…

泛函分析 · 数学 2022-11-22 Vít Musil , Luboš Pick , Jakub Takáč

We establish a uniform Sobolev inequality for K\"ahler metrics, which only require an entropy bound and no lower bound on the Ricci curvature. We further extend our Sobolev inequality to singular K\"ahler metrics on K\"ahler spaces with…

微分几何 · 数学 2023-11-02 Bin Guo , Duong H. Phong , Jian Song , Jacob Sturm

This paper presents a LiDAR odometry estimation framework called Generalized LOAM. Our proposed method is generalized in that it can seamlessly fuse various local geometric shapes around points to improve the position estimation accuracy…

机器人学 · 计算机科学 2022-11-01 Kohei Honda , Kenji Koide , Masashi Yokozuka , Shuji Oishi , Atsuhiko Banno

This paper and its follow-up arXiv:2508.11109 are concerned with the well-posedness and $\mathrm{L}^p$-based Sobolev regularity for appropriate weak formulations of a family of prototypical PDEs posed on manifolds of minimal regularity. In…

偏微分方程分析 · 数学 2026-04-20 Gonzalo A. Benavides , Ricardo H. Nochetto , Mansur Shakipov

Fast and precise Lipschitz constant estimation of neural networks is an important task for deep learning. Researchers have recently found an intrinsic trade-off between the accuracy and smoothness of neural networks, so training a network…

机器学习 · 计算机科学 2022-10-12 Zi Wang , Gautam Prakriya , Somesh Jha

We introduce a new paradigm, $\textit{measure synchronization}$, for synchronizing graphs with measure-valued edges. We formulate this problem as maximization of the cycle-consistency in the space of probability measures over relative…

计算机视觉与模式识别 · 计算机科学 2020-04-03 Tolga Birdal , Michael Arbel , Umut Şimşekli , Leonidas Guibas

We establish a pointwise limit theorem for a broad class of pa\-ra\-me\-ter-\-de\-pen\-dent BMO-type seminorms as the parameter tends to zero. By introducing novel BMO-type seminorms, we provide a unified framework that extends several…

The gauge function, closely related to the atomic norm, measures the complexity of a statistical model, and has found broad applications in machine learning and statistical signal processing. In a high-dimensional learning problem, the…

最优化与控制 · 数学 2022-03-11 Armin Eftekhari , Peyman Mohajerin Esfahani

For some class of mappings, which are generalization of space quasiisometries, an upper estimate for a measure of image of a ball is obtained. As consequence, it is obtained one analog of Schwartz lemma for mappings mentioned above. Results…

复变函数 · 数学 2014-12-31 Ruslan Salimov , Evgeny Sevost'yanov

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…

最优化与控制 · 数学 2026-04-21 Faris Chaudhry , Anthea Monod , Keisuke Yano

In order to construct regularizations of continuous linear functionals acting on Sobolev spaces such as $W_0^{1,q}(\Omega)$, where $1<q<\infty$ and $\Omega$ is a Lipschitz domain, we propose a projection method in negative Sobolev spaces…

数值分析 · 数学 2022-11-15 Felipe Millar , Ignacio Muga , Sergio Rojas , Kristoffer G. Van der Zee

In this manuscript we study the following optimization problem: given a bounded and regular domain $\Omega\subset \mathbb{R}^N$ we look for an optimal shape for the "$\mathrm{W}-$vanishing window" on the boundary with prescribed measure…

偏微分方程分析 · 数学 2018-05-22 João Vitor Da Silva , Ariel Salort , Analía Silva , Juan Spedaletti

We generalize the classical Fisher information metric on statistical models to $L^p$-metrics on various spaces of differential forms or group of diffeomorphisms. Using this new interpretation from information geometry, we derive several new…

代数拓扑 · 数学 2025-12-16 Yuxiu Lu

Mapper graphs are widely used tools in topological data analysis and visualization. They can be understood as discrete approximations of Reeb graphs, providing insight into the shape and connectivity of complex data. Given a…

计算几何 · 计算机科学 2026-04-17 Erin Wolf Chambers , Ishika Ghosh , Elizabeth Munch , Sarah Percival , Bei Wang

We consider distributed estimation of the inverse covariance matrix, also called the concentration or precision matrix, in Gaussian graphical models. Traditional centralized estimation often requires global inference of the covariance…

机器学习 · 统计学 2015-06-15 Zhaoshi Meng , Dennis Wei , Ami Wiesel , Alfred O. Hero

We consider the problem of layering general directed graphs under height and possibly also width constraints. Given a directed graph G = (V,A) and a maximal height, we propose a layering approach that minimizes a weighted sum of the number…

数据结构与算法 · 计算机科学 2016-09-08 Adalat Jabrayilov , Sven Mallach , Petra Mutzel , Ulf Rüegg , Reinhard von Hanxleden