Buchumschlag

Fast online node labeling with graph subsampling

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Huang, Yushen, Luo, Ertai, Babenezhad, Reza, Sun, Yifan
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Data subsampling for Poisson regression with pth-root-link
von: Lie, Han Cheng, et al.
Veröffentlicht: (2024)

Fast RoPE Attention: Combining the Polynomial Method and Fast Fourier Transform
von: Alman, Josh, et al.
Veröffentlicht: (2025)

Calibration Error for Decision Making
von: Hu, Lunjia, et al.
Veröffentlicht: (2024)

Fast and Simple Densest Subgraph with Predictions
von: Bui, Thai, et al.
Veröffentlicht: (2025)

Fast, robust approximate message passing
von: Ivkov, Misha, et al.
Veröffentlicht: (2024)

Dynamic algorithms for k-center on graphs
von: Cruciani, Emilio, et al.
Veröffentlicht: (2023)

Fast and Efficient Matching Algorithm with Deadline Instances
von: Song, Zhao, et al.
Veröffentlicht: (2023)

Tensor Sketch: Fast and Scalable Polynomial Kernel Approximation
von: Pham, Ninh, et al.
Veröffentlicht: (2025)

Accelerating Matroid Optimization through Fast Imprecise Oracles
von: Eberle, Franziska, et al.
Veröffentlicht: (2024)

Fast-MWEM: Private Data Release in Sublinear Time
von: Haris, Themistoklis, et al.
Veröffentlicht: (2026)

A Perfectly Truthful Calibration Measure
von: Hartline, Jason, et al.
Veröffentlicht: (2025)

Smooth Calibration and Decision Making
von: Hartline, Jason, et al.
Veröffentlicht: (2025)

Near-optimal Swap Regret Minimization for Convex Losses
von: Hu, Lunjia, et al.
Veröffentlicht: (2026)

New Bounds for Kernel Sums via Fast Spherical Embeddings
von: Wagner, Tal
Veröffentlicht: (2026)

Fast and Accurate Triangle Counting in Graph Streams Using Predictions
von: Boldrin, Cristian, et al.
Veröffentlicht: (2024)

Approximating High-Dimensional Earth Mover's Distance as Fast as Closest Pair
von: Beretta, Lorenzo, et al.
Veröffentlicht: (2025)

Fast White-Box Adversarial Streaming Without a Random Oracle
von: Feng, Ying, et al.
Veröffentlicht: (2024)

Inner Product Aware Quantization: Provably Fast, Accurate, and Adaptive Algorithms
von: White, Nathan, et al.
Veröffentlicht: (2026)

Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint
von: Amanatidis, Georgios, et al.
Veröffentlicht: (2020)

Truthful Calibration Errors for Multi-Class Prediction
von: Lu, Yuxuan, et al.
Veröffentlicht: (2025)

Fit Like You Sample: Sample-Efficient Generalized Score Matching from Fast Mixing Diffusions
von: Qin, Yilong, et al.
Veröffentlicht: (2023)

Rate-optimal community detection near the KS threshold via node-robust algorithms
von: Ding, Jingqiu, et al.
Veröffentlicht: (2025)

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

Online Algorithms with Uncertainty-Quantified Predictions
von: Sun, Bo, et al.
Veröffentlicht: (2023)

Fast and explainable clustering based on sorting
von: Chen, Xinye, et al.
Veröffentlicht: (2022)

Stronger adversaries grow cheaper forests: online node-weighted Steiner problems
von: Borst, Sander, et al.
Veröffentlicht: (2024)

The SMART approach to instance-optimal online learning
von: Banerjee, Siddhartha, et al.
Veröffentlicht: (2024)

Provable Accuracy Collapse in Embedding-Based Representations under Dimensionality Mismatch
von: Arvanitakis, Dionysis, et al.
Veröffentlicht: (2026)

The graph alignment problem: fundamental limits and efficient algorithms
von: Ganassali, Luca
Veröffentlicht: (2024)

Dynamic Spectral Clustering with Provable Approximation Guarantee
von: Laenen, Steinar, et al.
Veröffentlicht: (2024)

Dynamic Similarity Graph Construction with Kernel Density Estimation
von: Laenen, Steinar, et al.
Veröffentlicht: (2025)

Online Sparsification of Bipartite-Like Clusters in Graphs
von: Das, Joyentanuj, et al.
Veröffentlicht: (2025)

A Residual-Shell-Based Lower Bound for Ollivier-Ricci Curvature
von: Gu, Xiang, et al.
Veröffentlicht: (2026)

Coreset Spectral Clustering
von: Jourdan, Ben, et al.
Veröffentlicht: (2025)

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

To buy or not to buy: deterministic rent-or-buy problems on node-weighted graphs
von: Borst, Sander, et al.
Veröffentlicht: (2025)

Online Multi-Class Selection with Group Fairness Guarantee
von: Zargari, Faraz, et al.
Veröffentlicht: (2025)

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

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

Fast Agnostic Learners in the Plane
von: Eden, Talya, et al.
Veröffentlicht: (2025)