Copertina

A Poisson Process for Submodular Maximization

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Rozenman, Amit Ganz, Kulik, Ariel, Schwartz, Roy, Singh, Mohit
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A Tight Competitive Ratio for Online Submodular Welfare Maximization
di: Ganz, Amit, et al.
Pubblicazione: (2023)

Chasing Submodular Objectives, and Submodular Maximization via Cutting Planes
di: Buchbinder, Niv, et al.
Pubblicazione: (2025)

Analysis of Two-variable Recurrence Relations with Application to Parameterized Approximations
di: Kulik, Ariel, et al.
Pubblicazione: (2019)

Submodular Maximization in Exactly $n$ Queries
di: Balkanski, Eric, et al.
Pubblicazione: (2024)

Learning-Augmented Dynamic Submodular Maximization
di: Agarwal, Arpit, et al.
Pubblicazione: (2023)

Regularized Unconstrained Weakly Submodular Maximization
di: Zhu, Yanhui, et al.
Pubblicazione: (2024)

A Threshold Greedy Algorithm for Noisy Submodular Maximization
di: Chen, Wenjing, et al.
Pubblicazione: (2023)

Improved Algorithms for Fair Matroid Submodular Maximization
di: Mahabadi, Sepideh, et al.
Pubblicazione: (2026)

Maximizing the Minimum Eigenvalue in Constant Dimension
di: Brown, Adam, et al.
Pubblicazione: (2024)

Separating Coverage and Submodular: Maximization Subject to a Cardinality Constraint
di: Filmus, Yuval, et al.
Pubblicazione: (2024)

Sampling with a Black Box: Faster Parameterized Approximation Algorithms for Vertex Deletion Problems
di: Esmer, Barış Can, et al.
Pubblicazione: (2024)

A Radius-Sensitive Approximation Algorithm for Connected Submodular Maximization
di: Cervenjak, Philip, et al.
Pubblicazione: (2026)

Consistent Submodular Maximization
di: Dütting, Paul, et al.
Pubblicazione: (2024)

Subquadratic Submodular Maximization with a General Matroid Constraint
di: Kobayashi, Yusuke, et al.
Pubblicazione: (2024)

Improved Evolutionary Algorithms for Submodular Maximization with Cost Constraints
di: Zhu, Yanhui, et al.
Pubblicazione: (2024)

Efficient Deterministic Algorithms for Maximizing Symmetric Submodular Functions
di: Wan, Zongqi, et al.
Pubblicazione: (2024)

Fast Parallel Algorithms for Submodular $p$-Superseparable Maximization
di: Cervenjak, Philip, et al.
Pubblicazione: (2023)

Fair Submodular Maximization over a Knapsack Constraint
di: Li, Lijun, et al.
Pubblicazione: (2025)

Fixed-Parameter Tractable Submodular Maximization over a Matroid
di: Nematollahi, Shamisa, et al.
Pubblicazione: (2025)

Maximization of Approximately Submodular Functions
di: Horel, Thibaut, et al.
Pubblicazione: (2024)

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

Efficient Branch-and-Bound for Submodular Function Maximization under Knapsack Constraint
di: Hao, Yimin, et al.
Pubblicazione: (2025)

Unsplittable Flow on a Short Path
di: Doron-Arad, Ilan, et al.
Pubblicazione: (2024)

You (Almost) Can't Beat Brute Force for 3-Matroid Intersection
di: Doron-Arad, Ilan, et al.
Pubblicazione: (2024)

Fine Grained Lower Bounds for Multidimensional Knapsack
di: Doron-Arad, Ilan, et al.
Pubblicazione: (2024)

An EPTAS for Cardinality Constrained Multiple Knapsack via Iterative Randomized Rounding
di: Doron-Arad, Ilan, et al.
Pubblicazione: (2023)

Lower Bounds for Matroid Optimization Problems with a Linear Constraint
di: Doron-Arad, Ilan, et al.
Pubblicazione: (2023)

Linear Submodular Maximization with Bandit Feedback
di: Chen, Wenjing, et al.
Pubblicazione: (2024)

Online Two-Stage Submodular Maximization
di: Nikolaou, Iasonas, et al.
Pubblicazione: (2025)

Scalable Fair Influence Blocking Maximization via Approximately Monotonic Submodular Optimization
di: Fang, Qiangpeng, et al.
Pubblicazione: (2026)

Optimality of Non-Adaptive Algorithms in Online Submodular Welfare Maximization with Stochastic Outcomes
di: Udwani, Rajan
Pubblicazione: (2024)

A Note On Deterministic Submodular Maximization With Bounded Curvature
di: Li, Wenxin
Pubblicazione: (2024)

Deletion Robust Submodular Maximization over Matroids
di: Dütting, Paul, et al.
Pubblicazione: (2022)

The Cost of Consistency: Submodular Maximization with Constant Recourse
di: Dütting, Paul, et al.
Pubblicazione: (2024)

Fully Dynamic Submodular Maximization over Matroids
di: Dütting, Paul, et al.
Pubblicazione: (2023)

Submodular Maximization Subject to Uniform and Partition Matroids: From Theory to Practical Applications and Distributed Solutions
di: Kia, Solmaz S.
Pubblicazione: (2025)

Submodular Maximization under Supermodular Constraint: Greedy Guarantees
di: Srivastava, Ajitesh, et al.
Pubblicazione: (2026)

Streaming Stochastic Submodular Maximization with On-Demand User Requests
di: Wang, Honglian, et al.
Pubblicazione: (2026)

Practical Parallel Algorithms for Non-Monotone Submodular Maximization
di: Cui, Shuang, et al.
Pubblicazione: (2023)

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