Lower bounds for linear locally decodable codes and private information retrieval

Author： Goldreich Oded Karloff Howard Schulman Leonard Trevisan Luca

ISSN： 1016-3328

Source： computational complexity, Vol.15, Iss.3, 2006-10, pp. : 263-296

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Related content

Circuit lower bounds and linear codes

By Paturi R. Pudlák P.

Journal of Mathematical Sciences, Vol. 134, Iss. 5, 2006-05 ,pp. : 2425-2434

Springer Publishing Company

Access to resources Recommend Favorite

Linear and nonlinear error bounds for lower semicontinuous functions

By Chao Mian-tao Cheng Cao-zong

Optimization Letters, Vol. 8, Iss. 4, 2014-04 ,pp. : 1301-1312

Springer Publishing Company

Access to resources Recommend Favorite

Improved Lower Bounds for Learning from Noisy Examples: An Information-Theoretic Approach

By Gentile C. Helmbold D.P.

Information and Computation, Vol. 166, Iss. 2, 2001-05 ,pp. : 133-155

Academic Press

Access to resources Recommend Favorite

A distributed scheme for row‐based computational private information retrieval

SECURITY AND COMMUNICATION NETWORKS (ELECTRONIC), Vol. 8, Iss. 8, 2015-05 ,pp. : 1537-1546

John Wiley & Sons Inc

Access to resources Recommend Favorite

Upper and lower bounds for Grigoriev’s algorithm for solving integral tropical linear systems

By Davydov A.

Journal of Mathematical Sciences, Vol. 192, Iss. 3, 2013-07 ,pp. : 295-302

Springer Publishing Company

Access to resources Recommend Favorite