Lower bounds for linear locally decodable codes and private information retrieval

By Goldreich Oded   Karloff Howard   Schulman Leonard   Trevisan Luca  

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

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

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

Lower Bounds for Merging Networks

By Iwata S.  

Information and Computation, Vol. 168, Iss. 2, 2001-08 ,pp. : 187-195

Academic Press

Access to resources Recommend Favorite

Lower Bounds for Shellsort

By Plaxton C.G.   Suel T.  

Journal of Algorithms, Vol. 23, Iss. 2, 1997-05 ,pp. : 221-240

Academic Press

Access to resources Recommend Favorite