1932 search results - page 14 / 387 » A Functional Quantum Programming Language |
ICFP
2007
ACM
15 years 9 months ago
2007
ACM
ICFP
2006
ACM
15 years 9 months ago
2006
ACM
ICALP
2005
Springer
15 years 3 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...
ICALP
2003
Springer
15 years 2 months ago
2003
Springer
We prove lower bounds for the direct sum problem for two-party bounded error randomised multipleround communication protocols. Our proofs use the notion of information cost of a p...
ICFP
2002
ACM
15 years 9 months ago
2002
ACM