中文
相关论文

相关论文: Efficient linear feedback shift registers with max…

200 篇论文

In the area of parameterized complexity, to cope with NP-Hard problems, we introduce a parameter k besides the input size n, and we aim to design algorithms (called FPT algorithms) that run in O(f(k)n^d) time for some function f(k) and…

数据结构与算法 · 计算机科学 2013-07-19 Yoichi Iwata , Keigo Oka , Yuichi Yoshida

We study the potential of using large language models (LLMs) as an interactive optimizer for solving maximization problems in a text space using natural language and numerical feedback. Inspired by the classical optimization literature, we…

人工智能 · 计算机科学 2024-06-21 Allen Nie , Ching-An Cheng , Andrey Kolobov , Adith Swaminathan

Process design is a creative task that is currently performed manually by engineers. Artificial intelligence provides new potential to facilitate process design. Specifically, reinforcement learning (RL) has shown some success in automating…

机器学习 · 计算机科学 2023-02-08 Qinghe Gao , Haoyu Yang , Shachi M. Shanbhag , Artur M. Schweidtmann

The control properties of discrete-time switched linear systems (SLS) with switching signals generated by logical dynamic systems are studied using the semi-tensor product (STP) approach. With the algebraic state space representation…

系统与控制 · 电气工程与系统科学 2024-01-08 Xiao Zhang , Min Meng , Zhengping Ji

Large Language Models (LLMs) such as GPT-4 and Llama3 can already comprehend complex commands and process diverse tasks. This advancement facilitates their application in controlling drones and robots for various tasks. However, existing…

机器人学 · 计算机科学 2024-12-30 Neiwen Ling , Guojun Chen , Lin Zhong

Automatic Speech Recognition (ASR) has recently shown remarkable progress, but accurately transcribing children's speech remains a significant challenge. Recent developments in Large Language Models (LLMs) have shown promise in improving…

计算与语言 · 计算机科学 2025-05-27 Anfeng Xu , Tiantian Feng , So Hyun Kim , Somer Bishop , Catherine Lord , Shrikanth Narayanan

We present an algorithm for a fault tolerant Depth First Search (DFS) Tree in an undirected graph. This algorithm is drastically simpler than the current state-of-the-art algorithms for this problem, uses optimal space and optimal…

数据结构与算法 · 计算机科学 2019-03-28 Surender Baswana , Shiv Kumar Gupta , Ayush Tulsyan

Logically constrained rewrite systems (LCTRSs) are a versatile and efficient rewriting formalism that can be used to model programs from various programming paradigms, as well as simplification systems in compilers and SMT solvers. In this…

计算复杂性 · 计算机科学 2020-12-14 Sarah Winkler , Georg Moser

Large Transformer models routinely achieve state-of-the-art results on a number of tasks but training these models can be prohibitively costly, especially on long sequences. We introduce two techniques to improve the efficiency of…

机器学习 · 计算机科学 2020-02-19 Nikita Kitaev , Łukasz Kaiser , Anselm Levskaya

Transformers have been successfully applied to sequential, auto-regressive tasks despite being feedforward networks. Unlike recurrent neural networks, Transformers use attention to capture temporal relations while processing input tokens in…

机器学习 · 计算机科学 2021-01-26 Angela Fan , Thibaut Lavril , Edouard Grave , Armand Joulin , Sainbayar Sukhbaatar

The linear programming (LP) approach has a long history in the theory of approximate dynamic programming. When it comes to computation, however, the LP approach often suffers from poor scalability. In this work, we introduce a relaxed…

系统与控制 · 电气工程与系统科学 2020-12-01 Andrea Martinelli , Matilde Gargiani , John Lygeros

Large Language Models (LLMs) have achieved remarkable performance across diverse tasks, yet their susceptibility to generating incorrect content during inference remains a critical unsolved challenge. While self-correction methods offer…

人工智能 · 计算机科学 2025-09-10 Jipeng Li , Zeyu Gao , Yubin Qi , Hande Dong , Weijian Chen , Qiang Lin

In this work, we propose FM-Pair, an adaptation of Factorization Machines with a pairwise loss function, making them effective for datasets with implicit feedback. The optimization model in FM-Pair is based on the BPR (Bayesian Personalized…

信息检索 · 计算机科学 2018-12-21 Babak Loni , Martha Larson , Alan Hanjalic

This paper presents a novel study on harnessing Large Language Models' (LLMs) outstanding knowledge and reasoning abilities for explainable financial time series forecasting. The application of machine learning models to financial time…

机器学习 · 计算机科学 2023-06-21 Xinli Yu , Zheng Chen , Yuan Ling , Shujing Dong , Zongyi Liu , Yanbin Lu

State-of-the-art neural language models (LMs) represented by Transformers are highly complex. Their use of fixed, deterministic parameter estimates fail to account for model uncertainty and lead to over-fitting and poor generalization when…

计算与语言 · 计算机科学 2021-02-10 Boyang Xue , Jianwei Yu , Junhao Xu , Shansong Liu , Shoukang Hu , Zi Ye , Mengzhe Geng , Xunying Liu , Helen Meng

The paper presents original approach to concurrent optimization of the transmitting and receiving parts of adaptive communication systems (CS) with feedback channels. The results of research show a possibility and the way of designing the…

信息论 · 计算机科学 2010-08-10 Anatoliy Platonov

Feedback traps use closed-loop control to trap or manipulate small particles and molecules in solution. They have been applied to the measurement of physical and chemical properties of particles and to explore fundamental questions in the…

仪器与探测器 · 物理学 2015-04-02 Momčilo Gavrilov , Yonggun Jun , John Bechhoefer

Federated learning enables training on a massive number of edge devices. To improve flexibility and scalability, we propose a new asynchronous federated optimization algorithm. We prove that the proposed approach has near-linear convergence…

分布式、并行与集群计算 · 计算机科学 2020-12-08 Cong Xie , Sanmi Koyejo , Indranil Gupta

We consider the problem of discounted optimal state-feedback regulation for general unknown deterministic discrete-time systems. It is well known that open-loop instability of systems, non-quadratic cost functions and complex nonlinear…

系统与控制 · 电气工程与系统科学 2020-03-31 Alexandros Tanzanakis , John Lygeros

Multi-turn dialogues are essential in many real-world applications of large language models, such as chatbots and virtual assistants. As conversation histories become longer, existing large language models face increasing computational and…

计算与语言 · 计算机科学 2025-09-29 Haoyang Li , Zhanchao Xu , Yiming Li , Xuejia Chen , Darian Li , Anxin Tian , Qingfa Xiao , Cheng Deng , Jun Wang , Qing Li , Lei Chen , Mingxuan Yuan