Image de couverture de livre

Deletion Robust Submodular Maximization over Matroids

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Dütting, Paul, Fusco, Federico, Lattanzi, Silvio, Norouzi-Fard, Ashkan, Zadimoghaddam, Morteza
Format:	Preprint
Publié:	2022
Sujets:	Data Structures and Algorithms Machine Learning
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Deletion Robust Non-Monotone Submodular Maximization over Matroids
par: Dütting, Paul, et autres
Publié: (2022)

Fully Dynamic Submodular Maximization over Matroids
par: Dütting, Paul, et autres
Publié: (2023)

Consistent Submodular Maximization
par: Dütting, Paul, et autres
Publié: (2024)

The Cost of Consistency: Submodular Maximization with Constant Recourse
par: Dütting, Paul, et autres
Publié: (2024)

Fairness in Streaming Submodular Maximization over a Matroid Constraint
par: Halabi, Marwa El, et autres
Publié: (2023)

Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint
par: Amanatidis, Georgios, et autres
Publié: (2020)

GIST: Greedy Independent Set Thresholding for Max-Min Diversification with Submodular Utility
par: Fahrbach, Matthew, et autres
Publié: (2024)

Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity
par: Amanatidis, Georgios, et autres
Publié: (2021)

Accelerated Relax-and-Round for Concave Coverage Problems
par: Fahrbach, Matthew, et autres
Publié: (2026)

Fixed-Parameter Tractable Submodular Maximization over a Matroid
par: Nematollahi, Shamisa, et autres
Publié: (2025)

Improved Algorithms for Fair Matroid Submodular Maximization
par: Mahabadi, Sepideh, et autres
Publié: (2026)

Linear Submodular Maximization with Bandit Feedback
par: Chen, Wenjing, et autres
Publié: (2024)

Online Two-Stage Submodular Maximization
par: Nikolaou, Iasonas, et autres
Publié: (2025)

Clustering with Label Consistency
par: Chakraborty, Diptarka, et autres
Publié: (2025)

Subquadratic Submodular Maximization with a General Matroid Constraint
par: Kobayashi, Yusuke, et autres
Publié: (2024)

A Note On Deterministic Submodular Maximization With Bounded Curvature
par: Li, Wenxin
Publié: (2024)

Practical Parallel Algorithms for Non-Monotone Submodular Maximization
par: Cui, Shuang, et autres
Publié: (2023)

The Power of Second Chance: Personalized Submodular Maximization with Two Candidates
par: Yuan, Jing, et autres
Publié: (2024)

A Dynamic Algorithm for Weighted Submodular Cover Problem
par: Banihashem, Kiarash, et autres
Publié: (2024)

Practical and Parallelizable Algorithms for Non-Monotone Submodular Maximization with Size Constraint
par: Chen, Yixin, et autres
Publié: (2020)

Best of Both Worlds: Practical and Theoretically Optimal Submodular Maximization in Parallel
par: Chen, Yixin, et autres
Publié: (2021)

Mini-batch Submodular Maximization
par: Schwartzman, Gregory
Publié: (2024)

Dynamic Correlation Clustering in Sublinear Update Time
par: Cohen-Addad, Vincent, et autres
Publié: (2024)

Retriever Portfolios: A Principled Approach to Adaptive RAG
par: Stouras, Miltiadis, et autres
Publié: (2026)

Submodular Maximization in Exactly $n$ Queries
par: Balkanski, Eric, et autres
Publié: (2024)

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

Metric Embeddings Beyond Bi-Lipschitz Distortion via Sherali-Adams
par: Bakshi, Ainesh, et autres
Publié: (2023)

Discretely Beyond $1/e$: Guided Combinatorial Algorithms for Submodular Maximization
par: Chen, Yixin, et autres
Publié: (2024)

Minimum Cost Adaptive Submodular Cover
par: Al-Thani, Hessa, et autres
Publié: (2022)

Practical $0.385$-Approximation for Submodular Maximization Subject to a Cardinality Constraint
par: Tukan, Murad, et autres
Publié: (2024)

Fair Submodular Maximization over a Knapsack Constraint
par: Li, Lijun, et autres
Publié: (2025)

Multi-Agent Reinforcement Learning with Submodular Reward
par: Chen, Wenjing, et autres
Publié: (2026)

Accelerating Matroid Optimization through Fast Imprecise Oracles
par: Eberle, Franziska, et autres
Publié: (2024)

Matroid Algorithms Under Size-Sensitive Independence Oracles
par: Banihashem, Kiarash, et autres
Publié: (2026)

Learning on the Edge: Online Learning with Stochastic Feedback Graphs
par: Esposito, Emmanuel, et autres
Publié: (2022)

Stochastic $k$-Submodular Bandits with Full Bandit Feedback
par: Nie, Guanyu, et autres
Publié: (2024)

Curvature Beyond Positivity: Greedy Guarantees for Arbitrary Submodular Functions
par: Chen, Yixin, et autres
Publié: (2026)

A Unified Approach to Submodular Maximization Under Noise
par: Bhawalkar, Kshipra, et autres
Publié: (2025)

Online Learning in the Random Order Model
par: Bernasconi, Martino, et autres
Publié: (2025)

Online Matroid Embeddings
par: Cristi, Andrés, et autres
Publié: (2024)