Buchumschlag

Semi-Streaming Algorithms for Submodular Maximization under Random Arrival Order

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Buchbinder, Niv, Feldman, Moran, Liu, Siyue, Sarkar, Sherry
Format:	Preprint
Veröffentlicht:	2026
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

Chasing Submodular Objectives, and Submodular Maximization via Cutting Planes
von: Buchbinder, Niv, et al.
Veröffentlicht: (2025)

Extending the Extension: Deterministic Algorithm for Non-monotone Submodular Maximization
von: Buchbinder, Niv, et al.
Veröffentlicht: (2024)

Deterministic Algorithm and Faster Algorithm for Submodular Maximization subject to a Matroid Constraint
von: Buchbinder, Niv, et al.
Veröffentlicht: (2024)

Improved Algorithms for Fair Matroid Submodular Maximization
von: Mahabadi, Sepideh, et al.
Veröffentlicht: (2026)

The Online Submodular Assignment Problem
von: Hathcock, Daniel, et al.
Veröffentlicht: (2024)

The Online Submodular Assignment Problem
von: Hathcock, Daniel, et al.
Veröffentlicht: (2024)

Practical $0.385$-Approximation for Submodular Maximization Subject to a Cardinality Constraint
von: Tukan, Murad, et al.
Veröffentlicht: (2024)

Load Balancing with Duration Predictions
von: Azar, Yossi, et al.
Veröffentlicht: (2025)

Competitively Consistent Clustering
von: Buchbinder, Niv, et al.
Veröffentlicht: (2025)

Improved Evolutionary Algorithms for Submodular Maximization with Cost Constraints
von: Zhu, Yanhui, et al.
Veröffentlicht: (2024)

Efficient Deterministic Algorithms for Maximizing Symmetric Submodular Functions
von: Wan, Zongqi, et al.
Veröffentlicht: (2024)

Fast Parallel Algorithms for Submodular $p$-Superseparable Maximization
von: Cervenjak, Philip, et al.
Veröffentlicht: (2023)

A Threshold Greedy Algorithm for Noisy Submodular Maximization
von: Chen, Wenjing, et al.
Veröffentlicht: (2023)

A Radius-Sensitive Approximation Algorithm for Connected Submodular Maximization
von: Cervenjak, Philip, et al.
Veröffentlicht: (2026)

Chasing Positive Bodies
von: Bhattacharya, Sayan, et al.
Veröffentlicht: (2023)

Streaming Stochastic Submodular Maximization with On-Demand User Requests
von: Wang, Honglian, et al.
Veröffentlicht: (2026)

Efficient Branch-and-Bound for Submodular Function Maximization under Knapsack Constraint
von: Hao, Yimin, et al.
Veröffentlicht: (2025)

Optimality of Non-Adaptive Algorithms in Online Submodular Welfare Maximization with Stochastic Outcomes
von: Udwani, Rajan
Veröffentlicht: (2024)

A Poisson Process for Submodular Maximization
von: Rozenman, Amit Ganz, et al.
Veröffentlicht: (2026)

Submodular Maximization in Exactly $n$ Queries
von: Balkanski, Eric, et al.
Veröffentlicht: (2024)

Learning-Augmented Dynamic Submodular Maximization
von: Agarwal, Arpit, et al.
Veröffentlicht: (2023)

Regularized Unconstrained Weakly Submodular Maximization
von: Zhu, Yanhui, et al.
Veröffentlicht: (2024)

Practical Parallel Algorithms for Non-Monotone Submodular Maximization
von: Cui, Shuang, et al.
Veröffentlicht: (2023)

Estimating Correlation Clustering Cost in Node-Arrival Stream
von: Liu, Kaiwen, et al.
Veröffentlicht: (2026)

Semi-Streaming Algorithms for Hypergraph Matching
von: Reinstädtler, Henrik, et al.
Veröffentlicht: (2025)

Submodular Maximization under Supermodular Constraint: Greedy Guarantees
von: Srivastava, Ajitesh, et al.
Veröffentlicht: (2026)

Consistent Submodular Maximization
von: Dütting, Paul, et al.
Veröffentlicht: (2024)

Subquadratic Submodular Maximization with a General Matroid Constraint
von: Kobayashi, Yusuke, et al.
Veröffentlicht: (2024)

Fair Submodular Maximization over a Knapsack Constraint
von: Li, Lijun, et al.
Veröffentlicht: (2025)

Breaking Barriers: Combinatorial Algorithms for Non-monotone Submodular Maximization with Sublinear Adaptivity and $1/e$ Approximation
von: Chen, Yixin, et al.
Veröffentlicht: (2025)

A Tight Competitive Ratio for Online Submodular Welfare Maximization
von: Ganz, Amit, et al.
Veröffentlicht: (2023)

Fixed-Parameter Tractable Submodular Maximization over a Matroid
von: Nematollahi, Shamisa, et al.
Veröffentlicht: (2025)

Unit Interval Selection in Random Order Streams
von: Alexandru, Cezar-Mihail, et al.
Veröffentlicht: (2026)

Approximating the Top Eigenvector in Random Order Streams
von: Kacham, Praneeth, et al.
Veröffentlicht: (2024)

Maximization of Approximately Submodular Functions
von: Horel, Thibaut, et al.
Veröffentlicht: (2024)

Practical and Parallelizable Algorithms for Non-Monotone Submodular Maximization with Size Constraint
von: Chen, Yixin, et al.
Veröffentlicht: (2020)

Semi-Streaming Algorithms for Weighted $k$-Disjoint Matchings
von: Ferdous, S M, et al.
Veröffentlicht: (2023)

Bicriteria Submodular Maximization
von: Feldman, Moran, et al.
Veröffentlicht: (2025)

Fairness in Streaming Submodular Maximization over a Matroid Constraint
von: Halabi, Marwa El, et al.
Veröffentlicht: (2023)

Enhanced Deterministic Approximation Algorithm for Non-monotone Submodular Maximization under Knapsack Constraint with Linear Query Complexity
von: Pham, Canh V.
Veröffentlicht: (2024)