English
Related papers

Related papers: Minimum Bayes Risk Decoding for Error Span Detecti…

200 papers

In automatic speech recognition (ASR) research, discriminative criteria have achieved superior performance in DNN-HMM systems. Given this success, the adoption of discriminative criteria is promising to boost the performance of end-to-end…

Computation and Language · Computer Science 2022-08-24 Jinchuan Tian , Jianwei Yu , Chao Weng , Yuexian Zou , Dong Yu

This paper is devoted to the finite-length analysis of turbo decoding over the binary erasure channel (BEC). The performance of iterative belief-propagation (BP) decoding of low-density parity-check (LDPC) codes over the BEC can be…

Information Theory · Computer Science 2011-05-31 Eirik Rosnes , Øyvind Ytrehus

Parsing sentences to linguistically-expressive semantic representations is a key goal of Natural Language Processing. Yet statistical parsing has focused almost exclusively on bilexical dependencies or domain-specific logical forms. We…

Computation and Language · Computer Science 2017-07-28 Jan Buys , Phil Blunsom

The min-sum (MS) algorithm is arguably the second most fundamental algorithm in the realm of message passing due to its optimality (for a tree code) with respect to the {\em block error} probability \cite{Wiberg}. There also seems to be a…

Information Theory · Computer Science 2007-07-13 Kapil Bhattad , Vishwambhar Rathi , Ruediger Urbanke

Robot-assisted Endoscopic Submucosal Dissection (ESD) improves the surgical procedure by providing a more comprehensive view through advanced robotic instruments and bimanual operation, thereby enhancing dissection efficiency and accuracy.…

Robotics · Computer Science 2024-12-02 Mengya Xu , Wenjin Mo , Guankun Wang , Huxin Gao , An Wang , Long Bai , Chaoyang Lyu , Xiaoxiao Yang , Zhen Li , Hongliang Ren

We address the problem of automatically finding the parameters of a statistical machine translation system that maximize BLEU scores while ensuring that decoding speed exceeds a minimum value. We propose the use of Bayesian Optimization to…

Computation and Language · Computer Science 2016-04-19 Daniel Beck , Adrià de Gispert , Gonzalo Iglesias , Aurelien Waite , Bill Byrne

The maximum-likelihood (ML) decoder for symbol detection in large multiple-input multiple-output wireless communication systems is typically computationally prohibitive. In this paper, we study a popular and practical alternative, namely…

Signal Processing · Electrical Eng. & Systems 2018-07-04 Christos Thrampoulidis , Weiyu Xu , Babak Hassibi

Maximum eigenvalue detection (MED) is an important application of random matrix theory in spectrum sensing and signal detection. However, in small signal-to-noise ratio environment, the maximum eigenvalue of the representative signal is at…

Signal Processing · Electrical Eng. & Systems 2018-03-28 Lin Zheng , Robert C. Qiu , Qing Feng , Xuebin Li

Software reuse, especially partial reuse, poses legal and security threats to software development. Since its source codes are usually unavailable, software reuse is hard to be detected with interpretation. On the other hand, current…

Software Engineering · Computer Science 2021-03-19 Xi Xu , Qinghua Zheng , Zheng Yan , Ming Fan , Ang Jia , Ting Liu

This paper introduces Dynamic Programming Encoding (DPE), a new segmentation algorithm for tokenizing sentences into subword units. We view the subword segmentation of output sentences as a latent variable that should be marginalized out…

Computation and Language · Computer Science 2020-08-04 Xuanli He , Gholamreza Haffari , Mohammad Norouzi

Retrieving relevant items that match users' queries from billion-scale corpus forms the core of industrial e-commerce search systems, in which embedding-based retrieval (EBR) methods are prevailing. These methods adopt a two-tower framework…

Information Retrieval · Computer Science 2023-03-21 Binbin Wang , Mingming Li , Zhixiong Zeng , Jingwei Zhuo , Songlin Wang , Sulong Xu , Bo Long , Weipeng Yan

Error detection (ED) in tabular data is crucial yet challenging due to diverse error types and the need for contextual understanding. Traditional ED methods often rely heavily on manual criteria and labels, making them labor-intensive.…

Machine Learning · Computer Science 2025-04-09 Wei Ni , Kaihang Zhang , Xiaoye Miao , Xiangyu Zhao , Yangyang Wu , Yaoshu Wang , Jianwei Yin

Program errors can occur in any type of programming, and can manifest in a variety of ways, such as unexpected output, crashes, or performance issues. And program error diagnosis can often be too abstract or technical for developers to…

Software Engineering · Computer Science 2025-01-07 Zhenyu Xu , Victor S. Sheng

We apply Bayesian Additive Regression Tree (BART) principles to training an ensemble of small neural networks for regression tasks. Using Markov Chain Monte Carlo, we sample from the posterior distribution of neural networks that have a…

Machine Learning · Statistics 2024-04-09 Danielle Van Boxel

Video understanding plays a fundamental role for content moderation on short video platforms, enabling the detection of inappropriate content. While classification remains the dominant approach for content moderation, it often struggles in…

Information Retrieval · Computer Science 2025-07-03 Hanzhong Liang , Jinghao Shi , Xiang Shen , Zixuan Wang , Vera Wen , Ardalan Mehrani , Zhiqian Chen , Yifan Wu , Zhixin Zhang

New bounds on classification error rates for the error-correcting output code (ECOC) approach in machine learning are presented. These bounds have exponential decay complexity with respect to codeword length and theoretically validate the…

Machine Learning · Computer Science 2021-09-21 Hieu D. Nguyen , Mohammed Sarosh Khan , Nicholas Kaegi , Shen-Shyang Ho , Jonathan Moore , Logan Borys , Lucas Lavalva

Expectation maximisation (EM) is an unsupervised learning method for estimating the parameters of a finite mixture distribution. It works by introducing "hidden" or "latent" variables via Baum's auxiliary function $Q$ that allow the joint…

Machine Learning · Computer Science 2022-05-19 Graham W. Pulford

Channel decoding, channel detection, channel assessment, and resource management for wireless multiple-input multiple-output (MIMO) systems are all examples of problems where machine learning (ML) can be successfully applied. In this paper,…

Signal Processing · Electrical Eng. & Systems 2021-12-30 Evgeny Bobrov , Sergey Troshin , Nadezhda Chirkova , Ekaterina Lobacheva , Sviatoslav Panchenko , Dmitry Vetrov , Dmitry Kropotov

Regenerating codes provide an efficient way to recover data at failed nodes in distributed storage systems. It has been shown that regenerating codes can be designed to minimize the per-node storage (called MSR) or minimize the…

Information Theory · Computer Science 2013-01-14 Yunghsiang S. Han , Hong-Ta Pai , Rong Zheng , Pramod K. Varshney

We propose a novel deterministic sampling method to approximate a target distribution $\rho^*$ by minimizing the kernel discrepancy, also known as the Maximum Mean Discrepancy (MMD). By employing the general \emph{energetic variational…

Machine Learning · Statistics 2025-03-12 Yindong Chen , Yiwei Wang , Lulu Kang , Chun Liu