Copertina

Top-k on a Budget: Adaptive Ranking with Weak and Strong Oracles

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Oettershagen, Lutz
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Machine Learning Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Efficient Banzhaf-Based Data Valuation for $k$-Nearest Neighbors Classification
di: Zhang, Guangyi, et al.
Pubblicazione: (2026)

Metric $k$-clustering using only Weak Comparison Oracles
di: Raychaudhury, Rahul, et al.
Pubblicazione: (2026)

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

Generalized Top-k Mallows Model for Ranked Choices
di: Haddadan, Shahrzad, et al.
Pubblicazione: (2025)

TGLib: An Open-Source Library for Temporal Graph Analysis
di: Oettershagen, Lutz, et al.
Pubblicazione: (2022)

Weak to Strong Learning from Aggregate Labels
di: Makhija, Yukti, et al.
Pubblicazione: (2024)

The Many Faces of Optimal Weak-to-Strong Learning
di: Høgsgaard, Mikael Møller, et al.
Pubblicazione: (2024)

Connectivity Oracles for Predictable Vertex Failures
di: Hu, Bingbing, et al.
Pubblicazione: (2023)

Relative Error Fair Clustering in the Weak-Strong Oracle Model
di: Braverman, Vladimir, et al.
Pubblicazione: (2025)

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

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

Matroid Algorithms Under Size-Sensitive Independence Oracles
di: Banihashem, Kiarash, et al.
Pubblicazione: (2026)

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

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

Consistent Tie-Strength Labeling for Multilayer Strong Triadic Closure
di: Oettershagen, Lutz, et al.
Pubblicazione: (2024)

Tradeoffs between Mistakes and ERM Oracle Calls in Online and Transductive Online Learning
di: Attias, Idan, et al.
Pubblicazione: (2025)

AdaBoost is not an Optimal Weak to Strong Learner
di: Høgsgaard, Mikael Møller, et al.
Pubblicazione: (2023)

Fairness in Aggregation: Optimal Top-$k$ and Improved Full Ranking
di: Chakraborty, Diptarka, et al.
Pubblicazione: (2026)

A Faster Generalized Two-Stage Approximate Top-K
di: Samaga, Yashas, et al.
Pubblicazione: (2025)

Streaming Stochastic Submodular Maximization with On-Demand User Requests
di: Wang, Honglian, et al.
Pubblicazione: (2026)

Incremental Strongly Connected Components with Predictions
di: Deng, Ronald, et al.
Pubblicazione: (2026)

Incremental (k, z)-Clustering on Graphs
di: Cruciani, Emilio, et al.
Pubblicazione: (2026)

Learning Augmented Graph $k$-Clustering
di: Fan, Chenglin, et al.
Pubblicazione: (2025)

A Faster $k$-means++ Algorithm
di: Liang, Jiehao, et al.
Pubblicazione: (2022)

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

Reweighted Solutions for Weighted Low Rank Approximation
di: Woodruff, David P., et al.
Pubblicazione: (2024)

Average Sensitivity of Hierarchical $k$-Median Clustering
di: Li, Shijie, et al.
Pubblicazione: (2025)

Relax and Merge: A Simple Yet Effective Framework for Solving Fair $k$-Means and $k$-sparse Wasserstein Barycenter Problems
di: Song, Shihong, et al.
Pubblicazione: (2024)

Misalignment, Learning, and Ranking: Harnessing Users Limited Attention
di: Agarwal, Arpit, et al.
Pubblicazione: (2024)

Dynamic Consistent $k$-Center Clustering with Optimal Recourse
di: Forster, Sebastian, et al.
Pubblicazione: (2024)

Stochastic $k$-Submodular Bandits with Full Bandit Feedback
di: Nie, Guanyu, et al.
Pubblicazione: (2024)

Fairness in Monotone $k$-submodular Maximization: Algorithms and Applications
di: Zhu, Yanhui, et al.
Pubblicazione: (2024)

On Socially Fair Low-Rank Approximation and Column Subset Selection
di: Song, Zhao, et al.
Pubblicazione: (2024)

Learning-Augmented Algorithms for $k$-median via Online Learning
di: Hebbar, Anish, et al.
Pubblicazione: (2026)

Approximating Fair $k$-Min-Sum-Radii in Euclidean Space
di: Drexler, Lukas, et al.
Pubblicazione: (2023)

Oracle-based Uniform Sampling from Convex Bodies
di: Dang, Thanh, et al.
Pubblicazione: (2025)

$k$NN Attention Demystified: A Theoretical Exploration for Scalable Transformers
di: Haris, Themistoklis
Pubblicazione: (2024)

Linear Programming based Approximation to Individually Fair k-Clustering with Outliers
di: Maity, Binita, et al.
Pubblicazione: (2024)

Dynamic Algorithm for Explainable k-medians Clustering under lp Norm
di: Makarychev, Konstantin, et al.
Pubblicazione: (2025)

Efficient Algorithms for Verifying Kruskal Rank in Sparse Linear Regression and Related Applications
di: Zhou, Fengqin
Pubblicazione: (2025)