Fast Graph Laplacian Estimation using Effective Resistance

arXiv:2609.23668 · eess.SP, cs.LG · Submitted 2026-09-20 · Read on arXiv

eess.SP, cs.LG

Submitted: 2026-09-20

Updated: 2026-09-20

Code: https://github.com/ckjellson/GraphLapEstimation

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Terminology

• Sparsity — 9× in this paper · explained in 4 episodes
• Regularization — 7× in this paper · explained in 3 episodes
• Core — 5× in this paper · explained in 2 episodes
• EMMA — 2× in this paper · explained in 2 episodes
• Trace — 2× in this paper · explained in 2 episodes
• Direct Spectral Laplacian Estimation — 1× in this paper
• Structural Constraints — 1× in this paper · explained in 2 episodes
• Unified Framework — 1× in this paper · explained in 5 episodes

Related papers

• Runtime Assurance Under Measurement Attack: Necessary and Sufficient Observability Conditions for Learned Control in Radio Access Networks
• Physics-Constrained Deep Learning Model for Contactless Blood Pressure Monitoring from Triaxial Bodyseismography
• Uncertainty Quantification in Machine Learning for Biosignal Applications -- A Review
• Continuous Orthogonal Mode Decomposition: Haptic Signal Prediction in Tactile Internet
• Generative Models for Modeling and Synthesizing MIMO Channels in Adverse Weather Conditions
• Deep-Learning-Based Pixelated Microwave Filter Design and Characterization using Electro-Optical Electric-Field Measurements