中文
相关论文

相关论文: Learning to Solve the Quadratic Assignment Problem…

200 篇论文

The Alternating Direction Method of Multipliers (ADMM) has gained significant attention across a broad spectrum of machine learning applications. Incorporating the over-relaxation technique shows potential for enhancing the convergence rate…

最优化与控制 · 数学 2024-01-02 Jintao Song , Wenqi Lu , Yunwen Lei , Yuchao Tang , Zhenkuan Pan , Jinming Duan

Large language models demonstrate impressive proficiency in language understanding and generation. Nonetheless, training these models from scratch, even the least complex billion-parameter variant demands significant computational resources…

人工智能 · 计算机科学 2025-01-10 Danyal Aftab , Steven Davy

The Quantum Approximate Optimization Algorithm (QAOA) is a leading approach for solving combinatorial optimization problems on near-term quantum processors. However, finding good variational parameters remains a significant challenge due to…

量子物理 · 物理学 2025-12-05 Yu-Cheng Lin , Yu-Chao Hsu , Samuel Yen-Chi Chen

This paper presents the network load balancing problem, a challenging real-world task for multi-agent reinforcement learning (MARL) methods. Traditional heuristic solutions like Weighted-Cost Multi-Path (WCMP) and Local Shortest Queue (LSQ)…

分布式、并行与集群计算 · 计算机科学 2022-08-23 Zhiyuan Yao , Zihan Ding , Thomas Clausen

We introduce PLUME search, a data-driven framework that enhances search efficiency in combinatorial optimization through unsupervised learning. Unlike supervised or reinforcement learning, PLUME search learns directly from problem instances…

人工智能 · 计算机科学 2025-08-21 Yimeng Min , Carla P. Gomes

Currently, pre-trained language models (PLMs) do not cope well with the distribution shift problem, resulting in models trained on the training set failing in real test scenarios. To address this problem, the test-time adaptation (TTA)…

计算与语言 · 计算机科学 2023-04-26 Yi Su , Yixin Ji , Juntao Li , Hai Ye , Min Zhang

This paper introduces weighted-BMP, a variant of the Bandwidth Minimization Problem (BMP), with a significant application in optimizing quantum emulation. Weighted-BMP optimizes particles ordering to reduce the emulation costs, by designing…

We learn optimal instance-specific heuristics for the global minimization of nonconvex quadratically-constrained quadratic programs (QCQPs). Specifically, we consider partitioning-based convex mixed-integer programming relaxations for…

最优化与控制 · 数学 2025-08-26 Rohit Kannan , Harsha Nagarajan , Deepjyoti Deka

This paper introduces HPIPM, a high-performance framework for quadratic programming (QP), designed to provide building blocks to efficiently and reliably solve model predictive control problems. HPIPM currently supports three QP types, and…

最优化与控制 · 数学 2020-06-09 Gianluca Frison , Moritz Diehl

In addressing the computational and memory demands of fine-tuning Large Language Models(LLMs), we propose LoRA-SP(Streamlined Partial Parameter Adaptation), a novel approach utilizing randomized half-selective parameter freezing within the…

机器学习 · 计算机科学 2024-03-15 Yichao Wu , Yafei Xiang , Shuning Huo , Yulu Gong , Penghao Liang

Quantum annealing (QA) is a method for solving combinatorial optimization problems. We can estimate the computational time for QA using the adiabatic condition. The adiabatic condition consists of two parts: an energy gap and a transition…

量子物理 · 物理学 2024-08-28 Hiroshi Hayasaka , Takashi Imoto , Yuichiro Matsuzaki , Shiro Kawabata

Prompt learning represents a promising method for adapting pre-trained vision-language models (VLMs) to various downstream tasks by learning a set of text embeddings. One challenge inherent to these methods is the poor generalization…

计算机视觉与模式识别 · 计算机科学 2024-11-18 Fangming Cui , Xun Yang , Chao Wu , Liang Xiao , Xinmei Tian

Supervised fine-tuning is the most common method to adapt large language models (LLMs) to downstream tasks, but full fine-tuning LLMs requires massive computational resources. Recently, parameter-efficient fine-tuning (PEFT) methods have…

计算与语言 · 计算机科学 2024-02-27 Xiangdi Meng , Damai Dai , Weiyao Luo , Zhe Yang , Shaoxiang Wu , Xiaochen Wang , Peiyi Wang , Qingxiu Dong , Liang Chen , Zhifang Sui

Current approaches to question answering rely on pre-trained language models (PLMs) like RoBERTa. This work challenges the existing question-answer encoding convention and explores finer representations. We begin with testing various…

计算与语言 · 计算机科学 2024-03-05 Zhanghao Hu , Yijun Yang , Junjie Xu , Yifu Qiu , Pinzhen Chen

Transformers have become one of the foundational architectures in point cloud analysis tasks due to their excellent global modeling ability. However, the attention mechanism has quadratic complexity, making the design of a linear complexity…

计算机视觉与模式识别 · 计算机科学 2024-11-26 Dingkang Liang , Xin Zhou , Wei Xu , Xingkui Zhu , Zhikang Zou , Xiaoqing Ye , Xiao Tan , Xiang Bai

This paper considers multi-agent embodied question answering (MA-EQA), which aims to query robot teams on what they have seen over a long horizon. In contrast to existing edge resource management methods that emphasize sensing,…

机器人学 · 计算机科学 2026-04-21 Chengyang Li , Shuai Wang , Kejiang Ye , Weijie Yuan , Boyu Zhou , Yik-Chung Wu , Chengzhong Xu , Huseyin Arslan

Using MCMC to sample from a target distribution, $\pi(x)$ on a $d$-dimensional state space can be a difficult and computationally expensive problem. Particularly when the target exhibits multimodality, then the traditional methods can fail…

统计方法学 · 统计学 2026-01-14 Nicholas G. Tawn , Gareth O. Roberts

We consider the problem of energy-efficient point-to-point transmission of delay-sensitive data (e.g. multimedia data) over a fading channel. Existing research on this topic utilizes either physical-layer centric solutions, namely…

机器学习 · 计算机科学 2017-03-29 Nicholas Mastronarde , Mihaela van der Schaar

Convex quadratic programming (QP) is an important sub-field of mathematical optimization. The alternating direction method of multipliers (ADMM) is a successful method to solve QP. Even though ADMM shows promising results in solving various…

最优化与控制 · 数学 2022-11-23 Haewon Jung , Junyoung Park , Jinkyoo Park

Pre-trained language models (PLMs) have achieved remarkable success on various natural language understanding tasks. Simple fine-tuning of PLMs, on the other hand, might be suboptimal for domain-specific tasks because they cannot possibly…

计算与语言 · 计算机科学 2022-08-05 Minki Kang , Jinheon Baek , Sung Ju Hwang