中文
相关论文

相关论文: Wide-Sense 2-Frameproof Codes

200 篇论文

The problem of variable length and fixed-distortion universal source coding (or D-semifaithful source coding) for stationary and memoryless sources on countably infinite alphabets ($\infty$-alphabets) is addressed in this paper. The main…

信息论 · 计算机科学 2021-07-13 Jorge F. Silva , Pablo Piantanida

In this paper we consider a Metzner-Kapturowski-like decoding algorithm for high-order interleaved sum-rank-metric codes, offering a novel perspective on the decoding process through the concept of an error code. The error code, defined as…

信息论 · 计算机科学 2024-09-30 Thomas Jerkovits , Felicitas Hörmann , Hannes Bartz

We study the mismatched successive refinement problem where one uses Gaussian codebooks to compress an arbitrary memoryless source with successive minimum Euclidean distance encoding under the quadratic distortion measure. Specifically, we…

信息论 · 计算机科学 2023-02-10 Lin Bai , Zhuangfei Wu , Lin Zhou

We propose a new proof method for direct coding theorems for wiretap channels where the eavesdropper has access to a quantum version of the transmitted signal on an infinite-dimensional Hilbert space and the legitimate parties communicate…

信息论 · 计算机科学 2025-03-25 Matthias Frey , Igor Bjelaković , Janis Nötzel , Sławomir Stańczak

We construct pseudorandom error-correcting codes (or simply pseudorandom codes), which are error-correcting codes with the property that any polynomial number of codewords are pseudorandom to any computationally-bounded adversary. Efficient…

密码学与安全 · 计算机科学 2024-06-19 Miranda Christ , Sam Gunn

Weakly-supervised anomaly detection aims at learning an anomaly detector from a limited amount of labeled data and abundant unlabeled data. Recent works build deep neural networks for anomaly detection by discriminatively mapping the normal…

机器学习 · 计算机科学 2021-08-29 Yingjie Zhou , Xucheng Song , Yanru Zhang , Fanxing Liu , Ce Zhu , Lingqiao Liu

Motivated from the fact that universal source coding on countably infinite alphabets is not feasible, this work introduces the notion of almost lossless source coding. Analog to the weak variable-length source coding problem studied by Han…

信息论 · 计算机科学 2021-11-30 Jorge F. Silva , Pablo Piantanida

Current methods which compress multisets at an optimal rate have computational complexity that scales linearly with alphabet size, making them too slow to be practical in many real-world settings. We show how to convert a compression…

信息论 · 计算机科学 2023-02-28 Daniel Severo , James Townsend , Ashish Khisti , Alireza Makhzani , Karen Ullrich

A variable-length code is a fix-free code if no codeword is a prefix or a suffix of any other codeword. In a fix-free code any finite sequence of codewords can be decoded in both directions, which can improve the robustness to channel noise…

信息论 · 计算机科学 2007-07-13 Sergey Yekhanin

The strongly correlated systems we use to realise quantum error-correcting codes may give rise to high-weight, problematic errors. Encouragingly, we can expect local quantum error-correcting codes with no string-like logical operators $-$…

量子物理 · 物理学 2021-07-14 Georgia M. Nixon , Benjamin J. Brown

This paper investigates the semantic robustness of attention-based classifiers for design pattern detection, particularly focusing on their reliance on structural and behavioral semantics. We reproduce the DPDAtt, an attention-based design…

软件工程 · 计算机科学 2025-12-09 Manthan Shenoy , Andreas Rausch

Nearly perfect packing codes are those codes that meet the Johnson upper bound on the size of error-correcting codes. This bound is an improvement to the sphere-packing bound. A related bound for covering codes is known as the van Wee…

信息论 · 计算机科学 2024-10-08 Avital Boruchovsky , Tuvi Etzion , Ron M. Roth

We address the maximum attainable rate of fingerprinting codes under the marking assumption, studying lower and upper bounds on the value of the rate for various sizes of the attacker coalition. Lower bounds are obtained by considering…

信息论 · 计算机科学 2008-02-20 N. Prasanth Anthapadmanabhan , Alexander Barg , Ilya Dumer

The rapid development of large language models has revolutionized code intelligence in software development. However, the predominance of closed-source models has restricted extensive research and development. To address this, we introduce…

Deep supervised hashing has emerged as an influential solution to large-scale semantic image retrieval problems in computer vision. In the light of recent progress, convolutional neural network based hashing methods typically seek pair-wise…

计算机视觉与模式识别 · 计算机科学 2018-03-13 Xuefei Zhe , Shifeng Chen , Hong Yan

The utilization of biometric authentication with pattern images is increasingly popular in compact Internet of Things (IoT) devices. However, the reliability of such systems can be compromised by image quality issues, particularly in the…

图像与视频处理 · 电气工程与系统科学 2025-09-16 Youzhi Liang , Wen Liang

Semantic image editing requires inpainting pixels following a semantic map. It is a challenging task since this inpainting requires both harmony with the context and strict compliance with the semantic maps. The majority of the previous…

计算机视觉与模式识别 · 计算机科学 2023-09-26 Hakan Sivuk , Aysegul Dundar

A k-query Locally Decodable Code (LDC) encodes an n-bit message x as an N-bit codeword C(x), such that one can probabilistically recover any bit x_i of the message by querying only k bits of the codeword C(x), even after some constant…

计算复杂性 · 计算机科学 2007-05-23 Kiran S. Kedlaya , Sergey Yekhanin

Let $p$ be a prime number, $q=p^s$ for a positive integer $s$. For any positive divisor $e$ of $q-1$, we construct an infinite family codes of size $q^{2m}$ with few Lee-weight. These codes are defined as trace codes over the ring…

信息论 · 计算机科学 2017-12-05 Hongwei Liu , Youcef Maouche

The problem of securing a network coding communication system against an eavesdropper adversary is considered. The network implements linear network coding to deliver n packets from source to each receiver, and the adversary can eavesdrop…

信息论 · 计算机科学 2019-05-07 Danilo Silva , Frank R. Kschischang