中文
相关论文

相关论文: An Modified Cole's Importance Sampling Method For …

200 篇论文

Quantum error correction is an essential ingredient for reliable quantum computation for theoretically provable quantum speedup. Topological color codes, one of the quantum error correction codes, have an advantage against the surface codes…

量子物理 · 物理学 2024-02-02 Yugo Takada , Yusaku Takeuchi , Keisuke Fujii

We analyze the performance of Low-Density-Parity-Check codes in the error-floor domain where the Signal-to-Noise-Ratio, s, is large, s >> 1. We describe how the instanton method of theoretical physics, recently adapted to coding theory,…

信息论 · 计算机科学 2007-07-13 M. G. Stepanov , M. Chertkov

Quantum samplers are believed capable of sampling efficiently from distributions that are classically hard to sample from. We consider a sampler inspired by the classical Ising model. It is nonadaptive and therefore experimentally amenable.…

量子物理 · 物理学 2019-07-17 Theodoros Kapourniotis , Animesh Datta

Trellis-coded modulation (TCM) is a power and bandwidth efficient digital transmission scheme which offers very low structural delay of the data stream. Classical TCM uses a signal constellation of twice the cardinality compared to an…

信息论 · 计算机科学 2014-05-28 Fabian Schuh , Johannes B. Huber

As large language models (LLMs) continue to support increasingly longer contexts, the memory demand for key-value (KV) caches during decoding grows rapidly, becoming a critical bottleneck in both GPU memory capacity and PCIe bandwidth.…

机器学习 · 计算机科学 2025-06-23 Feiyu Yao , Qian Wang

In this paper, we consider the problem of iterative detection and decoding (IDD) for multi-antenna systems using low-density parity-check (LDPC) codes. The proposed IDD system consists of a soft-input soft-output parallel interference (PIC)…

信息论 · 计算机科学 2013-04-24 Jingjing Liu , Peng Li , Rodrigo C. de Lamare

Models and methods that are able to accurately and efficiently predict the flows of low-speed rarefied gases are in high demand, due to the increasing ability to manufacture devices at micro and nano scales. One such model and method is a…

计算物理 · 物理学 2016-09-21 Benjamin Collyer , Colm Connaughton , Duncan Lockerby

The performance of low-density parity-check (LDPC) codes in the error floor region is closely related to some combinatorial structures of the code's Tanner graph, collectively referred to as {\it trapping sets (TSs)}. In this paper, we…

信息论 · 计算机科学 2018-06-12 Ali Dehghan , Amir H. Banihashemi

We propose a two-stage concatenated coding scheme for reliable and secure communication over intersymbol interference wiretap channels. We first establish the secrecy capacity. Then, motivated by the theoretical codes that achieve the…

信息论 · 计算机科学 2026-04-06 Aria Nouri , Reza Asvadi , Jun Chen

Fault tolerance in quantum protocols requires contributions from error-correcting codes and their suitable decoders. Quantum Low-Density Parity Check (QLDPC) codes are one of the most explored quantum codes that have good coding rate and…

量子物理 · 物理学 2026-04-24 Mainak Bhattacharyya , Ankur Raina

The CANDECOMP/PARAFAC (CP) decomposition is a leading method for the analysis of multiway data. The standard alternating least squares algorithm for the CP decomposition (CP-ALS) involves a series of highly overdetermined linear least…

数值分析 · 计算机科学 2018-08-23 Casey Battaglino , Grey Ballard , Tamara G. Kolda

Negative sampling (NS) loss plays an important role in learning knowledge graph embedding (KGE) to handle a huge number of entities. However, the performance of KGE degrades without hyperparameters such as the margin term and number of…

机器学习 · 计算机科学 2022-07-08 Hidetaka Kamigaito , Katsuhiko Hayashi

Subgraph counting aims to count the number of occurrences of a subgraph T (aka as a template) in a given graph G. The basic problem has found applications in diverse domains. The problem is known to be computationally challenging - the…

分布式、并行与集群计算 · 计算机科学 2018-04-27 Langshi Chen , Bo Peng , Sabra Ossen , Anil Vullikanti , Madhav Marathe , Lei Jiang , Judy Qiu

Integer forcing is an alternative approach to conventional linear receivers for multiple-antenna systems. In an integer-forcing receiver, integer linear combinations of messages are extracted from the received matrix before each individual…

信息论 · 计算机科学 2019-05-07 Ricardo Bohaczuk Venturelli , Danilo Silva

Standard decoding approaches for conditional text generation tasks typically search for an output hypothesis with high model probability, but this may not yield the best hypothesis according to human judgments of quality. Reranking to…

计算与语言 · 计算机科学 2023-06-02 Prasann Singhal , Jiacheng Xu , Xi Ye , Greg Durrett

In this paper the choice of the Bernoulli distribution as biased distribution for importance sampling (IS) Monte-Carlo (MC) simulation of linear block codes over binary symmetric channels (BSCs) is studied. Based on the analytical…

信息论 · 计算机科学 2013-11-07 Gianmarco Romano , Domenico Ciuonzo

Triangles are the basic substructure of networks and triangle counting (TC) has been a fundamental graph computing problem in numerous fields such as social network analysis. Nevertheless, like other graph computing problems, due to the…

硬件体系结构 · 计算机科学 2021-12-02 Xueyan Wang , Jianlei Yang , Yinglin Zhao , Xiaotao Jia , Rong Yin , Xuhang Chen , Gang Qu , Weisheng Zhao

This paper focuses on reducing memory usage in enumerative model checking, while maintaining the multi-core scalability obtained in earlier work. We present a tree-based multi-core compression method, which works by leveraging sharing among…

数据结构与算法 · 计算机科学 2011-05-17 Alfons Laarman , Jaco van de Pol , Michael Weber

The identification of distribution network topology and parameters is a critical problem that lays the foundation for improving network efficiency, enhancing reliability, and increasing its capacity to host distributed energy resources.…

系统与控制 · 电气工程与系统科学 2023-08-23 Ognjen Stanojev , Lucien Werner , Steven Low , Gabriela Hug

The autoregressive nature of large language models (LLMs) fundamentally limits inference speed, as each forward pass generates only a single token and is often bottlenecked by memory bandwidth. Speculative decoding has emerged as a…

机器学习 · 计算机科学 2025-12-02 Zihao An , Huajun Bai , Ziqiong Liu , Dong Li , Emad Barsoum