Andrej Bogdanov

Andrej Bogdanov

Chinese University of Hong Kong - Central Ave / Hong Kong
Others
AD Scientific Index ID: 346116
香港中文大學
person_outline Andrej Bogdanov's MOST POPULAR ARTICLES
1-) Average-case complexityA Bogdanov, L TrevisanFoundations and Trends® in Theoretical Computer Science 2 (1), 1-106, 20062202006
2-) Power-aware base station positioning for sensor networksA Bogdanov, E Maneva, S RiesenfeldIEEE INFOCOM 2004 1, 20042202004
3-) On worst-case to average-case reductions for NP problemsA Bogdanov, L TrevisanSIAM Journal on Computing 36 (4), 1119-1159, 20061842006
4-) Pseudorandom bits for polynomialsA Bogdanov, E ViolaSIAM Journal on Computing 39 (6), 2464-2486, 20101582010
5-) On the hardness of learning with rounding over small modulusA Bogdanov, S Guo, D Masny, S Richelson, A RosenTheory of Cryptography Conference, 209-224, 20151522015