14783 search results - page 29 / 2957 » Quantum Information Processing |
ICALP
2005
Springer
15 years 5 months ago
2005
Springer
We prove new lower bounds for locally decodable codes and private information retrieval. We show that a 2-query LDC encoding nbit strings over an ℓ-bit alphabet, where the decode...
ENTCS
2008
14 years 12 months ago
2008
We establish a monotonicity principle for convex functions that enables high-level reasoning about capacity in information theory. Despite its simplicity, this single idea is rema...
108
click to vote
TIT
2008
14 years 10 months ago
2008
We introduce a new state discrimination problem in which we are given additional information about the state after the measurement, or more generally, after a quantum memory bound ...
104
click to vote
IACR
2011
13 years 11 months ago
2011
We study the problem of authentication based on a weak key in the information-theoretic setting. A key is weak if its min-entropy is an arbitrary small fraction of its bit length. ...
ITNG
2007
IEEE
15 years 6 months ago
2007
IEEE
