Copertina

Optimal $k$-Secretary with Logarithmic Memory

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Qiao, Mingda, Zhang, Wei
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

The $k$-Fold Matroid Secretary Problem
di: Gujjar, Rishi, et al.
Pubblicazione: (2025)

Optimal Algorithms for Free Order Multiple-Choice Secretary
di: Hajiaghayi, Mohammad Taghi, et al.
Pubblicazione: (2022)

Logarithmic Approximations for Fair k-Set Selection
di: Li, Shi, et al.
Pubblicazione: (2025)

Computational and Statistical Hardness of Calibration Distance
di: Qiao, Mingda
Pubblicazione: (2026)

Matroid Secretary via Labeling Schemes
di: Bérczi, Kristóf, et al.
Pubblicazione: (2024)

Beating Competitive Ratio 4 for Graphic Matroid Secretary
di: Banihashem, Kiarash, et al.
Pubblicazione: (2025)

Online Prediction with Limited Selectivity
di: Liu, Licheng, et al.
Pubblicazione: (2025)

Limitations of Membership Queries in Testable Learning
di: Lange, Jane, et al.
Pubblicazione: (2025)

On the Distance from Calibration in Sequential Prediction
di: Qiao, Mingda, et al.
Pubblicazione: (2024)

Collaborative Learning with Different Labeling Functions
di: Deng, Yuyang, et al.
Pubblicazione: (2024)

Fair Secretaries with Unfair Predictions
di: Balkanski, Eric, et al.
Pubblicazione: (2024)

Time-Optimal $k$-Server
di: Frei, Fabian, et al.
Pubblicazione: (2025)

No Price Tags? No Problem: Query Strategies for Unpriced Information
di: Nadimpalli, Shivam, et al.
Pubblicazione: (2025)

Sample-Adaptivity Tradeoff in On-Demand Sampling
di: Haghtalab, Nika, et al.
Pubblicazione: (2025)

Optimal-Length Labeling Schemes and Fast Algorithms for k-gathering and k-broadcasting
di: Ganczorz, Adam, et al.
Pubblicazione: (2025)

Dynamic Treewidth in Logarithmic Time
di: Korhonen, Tuukka
Pubblicazione: (2025)

Scalable $k$-clique Densest Subgraph Search
di: Ye, Xiaowei, et al.
Pubblicazione: (2024)

Deterministic $k$-Median Clustering in Near-Optimal Time
di: Costa, Martín, et al.
Pubblicazione: (2025)

On Time-Memory Tradeoffs for Maximal Palindromes with Wildcards and $k$-Mismatches
di: Amir, Amihood, et al.
Pubblicazione: (2026)

Truthfulness of Calibration Measures
di: Haghtalab, Nika, et al.
Pubblicazione: (2024)

Additively Competitive Secretaries
di: Mahdian, Mohammad, et al.
Pubblicazione: (2026)

Stronger Directed Low-Diameter Decompositions with Sub-Logarithmic Diameter and Separation
di: Haeupler, Bernhard, et al.
Pubblicazione: (2025)

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

Almost Optimal Fully Dynamic $k$-Center Clustering with Recourse
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2024)

Online List Labeling with Near-Logarithmic Writes
di: Seybold, Martin P.
Pubblicazione: (2024)

Effective Index Construction Algorithm for Optimal $(k,η)$-cores Computation
di: Sun, Shengli, et al.
Pubblicazione: (2025)

A (Very) Nearly Optimal Sketch for $k$-Edge Connectivity Certificates
di: Sawettamalya, Pachara, et al.
Pubblicazione: (2025)

Fully Dynamic k-Means Coreset in Near-Optimal Update Time
di: la Tour, Max Dupré, et al.
Pubblicazione: (2024)

Fully Dynamic $k$-Median with Near-Optimal Update Time and Recourse
di: Bhattacharya, Sayan, et al.
Pubblicazione: (2024)

Prophet and Secretary at the Same Time
di: Kehne, Gregory, et al.
Pubblicazione: (2025)

Sensitivity Sampling for $k$-Means: Worst Case and Stability Optimal Coreset Bounds
di: Bansal, Nikhil, et al.
Pubblicazione: (2024)

Nearly Optimal Bounds for Sample-Based Testing and Learning of $k$-Monotone Functions
di: Black, Hadley
Pubblicazione: (2023)

Adaptive Fully Dynamic $k$-Center Clustering with (Near-)Optimal Worst-Case Guarantees
di: Grilnberger, Mara, et al.
Pubblicazione: (2026)

Logarithmic-Time Internal Pattern Matching Queries in Compressed and Dynamic Texts
di: Duyster, Anouk, et al.
Pubblicazione: (2025)

Toward Optimal Approximations for Resource-Minimization for Fire Containment on Trees and Non-Uniform k-Center
di: Blauth, Jannis, et al.
Pubblicazione: (2025)

The Secretary Problem with Predicted Additive Gap
di: Braun, Alexander, et al.
Pubblicazione: (2024)

Time, Message and Memory-Optimal Distributed Minimum Spanning Tree and Partwise Aggregation
di: Goldenfeld, Michael Elkin Tanya
Pubblicazione: (2026)

Path-Reporting Distance Oracles with Logarithmic Stretch and Size O(n loglog n)
di: Elkin, Michael, et al.
Pubblicazione: (2023)

On $k$-connectivity oracles in $k$-connected graphs
di: Nutov, Zeev
Pubblicazione: (2026)

Prophet Secretary and Matching: the Significance of the Largest Item
di: Chen, Ziyun, et al.
Pubblicazione: (2024)