Copertina

Accelerated Relax-and-Round for Concave Coverage Problems

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Fahrbach, Matthew, Liaee, Mehraneh, Zadimoghaddam, Morteza
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Data Structures and Algorithms Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

GIST: Greedy Independent Set Thresholding for Max-Min Diversification with Submodular Utility
di: Fahrbach, Matthew, et al.
Pubblicazione: (2024)

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

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

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

Deletion Robust Non-Monotone 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)

Edge-Weighted Online Bipartite Matching
di: Fahrbach, Matthew, et al.
Pubblicazione: (2020)

A Tight Lower Bound for the Approximation Guarantee of Higher-Order Singular Value Decomposition
di: Fahrbach, Matthew, et al.
Pubblicazione: (2025)

PriorBoost: An Adaptive Algorithm for Learning from Aggregate Responses
di: Javanmard, Adel, et al.
Pubblicazione: (2024)

Learning-Augmented Algorithms for Online Concave Packing and Convex Covering Problems
di: Grigorescu, Elena, et al.
Pubblicazione: (2024)

A Dynamic Algorithm for Weighted Submodular Cover Problem
di: Banihashem, Kiarash, et al.
Pubblicazione: (2024)

Faster Sampling from Log-Concave Densities over Polytopes via Efficient Linear Solvers
di: Mangoubi, Oren, et al.
Pubblicazione: (2024)

Faster Graph Embeddings via Coarsening
di: Fahrbach, Matthew, et al.
Pubblicazione: (2020)

Relax and Merge: A Simple Yet Effective Framework for Solving Fair $k$-Means and $k$-sparse Wasserstein Barycenter Problems
di: Song, Shihong, et al.
Pubblicazione: (2024)

No-Regret M${}^{\natural}$-Concave Function Maximization: Stochastic Bandit Algorithms and Hardness of Adversarial Full-Information Setting
di: Oki, Taihei, et al.
Pubblicazione: (2024)

Negative Momentum for Convex-Concave Optimization
di: Shugart, Henry, et al.
Pubblicazione: (2026)

Approximately Optimal Core Shapes for Tensor Decompositions
di: Ghadiri, Mehrdad, et al.
Pubblicazione: (2023)

Complexity of Non-Log-Concave Sampling in Fisher Information
di: Chewi, Sinho, et al.
Pubblicazione: (2026)

A Simple Learning-Augmented Algorithm for Online Packing with Concave Objectives
di: Grigorescu, Elena, et al.
Pubblicazione: (2024)

Fast Tensor Completion via Approximate Richardson Iteration
di: Ghadiri, Mehrdad, et al.
Pubblicazione: (2025)

FPTAS for Holant Problems with Log-Concave Signatures
di: He, Kun, et al.
Pubblicazione: (2024)

Learning Partitions with Optimal Query and Round Complexities
di: Black, Hadley, et al.
Pubblicazione: (2025)

On the Problem of Best Arm Retention
di: Chen, Houshuang, et al.
Pubblicazione: (2025)

Scalable Private Partition Selection via Adaptive Weighting
di: Chen, Justin Y., et al.
Pubblicazione: (2025)

Accelerating Matroid Optimization through Fast Imprecise Oracles
di: Eberle, Franziska, et al.
Pubblicazione: (2024)

Better Bounds for the Distributed Experts Problem
di: Woodruff, David P., et al.
Pubblicazione: (2026)

An Efficient Matrix Multiplication Algorithm for Accelerating Inference in Binary and Ternary Neural Networks
di: Dehghankar, Mohsen, et al.
Pubblicazione: (2024)

Accelerating ERM for data-driven algorithm design using output-sensitive techniques
di: Balcan, Maria-Florina, et al.
Pubblicazione: (2022)

Improved Approximations for Hard Graph Problems using Predictions
di: Aamand, Anders, et al.
Pubblicazione: (2025)

Nearly-tight Approximation Guarantees for the Improving Multi-Armed Bandits Problem
di: Blum, Avrim, et al.
Pubblicazione: (2024)

Learning-augmented Online Algorithm for Two-level Ski-rental Problem
di: Zhang, Keyuan, et al.
Pubblicazione: (2024)

Capacity Provisioning Motivated Online Non-Convex Optimization Problem with Memory and Switching Cost
di: Vaze, Rahul, et al.
Pubblicazione: (2024)

Corporate Needs You to Find the Difference: Revisiting Submodular and Supermodular Ratio Optimization Problems
di: Harb, Elfarouk, et al.
Pubblicazione: (2025)

Bandit Sequential Posted Pricing via Half-Concavity
di: Singla, Sahil, et al.
Pubblicazione: (2023)

Online Rounding Schemes for $ k $-Rental Problems
di: Nekouyan, Hossein, et al.
Pubblicazione: (2025)

Cost Preserving Dependent Rounding for Allocation Problems
di: Rohwedder, Lars, et al.
Pubblicazione: (2025)

Query-Efficient Locally Private Hypothesis Selection via the Scheffe Graph
di: Kamath, Gautam, et al.
Pubblicazione: (2025)

Online Paging with Heterogeneous Cache Slots
di: Chrobak, Marek, et al.
Pubblicazione: (2022)

Online Allocation with Concave, Diminishing-Returns Objectives
di: Patton, Kalen
Pubblicazione: (2025)

Partial Optimality in the Preordering Problem
di: Stein, David, et al.
Pubblicazione: (2026)