中文
相关论文

相关论文: Equivalence of Insertion/Deletion Correcting Codes…

200 篇论文

Data are not only ubiquitous in society, but are increasingly complex both in size and dimensionality. Dimension reduction offers researchers and scholars the ability to make such complex, high dimensional data spaces simpler and more…

机器学习 · 计算机科学 2021-03-15 Philip D. Waggoner

Motivated by the sequence reconstruction problem from traces in DNA-based storage, we consider the problem of designing codes for the deletion channel when multiple observations (or traces) are available to the decoder. We propose simple…

信息论 · 计算机科学 2019-06-26 Mahed Abroshan , Ramji Venkataramanan , Lara Dolecek , Albert Guillén i Fàbregas

We present a generalization of quantum error correction to infinite-dimensional Hilbert spaces. The generalization yields new classes of quantum error correcting codes that have no finite-dimensional counterparts. The error correction…

量子物理 · 物理学 2009-07-06 Cédric Bény , Achim Kempf , David W. Kribs

Embedded spaces are a key feature in deep learning. Good embedded spaces represent the data well to support classification and advanced techniques such as open-set recognition, few-short learning and explainability. This paper presents a…

机器学习 · 计算机科学 2024-08-06 Stefan Scholl

Embedding of large but redundant data, such as images or text, in a hierarchy of lower-dimensional spaces is one of the key features of representation learning approaches, which nowadays provide state-of-the-art solutions to problems once…

计算机视觉与模式识别 · 计算机科学 2022-06-13 Gianluca Berardi , Luca De Luigi , Samuele Salti , Luigi Di Stefano

Due to individual unreliable commodity components, failures are common in large-scale distributed storage systems. Erasure codes are widely deployed in practical storage systems to provide fault tolerance with low storage overhead. However,…

分布式、并行与集群计算 · 计算机科学 2020-04-15 Liangliang Xu , Min Lyu , Zhipeng Li , Yongkun Li , Yinlong Xu

Recently, codes for correcting a burst of errors have attracted significant attention. One of the most important reasons is that bursts of errors occur in certain emerging techniques, such as DNA storage. In this paper, we investigate a…

信息论 · 计算机科学 2025-01-20 Yubo Sun , Ziyang Lu , Yiwei Zhang , Gennian Ge

Storage codes are used to ensure reliable storage of data in distributed systems. Here we consider functional repair codes, where individual storage nodes that fail may be repaired efficiently and the ability to recover original data and to…

离散数学 · 计算机科学 2018-09-24 Siaw-Lynn Ng , Maura B. Paterson

High-dimensional big data appears in many research fields such as image recognition, biology and collaborative filtering. Often, the exploration of such data by classic algorithms is encountered with difficulties due to `curse of…

机器学习 · 计算机科学 2016-07-13 Amit Bermanis , Aviv Rotbart , Moshe Salhov , Amir Averbuch

The remarkable performance of deep neural networks (DNNs) currently makes them the method of choice for solving linear inverse problems. They have been applied to super-resolve and restore images, as well as to reconstruct MR and CT images.…

图像与视频处理 · 电气工程与系统科学 2021-06-01 Marija Vella , João F. C. Mota

The connection between index coding and matroid theory have been well studied in the recent past. El Rouayheb et al. established a connection between multi linear representation of matroids and wireless index coding. Muralidharan and Rajan…

信息论 · 计算机科学 2015-04-21 Anoop Thomas , B. Sundar Rajan

In this paper, we present a Mirroring Neural Network architecture to perform non-linear dimensionality reduction and Object Recognition using a reduced lowdimensional characteristic vector. In addition to dimensionality reduction, the…

计算机视觉与模式识别 · 计算机科学 2008-12-13 Dasika Ratna Deepthi , Sujeet Kuchibhotla , K. Eswaran

Dimensionality reduction can distort vector space properties such as orthogonality and linear independence, which are critical for tasks including cross-modal retrieval, clustering, and classification. We propose a Relationship Preserving…

机器学习 · 计算机科学 2025-09-03 Eddi Weinwurm , Alexander Kovalenko

We introduce the sum channel, a new channel model motivated by applications in distributed storage and DNA data storage. In the error-free case, it takes as input an $\ell$-row binary matrix and outputs an $(\ell+1)$-row matrix whose first…

信息论 · 计算机科学 2026-04-14 Lyan Abboud , Eitan Yaakobi

Adapting pre-trained foundation models for various downstream tasks has been prevalent in artificial intelligence. Due to the vast number of tasks and high costs, adjusting all parameters becomes unfeasible. To mitigate this, several…

计算机视觉与模式识别 · 计算机科学 2025-02-07 Chongjie Si , Xuehui Wang , Xue Yang , Zhengqin Xu , Qingyun Li , Jifeng Dai , Yu Qiao , Xiaokang Yang , Wei Shen

Dimensionality reduction (DR) is often used as a preprocessing step in classification, but usually one first fixes the DR mapping, possibly using label information, and then learns a classifier (a filter approach). Best performance would be…

机器学习 · 计算机科学 2014-05-27 Weiran Wang , Miguel Á. Carreira-Perpiñán

A new class of exact-repair regenerating codes is constructed by stitching together shorter erasure correction codes, where the stitching pattern can be viewed as block designs. The proposed codes have the "help-by-transfer" property where…

信息论 · 计算机科学 2017-08-04 Chao Tian , Birenjith Sasidharan , Vaneet Aggarwal , Vinay A. Vaishampayan , P. Vijay Kumar

Codes for correcting sticky insertions/deletions and limited-magnitude errors have attracted significant attention due to their applications of flash memories, racetrack memories, and DNA data storage systems. In this paper, we first…

信息论 · 计算机科学 2023-02-07 Shuche Wang , Van Khu Vu , Vincent Y. F. Tan

We consider a neural network (NN) that may experience memory faults and computational errors. In this paper, we propose a novel real-number-based error correction code (ECC) capable of detecting and correcting both memory errors and…

神经与进化计算 · 计算机科学 2026-02-03 Ziqing Li , Myung Cho , Qiutong Jin , Weiyu Xu

Constant dimension codes (CDCs) are essential for error correction in random network coding. A fundamental problem of CDCs is to determine their maximal possible size for given parameters. Inserting construction and multilevel construction…

信息论 · 计算机科学 2025-02-19 Han Li , Fang-Wei Fu