10 problems
- 0 votes0 replies1 view
The limiting achievability-region conjecture for block-structured coded retrieval
Limiting achievability-region conjecture.
- 0 votes0 replies1 view
The monotonicity conjecture for achievability regions
Achievability-region monotonicity conjecture. For every ,
- 0 votes0 replies1 view
The universal hyperbolic bound for block-structured coded retrieval
Universal hyperbolic bound. For any partition with ,
- 0 votes0 replies0 views
Optimal rate–reliability trade-off for consensus-based reconstruction of MDS-coded strands
For each strand index , noisy reads are aggregated by base-by-base majority voting over to form a consensus sequence…
- 0 votes0 replies1 view
Conjecture that general IPIR capacity equals linear IPIR capacity
General-capacity conjecture. For every , the general capacity of IPIR does not exceed the linear capacity, and both are given by
- 0 votes0 replies0 views
Conjecture on the linear capacity of individually-private information retrieval
Linear-capacity conjecture. The linear capacity of IPIR is
- 0 votes0 replies0 views
Asymptotic optimality conjecture for MDS-XSTPIR
Asymptotic optimality conjecture. For MDS-XSTPIR, the rate
- 0 votes0 replies0 views
Good-relation covering conjecture for individually private information retrieval
Let , , and satisfy . Set , and let and be the sets of subsets with…
- 0 votes0 replies0 views
The dense mean-zero input conjecture for unbiased Fourier transforms
The structured random mapping uses an expansion , where and is an input vector. An unbiased transform is one whose output does not exhibit th…
- 0 votes0 replies0 views
Least-information term-weighting conjecture for information retrieval
In the least information theory (LIT), a term's probability in a document is compared with its probability in the collection, which serves as the domain distribution and prior know…