Buchumschlag

Optimal Algorithms for Free Order Multiple-Choice Secretary

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Hajiaghayi, Mohammad Taghi, Kowalski, Dariusz R., Krysta, Piotr, Olkowski, Jan
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Beating Competitive Ratio 4 for Graphic Matroid Secretary
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2025)

Online Sampling and Decision Making with Low Entropy
von: Hajiaghayi, Mohammad Taghi, et al.
Veröffentlicht: (2021)

Dynamic Metric Embedding into $\ell_p$ Space
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2024)

Nearly-Optimal Consensus Tolerating Adaptive Omissions: Why is a Lot of Randomness Needed?
von: Hajiaghayi, Mohammad T., et al.
Veröffentlicht: (2024)

Deterministic Fault-Tolerant Local Load Balancing and its Applications against Adaptive Adversaries
von: Kowalski, Dariusz R., et al.
Veröffentlicht: (2025)

Delegation with Costly Inspection
von: Hajiaghayi, Mohammad T., et al.
Veröffentlicht: (2025)

Matroid Algorithms Under Size-Sensitive Independence Oracles
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2026)

2-Approximation for Prize-Collecting Steiner Forest
von: Ahmadi, Ali, et al.
Veröffentlicht: (2023)

Breaking a Long-Standing Barrier: 2-$\varepsilon$ Approximation for Steiner Forest
von: Ahmadi, Ali, et al.
Veröffentlicht: (2025)

Prize-Collecting Forest with Submodular Penalties: Improved Approximation
von: Ahmadi, Ali, et al.
Veröffentlicht: (2025)

Prize-Collecting Steiner Tree: A 1.79 Approximation
von: Ahmadi, Ali, et al.
Veröffentlicht: (2024)

Ultra-Resilient Superimposed Codes: Near-Optimal Construction and Applications
von: De Marco, Gianluca, et al.
Veröffentlicht: (2025)

A Dynamic Algorithm for Weighted Submodular Cover Problem
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2024)

Algorithmic Delegated Choice: An Annotated Reading List
von: Hajiaghayi, Mohammad T., et al.
Veröffentlicht: (2025)

Dynamic Dyck and Tree Edit Distance: Decompositions and Reductions to String Edit Distance
von: Das, Debarati, et al.
Veröffentlicht: (2025)

Optimal Contest Beyond Convexity
von: Golrezaei, Negin, et al.
Veröffentlicht: (2026)

Towards Efficient Data Structures for Approximate Search with Range Queries
von: Kian, Ladan, et al.
Veröffentlicht: (2026)

Dynamic Diameter in High-Dimensions against Adaptive Adversary and Beyond
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2025)

Optimal $k$-Secretary with Logarithmic Memory
von: Qiao, Mingda, et al.
Veröffentlicht: (2025)

Replicable Composition
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2026)

Pandora with Inaccurate Priors
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2025)

The General Expiration Streaming Model: Diameter, $k$-Center, Counting, Sampling, and Friends
von: Blank, Lotte, et al.
Veröffentlicht: (2025)

Replication-proof Bandit Mechanism Design with Bayesian Agents
von: Shin, Suho, et al.
Veröffentlicht: (2023)

Fairness and Efficiency in Online Class Matching
von: Hajiaghayi, MohammadTaghi, et al.
Veröffentlicht: (2024)

Matroid Secretary via Labeling Schemes
von: Bérczi, Kristóf, et al.
Veröffentlicht: (2024)

The $k$-Fold Matroid Secretary Problem
von: Gujjar, Rishi, et al.
Veröffentlicht: (2025)

Bandit Social Learning: Exploration under Myopic Behavior
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2023)

Active Learning for Decision Trees with Provable Guarantees
von: Moakhar, Arshia Soltani, et al.
Veröffentlicht: (2026)

Adversarially Robust Approximate Furthest Neighbor
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2026)

Additively Competitive Secretaries
von: Mahdian, Mohammad, et al.
Veröffentlicht: (2026)

Bi-Criteria Metric Distortion
von: Banihashem, Kiarash, et al.
Veröffentlicht: (2024)

An Optimal MPC Algorithm for Subunit-Monge Matrix Multiplication, with Applications to LIS
von: Koo, Jaehyun
Veröffentlicht: (2024)

Fair Secretaries with Unfair Predictions
von: Balkanski, Eric, et al.
Veröffentlicht: (2024)

An Optimal Algorithm for Stochastic Vertex Cover
von: Brand, Jan van den, et al.
Veröffentlicht: (2026)

Optimal Algorithms for Augmented Testing of Discrete Distributions
von: Aliakbarpour, Maryam, et al.
Veröffentlicht: (2024)

Improved Algorithms for Kernel Matrix-Vector Multiplication Under Sparsity Assumptions
von: Indyk, Piotr, et al.
Veröffentlicht: (2025)

Multiplicative Spanners in Minor-Free Graphs
von: Bodwin, Greg, et al.
Veröffentlicht: (2025)

Optimal Extended Formulations from Optimal Dynamic Programming Algorithms
von: Oliveira, Mateus de Oliveira, et al.
Veröffentlicht: (2026)

Dynamic PageRank: Algorithms and Lower Bounds
von: Jayaram, Rajesh, et al.
Veröffentlicht: (2024)

Optimal Approximate Matrix Multiplication over Sliding Window
von: Xian, Haoming, et al.
Veröffentlicht: (2025)