中文
相关论文

相关论文: A Novel Orthogonal Direction Mesh Adaptive Direct …

200 篇论文

This paper presents a stochastic approximation proximal subgradient (SAPS) method for stochastic convex-concave minimax optimization. By accessing unbiased and variance bounded approximate subgradients, we show that this algorithm exhibits…

最优化与控制 · 数学 2024-04-01 Yu-Hong Dai , Jiani Wang , Liwei Zhang

The problem of relevant and diverse subset selection has a wide range of applications, including recommender systems and retrieval-augmented generation (RAG). For example, in recommender systems, one is interested in selecting relevant…

机器学习 · 计算机科学 2026-03-10 Vu Nguyen , Andrey Kan

In this paper, we obtain global $\mathcal{O} (1/ \sqrt{k})$ pointwise and $\mathcal{O} (1/ {k})$ ergodic convergence rates for a variable metric proximal alternating direction method of multipliers(VM-PADMM) for solving linearly constrained…

最优化与控制 · 数学 2017-05-05 Max L. N. Goncalves , Jefferson G. Melo , M. Marques Alves

With the advent of large language models (LLMs), there has been a great deal of interest in applying them to solve difficult programming tasks. Recent work has demonstrated their potential at program optimization, a key challenge in…

机器学习 · 计算机科学 2025-02-03 Sagnik Anupam , Alexander Shypula , Osbert Bastani

We introduce an improved version of Random Search (RS), used here for hyperparameter optimization of machine learning algorithms. Unlike the standard RS, which generates for each trial new values for all hyperparameters, we generate new…

机器学习 · 计算机科学 2020-04-06 Adrian-Catalin Florea , Razvan Andonie

In this paper we investigate the convergence properties of a variant of the Covariance Matrix Adaptation Evolution Strategy (CMA-ES). Our study is based on the recent theoretical foundation that the pure rank-mu update CMA-ES performs the…

人工智能 · 计算机科学 2017-06-20 Youhei Akimoto

This paper proposes a compressed sensing-based high-resolution direction-of-arrival estimation method called gradient orthogonal matching pursuit (GOMP). It contains two main steps: a sparse coding approximation step using the well-known…

信号处理 · 电气工程与系统科学 2021-10-08 Khaled Ardah , Martin Haardt

In this paper, we consider asymptotic properties of the support vector machine (SVM) in high-dimension, low-sample-size (HDLSS) settings. We show that the hard-margin linear SVM holds a consistency property in which misclassification rates…

机器学习 · 统计学 2017-02-28 Yugo Nakayama , Kazuyoshi Yata , Makoto Aoshima

In the context of high-dimensional linear regression models, we propose an algorithm of exact support recovery in the setting of noisy compressed sensing where all entries of the design matrix are independent and identically distributed…

统计理论 · 数学 2019-10-23 Mohamed Ndaoud , Alexandre B. Tsybakov

The emerging orthogonal time frequency space (OTFS) modulation technique has shown its superiority to the current orthogonal frequency division multiplexing (OFDM) scheme, in terms of its capabilities of exploiting full time-frequency…

信号处理 · 电气工程与系统科学 2019-12-02 Weijie Yuan , Zhiqiang Wei , Jinhong Yuan , Derrick Wing Kwan Ng

Hyperparameter optimization aims to find the optimal hyperparameter configuration of a machine learning model, which provides the best performance on a validation dataset. Manual search usually leads to get stuck in a local hyperparameter…

机器学习 · 统计学 2018-11-01 Jungtaek Kim , Saehoon Kim , Seungjin Choi

We propose a novel constraint-handling technique for the covariance matrix adaptation evolution strategy (CMA-ES). The proposed technique is aimed at solving explicitly constrained black-box continuous optimization problems, in which the…

神经与进化计算 · 计算机科学 2022-05-11 Naoki Sakamoto , Youhei Akimoto

In this paper, we develop a symmetric accelerated stochastic Alternating Direction Method of Multipliers (SAS-ADMM) for solving separable convex optimization problems with linear constraints. The objective function is the sum of a possibly…

最优化与控制 · 数学 2021-12-21 Jianchao Bai , Deren Han , Hao Sun , Hongchao Zhang

Bayesian optimization (BO) is a class of popular methods for expensive black-box optimization, and has been widely applied to many scenarios. However, BO suffers from the curse of dimensionality, and scaling it to high-dimensional problems…

机器学习 · 计算机科学 2022-11-17 Lei Song , Ke Xue , Xiaobin Huang , Chao Qian

Stochastic optimizers play a crucial role in the successful training of deep neural network models. To achieve optimal model performance, designers must carefully select both model and optimizer hyperparameters. However, this process is…

机器学习 · 计算机科学 2024-09-17 Gustavo Silva , Paul Rodriguez

We present a novel black box optimization algorithm called Hessian Estimation Evolution Strategy. The algorithm updates the covariance matrix of its sampling distribution by directly estimating the curvature of the objective function. This…

机器学习 · 计算机科学 2020-06-11 Tobias Glasmachers , Oswin Krause

Machine learning is a powerful method for modeling in different fields such as education. Its capability to accurately predict students' success makes it an ideal tool for decision-making tasks related to higher education. The accuracy of…

机器学习 · 计算机科学 2021-05-03 Leila Zahedi , Farid Ghareh Mohammadi , Shabnam Rezapour , Matthew W. Ohland , M. Hadi Amini

High-dimensional datasets are frequently subject to contamination by outliers and heavy-tailed noise, which can severely bias standard regularized estimators like the Lasso. While Maximum Mean Discrepancy (MMD) has recently been introduced…

统计方法学 · 统计学 2026-02-25 Xiaoning Kang , Lulu Kang

In this article, a large dimensional performance analysis of kernel least squares support vector machines (LS-SVMs) is provided under the assumption of a two-class Gaussian mixture model for the input data. Building upon recent advances in…

机器学习 · 统计学 2021-03-18 Zhenyu Liao , Romain Couillet

Neural architecture search (NAS) approaches aim at automatically finding novel CNN architectures that fit computational constraints while maintaining a good performance on the target platform. We introduce a novel efficient one-shot NAS…

计算机视觉与模式识别 · 计算机科学 2020-05-22 Maxim Berman , Leonid Pishchulin , Ning Xu , Matthew B. Blaschko , Gerard Medioni