1 citations · 1 across the 2 of their papers we have counts for
6 papers
Bounds on the Capacity of PIR over Graphs
Bar Sadeh, Yujie Gu, Itzhak Tamo
In the private information retrieval (PIR) problem, a user wants to retrieve a file from a database without revealing any information about the desired file's identity to the serve…
On Compressed Sensing Matrices Breaking the Square-Root Bottleneck
Shohei Satake, Yujie Gu
Compressed sensing is a celebrated framework in signal processing and has many practical applications. One of challenging problems in compressed sensing is to construct determinist…
Strongly separable matrices for nonadaptive combinatorial group testing
Jinping Fan, Hung-Lin Fu, Yujie Gu +2
In nonadaptive combinatorial group testing (CGT), it is desirable to identify a small set of up to defectives from a large population of items with as few tests (i.e. large…
On -parent-identifying set systems of block size
Yujie Gu, Shohei Satake
Parent-identifying set system is a kind of combinatorial structures with applications to broadcast encryption. In this paper we investigate the maximum number of blocks …
Probabilistic Existence Results for Parent-Identifying Schemes
Yujie Gu, Minquan Cheng, Grigory Kabatiansky +1
Parent-identifying schemes provide a way to identify causes from effects for some information systems such as digital fingerprinting and group testing. In this paper, we consider c…
Signature codes for weighted binary adder channel and multimedia fingerprinting
Jinping Fan, Yujie Gu, Masahiro Hachimori +1
In this paper, we study the signature codes for weighted binary adder channel (WbAC) and collusion-resistant multimedia fingerprinting. Let denote the maximum cardinality…