Copertina

Sublinear Time Algorithm for Online Weighted Bipartite Matching

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Hu, Hang, Song, Zhao, Tao, Runzhou, Xu, Zhaozhuo, Yin, Junze, Zhuo, Danyang
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Data Structures and Algorithms Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Training Overparametrized Neural Networks in Sublinear Time
di: Deng, Yichuan, et al.
Pubblicazione: (2022)

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

InstaHide's Sample Complexity When Mixing Two Private Images
di: Huang, Baihe, et al.
Pubblicazione: (2020)

Fast and Efficient Matching Algorithm with Deadline Instances
di: Song, Zhao, et al.
Pubblicazione: (2023)

Edge-Weighted Online Bipartite Matching
di: Fahrbach, Matthew, et al.
Pubblicazione: (2020)

Sublinear Time Quantum Algorithm for Attention Approximation
di: Song, Zhao, et al.
Pubblicazione: (2026)

Learning-Augmented Online Bipartite Matching in the Random Arrival Order Model
di: Burathep, Kunanon, et al.
Pubblicazione: (2025)

Sublinear Time Quantum Sensitivity Sampling
di: Song, Zhao, et al.
Pubblicazione: (2025)

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

Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time
di: Gu, Yuzhou, et al.
Pubblicazione: (2023)

Dynamic Correlation Clustering in Sublinear Update Time
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2024)

Online Sparsification of Bipartite-Like Clusters in Graphs
di: Das, Joyentanuj, et al.
Pubblicazione: (2025)

Fast-MWEM: Private Data Release in Sublinear Time
di: Haris, Themistoklis, et al.
Pubblicazione: (2026)

Multiplicative Auction Algorithm for Approximate Maximum Weight Bipartite Matching
di: Zheng, Da Wei, et al.
Pubblicazione: (2023)

MAGNOLIA: Matching Algorithms via GNNs for Online Value-to-go Approximation
di: Hayderi, Alexandre, et al.
Pubblicazione: (2024)

Terminal Embeddings in Sublinear Time
di: Cherapanamjeri, Yeshwanth, et al.
Pubblicazione: (2021)

Online Weighted Paging with Unknown Weights
di: Levy, Orin, et al.
Pubblicazione: (2024)

A Faster Algorithm for Maximum Weight Matching on Unrestricted Bipartite Graphs
di: Kwok, Shawxing
Pubblicazione: (2025)

PAC Learning is just Bipartite Matching (Sort of)
di: Dughmi, Shaddin
Pubblicazione: (2025)

Sublinear Sketches for Approximate Nearest Neighbor and Kernel Density Estimation
di: Danait, Ved, et al.
Pubblicazione: (2025)

Minimizing Makespan in Sublinear Time via Weighted Random Sampling
di: Fu, Bin, et al.
Pubblicazione: (2026)

Sublinear-Time Algorithms for Diagonally Dominant Systems and Applications to the Friedkin-Johnsen Model
di: Feng, Weiming, et al.
Pubblicazione: (2025)

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

Parsimonious Learning-Augmented Online Metric Matching
di: Shin, Yongho, et al.
Pubblicazione: (2026)

A Simple Approximation Algorithm for Optimal Decision Tree
di: Zhuo, Zhengjia, et al.
Pubblicazione: (2025)

Efficient Kernelization Algorithm for Bipartite Graph Matching
di: Wu, Guang, et al.
Pubblicazione: (2024)

Deterministic Dynamic Maximal Matching in Sublinear Update Time
di: Bernstein, Aaron, et al.
Pubblicazione: (2025)

Online Algorithms with Limited Data Retention
di: Immorlica, Nicole, et al.
Pubblicazione: (2024)

Online Algorithms with Uncertainty-Quantified Predictions
di: Sun, Bo, et al.
Pubblicazione: (2023)

Online Dependent Rounding Schemes for Bipartite Matchings, with Applications
di: Joseph, et al.
Pubblicazione: (2023)

A Dynamic Algorithm for Weighted Submodular Cover Problem
di: Banihashem, Kiarash, et al.
Pubblicazione: (2024)

Efficient Data Shapley for Weighted Nearest Neighbor Algorithms
di: Wang, Jiachen T., et al.
Pubblicazione: (2024)

Improving Online Algorithms via ML Predictions
di: Kumar, Ravi, et al.
Pubblicazione: (2024)

A Sublinear-Time Spectral Clustering Oracle with Improved Preprocessing Time
di: Shen, Ranran, et al.
Pubblicazione: (2023)

Optimal Scalarizations for Sublinear Hypervolume Regret
di: Zhang, Qiuyi
Pubblicazione: (2023)

Interval-Constrained Bipartite Matching over Time
di: Abels, Andreas, et al.
Pubblicazione: (2024)

Degree-bounded Online Bipartite Matching: OCS vs. Ranking
di: Feng, Yilong, et al.
Pubblicazione: (2025)

A New Impossibility Result for Online Bipartite Matching Problems
di: Chierichetti, Flavio, et al.
Pubblicazione: (2025)

Online Conversion with Switching Costs: Robust and Learning-Augmented Algorithms
di: Lechowicz, Adam, et al.
Pubblicazione: (2023)

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