Imagen de Portada

Upper-Linearizability of Online Non-Monotone DR-Submodular Maximization over Down-Closed Convex Sets

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Lu, Yiyang, Jadav, Haresh, Pedramfar, Mohammad, Singh, Ranveer, Aggarwal, Vaneet
Formato:	Preprint
Publicado:	2026
Materias:	Machine Learning Optimization and Control
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Decentralized Projection-free Online Upper-Linearizable Optimization with Applications to DR-Submodular Optimization
por: Lu, Yiyang, et al.
Publicado: (2025)

Stronger Approximation Guarantees for Non-Monotone γ-Weakly DR-Submodular Maximization
por: Jadav, Hareshkumar, et al.
Publicado: (2026)

$γ$-weakly $θ$-up-concavity: A Unified Framework for Non-Convex Optimization Beyond DR-Submodular and OSS Functions
por: Pedramfar, Mohammad, et al.
Publicado: (2026)

From Linear to Linearizable Optimization: A Novel Framework with Applications to Stationary and Non-stationary DR-submodular Optimization
por: Pedramfar, Mohammad, et al.
Publicado: (2024)

BAGEL: Projection-Free Algorithm for Adversarially Constrained Online Convex Optimization
por: Lu, Yiyang, et al.
Publicado: (2025)

A Unified Framework for Analyzing Meta-algorithms in Online Convex Optimization
por: Pedramfar, Mohammad, et al.
Publicado: (2024)

Unified Projection-Free Algorithms for Adversarial DR-Submodular Optimization
por: Pedramfar, Mohammad, et al.
Publicado: (2024)

Bridging the Gap Between General and Down-Closed Convex Sets in Submodular Maximization
por: Mualem, Loay, et al.
Publicado: (2024)

Online Submodular Maximization via Online Convex Optimization
por: Salem, Tareq Si, et al.
Publicado: (2023)

Continuous Non-monotone DR-submodular Maximization with Down-closed Convex Constraint
por: Chen, Shengminjie, et al.
Publicado: (2023)

Stochastic Submodular Bandits with Delayed Composite Anonymous Bandit Feedback
por: Pedramfar, Mohammad, et al.
Publicado: (2023)

Multi-Armed Sampling Problem and the End of Exploration
por: Pedramfar, Mohammad, et al.
Publicado: (2025)

A Unified Approach for Maximizing Continuous DR-submodular Functions
por: Pedramfar, Mohammad, et al.
Publicado: (2023)

Convex Submodular Minimization with Indicator Variables
por: Gomez, Andres, et al.
Publicado: (2025)

Convex Submodular Minimization with Indicator Variables
por: Han, Shaoning, et al.
Publicado: (2022)

Projection-free Online Learning over Strongly Convex Sets
por: Wan, Yuanyu, et al.
Publicado: (2020)

Random-Subspace Frank--Wolfe over Strongly Convex Sets
por: Poirion, Pierre-Louis, et al.
Publicado: (2026)

Online Dynamic Submodular Optimization
por: Lesage-Landry, Antoine, et al.
Publicado: (2023)

Distributed Online Submodular Maximization under Communication Delays: A Simultaneous Decision-Making Approach
por: Xu, Zirui, et al.
Publicado: (2026)

Distributed Nash Equilibrium Seeking in Non-Monotone Games over the Simplex
por: Tatarenko, Tatiana, et al.
Publicado: (2025)

Stochastic Monotone Inclusion with Closed Loop Distributions
por: Ennaji, Hamza, et al.
Publicado: (2024)

Characterization of Strong Local Maximal Monotonicity through Graphical Derivatives
por: Garrido, Juan Guillermo
Publicado: (2025)

Solving Non-Monotone Inclusions Using Monotonicity of Pairs of Operators
por: Le, Ba Khiet, et al.
Publicado: (2025)

An Exact Penalty Approach for Equality Constrained Optimization over a Convex Set
por: Xiao, Nachuan, et al.
Publicado: (2025)

Logarithmic Regret for Unconstrained Submodular Maximization Stochastic Bandit
por: Zhou, Julien, et al.
Publicado: (2024)

Provable Complexity Improvement of AdaGrad over SGD: Upper and Lower Bounds in Stochastic Non-Convex Optimization
por: Jiang, Ruichen, et al.
Publicado: (2024)

Geometric Stability Analysis for Differential Inclusions Governed by Maximally Monotone Operators
por: Saoud, Hassan, et al.
Publicado: (2025)

On Non-Monotone Variational Inequalities
por: Arefizadeh, Sina, et al.
Publicado: (2025)

Non-Monotone Variational Inequalities
por: Arefizadeh, Sina, et al.
Publicado: (2024)

Stochastic Decentralized Optimization of Non-Smooth Convex and Convex-Concave Problems over Time-Varying Networks
por: Divilkovskiy, Maxim, et al.
Publicado: (2025)

Learning Exactly Linearizable Deep Dynamics Models
por: Moriyasu, Ryuta, et al.
Publicado: (2023)

Sum-Rate Maximization via Convex Optimization Using Subgradient Projections Onto Nonlinear Spectral Radius Constraint Sets
por: Kuroda, Hiroki, et al.
Publicado: (2026)

Non-Euclidean Enriched Contraction Theory for Monotone Operators and Monotone Dynamical Systems
por: Deplano, Diego, et al.
Publicado: (2025)

Characterizing Maximal Monotone Operators with Unique Representation
por: Armeniakos, Sotiris, et al.
Publicado: (2025)

Lower Bounds for Linear Minimization Oracle Methods Optimizing over Strongly Convex Sets
por: Grimmer, Benjamin, et al.
Publicado: (2026)

Deterministic Algorithm for Non-monotone Submodular Maximization under Matroid and Knapsack Constraints
por: Chen, Shengminjie, et al.
Publicado: (2026)

ECPv2: Fast, Efficient, and Scalable Global Optimization of Lipschitz Functions
por: Fourati, Fares, et al.
Publicado: (2025)

What are Capra-Convex Sets?
por: Chancelier, Jean-Philippe, et al.
Publicado: (2025)

A Geometric Perspective on Polynomially Solvable Convex Maximization
por: Han, Shaoning, et al.
Publicado: (2026)

Online Inventory Problems: Beyond the i.i.d. Setting with Online Convex Optimization
por: Hihat, Massil, et al.
Publicado: (2023)