中文
相关论文

相关论文: Multi-fidelity Constrained Optimization for Stocha…

200 篇论文

We employ constraints to control the parameter space of deep neural networks throughout training. The use of customized, appropriately designed constraints can reduce the vanishing/exploding gradients problem, improve smoothness of…

机器学习 · 计算机科学 2021-06-22 Benedict Leimkuhler , Tiffany Vlaar , Timothée Pouchon , Amos Storkey

Modern signal processing (SP) methods rely very heavily on probability and statistics to solve challenging SP problems. SP methods are now expected to deal with ever more complex models, requiring ever more sophisticated computational…

This paper proposes a sequential design for maximizing a stochastic computer simulator output, y(x), over an unknown optimization domain. The training data used to estimate the optimization domain are a set of (historical) inputs, often…

统计方法学 · 统计学 2020-12-17 François Bachoc , Théo Barthe , Thomas Santner , Yann Richet

Gradient-based optimization methods are commonly used to identify local optima in high-dimensional spaces. When derivatives cannot be evaluated directly, stochastic estimators can provide approximate gradients. However, these estimators'…

机器学习 · 计算机科学 2026-02-03 Philipp Andelfinger , Wentong Cai

Decision-making problems can be modeled as combinatorial optimization problems with Constraint Programming formalisms such as Constrained Optimization Problems. However, few Constraint Programming formalisms can deal with both optimization…

人工智能 · 计算机科学 2022-05-24 Valentin Antuori , Florian Richoux

We propose two novel conditional gradient-based methods for solving structured stochastic convex optimization problems with a large number of linear constraints. Instances of this template naturally arise from SDP-relaxations of…

机器学习 · 计算机科学 2020-07-09 Maria-Luiza Vladarean , Ahmet Alacaoglu , Ya-Ping Hsieh , Volkan Cevher

The massive size of modern neural networks has motivated substantial recent interest in neural network quantization. We introduce Stochastic Markov Gradient Descent (SMGD), a discrete optimization method applicable to training quantized…

机器学习 · 计算机科学 2020-12-23 Jonathan Ashbrock , Alexander M. Powell

Recent years have seen unprecedented advance in the design and control of quantum computers. Nonetheless, their applicability is still restricted and access remains expensive. Therefore, a substantial amount of quantum algorithms research…

量子物理 · 物理学 2020-12-11 Thomas Grurl , Richard Kueng , Jürgen Fuß , Robert Wille

We consider quantile optimization of black-box functions that are estimated with noise. We propose two new iterative three-timescale local search algorithms. The first algorithm uses an appropriately modified finite-difference-based…

最优化与控制 · 数学 2023-08-16 Jiaqiao Hu , Meichen Song , Michael C. Fu

Gradient-free optimization methods, such as surrogate based optimization (SBO) methods, and genetic (GAs), or evolutionary (EAs) algorithms have gained popularity in the field of constrained optimization of expensive black-box functions.…

最优化与控制 · 数学 2021-07-22 Ahmed Abouhussein , Nusrat Islam , Yulia T. Peet

We study bi-criteria combinatorial optimization under noisy function evaluations. While resilience and black-box offline-to-online reductions have been studied in single-objective settings, extending these ideas to bi-criteria problems…

机器学习 · 计算机科学 2026-05-11 Vaneet Aggarwal , Shweta Jain , Subham Pokhriyal , Christopher John Quinn

We consider stochastic gradient estimation using only black-box function evaluations, where the function argument lies within a probability simplex. This problem is motivated from gradient-descent optimization procedures in multiple…

最优化与控制 · 数学 2021-05-20 Henry Lam , Junhui Zhang

Stochastic Approximation has been a prominent set of tools for solving problems with noise and uncertainty. Increasingly, it becomes important to solve optimization problems wherein there is noise in both a set of constraints that a…

最优化与控制 · 数学 2025-07-29 Francisco Facchinei , Vyacheslav Kungurtsev

It is well-known that deep neural networks (DNNs) have shown remarkable success in many fields. However, when adding an imperceptible magnitude perturbation on the model input, the model performance might get rapid decrease. To address this…

机器学习 · 计算机科学 2022-01-04 Hao Yang , Min Wang , Zhengfei Yu , Yun Zhou

This paper proposes a neural stochastic optimization method for efficiently solving the two-stage stochastic unit commitment (2S-SUC) problem under high-dimensional uncertainty scenarios. The proposed method approximates the second-stage…

系统与控制 · 电气工程与系统科学 2026-04-16 Zhentong Shao , Jingtao Qin , Nanpeng Yu

A number of results have recently demonstrated the benefits of incorporating various constraints when training deep architectures in vision and machine learning. The advantages range from guarantees for statistical generalization to better…

机器学习 · 计算机科学 2019-05-27 Sathya N. Ravi , Tuan Dinh , Vishnu Lokhande , Vikas Singh

For minimizing a strongly convex objective function subject to linear inequality constraints, we consider a penalty approach that allows one to utilize stochastic methods for problems with a large number of constraints and/or objective…

最优化与控制 · 数学 2022-02-16 Meng Li , Paul Grigas , Alper Atamturk

Stochastic optimisation problems minimise expectations of random cost functions. We use 'optimise then discretise' method to solve stochastic optimisation. In our approach, accurate quadrature methods are required to calculate the…

数值分析 · 数学 2022-02-22 Yuancheng Zhou

We present a gradient-based meta-learning framework for rapid adaptation of neural state-space models (NSSMs) for black-box system identification. When applicable, we also incorporate domain-specific physical constraints to improve the…

Stochastic gradient descent (SGD) is a powerful method for large-scale optimization problems in the area of machine learning, especially for a finite-sum formulation with numerous variables. In recent years, mini-batch SGD gains great…

最优化与控制 · 数学 2020-01-24 Kun He , Min Zhang , Jianrong Zhou , Yan Jin , Chu-min Li