Copertina

Online bipartite matching with imperfect advice

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Choo, Davin, Gouleakis, Themis, Ling, Chun Kai, Bhattacharyya, Arnab
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Machine Learning Artificial Intelligence Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Learning multivariate Gaussians with imperfect advice
di: Bhattacharyya, Arnab, et al.
Pubblicazione: (2024)

Product distribution learning with imperfect advice
di: Bhattacharyya, Arnab, et al.
Pubblicazione: (2025)

Learning-Augmented Online Bipartite Fractional Matching
di: Choo, Davin, et al.
Pubblicazione: (2025)

Improved Bounds for Online Facility Location with Predictions
di: Fotakis, Dimitris, et al.
Pubblicazione: (2021)

A short note about the learning-augmented secretary problem
di: Choo, Davin, et al.
Pubblicazione: (2024)

Online Allocation with Unknown Shared Supply
di: Neoh, Tzeh Yuan, et al.
Pubblicazione: (2026)

Subset verification and search algorithms for causal DAGs
di: Choo, Davin, et al.
Pubblicazione: (2023)

Learning bounded-degree polytrees with known skeleton
di: Choo, Davin, et al.
Pubblicazione: (2023)

Adaptive Frontier Exploration on Graphs with Applications to Network-Based Disease Testing
di: Choo, Davin, et al.
Pubblicazione: (2025)

Causal Discovery under Off-Target Interventions
di: Choo, Davin, et al.
Pubblicazione: (2024)

Efficient, Low-Regret, Online Reinforcement Learning for Linear MDPs
di: John, Philips George, et al.
Pubblicazione: (2024)

Adaptive Multi-Round Allocation with Stochastic Arrivals
di: Pan, Yuqi, et al.
Pubblicazione: (2026)

Pareto Optimal Algorithmic Recourse in Multi-cost Function
di: Chen, Wen-Ling, et al.
Pubblicazione: (2025)

Online Learning with Probing for Sequential User-Centric Selection
di: Xu, Tianyi, et al.
Pubblicazione: (2025)

A Partition Cover Approach to Tokenization
di: Lim, Jia Peng, et al.
Pubblicazione: (2025)

Approximating the Total Variation Distance between Gaussians
di: Bhattacharyya, Arnab, et al.
Pubblicazione: (2025)

Online matching games in bipartite expanders and applications
di: Bauwens, Bruno, et al.
Pubblicazione: (2022)

TurboQuant: Online Vector Quantization with Near-optimal Distortion Rate
di: Zandieh, Amir, et al.
Pubblicazione: (2025)

Outlier Robust Multivariate Polynomial Regression
di: Arora, Vipul, et al.
Pubblicazione: (2024)

Distribution Learning Meets Graph Structure Sampling
di: Bhattacharyya, Arnab, et al.
Pubblicazione: (2024)

Discovering Data Structures: Nearest Neighbor Search and Beyond
di: Salemohamed, Omar, et al.
Pubblicazione: (2024)

Optimal Survival Trees: A Dynamic Programming Approach
di: Huisman, Tim, et al.
Pubblicazione: (2024)

OpenTensor: Reproducing Faster Matrix Multiplication Discovering Algorithms
di: Sun, Yiwen, et al.
Pubblicazione: (2024)

Mini-Batch Kernel $k$-means
di: Jourdan, Ben, et al.
Pubblicazione: (2024)

Model Stealing for Any Low-Rank Language Model
di: Liu, Allen, et al.
Pubblicazione: (2024)

Block-Diagonal Guided DBSCAN Clustering
di: Zhao, Weibing
Pubblicazione: (2024)

Contract Scheduling with Distributional and Multiple Advice
di: Angelopoulos, Spyros, et al.
Pubblicazione: (2024)

SubGen: Token Generation in Sublinear Time and Memory
di: Zandieh, Amir, et al.
Pubblicazione: (2024)

Lower Bound on the Greedy Approximation Ratio for Adaptive Submodular Cover
di: Harris, Blake, et al.
Pubblicazione: (2024)

Estimating Causal Effects in Partially Directed Parametric Causal Factor Graphs
di: Luttermann, Malte, et al.
Pubblicazione: (2024)

Learning-Augmented Priority Queues
di: Benomar, Ziyad, et al.
Pubblicazione: (2024)

Constructing Decision Trees from Data Streams
di: Pham, Huy, et al.
Pubblicazione: (2024)

Differentially Private Kernel Density Estimation
di: Liu, Erzhi, et al.
Pubblicazione: (2024)

Efficient Detection of Commutative Factors in Factor Graphs
di: Luttermann, Malte, et al.
Pubblicazione: (2024)

Non-clairvoyant Scheduling with Partial Predictions
di: Benomar, Ziyad, et al.
Pubblicazione: (2024)

Positional Attention: Expressivity and Learnability of Algorithmic Computation
di: de Luca, Artur Back, et al.
Pubblicazione: (2024)

Mini-batch Submodular Maximization
di: Schwartzman, Gregory
Pubblicazione: (2024)

A Polynomial-Time Approximation for Pairwise Fair $k$-Median Clustering
di: Bandyapadhyay, Sayan, et al.
Pubblicazione: (2024)

Learning-Based Algorithms for Graph Searching Problems
di: DePavia, Adela Frances, et al.
Pubblicazione: (2024)

A Note On Lookahead In Real Life And Computing
di: Sharma, Burle, et al.
Pubblicazione: (2024)