English
Related papers

Related papers: Approximation of symmetric total variation on poin…

200 papers

We consider point clouds obtained as random samples of a measure on a Euclidean domain. A graph representing the point cloud is obtained by assigning weights to edges based on the distance between the points they connect. Our goal is to…

Statistics Theory · Mathematics 2015-10-28 Nicolás García Trillos , Dejan Slepčev

This paper establishes the consistency of spectral approaches to data clustering. We consider clustering of point clouds obtained as samples of a ground-truth measure. A graph representing the point cloud is obtained by assigning weights to…

Statistics Theory · Mathematics 2015-08-11 Nicolás García Trillos , Dejan Slepčev

This paper studies the large sample asymptotics of data analysis procedures based on the optimization of functionals defined on $k$-NN graphs on point clouds. The paper is framed in the context of minimization of balanced cut functionals,…

Statistics Theory · Mathematics 2018-05-23 Nicolas Garcia Trillos

In recent years new application areas have emerged in which one aims to capture the geometry of objects by means of three-dimensional point clouds. Often the obtained data consist of a dense sampling of the object's surface, containing many…

Numerical Analysis · Mathematics 2019-10-01 Daniel Tenbrinck , Fjedor Gaede , Martin Burger

This short note is a supplement to [1], in which the total variation of graph distributional signals is introduced and studied. We introduce a different formulation of total variation and relate it to the notion of edge centrality. The…

Signal Processing · Electrical Eng. & Systems 2024-11-04 Feng Ji

In this work, we present a mathematical formulation for machine learning of (1) functions on symmetric matrices that are invariant with respect to the action of permutations by conjugation, and (2) functions on point clouds that are…

Machine Learning · Computer Science 2025-02-14 Ben Blum-Smith , Ningyuan Huang , Marco Cuturi , Soledad Villar

Neural networks for point clouds, which respect their natural invariance to permutation and rigid motion, have enjoyed recent success in modeling geometric phenomena, from molecular dynamics to recommender systems. Yet, to date, no model…

Machine Learning · Computer Science 2024-04-10 Snir Hordan , Tal Amir , Steven J. Gortler , Nadav Dym

3D point cloud completion, the task of inferring the complete geometric shape from a partial point cloud, has been attracting attention in the community. For acquiring high-fidelity dense point clouds and avoiding uneven distribution,…

Computer Vision and Pattern Recognition · Computer Science 2019-12-03 Minghua Liu , Lu Sheng , Sheng Yang , Jing Shao , Shi-Min Hu

Our aim is to study the Total Variation Flow in Metric Graphs. First, we define the functions of bounded variation in Metric Graphs and their total variation, we also give an integration by parts formula. We prove existence and uniqueness…

Analysis of PDEs · Mathematics 2021-12-28 Jose M. Mazon

We show that the theory of varifolds can be suitably enriched to open the way to applications in the field of discrete and computational geometry. Using appropriate regularizations of the mass and of the first variation of a varifold we…

Classical Analysis and ODEs · Mathematics 2017-08-02 Blanche Buet , Gian Paolo Leonardi , Simon Masnou

In this paper, we introduce a symmetrization technique for the distributional gradient of a function of bounded variation in the anisotropic setting. This generalizes the result obtained in the Euclidean case in…

Analysis of PDEs · Mathematics 2026-05-18 Gloria Paoli , Yabo Yang

In this paper, we propose an adaptive finite difference scheme in order to numerically solve total variation type problems for image processing tasks. The automatic generation of the grid relies on indicators derived from a local estimation…

Numerical Analysis · Mathematics 2024-10-18 Thomas Jacumin , Andreas Langer

The paper applies the theory developed in Part I to the discrete normal approximation in total variation of random vectors in ${\mathbb Z}^d$. We illustrate the use of the method for sums of independent integer valued random vectors, and…

Probability · Mathematics 2016-12-23 A. D. Barbour , Malwina J. Luczak , Aihua Xia

We establish two theorems for assessing the accuracy in total variation of multivariate discrete normal approximation to the distribution of an integer valued random vector $W$. The first is for sums of random vectors whose dependence…

Probability · Mathematics 2018-07-19 A. D. Barbour , A. Xia

Exact formulas are derived for the probability density functions of the sum and difference of two independent non-central gamma distributed random variables, with both series and integral representations of the density presented. These…

Probability · Mathematics 2026-05-18 Robert E. Gaunt , Heather L. Sutcliffe

We develop a new formulation of Stein's method to obtain computable upper bounds on the total variation distance between the geometric distribution and a distribution of interest. Our framework reduces the problem to the construction of a…

Probability · Mathematics 2013-03-21 Erol A. Peköz , Adrian Röllin , Nathan Ross

In this work a symmetry of universal finite-size scaling functions under a certain anisotropic scale transformation is postulated. This transformation connects the properties of a finite two-dimensional system at criticality with…

Statistical Mechanics · Physics 2009-11-07 Alfred Hucht

With the development of 3D sensing technologies, point clouds have attracted increasing attention in a variety of applications for 3D object representation, such as autonomous driving, 3D immersive tele-presence and heritage reconstruction.…

Computer Vision and Pattern Recognition · Computer Science 2019-01-01 Junkun Qi , Wei Hu , Zongming Guo

Active contour models based on partial differential equations have proved successful in image segmentation, yet the study of their geometric formulation on arbitrary geometric graphs is still at an early stage. In this paper, we introduce…

Computer Vision and Pattern Recognition · Computer Science 2016-10-25 Christos Sakaridis , Kimon Drakopoulos , Petros Maragos

Point cloud is a collection of 3D coordinates that are discrete geometric samples of an object's 2D surfaces. Using a low-cost 3D scanner to acquire data means that point clouds are often in lower resolution than desired for rendering on…

Signal Processing · Electrical Eng. & Systems 2019-08-20 Chinthaka Dinesh , Gene Cheung , Ivan V. Bajic
‹ Prev 1 2 3 10 Next ›