English
Related papers

Related papers: Making Laplacians commute

200 papers

The spectral structure of the Laplacian-Beltrami operator (LBO) on manifolds has been widely used in many applications, include spectral clustering, dimensionality reduction, mesh smoothing, compression and editing, shape segmentation,…

Numerical Analysis · Mathematics 2015-06-19 Zuoqiang Shi , Jian Sun

In this paper we address the problem of understanding the success of algorithms that organize patches according to graph-based metrics. Algorithms that analyze patches extracted from images or time series have led to state-of-the art…

Data Analysis, Statistics and Probability · Physics 2011-07-05 Kye M. Taylor , Francois G. Meyer

Global MCAO aims to exploit a very wide technical field of view to find AO-suitable NGSs, with the goal to increase the overall sky coverage. The concept foresees the use of numerical entities, called Virtual Deformable Mirrors, to deal…

Instrumentation and Methods for Astrophysics · Physics 2018-08-02 Valentina Viotto , Elisa Portaluri , Roberto Ragazzoni , Carmelo Arcidiacono , Maria Bergomi , Marco Dima , Jacopo Farinato , Davide Greggio , Demetrio Magrin

We study the Laplacian on family preserving metric graphs. These are graphs that have a certain symmetry that, as we show, allows for a decomposition into a direct sum of one-dimensional operators whose properties are explicitly related to…

Spectral Theory · Mathematics 2020-02-19 Jonathan Breuer , Netanel Levi

We present novel, deterministic, efficient algorithms to compute the symmetries of a planar algebraic curve, implicitly defined, and to check whether or not two given implicit planar algebraic curves are similar, i.e. equal up to a…

Algebraic Geometry · Mathematics 2018-01-31 Juan Gerardo Alcázar , Miroslav Lávička , Jan Vršek

It was recently shown that multi-point conformal blocks in higher dimensional conformal field theory can be considered as joint eigenfunctions for a system of commuting differential operators. The latter arise as Hamiltonians of a Gaudin…

High Energy Physics - Theory · Physics 2021-12-02 Ilija Buric , Sylvain Lacroix , Jeremy A. Mann , Lorenzo Quintavalle , Volker Schomerus

We revisit the theoretical performances of Spectral Clustering, a classical algorithm for graph partitioning that relies on the eigenvectors of a matrix representation of the graph. Informally, we show that Spectral Clustering works well as…

Machine Learning · Computer Science 2025-12-01 George Tyler , Luca Zanetti

Multi-Object Tracking (MOT) plays a crucial role in autonomous driving systems, as it lays the foundations for advanced perception and precise path planning modules. Nonetheless, single agent based MOT lacks in sensing surroundings due to…

Computer Vision and Pattern Recognition · Computer Science 2025-06-12 Maria Damanaki , Nikos Piperigkos , Alexandros Gkillas , Aris S. Lalos

System identification based on Koopman operator theory has grown in popularity recently. Spectral properties of the Koopman operator of a system were proven to relate to properties like invariant sets, stability, periodicity, etc. of the…

Optimization and Control · Mathematics 2021-10-27 Nibodh Boddupalli

Online optimal control of quadrupedal robots would enable them to plan their movement in novel scenarios. Linear Model Predictive Control (LMPC) has emerged as a practical approach for real-time control. In LMPC, an optimization problem…

Robotics · Computer Science 2025-07-22 Chun-Ming Yang , Pranav A. Bhounsule

Large-scale multiple-input multiple-output (MIMO) holds great promise for the fifth-generation (5G) and future communication systems. In near-field scenarios, the spherical wavefront model is commonly utilized to accurately depict the…

Signal Processing · Electrical Eng. & Systems 2024-10-14 Hao Jiang , Wangqi Shi , Xiao Chen , Qiuming Zhu , Zhen Chen

Channel charting (CC) consists in learning a mapping between the space of raw channel observations, made available from pilot-based channel estimation in multicarrier multiantenna system, and a low-dimensional space where close points…

Signal Processing · Electrical Eng. & Systems 2024-07-24 Taha Yassine , Luc Le Magoarou , Matthieu Crussière , Stephane Paquelet

It is now well known that ultracontractive properties of semigroups with infinitesimal generator given by an undirected graph Laplacian operator can be obtained through an understanding of the geometry of the underlying infinite weighted…

Dynamical Systems · Mathematics 2020-04-10 Jason J. Bramburger

Spectral clustering is a standard approach to label nodes on a graph by studying the (largest or lowest) eigenvalues of a symmetric real matrix such as e.g. the adjacency or the Laplacian. Recently, it has been argued that using instead a…

Disordered Systems and Neural Networks · Physics 2015-04-30 Alaa Saade , Florent Krzakala , Lenka Zdeborová

We propose two related unsupervised clustering algorithms which, for input, take data assumed to be sampled from a uniform distribution supported on a metric space $X$, and output a clustering of the data based on the selection of a…

Machine Learning · Computer Science 2022-09-28 Antonio Rieser

Recent developments in spatial omics technologies have enabled the generation of high dimensional molecular data, such as transcriptomes, proteomes, and epigenomes, within their spatial tissue context, either through coprofiling on the same…

Quantitative Methods · Quantitative Biology 2026-01-21 Esra Busra Isik , Yusuf Hakan Usta , Haozhe Liu , Maryam Riazi , William Roach , Hongpeng Zhou , Magnus Rattray , Sokratia Georgaka

We study the spectral location of strongly pattern equivariant Hamiltonians arising through configurations on a colored lattice. Roughly speaking, two configurations are "close to each other" if, up to a translation, they "almost coincide"…

Spectral Theory · Mathematics 2020-01-08 Siegfried Beckus , Jean Bellissard , Horia Cornean

We study the spectral theory of a class of piecewise centrosymmetric Jacobi operators defined on an associated family of substitution graphs. Given a finite centrosymmetric matrix viewed as a weight matrix on a finite directed path graph…

Spectral Theory · Mathematics 2022-01-19 Gamal Mograby , Radhakrishnan Balu , Kasso A. Okoudjou , Alexander Teplyaev

Computation of correlated ionic transport properties from molecular dynamics in the Green-Kubo formalism is expensive as one cannot rely on the affordable mean square displacement approach. We use spectral decomposition of the short-time…

Computational Physics · Physics 2021-07-14 Nicola Molinari , Yu Xie , Ian Leifer , Aris Marcolongo , Mordechai Kornbluth , Boris Kozinsky

Despite of the extreme success of the spectral graph theory, there are relatively few papers applying spectral analysis to hypergraphs. Chung first introduced Laplacians for regular hypergraphs and showed some useful applications. Other…

Combinatorics · Mathematics 2011-02-23 Linyuan Lu , Xing Peng