Copertina

A Sublinear-Time Spectral Clustering Oracle with Improved Preprocessing Time

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Shen, Ranran, Peng, Pan
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Data Structures and Algorithms Machine Learning Social and Information Networks
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Sublinear-Time Algorithms for Diagonally Dominant Systems and Applications to the Friedkin-Johnsen Model
di: Feng, Weiming, et al.
Pubblicazione: (2025)

Dynamic Correlation Clustering in Sublinear Update Time
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2024)

On the Robustness of Spectral Algorithms for Semirandom Stochastic Block Models
di: Bhaskara, Aditya, et al.
Pubblicazione: (2024)

Adaptive Local Clustering over Attributed Graphs
di: Zheng, Haoran, et al.
Pubblicazione: (2025)

Combinatorial Approximations for Cluster Deletion: Simpler, Faster, and Better
di: Balmaseda, Vicente, et al.
Pubblicazione: (2024)

inGRASS: Incremental Graph Spectral Sparsification via Low-Resistance-Diameter Decomposition
di: Aghdaei, Ali, et al.
Pubblicazione: (2024)

Hypergraphs as Weighted Directed Self-Looped Graphs: Spectral Properties, Clustering, Cheeger Inequality
di: Li, Zihao, et al.
Pubblicazione: (2024)

Provably Extending PageRank-based Local Clustering Algorithm to Weighted Directed Graphs with Self-Loops and to Hypergraphs
di: Li, Zihao, et al.
Pubblicazione: (2024)

Training Overparametrized Neural Networks in Sublinear Time
di: Deng, Yichuan, et al.
Pubblicazione: (2022)

Maximum Defective Clique Computation: Improved Time Complexities and Practical Performance
di: Chang, Lijun
Pubblicazione: (2024)

Spectral Toolkit of Algorithms for Graphs: Technical Report (2)
di: Macgregor, Peter, et al.
Pubblicazione: (2024)

Fast-MWEM: Private Data Release in Sublinear Time
di: Haris, Themistoklis, et al.
Pubblicazione: (2026)

Sublinear Time Algorithm for Online Weighted Bipartite Matching
di: Hu, Hang, et al.
Pubblicazione: (2022)

An Improved Combinatorial Algorithm for Edge-Colored Clustering in Hypergraphs
di: Han, Seongjune, et al.
Pubblicazione: (2026)

Learn to Vaccinate: Combining Structure Learning and Effective Vaccination for Epidemic and Outbreak Control
di: Elahi, Sepehr, et al.
Pubblicazione: (2025)

Efficient Approximate Temporal Triangle Counting in Streaming with Predictions
di: Venturin, Giorgio, et al.
Pubblicazione: (2025)

Revisiting Information Cascades in Online Social Networks
di: Sidorov, Michael, et al.
Pubblicazione: (2022)

Weighted Embeddings for Low-Dimensional Graph Representation
di: Bläsius, Thomas, et al.
Pubblicazione: (2024)

Fair Minimum Labeling: Efficient Temporal Network Activations for Reachability and Equity
di: Oettershagen, Lutz, et al.
Pubblicazione: (2025)

A Sublinear Algorithm for Approximate Shortest Paths in Large Networks
di: Basu, Sabyasachi, et al.
Pubblicazione: (2024)

Terminal Embeddings in Sublinear Time
di: Cherapanamjeri, Yeshwanth, et al.
Pubblicazione: (2021)

Spectral clustering in the Gaussian mixture block model
di: Li, Shuangping, et al.
Pubblicazione: (2023)

Sublinear Time Quantum Sensitivity Sampling
di: Song, Zhao, et al.
Pubblicazione: (2025)

Linear-Time Exact Computation of Influence Spread on Bounded-Pathwidth Graphs
di: Nakamura, Kengo, et al.
Pubblicazione: (2026)

HITSnDIFFs: From Truth Discovery to Ability Discovery by Recovering Matrices with the Consecutive Ones Property
di: Chen, Zixuan, et al.
Pubblicazione: (2023)

Node Similarities under Random Projections: Limits and Pathological Cases
di: Tadić, Tvrtko, et al.
Pubblicazione: (2024)

Sublinear Time Quantum Algorithm for Attention Approximation
di: Song, Zhao, et al.
Pubblicazione: (2026)

Query-Efficient Correlation Clustering with Noisy Oracle
di: Kuroki, Yuko, et al.
Pubblicazione: (2024)

Mixing Time Matters: Accelerating Effective Resistance Estimation via Bidirectional Method
di: Cui, Guanyu, et al.
Pubblicazione: (2025)

SubGen: Token Generation in Sublinear Time and Memory
di: Zandieh, Amir, et al.
Pubblicazione: (2024)

Locally Differentially Private Graph Clustering via the Power Iteration Method
di: Suppakitpaisarn, Vorapong, et al.
Pubblicazione: (2025)

A Comprehensive Survey on Graph Reduction: Sparsification, Coarsening, and Condensation
di: Hashemi, Mohammad, et al.
Pubblicazione: (2024)

Solving the Correlation Cluster LP in Sublinear Time
di: Cao, Nairen, et al.
Pubblicazione: (2025)

Improved and Oracle-Efficient Online $\ell_1$-Multicalibration
di: Ghuge, Rohan, et al.
Pubblicazione: (2025)

Differential Privacy on Trust Graphs
di: Ghazi, Badih, et al.
Pubblicazione: (2024)

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

Sample-Optimal Private Regression in Polynomial Time
di: Anderson, Prashanti, et al.
Pubblicazione: (2025)

Coreset Spectral Clustering
di: Jourdan, Ben, et al.
Pubblicazione: (2025)

On the accurate computation of expected modularity in probabilistic networks
di: Shen, Xin, et al.
Pubblicazione: (2024)