Cover Image

Minimisation of Submodular Functions Using Gaussian Zeroth-Order Random Oracles

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Farzin, Amir Ali, Pun, Yuen-Man, Braun, Philipp, Summers, Tyler, Shames, Iman
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control Machine Learning Numerical Analysis
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Minimisation of Quasar-Convex Functions Using Random Zeroth-Order Oracles
by: Farzin, Amir Ali, et al.
Published: (2025)

Solving the Offline and Online Min-Max Problem of Non-smooth Submodular-Concave Functions: A Zeroth-Order Approach
by: Farzin, Amir Ali, et al.
Published: (2026)

Min-Max Optimisation for Nonconvex-Nonconcave Functions Using a Random Zeroth-Order Extragradient Algorithm
by: Farzin, Amir Ali, et al.
Published: (2025)

Minimisation of Polyak-Łojasewicz Functions Using Random Zeroth-Order Oracles
by: Farzin, Amir Ali, et al.
Published: (2024)

Properties of Fixed Points of Generalised Extra Gradient Methods Applied to Min-Max Problems
by: Farzin, Amir Ali, et al.
Published: (2025)

On the Stability Connection Between Discrete-Time Algorithms and Their Resolution ODEs: Applications to Min-Max Optimisation
by: Farzin, Amir Ali, et al.
Published: (2026)

From Cursed to Competitive: Closing the ZO-FO Gap via Input-to-State Stability
by: Farzin, Amir Ali, et al.
Published: (2026)

ZORMS-LfD: Learning from Demonstrations with Zeroth-Order Random Matrix Search
by: Dry, Olivia, et al.
Published: (2025)

Online Non-Stationary Stochastic Quasar-Convex Optimization
by: Pun, Yuen-Man, et al.
Published: (2024)

Stochastic Zeroth-Order Method for Computing Generalized Rayleigh Quotients
by: Bresch, Jonas, et al.
Published: (2025)

Forward-Backward Dynamic Programming for LQG Dynamic Games with Partial and Asymmetric Information
by: Guan, Yuxiang, et al.
Published: (2026)

Best Response Convergence for Zero-sum Stochastic Dynamic Games with Partial and Asymmetric Information
by: Guan, Yuxiang, et al.
Published: (2025)

Structure-Preserving Linear Quadratic Gaussian Balanced Truncation for Port-Hamiltonian Descriptor Systems
by: Breiten, Tobias, et al.
Published: (2021)

Complexity of Zeroth- and First-order Stochastic Trust-Region Algorithms
by: Ha, Yunsoo, et al.
Published: (2024)

Stochastic Regret Guarantees for Online Zeroth- and First-Order Bilevel Optimization
by: Nazari, Parvin, et al.
Published: (2025)

Approximate Projections onto the Positive Semidefinite Cone Using Randomization
by: Jones, Morgan, et al.
Published: (2024)

Identification of Feasible Regions Using R-Functions
by: Kucherenko, Segei, et al.
Published: (2025)

An Error Analysis of Second Order Elliptic Optimal Control Problem via Hybrid Higher Order Methods
by: Mallik, Gouranga, et al.
Published: (2025)

Online Sketched Newton-Raphson
by: Lupien, Jean-Luc, et al.
Published: (2026)

Traffic Flow Data Completion and Anomaly Diagnosis via Sparse and Low-Rank Tensor Optimization
by: Man, Junxi, et al.
Published: (2025)

Rank One Completion for Higher Order Tensors
by: Zhang, Linghao, et al.
Published: (2026)

A Parallelizable Quaternion Higher-Order Singular Value Decomposition with Applications
by: Ya, Hanxin, et al.
Published: (2023)

Generalization of Zeroth-Order Method for Quotients of Quadratic Functions
by: Bresch, Jonas
Published: (2026)

Global Convergence of High-Order Regularization Methods with Sums-of-Squares Taylor Models
by: Zhu, Wenqi, et al.
Published: (2024)

Global Optimality Characterizations and Algorithms for Minimizing Quartically-Regularized Third-Order Taylor Polynomials
by: Zhu, Wenqi, et al.
Published: (2025)

A Shape Optimization Pipeline for Marine Propellers by means of Reduced Order Modeling Techniques
by: Ivagnes, Anna, et al.
Published: (2023)

Block Matrix and Tensor Randomized Kaczmarz Methods for Linear Feasibility Problems
by: Zhang, Minxin, et al.
Published: (2024)

Random Subspace Cubic-Regularization Methods, with Applications to Low-Rank Functions
by: Cartis, Coralia, et al.
Published: (2025)

Generalized Ellipsoids
by: Ahmadi, Amir Ali, et al.
Published: (2024)

Interpolation-Based Gradient-Error Bounds for Use in Derivative-Free Optimization of Noisy Functions
by: Marchetti, Alejandro G., et al.
Published: (2025)

Time-Varying Graph Signal Recovery Using High-Order Smoothness and Adaptive Low-rankness
by: Guo, Weihong, et al.
Published: (2024)

Cayley Commutator-free Methods for Krotov-Type Algorithms in Quantum Optimal Control
by: Wembe, Boris, et al.
Published: (2026)

Computational Control of Nonlinear Partial Differential Equations Using Machine Learning
by: Kurbanov, Maximilian, et al.
Published: (2026)

Using covariance extension equation to solve the Nevanlinna-Pick interpolation with degree constraint
by: Yufang, Cui
Published: (2024)

Multi-Criteria Inverse Robustness in Radiotherapy Planning Using Semidefinite Programming
by: Schröeder, Jan, et al.
Published: (2026)

Linear Optimization for the Perfect Meal: A Data-Driven Approach to Optimising the Perfect Meal Using Gurobi
by: Prajapati, Utkarsh, et al.
Published: (2025)

An extended Gauss-Newton method for full waveform inversion
by: Gholami, Ali
Published: (2023)

Ensemble-localized Kernel Density Estimation with Applications to the Ensemble Gaussian Mixture Filter
by: Popov, Andrey A., et al.
Published: (2023)

Policy Gradient with Second Order Momentum
by: Sun, Tianyu
Published: (2025)

Higher Order Reduced Rank Regression
by: Greenberg, Leia, et al.
Published: (2025)