English
Related papers

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

200 papers

One of the main challenges in modern deep learning is to understand why such over-parameterized models perform so well when trained on finite data. A way to analyze this generalization concept is through the properties of the associated…

Machine Learning · Computer Science 2023-07-11 Alison Pouplin , Hrittik Roy , Sidak Pal Singh , Georgios Arvanitidis

We conjecture a new lower bound on the algebraic connectivity of a graph that involves the number of vertices of high eccentricity in a graph. We prove that this lower bound implies a strengthening of the Laplacian Spread Conjecture. We…

Combinatorics · Mathematics 2022-01-13 Wayne Barrett , Emily Evans , H. Tracy Hall , Mark Kempton

The objective of this note is to provide an interpretation of the discrete version of Morse inequalities, following Witten's approach via supersymmetric quantum mechanics, adapted to finite graphs, as a particular instance of Morse-Witten…

Mathematical Physics · Physics 2019-08-14 Ivan Contreras , Boyan Xu

We look at smooth manifolds equipped with a possibly singular Riemannian metric. We give sufficient conditions for the existence of scalar curvature measures and Dirac operators.

Differential Geometry · Mathematics 2025-12-24 John Lott

Geometric data analysis and learning has emerged as a distinct and rapidly developing research area, increasingly recognized for its effectiveness across diverse applications. At the heart of this field lies curvature, a powerful and…

Machine Learning · Computer Science 2025-10-28 Yasharth Yadav , Kelin Xia

The notion of Laplacian of a graph can be generalized to simplicial complexes and hypergraphs, and contains information on the topology of these structures. Even for a graph, the consideration of associated simplicial complexes is…

Probability · Mathematics 2024-05-08 Thomas Bonis , Laurent Decreusefond , Viet Chi Tran , Zhihan Iris Zhang

We discuss a link between graph theory and geometry that arises when considering graph dynamical systems with odd interactions. The equilibrium set in such systems is not a collection of isolated points, but rather a union of manifolds,…

Dynamical Systems · Mathematics 2024-08-28 Davide Sclosa

We study entanglement properties of mixed density matrices obtained from combinatorial Laplacians. This is done by introducing the notion of the density matrix of a graph. We characterize the graphs with pure density matrices and show that…

Quantum Physics · Physics 2007-05-23 Samuel L. Braunstein , Sibasish Ghosh , Simone Severini

Graph convexity has been used as an important tool to better understand the structure of classes of graphs. Many studies are devoted to determine if a graph equipped with a convexity is a {\em convex geometry}. In this work we survey…

Discrete Mathematics · Computer Science 2024-09-05 Mitre C. Dourado , Marisa Gutierrez , Fábio Protti , Rudini Sampaio , Silvia Tondato

Given a complete non-compact surface embedded in R^3, we consider the Dirichlet Laplacian in a layer of constant width about the surface. Using an intrinsic approach to the layer geometry, we generalise the spectral results of an original…

Mathematical Physics · Physics 2015-06-26 G. Carron , P. Exner , D. Krejcirik

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

Point signatures based on the Laplacian operators on graphs, point clouds, and manifolds have become popular tools in machine learning for graphs, clustering, and shape analysis. In this work, we propose a novel point signature, the power…

Machine Learning · Statistics 2025-03-17 Karamatou Yacoubou Djima , Ka Man Yim

Normally one assumes isolated surface singularities to be normal. The purpose of this paper is to show that it can be useful to look at nonnormal singularities. By deforming them interesting normal singularities can be constructed, such as…

Algebraic Geometry · Mathematics 2015-12-14 Jan Stevens

Some geometry on non-singular cubic curves, mainly over finite fields, is surveyed. Such a curve has 9,3,1 or 0 points of inflexion, and cubic curves are classified accordingly. The group structure and the possible numbers of rational…

Number Theory · Mathematics 2011-07-25 A. A. Bruen , J. W. P. Hirschfeld , D. L. Wehlau

The Laplacian matrix of a simple graph is the difference of the diagonal matrix of vertex degree and the (0,1) adjacency matrix. In the past decades, the Laplacian spectrum has received much more and more attention, since it has been…

Combinatorics · Mathematics 2013-10-31 Xiao-Dong Zhang

Graphs are commonly used in mathematics to represent some relationships between items. However, as simple objects, they sometimes fail to capture all relevant aspects of real-world data. To address this problem, we generalize them and model…

Social and Information Networks · Computer Science 2019-10-04 Pimprenelle Parmentier , Tiphaine Viard , Benjamin Renoust , Jean-François Baffier

Laplacian-based methods are popular for the dimensionality reduction of data lying in $\mathbb{R}^N$. Several theoretical results for these algorithms depend on the fact that the Euclidean distance locally approximates the geodesic distance…

Machine Learning · Computer Science 2025-09-24 Liane Xu , Amit Singer

Given i.i.d. observations uniformly distributed on a closed submanifold of the Euclidean space, we study higher-order generalizations of graph Laplacians, so-called Hodge Laplacians on graphs, as approximations of the Laplace-Beltrami…

Statistics Theory · Mathematics 2025-04-07 Jan-Paul Lerch , Martin Wahl

We use algebras of pseudodifferential operators on groupoids to study geometric operators on non-compact manifolds and singular spaces. The first step is to establish that the geometric operators are in our algebras. This then leads to…

Spectral Theory · Mathematics 2007-05-23 Robert Lauter , Victor Nistor

We consider Laplacians on $\Z^2$-periodic discrete graphs. The following results are obtained: 1) The Floquet-Bloch decomposition is constructed and basic properties are derived. 2) The estimates of the Lebesgue measure of the spectrum in…

Spectral Theory · Mathematics 2013-01-30 Andrey Badanin , Evgeny Korotyaev , Natalia Saburova
‹ Prev 1 8 9 10 Next ›