Copertina

Weighted Matching in the Random-Order Streaming and Robust Communication Models

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Hashemi, Diba, Wrzos-Kaminska, Weronika
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Recovering Communities in Structured Random Graphs
di: Kapralov, Michael, et al.
Pubblicazione: (2026)

Spectral Clustering in Birthday Paradox Time
di: Kapralov, Michael, et al.
Pubblicazione: (2026)

Approximating Dasgupta Cost in Sublinear Time from a Few Random Seeds
di: Kapralov, Michael, et al.
Pubblicazione: (2022)

Spectral Clustering with Side Information
di: Fichtenberger, Hendrik, et al.
Pubblicazione: (2025)

On the Robustness of Spectral Algorithms for Semirandom Stochastic Block Models
di: Bhaskara, Aditya, et al.
Pubblicazione: (2024)

Semi-Streaming Algorithms for Weighted $k$-Disjoint Matchings
di: Ferdous, S M, et al.
Pubblicazione: (2023)

Approximating the Top Eigenvector in Random Order Streams
di: Kacham, Praneeth, et al.
Pubblicazione: (2024)

Unit Interval Selection in Random Order Streams
di: Alexandru, Cezar-Mihail, et al.
Pubblicazione: (2026)

Streaming and Communication Complexity of Load-Balancing via Matching Contractors
di: Assadi, Sepehr, et al.
Pubblicazione: (2024)

Semi-Streaming Algorithms for Submodular Maximization under Random Arrival Order
di: Buchbinder, Niv, et al.
Pubblicazione: (2026)

Semi-Robust Communication Complexity of Maximum Matching
di: Huete, Gabriel Cipriani, et al.
Pubblicazione: (2025)

Weighted Matching in a Poly-Streaming Model
di: Ullah, Ahammed, et al.
Pubblicazione: (2025)

Semi-Streaming Algorithms for Hypergraph Matching
di: Reinstädtler, Henrik, et al.
Pubblicazione: (2025)

Streaming Maximal Matching with Bounded Deletions
di: Khanna, Sanjeev, et al.
Pubblicazione: (2025)

Matching Composition and Efficient Weight Reduction in Dynamic Matching
di: Bernstein, Aaron, et al.
Pubblicazione: (2024)

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

Weighted Reservoir Sampling With Replacement from Data Streams
di: Meligrana, Adriano, et al.
Pubblicazione: (2024)

Adaptively Robust Resettable Streaming
di: Cohen, Edith, et al.
Pubblicazione: (2026)

Pattern Matching under Weighted Edit Distance
di: Charalampopoulos, Panagiotis, et al.
Pubblicazione: (2025)

Random-Order Interval Selection
di: Borodin, Allan, et al.
Pubblicazione: (2024)

Online Matching in Geometric Random Graphs
di: Sentenac, Flore, et al.
Pubblicazione: (2023)

Adversarial Robustness on Insertion-Deletion Streams
di: Gribelyuk, Elena, et al.
Pubblicazione: (2026)

A PTAS for Weighted Triangle-free 2-Matching
di: Bosch-Calvo, Miguel, et al.
Pubblicazione: (2026)

Expanderizing Higher Order Random Walks
di: Alev, Vedat Levi, et al.
Pubblicazione: (2024)

Tree Coloring: Random Order and Predictions
di: Frei, Fabian, et al.
Pubblicazione: (2024)

Proportionally Fair Matching via Randomized Rounding
di: Duppala, Sharmila, et al.
Pubblicazione: (2024)

Robust Streaming Against Low-Memory Adversaries
di: Ben-Eliezer, Omri, et al.
Pubblicazione: (2025)

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

Random Order Set Cover is as Easy as Offline
di: Gupta, Anupam, et al.
Pubblicazione: (2021)

Improved Algorithms for Maximum Coverage in Dynamic and Random Order Streams
di: Chakrabarti, Amit, et al.
Pubblicazione: (2024)

Randomized Rounding Approaches to Online Allocation, Sequencing, and Matching
di: Ma, Will
Pubblicazione: (2024)

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

Bounded Weighted Edit Distance: Dynamic Algorithms and Matching Lower Bounds
di: Boneh, Itai, et al.
Pubblicazione: (2025)

Blossom VI: A Practical Minimum Weight Perfect Matching Algorithm
di: Arkhipov, Pavel, et al.
Pubblicazione: (2026)

Deterministic $(1+\varepsilon)$-Approximate Maximum Matching with $\mathsf{poly}(1/\varepsilon)$ Passes in the Semi-Streaming Model and Beyond
di: Fischer, Manuela, et al.
Pubblicazione: (2021)

A Learning Perspective on Random-Order Covering Problems
di: Gupta, Anupam, et al.
Pubblicazione: (2025)

QSketch: An Efficient Sketch for Weighted Cardinality Estimation in Streams
di: Qi, Yiyan, et al.
Pubblicazione: (2024)

A Unified Framework for Analysis of Randomized Greedy Matching Algorithms
di: Derakhshan, Mahsa, et al.
Pubblicazione: (2026)

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

The Communication Complexity of Pattern Matching with Edits Revisited
di: Kociumaka, Tomasz, et al.
Pubblicazione: (2026)