Copertina

Regularized Unconstrained Weakly Submodular Maximization

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Zhu, Yanhui, Basu, Samik, Pavan, A.
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

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

Fairness in Monotone $k$-submodular Maximization: Algorithms and Applications
di: Zhu, Yanhui, et al.
Pubblicazione: (2024)

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

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)

A Poisson Process for Submodular Maximization
di: Rozenman, Amit Ganz, et al.
Pubblicazione: (2026)

Improved Algorithms for Fair Matroid Submodular Maximization
di: Mahabadi, Sepideh, 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)

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)

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

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

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

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)

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

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

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)

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

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

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

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

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)

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

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

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

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

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

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

The Power of Second Chance: Personalized Submodular Maximization with Two Candidates
di: Yuan, Jing, et al.
Pubblicazione: (2024)

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

Practical and Parallelizable Algorithms for Non-Monotone Submodular Maximization with Size Constraint
di: Chen, Yixin, et al.
Pubblicazione: (2020)

Best of Both Worlds: Practical and Theoretically Optimal Submodular Maximization in Parallel
di: Chen, Yixin, et al.
Pubblicazione: (2021)

Monotone Submodular Multiway Partition
di: Bi, Richard, et al.
Pubblicazione: (2024)

The Online Submodular Assignment Problem
di: Hathcock, Daniel, et al.
Pubblicazione: (2024)

The Submodular Santa Claus Problem
di: Bamas, Etienne, et al.
Pubblicazione: (2024)