Exposure-Resilient Extractors and the Derandomization of Probabilistic Sublinear Time

ISSN： 1016-3328

Source： computational complexity, Vol.17, Iss.2, 2008-05, pp. : 220-253

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

Multiscale Matrix Sampling and Sublinear-Time PageRank Computation

By Borgs Christian Brautbar Michael Chayes Jennifer Teng Shang-Hua

Internet Mathematics, Vol. 10, Iss. 1-2, 2014-04 ,pp. : 20-48

Taylor & Francis Ltd

Access to resources Recommend Favorite

Hats, auctions and derandomization

RANDOM STRUCTURES AND ALGORITHMS, Vol. 46, Iss. 3, 2015-05 ,pp. : 478-493

John Wiley & Sons Inc

Access to resources Recommend Favorite

Resilient Decentralized Stabilization for Interconnected Discrete-Time Systems

By Mahmoud Magdi

Journal of Optimization Theory and Applications, Vol. 145, Iss. 3, 2010-06 ,pp. : 507-525

Springer Publishing Company

Access to resources Recommend Favorite

t -resilient functions and the partial exposure problem

By Camion Paul

Applicable Algebra in Engineering, Communication and Computing, Vol. 19, Iss. 2, 2008-04 ,pp. : 99-133

Springer Publishing Company

Access to resources Recommend Favorite

A derandomization using min-wise independent permutations

By Broder A.Z. Charikar M. Mitzenmacher M.

Journal of Discrete Algorithms, Vol. 1, Iss. 1, 2003-02 ,pp. : 11-20

Elsevier

Access to resources Recommend Favorite