中文
相关论文

相关论文: Direct search for stochastic optimization in rando…

200 篇论文

DARTS search space (DSS) has become a canonical benchmark for NAS whereas some emerging works pointed out the issue of narrow accuracy range and claimed it would hurt the method ranking. We observe some recent studies already suffer from…

机器学习 · 计算机科学 2023-06-13 Jiuling Zhang , Zhiming Ding

Derivative-free optimization algorithms play an important role in scientific and engineering design optimization problems, especially when derivative information is not accessible. In this paper, we study the framework of sequential…

机器学习 · 计算机科学 2025-04-16 Tianyi Han , Jingya Li , Zhipeng Guo , Yuan Jin

Stochastic dynamical systems with continuous symmetries arise commonly in nature and often give rise to coherent spatio-temporal patterns. However, because of their random locations, these patterns are not well captured by current order…

计算物理 · 物理学 2021-10-25 Saviz Mowlavi , Themistoklis P. Sapsis

The paper discusses derivative-free optimization (DFO), which involves minimizing a function without access to gradients or directional derivatives, only function evaluations. Classical DFO methods, which mimic gradient-based methods, such…

最优化与控制 · 数学 2025-04-17 Bumsu Kim , HanQin Cai , Daniel McKenzie , Wotao Yin

Optimizing expensive black-box systems with limited data is an extremely challenging problem. As a resolution, we present a new surrogate optimization approach by addressing two gaps in prior research -- unimportant input variables and…

最优化与控制 · 数学 2021-09-10 Hadis Anahideh , Jay Rosenberger , Victoria Chen

We propose Stochastic Neural Architecture Search (SNAS), an economical end-to-end solution to Neural Architecture Search (NAS) that trains neural operation parameters and architecture distribution parameters in same round of…

机器学习 · 计算机科学 2020-04-02 Sirui Xie , Hehui Zheng , Chunxiao Liu , Liang Lin

This work concerns the evolutionary approaches to distributed stochastic black-box optimization, in which each worker can individually solve an approximation of the problem with nature-inspired algorithms. We propose a distributed evolution…

神经与进化计算 · 计算机科学 2022-04-12 Xiaoyu He , Zibin Zheng , Chuan Chen , Yuren Zhou , Chuan Luo , Qingwei Lin

Space-time adaptive processing (STAP) is an effective tool for detecting a moving target in the airborne radar system. Due to the fast-changing clutter scenario and/or non side-looking configuration, the stationarity of the training data is…

信息论 · 计算机科学 2010-08-26 Ke Sun , Huadong Meng , Yongliang Wang , Xiqin Wang

In this paper we analyze a zeroth-order proximal stochastic gradient method suitable for the minimization of weakly convex stochastic optimization problems. We consider nonsmooth and nonlinear stochastic composite problems, for which…

最优化与控制 · 数学 2025-04-21 Spyridon Pougkakiotis , Dionysios S. Kalogerias

We study the complexity of producing $(\delta,\epsilon)$-stationary points of Lipschitz objectives which are possibly neither smooth nor convex, using only noisy function evaluations. Recent works proposed several stochastic zero-order…

最优化与控制 · 数学 2024-04-16 Guy Kornowski , Ohad Shamir

Differentiable Architecture Search (DARTS) is a simple yet efficient Neural Architecture Search (NAS) method. During the search stage, DARTS trains a supernet by jointly optimizing architecture parameters and network parameters. During the…

计算机视觉与模式识别 · 计算机科学 2023-09-04 Xunyu Zhu , Jian Li , Yong Liu , Weiping Wang

In this work, we introduce new direct search schemes for the solution of bilevel optimization (BO) problems. Our methods rely on a fixed accuracy black box oracle for the lower-level problem, and deal both with smooth and potentially…

最优化与控制 · 数学 2023-09-14 Youssef Diouane , Vyacheslav Kungurtsev , Francesco Rinaldi , Damiano Zeffiro

In this paper, we introduce various mechanisms to obtain accelerated first-order stochastic optimization algorithms when the objective function is convex or strongly convex. Specifically, we extend the Catalyst approach originally designed…

最优化与控制 · 数学 2019-10-10 Andrei Kulunchakov , Julien Mairal

In neural architecture search (NAS), differentiable architecture search (DARTS) has recently attracted much attention due to its high efficiency. It defines an over-parameterized network with mixed edges, each of which represents all…

计算机视觉与模式识别 · 计算机科学 2021-03-16 Kengo Machida , Kuniaki Uto , Koichi Shinoda , Taiji Suzuki

Lidar odometry has attracted considerable attention as a robust localization method for autonomous robots operating in complex GNSS-denied environments. However, achieving reliable and efficient performance on heterogeneous platforms in…

Majorization-minimization schemes are a broad class of iterative methods targeting general optimization problems, including nonconvex, nonsmooth and stochastic. These algorithms minimize successively a sequence of upper bounds of the…

最优化与控制 · 数学 2024-01-11 Daniela Lupu , Ion Necoara

Zeroth-order optimization addresses problems where gradient information is inaccessible or impractical to compute. While most existing methods rely on first-order approximations, incorporating second-order (curvature) information can, in…

机器学习 · 计算机科学 2025-07-09 Dongyoon Kim , Sungjae Lee , Wonjin Lee , Kwang In Kim

We introduce an evolutionary stochastic-local-search (SLS) algorithm for addressing a generalized version of the so-called 1/V/D/R cutting-stock problem. Cutting-stock problems are encountered often in industrial environments and the…

神经与进化计算 · 计算机科学 2017-07-28 Georgios C. Chasparis , Michael Rossbory , Verena Haunschmid

Differentiable neural architecture search (DNAS) is known for its capacity in the automatic generation of superior neural networks. However, DNAS based methods suffer from memory usage explosion when the search space expands, which may…

机器学习 · 计算机科学 2021-09-14 Zheyu Yan , Weiwen Jiang , Xiaobo Sharon Hu , Yiyu Shi

Large sectors of the recent optimization literature focused in the last decade on the development of optimal stochastic first order schemes for constrained convex models under progressively relaxed assumptions. Stochastic proximal point is…

最优化与控制 · 数学 2020-05-05 Andrei Patrascu