English
Related papers

Related papers: Pointer Networks with Q-Learning for Combinatorial…

200 papers

In this paper, we formulate the adaptive learning problem---the problem of how to find an individualized learning plan (called policy) that chooses the most appropriate learning materials based on learner's latent traits---faced in adaptive…

Machine Learning · Computer Science 2020-04-21 Xiao Li , Hanchen Xu , Jinming Zhang , Hua-hua Chang

Beyond specific settings, many multi-agent learning algorithms fail to converge to an equilibrium solution, instead displaying complex, non-stationary behaviours such as recurrent or chaotic orbits. In fact, recent literature suggests that…

Multiagent Systems · Computer Science 2026-02-12 Dan Leonte , Aamal Hussain , Raphael Huser , Francesco Belardinelli , Dario Paccagnan

In data-driven decision-making in marketing, healthcare, and education, it is desirable to utilize a large amount of data from existing ventures to navigate high-dimensional feature spaces and address data scarcity in new ventures. We…

Machine Learning · Computer Science 2026-01-13 Elynn Chen , Xi Chen , Wenbo Jing

Multimodal large language models suffer from severe computational and memory bottlenecks, as the number of visual tokens far exceeds that of textual tokens. While recent methods employ projector modules to align and compress visual tokens…

Computer Vision and Pattern Recognition · Computer Science 2026-03-24 Zhongyang Li , Yaqian Li , Faming Fang , Rinyoichi Takezoe , Zi-Hao Bo , Cheng Qian , Mo Guang , Guixu Zhang , Kaiwen Long

We explore the use of transformers for solving quadratic programs and how this capability benefits decision-making problems that involve covariance matrices. We first show that the linear attention mechanism can provably solve unconstrained…

Machine Learning · Computer Science 2026-02-17 Kutay Tire , Yufan Zhang , Ege Onur Taga , Samet Oymak

This paper introduces the QDQN-DPER framework to enhance the efficiency of quantum reinforcement learning (QRL) in solving sequential decision tasks. The framework incorporates prioritized experience replay and asynchronous training into…

Quantum Physics · Physics 2023-04-20 Samuel Yen-Chi Chen

Fixed and wireless networks are increasingly converging towards common connectivity with IP-based core networks. Providing effective end-to-end resource and QoS management in such complex heterogeneous converged network scenarios requires…

Networking and Internet Architecture · Computer Science 2017-05-19 Suleiman Y. Yerima , Gerard P. Parr , Sally I. McClean , Philip J. Morrow

In this paper, the problem of dynamic spectrum sensing and aggregation is investigated in a wireless network containing N correlated channels, where these channels are occupied or vacant following an unknown joint 2-state Markov model. At…

Signal Processing · Electrical Eng. & Systems 2020-07-29 Yunzeng Li , Wensheng Zhang , Cheng-Xiang Wang , Jian Sun , Yu Liu

We establish a continuous-time framework for analyzing Deep Q-Networks (DQNs) via stochastic control and Forward-Backward Stochastic Differential Equations (FBSDEs). Considering a continuous-time Markov Decision Process (MDP) driven by a…

Machine Learning · Computer Science 2025-05-06 Qian Qi

Attention mechanisms have revolutionized natural language processing. Combining them with quantum computing aims to further advance this technology. This paper introduces a novel Quantum Mixed-State Self-Attention Network (QMSAN) for…

Quantum Physics · Physics 2024-12-03 Fu Chen , Qinglin Zhao , Li Feng , Chuangtao Chen , Yangbin Lin , Jianhong Lin

Post-Training Quantization (PTQ) is pivotal for deploying large language models (LLMs) within resource-limited settings by significantly reducing resource demands. However, existing PTQ strategies underperform at low bit levels < 3 bits due…

Computation and Language · Computer Science 2025-01-31 Wanlong Liu , Yichen Xiao , Dingyi Zeng , Hongyang Zhao , Wenyu Chen , Malu Zhang

In this paper, we investigate the problem of controlling probabilistic Boolean control networks (PBCNs) to achieve reachability with maximum probability in the finite time horizon. We address three questions: 1) finding control policies…

Systems and Control · Electrical Eng. & Systems 2023-12-13 Hongyue Fan , Jingjie Ni , Fangfei Li

Accurate workload prediction and advanced resource reservation are indispensably crucial for managing dynamic cloud services. Traditional neural networks and deep learning models frequently encounter challenges with diverse,…

Machine Learning · Computer Science 2025-07-14 Jitendra Kumar , Deepika Saxena , Kishu Gupta , Satyam Kumar , Ashutosh Kumar Singh

For NP-hard combinatorial optimization problems, it is usually difficult to find high-quality solutions in polynomial time. The design of either an exact algorithm or an approximate algorithm for these problems often requires significantly…

Machine Learning · Computer Science 2021-05-07 Kun Lei , Peng Guo , Yi Wang , Xiao Wu , Wenchao Zhao

We introduce cumulative polynomial Kolmogorov-Arnold networks (CP-KAN), a neural architecture combining Chebyshev polynomial basis functions and quadratic unconstrained binary optimization (QUBO). Our primary contribution involves…

Machine Learning · Computer Science 2025-05-22 Mathew Vanherreweghe , Lirandë Pira , Patrick Rebentrost

Machine Learning (ML) can help solve combinatorial optimization (CO) problems better. A popular approach is to use a neural net to compute on the parameters of a given CO problem and extract useful information that guides the search for…

Machine Learning · Computer Science 2021-10-27 Yeong-Dae Kwon , Jinho Choo , Iljoo Yoon , Minah Park , Duwon Park , Youngjune Gwon

Despite the great empirical success of deep reinforcement learning, its theoretical foundation is less well understood. In this work, we make the first attempt to theoretically understand the deep Q-network (DQN) algorithm (Mnih et al.,…

Machine Learning · Computer Science 2020-02-25 Jianqing Fan , Zhaoran Wang , Yuchen Xie , Zhuoran Yang

Equivariant quantum neural networks (QNNs) are promising variational models that exploit symmetries to improve machine learning capabilities. Despite theoretical developments in equivariant QNNs, their implementation on near-term quantum…

Quantum Physics · Physics 2026-04-20 Koki Chinzei , Quoc Hoan Tran , Yasuhiro Endo , Hirotaka Oshima

Quantum Approximate Optimization Algorithms (QAOA) promise efficient solutions to classically intractable combinatorial optimization problems by harnessing shallow-depth quantum circuits. Yet, their performance and scalability often hinge…

Quantum Physics · Physics 2025-05-02 Kuan-Cheng Chen , Hiromichi Matsuyama , Wei-Hao Huang

In Partially Observable Markov Decision Processes, integrating an agent's history into memory poses a significant challenge for decision-making. Traditional imitation learning, relying on observation-action pairs for expert demonstrations,…

Machine Learning · Computer Science 2024-11-14 William Yue , Bo Liu , Peter Stone