English
Related papers

Related papers: Approximation of symmetric total variation on poin…

200 papers

For chaotic scattering on quantum graphs, the semiclassical approximation is exact. We use this fact and employ supersymmetry, the colour-flavour transformation, and the saddle-point approximation to calculate the exact expression for the…

Chaotic Dynamics · Physics 2015-06-16 Z. Pluhar , H. A. Weidenmüller

We examine the total mixed scalar curvature of a fixed distribution as a functional of a pseudo-Riemannian metric. We develop variational formulas for quantities of extrinsic geometry of the distribution to find the critical points of this…

Differential Geometry · Mathematics 2016-09-30 Vladimir Rovenski , Tomasz Zawadzki

Computing the similarity between two probability distributions is a recurring theme across control. We introduce a unified family of distances between the probability distributions of two random variables that is based on the discrepancy…

Systems and Control · Electrical Eng. & Systems 2025-10-03 Alexandros E. Tzikas , Arec Jamgochian , Nazim Kemal Ure , Mykel J. Kochenderfer , Stephen P. Boyd

Motivated by the success of score-based generative models, a number of diffusion-based algorithms have recently been proposed for the problem of sampling from a probability measure whose unnormalized density can be accessed. Among them,…

Machine Learning · Computer Science 2026-04-01 Jakob Kellermann

In recent decades, the use of 3D point clouds has been widespread in computer industry. The development of techniques in analyzing point clouds is increasingly important. In particular, mapping of point clouds has been a challenging…

Computational Geometry · Computer Science 2020-02-10 Ting Wei Meng , Gary Pui-Tung Choi , Lok Ming Lui

Sampling from multimodal distributions is a challenging task in scientific computing. When a distribution has an exact symmetry between the modes, direct jumps among them can accelerate the samplings significantly. However, the…

Numerical Analysis · Mathematics 2024-01-05 Lexing Ying

This paper presents a comprehensive analysis of a broad range of variations of the stochastic proximal point method (SPPM). Proximal point methods have attracted considerable interest owing to their numerical stability and robustness…

Optimization and Control · Mathematics 2024-05-28 Peter Richtárik , Abdurakhmon Sadiev , Yury Demidovich

We present a ${\Gamma}$-convergence approximation for the total anisotropic length of a partition. This theoretical result gives rise to a numerical method which allows the study of minimal partitions with respect to different anisotropies.…

Optimization and Control · Mathematics 2016-09-07 Beniamin Bogosel

This letter presents a continuous probabilistic modeling methodology for spatial point cloud data using finite Gaussian Mixture Models (GMMs) where the number of components are adapted based on the scene complexity. Few hierarchical and…

Machine Learning · Computer Science 2023-03-14 Kshitij Goel , Nathan Michael , Wennie Tabib

In this work we study statistical properties of graph-based clustering algorithms that rely on the optimization of balanced graph cuts, the main example being the optimization of Cheeger cuts. We consider proximity graphs built from data…

Spectral Theory · Mathematics 2022-03-14 Nicolas Garcia Trillos , Ryan Murray , Matthew Thorpe

In this paper, we propose a simple yet effective method to represent point clouds as sets of samples drawn from a cloud-specific probability distribution. This interpretation matches intrinsic characteristics of point clouds: the number of…

Computer Vision and Pattern Recognition · Computer Science 2020-10-22 Michał Stypułkowski , Kacper Kania , Maciej Zamorski , Maciej Zięba , Tomasz Trzciński , Jan Chorowski

We establish the convergences (with respect to the simulation time $t$; the number of particles $N$; the timestep $\gamma$) of a Moran/Fleming-Viot type particle scheme toward the quasi-stationary distribution of a diffusion on the…

Probability · Mathematics 2020-10-21 Lucas Journel , Pierre Monmarché

In this work, we study the computability of topological graphs, which are obtained by gluing arcs and rays together at their endpoints. We prove that every semicomputable graph in a computable metric space can be approximated, with…

Logic in Computer Science · Computer Science 2026-04-15 Vedran Čačić , Matea Čelar , Marko Horvat , Zvonko Iljazović

Using the adjoint action of the infinitesimal translations (with respect to some (in)dependant variables) on specific finite-dimensional subspaces of the space of generalized symmetries of some system of partial differential equations, we…

dg-ga · Mathematics 2008-03-13 Arthur G. Sergheyev

The extraction of filamentary structure from a point cloud is discussed. The filaments are modeled as ridge lines or higher dimensional ridges of an underlying density. We propose two novel algorithms, and provide theoretical guarantees for…

Machine Learning · Statistics 2025-01-03 Wanli Qiao , Wolfgang Polonik

This paper studies clustering algorithms for dynamically evolving graphs $\{G_t\}$, in which new edges (and potential new vertices) are added into a graph, and the underlying cluster structure of the graph can gradually change. The paper…

Data Structures and Algorithms · Computer Science 2024-06-06 Steinar Laenen , He Sun

Existing learning-based point cloud upsampling methods often overlook the intrinsic data distribution charac?teristics of point clouds, leading to suboptimal results when handling sparse and non-uniform point clouds. We propose a novel…

Computer Vision and Pattern Recognition · Computer Science 2025-04-17 Yaohui Fang , Xingce Wang

Establishing the convergence of splines can be cast as a variational problem which is amenable to a $\Gamma$-convergence approach. We consider the case in which the regularization coefficient scales with the number of observations, $n$, as…

Statistics Theory · Mathematics 2017-03-14 Matthew Thorpe , Adam M. Johansen

In this paper, we present a new self-supervised scene flow estimation approach for a pair of consecutive point clouds. The key idea of our approach is to represent discrete point clouds as continuous probability density functions using…

Computer Vision and Pattern Recognition · Computer Science 2022-03-24 Pan He , Patrick Emami , Sanjay Ranka , Anand Rangarajan

We analyse a new notion of total anisotropic higher-order variation which, differently from the Total Generalized Variation by Bredies et al., quantifies for possibly non-symmetric tensor fields their variations at arbitrary order weighted…

Numerical Analysis · Mathematics 2020-01-09 Simone Parisotto , Simon Masnou , Carola-Bibiane Schönlieb