Copertina

Fast online node labeling with graph subsampling

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Huang, Yushen, Luo, Ertai, Babenezhad, Reza, Sun, Yifan
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Data subsampling for Poisson regression with pth-root-link
di: Lie, Han Cheng, et al.
Pubblicazione: (2024)

Fast RoPE Attention: Combining the Polynomial Method and Fast Fourier Transform
di: Alman, Josh, et al.
Pubblicazione: (2025)

Calibration Error for Decision Making
di: Hu, Lunjia, et al.
Pubblicazione: (2024)

Fast and Simple Densest Subgraph with Predictions
di: Bui, Thai, et al.
Pubblicazione: (2025)

Fast, robust approximate message passing
di: Ivkov, Misha, et al.
Pubblicazione: (2024)

Dynamic algorithms for k-center on graphs
di: Cruciani, Emilio, et al.
Pubblicazione: (2023)

Fast and Efficient Matching Algorithm with Deadline Instances
di: Song, Zhao, et al.
Pubblicazione: (2023)

Tensor Sketch: Fast and Scalable Polynomial Kernel Approximation
di: Pham, Ninh, et al.
Pubblicazione: (2025)

Accelerating Matroid Optimization through Fast Imprecise Oracles
di: Eberle, Franziska, et al.
Pubblicazione: (2024)

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

A Perfectly Truthful Calibration Measure
di: Hartline, Jason, et al.
Pubblicazione: (2025)

Smooth Calibration and Decision Making
di: Hartline, Jason, et al.
Pubblicazione: (2025)

Near-optimal Swap Regret Minimization for Convex Losses
di: Hu, Lunjia, et al.
Pubblicazione: (2026)

New Bounds for Kernel Sums via Fast Spherical Embeddings
di: Wagner, Tal
Pubblicazione: (2026)

Fast and Accurate Triangle Counting in Graph Streams Using Predictions
di: Boldrin, Cristian, et al.
Pubblicazione: (2024)

Approximating High-Dimensional Earth Mover's Distance as Fast as Closest Pair
di: Beretta, Lorenzo, et al.
Pubblicazione: (2025)

Fast White-Box Adversarial Streaming Without a Random Oracle
di: Feng, Ying, et al.
Pubblicazione: (2024)

Inner Product Aware Quantization: Provably Fast, Accurate, and Adaptive Algorithms
di: White, Nathan, et al.
Pubblicazione: (2026)

Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint
di: Amanatidis, Georgios, et al.
Pubblicazione: (2020)

Truthful Calibration Errors for Multi-Class Prediction
di: Lu, Yuxuan, et al.
Pubblicazione: (2025)

Fit Like You Sample: Sample-Efficient Generalized Score Matching from Fast Mixing Diffusions
di: Qin, Yilong, et al.
Pubblicazione: (2023)

Rate-optimal community detection near the KS threshold via node-robust algorithms
di: Ding, Jingqiu, et al.
Pubblicazione: (2025)

Fast Partition-Based Cross-Validation With Centering and Scaling for $\mathbf{X}^\mathbf{T}\mathbf{X}$ and $\mathbf{X}^\mathbf{T}\mathbf{Y}$
di: Engstrøm, Ole-Christian Galbo, et al.
Pubblicazione: (2024)

Online Algorithms with Uncertainty-Quantified Predictions
di: Sun, Bo, et al.
Pubblicazione: (2023)

Fast and explainable clustering based on sorting
di: Chen, Xinye, et al.
Pubblicazione: (2022)

Stronger adversaries grow cheaper forests: online node-weighted Steiner problems
di: Borst, Sander, et al.
Pubblicazione: (2024)

The SMART approach to instance-optimal online learning
di: Banerjee, Siddhartha, et al.
Pubblicazione: (2024)

Provable Accuracy Collapse in Embedding-Based Representations under Dimensionality Mismatch
di: Arvanitakis, Dionysis, et al.
Pubblicazione: (2026)

The graph alignment problem: fundamental limits and efficient algorithms
di: Ganassali, Luca
Pubblicazione: (2024)

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

Dynamic Similarity Graph Construction with Kernel Density Estimation
di: Laenen, Steinar, et al.
Pubblicazione: (2025)

Online Sparsification of Bipartite-Like Clusters in Graphs
di: Das, Joyentanuj, et al.
Pubblicazione: (2025)

A Residual-Shell-Based Lower Bound for Ollivier-Ricci Curvature
di: Gu, Xiang, et al.
Pubblicazione: (2026)

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

Online Search with Predictions: Pareto-optimal Algorithm and its Applications in Energy Markets
di: Lee, Russell, et al.
Pubblicazione: (2022)

To buy or not to buy: deterministic rent-or-buy problems on node-weighted graphs
di: Borst, Sander, et al.
Pubblicazione: (2025)

Online Multi-Class Selection with Group Fairness Guarantee
di: Zargari, Faraz, et al.
Pubblicazione: (2025)

Knowing When to Stop Matters: A Unified Algorithm for Online Conversion under Horizon Uncertainty
di: Wang, Yanzhao, et al.
Pubblicazione: (2025)

Computational-Statistical Tradeoffs at the Next-Token Prediction Barrier: Autoregressive and Imitation Learning under Misspecification
di: Rohatgi, Dhruv, et al.
Pubblicazione: (2025)

Fast Agnostic Learners in the Plane
di: Eden, Talya, et al.
Pubblicazione: (2025)