Cover Image

Accelerating Spectral Clustering on Quantum and Analog Platforms

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Xu, Xingzi, Sahai, Tuhin
Format:	Preprint
Published:	2024
Subjects:	Data Structures and Algorithms Dynamical Systems Spectral Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the Expressive Power of Spectral Invariant Graph Neural Networks
by: Zhang, Bohang, et al.
Published: (2024)

Spectral Perturbation Bounds for Low-Rank Approximation with Applications to Privacy
by: Tran, Phuc, et al.
Published: (2025)

Perturbation Bounds for Low-Rank Inverse Approximations under Noise
by: Tran, Phuc, et al.
Published: (2025)

Warehouse storage and retrieval optimization via clustering, dynamical systems modeling, and GPU-accelerated routing
by: Bengtsson, Magnus, et al.
Published: (2025)

Challenges for quantum computation of nonlinear dynamical systems using linear representations
by: Lin, Yen Ting, et al.
Published: (2022)

On the Dynamics of Linear Finite Dynamical Systems Over Galois Rings
by: Kantic, Jonas, et al.
Published: (2026)

Spectral pollution in substitution systems
by: Band, Ram, et al.
Published: (2026)

Polynomial-delay generation of functional digraphs up to isomorphism
by: Defrain, Oscar, et al.
Published: (2023)

Platforms for Efficient and Incentive-Aware Collaboration
by: Haghtalab, Nika, et al.
Published: (2024)

Spectral Clustering with Side Information
by: Fichtenberger, Hendrik, et al.
Published: (2025)

Spectral Clustering in Birthday Paradox Time
by: Kapralov, Michael, et al.
Published: (2026)

Sublinear Spectral Clustering Oracle with Little Memory
by: Shen, Ranran, et al.
Published: (2026)

Spectral gap for surfaces of infinite volume with negative curvature
by: Tao, Zhongkai
Published: (2024)

High Probability Latency Sequential Change Detection over an Unknown Finite Horizon
by: Huang, Yu-Han, et al.
Published: (2024)

The Power of Two Matrices in Spectral Algorithms for Community Recovery
by: Dhara, Souvik, et al.
Published: (2022)

Sharp Spectral Gaps, Arithmetic Localization, and Reducibility via Resonance Analys
by: Ge, Lingrui, et al.
Published: (2024)

Inducing countable Lebesgue spectrum
by: Abdedou, Fatna, et al.
Published: (2024)

Which subsets and when orbits of non-uniformly hyperbolic systems prefer to visit: operator renewal theory approach
by: Bunimovich, Leonid A., et al.
Published: (2024)

On the Spectrum of Sturmian Hamiltonians of Bounded Type in a Small Coupling Regime
by: Luna, Alexandro
Published: (2024)

Multipliers and Disjointness from Mixing
by: Farhangi, Sohail, et al.
Published: (2026)

Counting Pollicott--Ruelle resonances for Axiom A flows
by: Jin, Long, et al.
Published: (2023)

Kronecker Product of Tensors and Hypergraphs: Structure and Dynamics
by: Pickard, Joshua, et al.
Published: (2023)

Gap Labelling for Almost Periodic Sturm-Liouville Operators
by: Teschl, Gerald, et al.
Published: (2026)

Inversion of an analytic operator function through Fredholm quotients and its application
by: Seo, Won-Ki
Published: (2025)

The butterflies' effects
by: Beckus, Siegfried
Published: (2026)

Coreset Spectral Clustering
by: Jourdan, Ben, et al.
Published: (2025)

Expander Decomposition with Fewer Inter-Cluster Edges Using a Spectral Cut Player
by: Agassy, Daniel, et al.
Published: (2022)

Accelerating Probabilistic Response-Time Analysis: Revised Critical Instant and Optimized Convolution
by: Takahashi, Hiroto, et al.
Published: (2025)

Tight Competitive and Variance Analyses of Matching Policies in Gig Platforms
by: Xu, Pan
Published: (2024)

The Bounded Acceleration Shortest Path problem: complexity and solution algorithms
by: Ardizzoni, Stefano, et al.
Published: (2021)

Subordinacy theory for long-range operators: hyperbolic geodesic flow insights and monotonicity theory
by: Wang, Zhenfu, et al.
Published: (2025)

Monotonicity, global symplectification and the stability of Dry Ten Martini Problem
by: Li, Xianzhe, et al.
Published: (2026)

Random operators, spectral measures, and local empirical convergence in sofic groups
by: Donoso-Echenique, Miguel, et al.
Published: (2026)

The spectrum of Anosov representations
by: Bonthonneau, Yannick Guedes, et al.
Published: (2026)

Finitude of physical measures for random maps
by: Barrientos, Pablo G., et al.
Published: (2022)

Graphons, Geometry, and Dynamics: Forward and Inverse Perspectives
by: Backhausz, Ágnes, et al.
Published: (2026)

Dynamic Spectral Clustering with Provable Approximation Guarantee
by: Laenen, Steinar, et al.
Published: (2024)

Sublinear Algorithms for Estimating Single-Linkage Clustering Costs
by: Peng, Pan, et al.
Published: (2025)

Spectral theory for transfer operators on compact quotients of Euclidean buildings
by: Hilgert, Joachim, et al.
Published: (2026)

Understanding the Cluster LP for Correlation Clustering
by: Cao, Nairen, et al.
Published: (2024)