activity
20152022
most citedPrivate Information Retrieval from MDS Coded Databases with Colluding Servers under Several Variant Models

35 citations · 107 across the 15 of their papers we have counts for

collaborators

15 papers

cs.IT2022

Improved constructions of permutation and multi-permutation codes correcting a burst of stable deletions

Yubo Sun, Yiwei Zhang, Gennian Ge

Permutation codes and multi-permutation codes have been widely considered due to their various applications, especially in flash memory. In this paper, we consider permutation code…

cs.IT2022

Coding schemes for locally balanced constraints

Chen Wang, Ziyang Lu, Zhaojun Lan +2

Motivated by applications in DNA-based storage, we study explicit encoding and decoding schemes of binary strings satisfying locally balanced constraints, where the -loca…

cs.IT2022★ 1 cited

t-Deletion-s-Insertion-Burst Correcting Codes

Ziyang Lu, Yiwei Zhang

Motivated by applications in DNA-based storage and communication systems, we study deletion and insertion errors simultaneously in a burst. In particular, we study a type of error…

cs.IT2019★ 3 cited

Private Proximity Retrieval Codes

Yiwei Zhang, Eitan Yaakobi, Tuvi Etzion

A \emph{private proximity retrieval} (\emph{PPR}) scheme is a protocol which allows a user to retrieve the identities of all records in a database that are within some distance …

cs.IT2019★ 1 cited

Bounds on the Length of Functional PIR and Batch codes

Yiwei Zhang, Eitan yaakobi, Tuvi Etzion

A functional -PIR code of dimension consists of servers storing linear combinations of linearly independent information symbols. Any linear combination of the in…

cs.IT2018

New Theoretical Bounds and Constructions of Permutation Codes under Block Permutation Metric

Zixiang Xu, Yiwei Zhang, Gennian Ge

Permutation codes under different metrics have been extensively studied due to their potentials in various applications. Generalized Cayley metric is introduced to correct generali…

cs.IT2018★ 1 cited

On the Access Complexity of PIR Schemes

Yiwei Zhang, Eitan Yaakobi, Tuvi Etzion +1

Private information retrieval has been reformulated in an information-theoretic perspective in recent years. The two most important parameters considered for a PIR scheme in a dist…

cs.IT2017★ 35 cited

Private Information Retrieval from MDS Coded Databases with Colluding Servers under Several Variant Models

Yiwei Zhang, Gennian Ge

Private information retrieval (PIR) gets renewed attentions due to its information-theoretic reformulation and its application in distributed storage system (DSS). The general PIR…

cs.IT2017★ 32 cited

A general private information retrieval scheme for MDS coded databases with colluding servers

Yiwei Zhang, Gennian Ge

The problem of private information retrieval gets renewed attentions in recent years due to its information-theoretic reformulation and applications in distributed storage systems.…

cs.IT2016

New bounds of permutation codes under Hamming metric and Kendall's -metric

Xin Wang, Yiwei Zhang, Yiting Yang +1

Permutation codes are widely studied objects due to their numerous applications in various areas, such as power line communications, block ciphers, and the rank modulation scheme f…

cs.IT2016★ 20 cited

On private information retrieval array codes

Yiwei Zhang, Xin Wang, Hengjia Wei +1

Given a database, the private information retrieval (PIR) protocol allows a user to make queries to several servers and retrieve a certain item of the database via the feedbacks, w…

cs.IT2016★ 12 cited

Centralized coded caching schemes: A hypergraph theoretical approach

Chong Shangguan, Yiwei Zhang, Gennian Ge

The centralized coded caching scheme is a technique proposed by Maddah-Ali and Niesen as a solution to reduce the network burden in peak times in a wireless system. Later Yan et al…

cs.IT2016★ 1 cited

New Constructions of MDS Symbol-Pair Codes

Baokun Ding, Gennian Ge, Jun Zhang +2

Motivated by the application of high-density data storage technologies, symbol-pair codes are proposed to protect against pair-errors in symbol-pair channels, whose outputs are ove…

cs.IT2016

Invertible binary matrix with maximum number of -by- invertible submatrices

Yiwei Zhang, Tao Zhang, Xin Wang +1

The problem is related to all-or-nothing transforms (AONT) suggested by Rivest as a preprocessing for encrypting data with a block cipher. Since then there have been various applic…

cs.IT2015★ 1 cited

Snake-in-the-Box Codes for Rank Modulation under Kendall's -Metric

Yiwei Zhang, Gennian Ge

For a Gray code in the scheme of rank modulation for flash memories, the codewords are permutations and two consecutive codewords are obtained using a push-to-the-top operation. We…