English
Related papers

Related papers: Making Laplacians commute

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

Multi-modal high throughput biological data presents a great scientific opportunity and a significant computational challenge. In multi-modal measurements, every sample is observed simultaneously by two or more sets of sensors. In such…

Machine Learning · Computer Science 2023-03-17 Junchen Yang , Ofir Lindenbaum , Yuval Kluger , Ariel Jaffe

Alternating patterns of small and large amplitude oscillations occur in a wide variety of physical, chemical, biological and engineering systems. These mixed-mode oscillations (MMOs) are often found in systems with multiple time scales.…

Dynamical Systems · Mathematics 2014-06-24 Christian Kuehn

We construct a dynamical decoupling protocol for accurately generating local and global symmetries in general many-body systems. Multiple commuting and non-commuting symmetries can be created by means of a self-similar-in-time…

Statistical Mechanics · Physics 2020-09-29 Kartiek Agarwal , Ivar Martin

A circulant-based spatially-coupled (SC) code is constructed by partitioning the circulants in the parity-check matrix of a block code into several components and piecing copies of these components in a diagonal structure. By connecting…

Information Theory · Computer Science 2019-08-08 Homa Esfahanizadeh , Lev Tauz , Lara Dolecek

Reciprocity-based beamforming-most commonly employed in time-division duplexing-uses noisy, estimated (i.e., measured) channel state information (CSI) acquired on the uplink. While computationally efficient, reciprocity-based beamforming…

Signal Processing · Electrical Eng. & Systems 2025-03-25 Benjamin J. B. Deutschmann , Erik Leitinger , Klaus Witrisal

We propose a novel robust decentralized graph clustering algorithm that is provably equivalent to the popular spectral clustering approach. Our proposed method uses the existing wave equation clustering algorithm that is based on…

Machine Learning · Computer Science 2024-02-05 Hongyu Zhu , Stefan Klus , Tuhin Sahai

Whereas dedicated scene representations are required for each different task in conventional robotic systems, this paper demonstrates that a unified representation can be used directly for multiple key tasks. We propose the Log-Gaussian…

Robotics · Computer Science 2024-10-24 Lan Wu , Ki Myung Brian Lee , Cedric Le Gentil , Teresa Vidal-Calleja

These are notes on the method of normalized graph cuts and its applications to graph clustering. I provide a fairly thorough treatment of this deeply original method due to Shi and Malik, including complete proofs. I include the necessary…

Computer Vision and Pattern Recognition · Computer Science 2013-11-12 Jean Gallier

Complex real-world phenomena are often modeled as dynamical systems on networks. In many cases of interest, the spectrum of the underlying graph Laplacian sets the system stability and ultimately shapes the matter or information flow. This…

Statistical Mechanics · Physics 2020-05-13 Sara Nicoletti , Timoteo Carletti , Duccio Fanelli , Giorgio Battistelli , Luigi Chisci

The graph Laplacian is a fundamental object in the analysis of and optimization on graphs. This operator can be extended to a simplicial complex $K$ and therefore offers a way to perform ``signal processing" on $p$-(co)chains of $K$.…

Combinatorics · Mathematics 2023-03-15 Aziz Burak Gülen , Facundo Mémoli , Zhengchao Wan , Yusu Wang

The convolution operation suffers from a limited receptive filed, while global modeling is fundamental to dense prediction tasks, such as semantic segmentation. In this paper, we apply graph convolution into the semantic segmentation task…

Computer Vision and Pattern Recognition · Computer Science 2020-03-24 Xia Li , Yibo Yang , Qijie Zhao , Tiancheng Shen , Zhouchen Lin , Hong Liu

Spectral clustering has become one of the most popular algorithms in data clustering and community detection. We study the performance of classical two-step spectral clustering via the graph Laplacian to learn the stochastic block model.…

Machine Learning · Statistics 2020-04-22 Shaofeng Deng , Shuyang Ling , Thomas Strohmer

We use a conformal mapping technique to study the Laplacian transfer across a rough interface. Natural Dirichlet or Von Neumann boundary condition are simply read by the conformal map. Mixed boundary condition, albeit being more complex can…

Other Condensed Matter · Physics 2016-08-16 Damien Vandembroucq , Stéphane Roux

We give $\operatorname{CMSO}$-transductions that, given a graph $G$, output its modular decomposition, its split decomposition and its bi-join decomposition. This improves results by Courcelle [Logical Methods in Computer Science, 2006] who…

Logic in Computer Science · Computer Science 2026-05-12 Rutger Campbell , Bruno Guillon , Mamadou Moustapha Kanté , Eun Jung Kim , Noleen Köhler

Several algebro-geometric properties of commutative rings of partial differential operators as well as several geometric constructions are investigated. In particular, we show how to associate a geometric data by a commutative ring of…

Algebraic Geometry · Mathematics 2018-01-31 Herbert Kurke , Denis Osipov , Alexander Zheglov

Multi-Conjugate Adaptive Optics (MCAO) combines the advantages of standard adaptive optics, which provides high contrast and high spatial resolution, and of wide field ~1' imaging. Up to recently, MCAO for astronomy was limited to…

Astrophysics · Physics 2009-11-13 H. Bouy , J. Kolb , E. Marchetti , E. L. Martin , N. Huelamo , D. Barrado y Navascues

This is a tutorial and survey paper for nonlinear dimensionality and feature extraction methods which are based on the Laplacian of graph of data. We first introduce adjacency matrix, definition of Laplacian matrix, and the interpretation…

Machine Learning · Statistics 2022-08-09 Benyamin Ghojogh , Ali Ghodsi , Fakhri Karray , Mark Crowley

Recent developments in Multiple-Input-Multiple-Output (MIMO) technology include packing a large number of antenna elements in a compact array to access the bandwidth benefits provided by higher mutual coupling (MC). The resulting…

Information Theory · Computer Science 2025-05-28 Sachitha C. Bandara , Peter J. Smith , Erfan Khordad , Robin Evans , Rajitha Senanayake

This work presents a distributed method for multi-vehicle coordination based on nonlinear model predictive control (NMPC) and dual decomposition. Our approach allows the vehicles to coordinate in tight spaces (e.g., busy highway lanes or…

Robotics · Computer Science 2024-06-11 Roya Firoozi , Laura Ferranti , Xiaojing Zhang , Sebastian Nejadnik , Francesco Borrelli