English
Related papers

Related papers: Accelerating Derivative-Free Optimization with Dim…

200 papers

When the nonconvex problem is complicated by stochasticity, the sample complexity of stochastic first-order methods may depend linearly on the problem dimension, which is undesirable for large-scale problems. In this work, we propose…

Optimization and Control · Mathematics 2024-10-01 Yue Xie , Jiawen Bi , Hongcheng Liu

This paper proposes a random subspace trust-region algorithm for general convex-constrained derivative-free optimization (DFO) problems. Similar to previous random subspace DFO methods, the convergence of our algorithm requires a certain…

Optimization and Control · Mathematics 2026-05-14 Yiwen Chen , Warren Hare , Amy Wiebe

A* is a popular path-finding algorithm, but it can only be applied to those domains where a good heuristic function is known. Inspired by recent methods combining Deep Neural Networks (DNNs) and trees, this study demonstrates how to train a…

Machine Learning · Computer Science 2018-11-20 Ariel Keselman , Sergey Ten , Adham Ghazali , Majed Jubeh

We present a general framework of designing efficient dynamic approximate algorithms for optimization on undirected graphs. In particular, we develop a technique that, given any problem that admits a certain notion of vertex sparsifiers,…

Data Structures and Algorithms · Computer Science 2020-05-06 Li Chen , Gramoz Goranci , Monika Henzinger , Richard Peng , Thatchaphol Saranurak

This work introduces StoMADS, a stochastic variant of the mesh adaptive direct-search (MADS) algorithm originally developed for deterministic blackbox optimization. StoMADS considers the unconstrained optimization of an objective function f…

Optimization and Control · Mathematics 2019-11-05 Charles Audet , Kwassi Joseph Dzahini , Michael Kokkolaras , Sébastien Le Digabel

Domain shift poses a fundamental challenge in time series analysis, where models trained on source domain often fail dramatically when applied in target domain with different yet similar distributions. While current unsupervised domain…

Machine Learning · Computer Science 2025-08-07 Rongyao Cai , Ming Jin , Qingsong Wen , Kexin Zhang

Neural Architecture Search (NAS) has been a source of dramatic improvements in neural network design, with recent results meeting or exceeding the performance of hand-tuned architectures. However, our understanding of how to represent the…

Computer Vision and Pattern Recognition · Computer Science 2019-03-26 Andrew Hundt , Varun Jain , Gregory D. Hager

We propose AdaNAG, an adaptive accelerated gradient method based on Nesterov's accelerated gradient method. AdaNAG is line-search-free, parameter-free, and achieves the accelerated convergence rates $f(x_k) - f_\star =…

Optimization and Control · Mathematics 2025-05-20 Jaewook J. Suh , Shiqian Ma

In this paper, we propose a novel adaptive sieving (AS) technique and an enhanced AS (EAS) technique, which are solver independent and could accelerate optimization algorithms for solving large scale convex optimization problems with…

Optimization and Control · Mathematics 2021-08-18 Yancheng Yuan , Tsung-Hui Chang , Defeng Sun , Kim-Chuan Toh

In the context of unconstraint numerical optimization, this paper investigates the global linear convergence of a simple probabilistic derivative-free optimization algorithm (DFO). The algorithm samples a candidate solution from a standard…

Numerical Analysis · Computer Science 2013-11-01 Anne Auger , Nikolaus Hansen

Differentiable Neural Architecture Search (NAS) provides a promising avenue for automating the complex design of deep learning (DL) models. However, current differentiable NAS methods often face constraints in efficiency, operation…

Computer Vision and Pattern Recognition · Computer Science 2025-03-11 Lunchen Xie , Eugenio Lomurno , Matteo Gambella , Danilo Ardagna , Manual Roveri , Matteo Matteucci , Qingjiang Shi

While passive acoustic mapping (PAM) has been advanced for monitoring acoustic cavitation activity in focused ultrasound (FUS) therapy, achieving both real-time and high-quality imaging capabilities is still challenging. The angular…

Medical Physics · Physics 2024-12-04 Yi Zeng , Hui Zhu , Jinwei Li , Jianfeng Li , Fei Li , Shukuan Lu , Xiran Cai

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…

Information Theory · Computer Science 2010-08-26 Ke Sun , Huadong Meng , Yongliang Wang , Xiqin Wang

Conventional object detection models inevitably encounter a performance drop as the domain disparity exists. Unsupervised domain adaptive object detection is proposed recently to reduce the disparity between domains, where the source domain…

Computer Vision and Pattern Recognition · Computer Science 2020-07-06 Zhenwei He , Lei Zhang

Large Language Models (LLMs) have revolutionized various domains, including natural language processing, data analysis, and software development, by enabling automation. In software engineering, LLM-powered coding agents have garnered…

Computation and Language · Computer Science 2025-03-19 Vaibhav Aggarwal , Ojasv Kamal , Abhinav Japesh , Zhijing Jin , Bernhard Schölkopf

Interesting theoretical associations have been established by recent papers between the fields of active learning and stochastic convex optimization due to the common role of feedback in sequential querying mechanisms. In this paper, we…

Machine Learning · Computer Science 2015-05-19 Aaditya Ramdas , Aarti Singh

Optimization-based samplers such as randomize-then-optimize (RTO) [2] provide an efficient and parallellizable approach to solving large-scale Bayesian inverse problems. These methods solve randomly perturbed optimization problems to draw…

Computation · Statistics 2019-10-29 Johnathan Bardsley , Tiangang Cui , Youssef Marzouk , Zheng Wang

Bayesian optimization (BO ) is an effective method for optimizing expensive-to-evaluate black-box functions. While high-dimensional problems can be particularly challenging, due to the multitude of parameter choices and the potentially high…

Machine Learning · Computer Science 2025-04-09 Erik Hellsten , Carl Hvarfner , Leonard Papenmeier , Luigi Nardi

Despite the great promise of machine-learning algorithms to classify and predict astrophysical parameters for the vast numbers of astrophysical sources and transients observed in large-scale surveys, the peculiarities of the training data…

Instrumentation and Methods for Astrophysics · Physics 2015-05-28 Joseph W. Richards , Dan L. Starr , Henrik Brink , Adam A. Miller , Joshua S. Bloom , Nathaniel R. Butler , J. Berian James , James P. Long , John Rice

Traditional deep learning models rely on methods such as softmax cross-entropy and ArcFace loss for tasks like classification and face recognition. These methods mainly explore angular features in a hyperspherical space, often resulting in…

Computer Vision and Pattern Recognition · Computer Science 2024-08-06 Chiranjeev Chiranjeev , Muskan Dosi , Kartik Thakral , Mayank Vatsa , Richa Singh