Buchumschlag

Continuous Non-monotone DR-submodular Maximization with Down-closed Convex Constraint

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chen, Shengminjie, Du, Donglei, Yang, Wenguo, Xu, Dachuan, Gao, Suixiang
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Data Structures and Algorithms Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Deterministic Algorithm for Non-monotone Submodular Maximization under Matroid and Knapsack Constraints
von: Chen, Shengminjie, et al.
Veröffentlicht: (2026)

Balancing Gradient and Hessian Queries in Non-Convex Optimization
von: Adil, Deeksha, et al.
Veröffentlicht: (2025)

Convex optimization with $p$-norm oracles
von: Adil, Deeksha, et al.
Veröffentlicht: (2024)

Isotropic Noise in Stochastic and Quantum Convex Optimization
von: Marsden, Annie, et al.
Veröffentlicht: (2025)

(Near)-Optimal Algorithms for Sparse Separable Convex Integer Programs
von: Hunkenschröder, Christoph, et al.
Veröffentlicht: (2025)

An Efficient Frequency-Based Approach for Maximal Square Detection in Binary Matrices
von: Bhandari, Swastik
Veröffentlicht: (2025)

Non-Euclidean High-Order Smooth Convex Optimization
von: Contreras, Juan Pablo, et al.
Veröffentlicht: (2024)

Optimization of Next-Day Delivery Coverage using Constraint Programming and Random Key Optimizers
von: Brubaker, Kyle, et al.
Veröffentlicht: (2025)

Improved Approximation Guarantees for Joint Replenishment in Continuous Time
von: Segev, Danny
Veröffentlicht: (2024)

Near-Optimal Dynamic Policies for Joint Replenishment in Continuous/Discrete Time
von: Segev, Danny
Veröffentlicht: (2025)

An Optimal Algorithm for the Stacker Crane Problem on Fixed Topologies
von: Chen, Yike, et al.
Veröffentlicht: (2024)

Approximating $q \rightarrow p$ Norms of Non-Negative Matrices in Nearly-Linear Time
von: Objois, Étienne, et al.
Veröffentlicht: (2025)

Negative Momentum for Convex-Concave Optimization
von: Shugart, Henry, et al.
Veröffentlicht: (2026)

A Variational-Calculus Approach to Online Algorithm Design and Analysis
von: Xu, Pan
Veröffentlicht: (2025)

Fast Approximation Algorithm for Non-Monotone DR-submodular Maximization under Size Constraint
von: Tran, Tan D., et al.
Veröffentlicht: (2025)

Solving Linear Programs with Fast Online Learning Algorithms
von: Gao, Wenzhi, et al.
Veröffentlicht: (2021)

Optimal Decentralized Smoothed Online Convex Optimization
von: Bhuyan, Neelkamal, et al.
Veröffentlicht: (2024)

On Speedups for Convex Optimization via Quantum Dynamics
von: Chakrabarti, Shouvanik, et al.
Veröffentlicht: (2025)

Convex Optimization with Nested Evolving Feasible Sets
von: M., Karthick Krishna, et al.
Veröffentlicht: (2026)

Competitive Online Optimization under Inventory Constraints
von: Lin, Qiulin, et al.
Veröffentlicht: (2019)

Optimal Bounds for Adversarial Constrained Online Convex Optimization
von: Ferreira, Ricardo N., et al.
Veröffentlicht: (2025)

Oracle-based Uniform Sampling from Convex Bodies
von: Dang, Thanh, et al.
Veröffentlicht: (2025)

Adaptive Matrix Sparsification and Applications to Empirical Risk Minimization
von: Liu, Yang P., et al.
Veröffentlicht: (2025)

Near-Optimal Quantum Algorithm for Minimizing the Maximal Loss
von: Wang, Hao, et al.
Veröffentlicht: (2024)

Online Resource Allocation with Convex-set Machine-Learned Advice
von: Golrezaei, Negin, et al.
Veröffentlicht: (2023)

A 1/2-Approximation for Budgeted $k$-Submodular Maximization
von: Wang, Chenhao
Veröffentlicht: (2025)

A Two-Layer Framework for Joint Online Configuration Selection and Admission Control
von: Shen, Owen, et al.
Veröffentlicht: (2026)

Learning-Augmented Algorithms for Online Concave Packing and Convex Covering Problems
von: Grigorescu, Elena, et al.
Veröffentlicht: (2024)

Closing the Computational-Query Depth Gap in Parallel Stochastic Convex Optimization
von: Jambulapati, Arun, et al.
Veröffentlicht: (2024)

Fair Assortment Planning
von: Chen, Qinyi, et al.
Veröffentlicht: (2022)

Accelerated Approximate Optimization of Multi-Commodity Flows on Directed Graphs
von: Chen, Li, et al.
Veröffentlicht: (2025)

Entropy Regularization and Faster Decremental Matching in General Graphs
von: Chen, Jiale, et al.
Veröffentlicht: (2023)

ResQue Greedy: Rewiring Sequential Greedy for Improved Submodular Maximization
von: Gallart, Joan Vendrell, et al.
Veröffentlicht: (2025)

Stay or Switch: Competitive Online Algorithms for Energy Plan Selection in Energy Markets with Retail Choice
von: Zhai, Jianing, et al.
Veröffentlicht: (2019)

Online Decision Making with Fairness over Time
von: Chen, Rui, et al.
Veröffentlicht: (2022)

Online Convex Optimization with Switching Cost with Only One Single Gradient Evaluation
von: Shah, Harsh, et al.
Veröffentlicht: (2025)

Computational complexity of the recoverable robust shortest path problem in acyclic digraphs
von: Kasperski, Adam, et al.
Veröffentlicht: (2024)

Generalized Assignment and Knapsack Problems in the Random-Order Model
von: Klimm, Max, et al.
Veröffentlicht: (2025)

Radial Isotropic Position via an Implicit Newton's Method
von: Jambulapati, Arun, et al.
Veröffentlicht: (2025)

Parameterized Complexity of Scheduling Problems in Robotic Process Automation
von: Dvořák, Michal, et al.
Veröffentlicht: (2026)