English
Related papers

Related papers: Exploring Singularities in point clouds with the g…

200 papers

Recently, much of the existing work in manifold learning has been done under the assumption that the data is sampled from a manifold without boundaries and singularities or that the functions of interest are evaluated away from such points.…

Artificial Intelligence · Computer Science 2012-11-29 Mikhail Belkin , Qichao Que , Yusu Wang , Xueyuan Zhou

We investigate geometric properties of surfaces given by certain formulae. In particular, we calculate the singular curvature and the limiting normal curvature of such surfaces along the set of singular points consisting of singular points…

Differential Geometry · Mathematics 2020-03-25 Yoshiki Matsushita , Takuya Nakashima , Keisuke Teramoto

The manifold hypothesis, which assumes that data lies on or close to an unknown manifold of low intrinsic dimension, is a staple of modern machine learning research. However, recent work has shown that real-world data exhibits distinct…

Machine Learning · Computer Science 2023-06-16 Julius von Rohrscheidt , Bastian Rieck

The discrete Laplacian operator holds a crucial role in 3D geometry processing, yet it is still challenging to define it on point clouds. Previous works mainly focused on constructing a local triangulation around each point to approximate…

Computer Vision and Pattern Recognition · Computer Science 2024-09-11 Bo Pang , Zhongtian Zheng , Yilong Li , Guoping Wang , Peng-Shuai Wang

The aim of the present article is to give an overview of spectral theory on metric graphs guided by spectral geometry on discrete graphs and manifolds. We present the basic concept of metric graphs and natural Laplacians acting on it and…

Combinatorics · Mathematics 2008-02-15 Olaf Post

In manifold learning, algorithms based on graph Laplacians constructed from data have received considerable attention both in practical applications and theoretical analysis. In particular, the convergence of graph Laplacians obtained from…

Machine Learning · Computer Science 2011-05-23 Xueyuan Zhou , Mikhail Belkin

We introduce boundary special generic maps, a class of submersions from manifolds with boundary to Euclidean spaces whose restriction to the boundary has only boundary definite fold points as its singular points. We derive the…

Geometric Topology · Mathematics 2026-04-07 Koki Iwakura

We prove a quantitative uncertainty principle at low energies for the Laplacian on fairly general weighted graphs with a uniform explicit control of the constants in terms of geometric quantities. A major step consists in establishing lower…

Functional Analysis · Mathematics 2018-04-02 Daniel Lenz , Peter Stollmann , Gunter Stolz

We investigate quantum graphs with infinitely many vertices and edges without the common restriction on the geometry of the underlying metric graph that there is a positive lower bound on the lengths of its edges. Our central result is a…

Mathematical Physics · Physics 2018-10-30 Pavel Exner , Aleksey Kostenko , Mark Malamud , Hagen Neidhardt

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

This paper uses the technology of weighted and regular triangulations to study discrete versions of the Laplacian on piecewise Euclidean manifolds. Regular triangulations are studied in some detail, including flip algorithms. The Laplacian…

Metric Geometry · Mathematics 2007-05-23 David Glickenstein

3D point cloud - a new signal representation of volumetric objects - is a discrete collection of triples marking exterior object surface locations in 3D space. Conventional imperfect acquisition processes of 3D point cloud - e.g.,…

Computer Vision and Pattern Recognition · Computer Science 2019-05-01 Jin Zeng , Gene Cheung , Michael Ng , Jiahao Pang , Cheng Yang

Numerical exploration of the properties of singularities could, in principle, yield detailed understanding of their nature in physically realistic cases. Examples of numerical investigations into the formation of naked singularities,…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Beverly K. Berger

Motivated by discrete Laplacian differential operators with various accuracy orders in numerical analysis, we introduce new matrices attached to a simple graph that can be considered graph Laplacians with higher accuracy. In particular, we…

Combinatorics · Mathematics 2025-04-09 Mary Yoon

We discuss the effective computation of geometric singularities of implicit ordinary differential equations over the real numbers using methods from logic. Via the Vessiot theory of differential equations, geometric singularities can be…

Logic · Mathematics 2021-07-06 Werner M. Seiler , Matthias Seiss , Thomas Sturm

Motivated by the theory of quantum waveguides, we investigate the spectrum of the Laplacian, subject to Dirichlet boundary conditions, in a curved strip of constant width that is defined as a tubular neighbourhood of an infinite curve in a…

Mathematical Physics · Physics 2009-11-07 David Krejcirik

In this note, we study Laplacians on graphs for which connectivity within certain subgraphs tends to infinity. Our main focus are graphs sharing a common node set on which edge weights within certain clusters grow to infinity. As…

Functional Analysis · Mathematics 2026-01-28 Christian Koke

In this text I present some problems which led to the introduction of special kinds of graphs as tools for studying singular points of algebraic surfaces. I explain how such graphs were first described using words, and how several…

History and Overview · Mathematics 2022-06-22 Patrick Popescu-Pampu

The goal of this article is to survey various results concerning stochastic completeness of graphs. In particular, we present a variety of formulations of stochastic completeness and discuss how a discrepancy between uniqueness class and…

Metric Geometry · Mathematics 2020-10-06 Radosław K. Wojciechowski

We study singularities of Gauss maps of fronts and give characterizations of types of singularities of Gauss maps by geometric properties of fronts which are related to behavior of bounded principal curvatures. Moreover, we investigate…

Differential Geometry · Mathematics 2018-06-22 Keisuke Teramoto
‹ Prev 1 2 3 10 Next ›