中文
相关论文

相关论文: PAC Code Rate-Profile Design Using Search-Constrai…

200 篇论文

Polar codes are capacity-achieving error-correcting codes with an explicit construction that can be decoded with low-complexity algorithms. In this work, we show how the state-of-the-art low-complexity decoding algorithm can be improved to…

Reliable yet efficient evaluation of generalisation performance of a proposed architecture is crucial to the success of neural architecture search (NAS). Traditional approaches face a variety of limitations: training each architecture to…

机器学习 · 统计学 2021-06-09 Binxin Ru , Clare Lyle , Lisa Schut , Miroslav Fil , Mark van der Wilk , Yarin Gal

Pauli Correlation Encoding (PCE) compresses $m$ binary variables onto $n=O(m^{1/k})$ qubits by mapping them to commuting Pauli correlators, but its continuous expectation values must be decoded into feasible binary solutions, a challenge…

量子物理 · 物理学 2026-05-20 Triet Friedhoff , Mihir Metkar , Wade Davis , Vaibhaw Kumar , Alexey Galda

Preference-based learning of reward functions, where the reward function is learned using comparison data, has been well studied for complex robotic tasks such as autonomous driving. Existing algorithms have focused on learning reward…

机器人学 · 计算机科学 2021-03-05 Sydney M. Katz , Amir Maleki , Erdem Bıyık , Mykel J. Kochenderfer

Regular expression is important for many natural language processing tasks especially when used to deal with unstructured and semi-structured data. This work focuses on automatically generating regular expressions and proposes a novel…

神经与进化计算 · 计算机科学 2020-06-25 Desheng Wang , Jiawei Liu , Xiang Qi , Baolin Sun , Peng Zhang

Optimizing computation in an edge-cloud system is an important yet challenging problem. In this paper, we consider a three-way trade-off between bit rate, classification accuracy, and encoding complexity in an edge-cloud image…

图像与视频处理 · 电气工程与系统科学 2022-11-21 Zhihao Duan , Fengqing Zhu

Motivation. Protein design aims to identify sequences compatible with a given protein fold but incompatible to any alternative folds. To select the correct sequences and to guide the search process, a design scoring function is critically…

生物大分子 · 定量生物学 2007-05-23 Changyu Hu , Xiang Li , Jie Liang

Systematic polar codes are shown to outperform non-systematic polar codes in terms of the bit-error-rate (BER) performance. However theoretically the mechanism behind the better performance of systematic polar codes is not yet clear. In…

信息论 · 计算机科学 2015-04-17 Liping Li , Wenyi Zhang , Yanjun Hu

A novel design optimization approach (ActivO) that employs an ensemble of machine learning algorithms is presented. The proposed approach is a surrogate-based scheme, where the predictions of a weak leaner and a strong learner are utilized…

机器学习 · 计算机科学 2021-01-06 Opeoluwa Owoyele , Pinaki Pal

This paper is concerned with the ordered statistic decoding with local constraints (LC-OSD) of binary linear block codes, which is a near maximum-likelihood decoding algorithm. Compared with the conventional OSD, the LC-OSD significantly…

信息论 · 计算机科学 2024-01-31 Jifan Liang , Xiao Ma

The noise model of deletions poses significant challenges in coding theory, with basic questions like the capacity of the binary deletion channel still being open. In this paper, we study the harder model of worst-case deletions, with a…

信息论 · 计算机科学 2014-11-26 Venkatesan Guruswami , Carol Wang

Recently, automorphism ensemble decoding (AED) has drawn research interest as a more computationally efficient alternative to successive cancellation list (SCL) decoding of polar codes. Although AED has demonstrated superior performance for…

信息论 · 计算机科学 2023-05-03 Marvin Geiselhart , Jannis Clausius , Stephan ten Brink

We consider probabilistic amplitude shaping (PAS) as a means of increasing the spectral efficiency of fiber-optic communication systems. In contrast to previous works in the literature, we consider probabilistic shaping with hard decision…

信息论 · 计算机科学 2018-04-04 Alireza Sheikh , Alexandre Graell i Amat , Gianluigi Liva

Fine-tuning pretrained language models (PLMs) for downstream tasks is a large-scale optimization problem, in which the choice of the training algorithm critically determines how well the trained model can generalize to unseen test data,…

机器学习 · 计算机科学 2023-10-27 Guangliang Liu , Zhiyu Xue , Xitong Zhang , Kristen Marie Johnson , Rongrong Wang

Soft-decision decoding is NP-hard problem of great interest to developers of communication system. We present an efficient soft-decision decoding of linear block codes based on compact genetic algorithm (cGA) and compare its performance…

信息论 · 计算机科学 2012-11-26 Ahmed Azouaoui , Ahlam Berkani , Mostafa Belkasmi

In many applications of evolutionary algorithms the computational cost of applying operators and storing populations is comparable to the cost of fitness evaluation. Furthermore, by knowing what exactly has changed in an individual by an…

神经与进化计算 · 计算机科学 2023-06-30 Maxim Buzdalov

We propose a method for low-rank semidefinite programming in application to the semidefinite relaxation of unconstrained binary quadratic problems. The method improves an existing solution of the semidefinite programming relaxation to…

最优化与控制 · 数学 2021-12-07 Roman Pogodin , Mikhail Krechetov , Yury Maximov

The performance of modern machine learning algorithms depends upon the selection of a set of hyperparameters. Common examples of hyperparameters are learning rate and the number of layers in a dense neural network. Auto-ML is a branch of…

机器学习 · 计算机科学 2024-01-01 Joshua Inman , Tanmay Khandait , Giulia Pedrielli , Lalitha Sankar

The area under the ROC curve (AUC) is one of the most widely used performance measures for classification models in machine learning. However, it summarizes the true positive rates (TPRs) over all false positive rates (FPRs) in the ROC…

机器学习 · 计算机科学 2022-10-28 Yao Yao , Qihang Lin , Tianbao Yang

In sparse regression modeling via regularization such as the lasso, it is important to select appropriate values of tuning parameters including regularization parameters. The choice of tuning parameters can be viewed as a model selection…

统计方法学 · 统计学 2012-01-05 Kei Hirose , Shohei Tateishi , Sadanori Konishi