中文
相关论文

相关论文: OPUS: An Efficient Admissible Algorithm for Unorde…

200 篇论文

The rapid growth of data in the recent years has led to the development of complex learning algorithms that are often used to make decisions in real world. While the positive impact of the algorithms has been tremendous, there is a need to…

机器学习 · 计算机科学 2022-01-03 Ankit Kulshrestha , Ilya Safro

A bi-level optimization framework (BiOPT) was proposed in [3] for convex composite optimization, which is a generalization of bi-level unconstrained minimization framework (BLUM) given in [20]. In this continuation paper, we introduce a…

最优化与控制 · 数学 2021-09-28 Masoud Ahookhosh , Yurii Nesterov

Most current sampling algorithms for high-dimensional distributions are based on MCMC techniques and are approximate in the sense that they are valid only asymptotically. Rejection sampling, on the other hand, produces valid samples, but is…

人工智能 · 计算机科学 2012-07-04 Marc Dymetman , Guillaume Bouchard , Simon Carter

A discriminative structured analysis dictionary is proposed for the classification task. A structure of the union of subspaces (UoS) is integrated into the conventional analysis dictionary learning to enhance the capability of…

计算机视觉与模式识别 · 计算机科学 2019-09-17 Wen Tang , Ashkan Panahi , Hamid Krim , Liyi Dai

A growing body of work in economics and computation focuses on the trade-off between implementability and simplicity in mechanism design. The goal is to develop a theory that not only allows to design an incentive structure easy to grasp…

计算机科学与博弈论 · 计算机科学 2024-03-14 Diodato Ferraioli , Carmine Ventre

The evaluative character of a word is called its semantic orientation. A positive semantic orientation implies desirability (e.g., "honest", "intrepid") and a negative semantic orientation implies undesirability (e.g., "disturbing",…

机器学习 · 计算机科学 2007-05-23 Peter D. Turney , Michael L. Littman

Algorithm Operating System (AlgOS) is an unopinionated, extensible, modular framework for algorithmic implementations. AlgOS offers numerous features: integration with Optuna for automated hyperparameter tuning; automated argument parsing…

软件工程 · 计算机科学 2025-04-08 Llewyn Salt , Marcus Gallagher

We are often interested in identifying the feasible subset of a decision space under multiple constraints to permit effective design exploration. If determining feasibility required computationally expensive simulations, the cost of…

机器学习 · 计算机科学 2020-06-25 Alma Rahat , Michael Wood

The human mental search (HMS) algorithm is a relatively recent population-based metaheuristic algorithm, which has shown competitive performance in solving complex optimisation problems. It is based on three main operators: mental search,…

Sorting is one of the most used and well investigated algorithmic problem [1]. Traditional postulation supposes the sorting data archived, and the elementary operation as comparisons of two numbers. In a view of appearance of new processors…

数据结构与算法 · 计算机科学 2011-07-22 Hakob Aslanyan

Learning from the multidimensional data has been an interesting concept in the field of machine learning. However, such learning can be difficult, complex, expensive because of expensive data processing, manipulations as the number of…

机器学习 · 计算机科学 2020-12-04 Mahbubur Rahman

Decision Tree (DT) Learning is a fundamental problem in Interpretable Machine Learning, yet it poses a formidable optimisation challenge. Practical algorithms have recently emerged, primarily leveraging Dynamic Programming and Branch &…

机器学习 · 计算机科学 2025-05-13 Ayman Chaouki , Jesse Read , Albert Bifet

The orienteering problem (OP) is a combinatorial optimization problem that seeks a path visiting a subset of locations to maximize collected rewards under a limited resource budget. This article presents a systematic PRISMA-based review of…

最优化与控制 · 数学 2025-12-19 Songhao Shen , Yufeng Zhou , Qin Lei , Zhibin Wu

Object-Oriented Programming (OOP) has become a crucial paradigm for managing the growing complexity of modern software systems, particularly in fields like machine learning, deep learning, large language models (LLM), and data analytics.…

Nonconvexity induced by the nonlinear AC power flow equations challenges solution algorithms for AC optimal power flow (OPF) problems. While significant research efforts have focused on reliably computing high-quality OPF solutions, it is…

最优化与控制 · 数学 2020-02-18 Dongchan Lee , Konstantin Turitsyn , Daniel K. Molzahn , Line A. Roald

Neural Architecture Search (NAS) is an emerging topic in machine learning and computer vision. The fundamental ideology of NAS is using an automatic mechanism to replace manual designs for exploring powerful network architectures. One of…

机器学习 · 计算机科学 2020-09-24 Lanfei Wang , Lingxi Xie , Tianyi Zhang , Jun Guo , Qi Tian

Bayesian optimisation is a powerful tool to solve expensive black-box problems, but fails when the stationary assumption made on the objective function is strongly violated, which is the case in particular for ill-conditioned or…

机器学习 · 统计学 2019-12-06 Victor Picheny , Sattar Vakili , Artem Artemev

Selective classification (or classification with a reject option) pairs a classifier with a selection function to determine whether or not a prediction should be accepted. This framework trades off coverage (probability of accepting a…

机器学习 · 计算机科学 2023-02-23 Andrea Pugnana , Salvatore Ruggieri

Multi-objective search (MOS) has become essential in robotics, as real-world robotic systems need to simultaneously balance multiple, often conflicting objectives. Recent works explore complex interactions between objectives, leading to…

人工智能 · 计算机科学 2025-09-29 Hadar Peer , Eyal Weiss , Ron Alterovitz , Oren Salzman

An algorithm for unconstrained non-convex optimization is described, which does not evaluate the objective function and in which minimization is carried out, at each iteration, within a randomly selected subspace. It is shown that this…

最优化与控制 · 数学 2025-01-31 S. Bellavia , S. Gratton , B. Morini , Ph. L. Toint