中文
相关论文

相关论文: RELS-DQN: A Robust and Efficient Local Search Fram…

200 篇论文

In this article, we study a Radio Resource Allocation (RRA) that was formulated as a non-convex optimization problem whose main aim is to maximize the spectral efficiency subject to satisfaction guarantees in multiservice wireless systems.…

Predicting a sequence of actions has been crucial in the success of recent behavior cloning algorithms in robotics. Can similar ideas improve reinforcement learning (RL)? We answer affirmatively by observing that incorporating action…

机器学习 · 计算机科学 2025-11-18 Younggyo Seo , Pieter Abbeel

This paper studies a strategy for data-driven algorithm design for large-scale combinatorial optimization problems that can leverage existing state-of-the-art solvers in general purpose ways. The goal is to arrive at new approaches that can…

最优化与控制 · 数学 2020-12-24 Jialin Song , Ravi Lanka , Yisong Yue , Bistra Dilkina

Contextual combinatorial optimization (CCO) plays a critical role in decision-making under uncertainty, yet remains a significant challenge. We present Quantum End-to-End Learning (QEL), the first quantum computing-based end-to-end learning…

量子物理 · 物理学 2026-05-21 Jaehwan Lee , Changhyun Kwon

Most existing deep reinforcement learning (DRL) frameworks consider either discrete action space or continuous action space solely. Motivated by applications in computer games, we consider the scenario with discrete-continuous hybrid action…

机器学习 · 计算机科学 2018-10-16 Jiechao Xiong , Qing Wang , Zhuoran Yang , Peng Sun , Lei Han , Yang Zheng , Haobo Fu , Tong Zhang , Ji Liu , Han Liu

Fast k-Nearest Neighbor search over real-valued vector spaces (KNN) is an important algorithmic task for information retrieval and recommendation systems. We present a method for using reduced precision to represent vectors through…

信息检索 · 计算机科学 2021-10-19 Anthony Ko , Iman Keivanloo , Vihan Lakshman , Eric Schkufza

Infrastructure systems are critical in modern communities but are highly susceptible to various natural and man-made disasters. Efficient post-disaster recovery requires repair-scheduling approaches under the limitation of capped resources…

计算工程、金融与科学 · 计算机科学 2025-06-24 Huangbin Liang , Beatriz Moya , Francisco Chinesta , Eleni Chatzi

Combinatorial optimization (CO) problems arise across a broad spectrum of domains, including medicine, logistics, and manufacturing. While exact solutions are often computationally infeasible, many practical applications require…

机器学习 · 计算机科学 2025-05-27 Arman Mielke , Uwe Bauknecht , Thilo Strauss , Mathias Niepert

In deep reinforcement learning (RL), adversarial attacks can trick an agent into unwanted states and disrupt training. We propose a system called Robust Student-DQN (RS-DQN), which permits online robustness training alongside Q networks,…

机器学习 · 计算机科学 2019-11-25 Marc Fischer , Matthew Mirman , Steven Stalder , Martin Vechev

Cooperative multi-agent reinforcement learning (MARL) has been an increasingly important research topic in the last half-decade because of its great potential for real-world applications. Because of the curse of dimensionality, the popular…

多智能体系统 · 计算机科学 2024-04-05 Weizhe Chen , Sven Koenig , Bistra Dilkina

Combinatorial optimization (CO) problems, central to operation research and theoretical computer science, present significant computational challenges due to their NP-hard nature. While large language models (LLMs) have emerged as promising…

机器学习 · 计算机科学 2025-06-16 Xijun Li , Jiexiang Yang , Jinghao Wang , Bo Peng , Jianguo Yao , Haibing Guan

A convenient approach to optimally solving combinatorial optimization tasks is the Branch-and-Bound method. Its branching heuristic can be learned to solve a large set of similar tasks. The promising results here are achieved by the…

机器学习 · 计算机科学 2026-05-22 D. Sorokin , A. Kostin , L. Savchenko , G. Gusev , A. V. Savchenko

The problem of finding K-nearest neighbors in the given dataset for a given query point has been worked upon since several years. In very high dimensional spaces the K-nearest neighbor search (KNNS) suffers in terms of complexity in…

机器学习 · 计算机科学 2021-02-15 Pramod Vadiraja , Christoph Peter Balada

Constructive neural combinatorial optimization (NCO) has attracted growing research attention due to its ability to solve complex routing problems without relying on handcrafted rules. However, existing NCO methods face significant…

人工智能 · 计算机科学 2025-05-20 Changliang Zhou , Xi Lin , Zhenkun Wang , Qingfu Zhang

With the rapid deployment of the Internet of Things (IoT), fifth-generation (5G) and beyond 5G networks are required to support massive access of a huge number of devices over limited radio spectrum radio. In wireless networks, different…

信号处理 · 电气工程与系统科学 2020-12-18 Helin Yang , Zehui Xiong , Jun Zhao , Dusit Niyato , Chau Yuen , Ruilong Deng

Recurrent neural network (RNN) based reinforcement learning (RL) is used for learning context-dependent tasks and has also attracted attention as a method with remarkable learning performance in recent research. However, RNN-based RL has…

机器学习 · 计算机科学 2022-03-04 Toshitaka Matsuki

Neural combinatorial optimization (NCO) is a promising learning-based approach for solving challenging combinatorial optimization problems without specialized algorithm design by experts. However, most constructive NCO methods cannot solve…

机器学习 · 计算机科学 2024-01-17 Fu Luo , Xi Lin , Fei Liu , Qingfu Zhang , Zhenkun Wang

In this paper, we build on advances introduced by the Deep Q-Networks (DQN) approach to extend the multi-objective tabular Reinforcement Learning (RL) algorithm W-learning to large state spaces. W-learning algorithm can naturally solve the…

机器学习 · 计算机科学 2023-06-27 Jernej Hribar , Luke Hackett , Ivana Dusparic

Recent advances in quantum computing (QC) and machine learning (ML) have drawn significant attention to the development of quantum machine learning (QML). Reinforcement learning (RL) is one of the ML paradigms which can be used to solve…

量子物理 · 物理学 2022-10-27 Samuel Yen-Chi Chen

Quantum Architecture Search (QAS) is an emerging field aimed at automating the design of quantum circuits for optimal performance. This paper introduces a novel QAS framework employing hybrid quantum reinforcement learning with quantum…

量子物理 · 物理学 2025-12-05 Siddhant Dutta , Nouhaila Innan , Sadok Ben Yahia , Muhammad Shafique