☰

Andrej Bogdanov, Ph.D. - Publications

Affiliations: 
2005 University of California, Berkeley, Berkeley, CA, United States 
Area:
Theory (THY), (Computational Complexity, Randomness in Computation, Combinatorial Optimization); Security (SEC)
Tree Info Similar researchers PubMed Report error

3 high-probability publications. We are testing a new system for linking publications to authors. You can help! If you notice any inaccuracies, please sign in and mark papers as correct or incorrect matches. If you identify any major omissions or other inaccuracies in the publication list, please let us know.

Year Citation  Score
2013 Bogdanov A, Rosen A. Input Locality and Hardness Amplification Journal of Cryptology. 26: 144-171. DOI: 10.1007/S00145-011-9117-Y  0.307
2010 Bogdanov A, Viola E. Pseudorandom Bits for Polynomials Siam Journal On Computing. 39: 2464-2486. DOI: 10.1137/070712109  0.304
2006 Bogdanov A, Trevisan L. On worst-case to average-case reductions for NP problems Siam Journal On Computing. 36: 1119-1159. DOI: 10.1137/S0097539705446974  0.438
Show low-probability matches.