BOGDANOV, Andrej

Selected Publications:

  • Andrej Bogdanov and Emanuele Viola. Pseudorandom bits for polynomials. In Proceedings of the 38th Annual Symposium on Foundations of Computer Science (FOCS), 2007.
  • Andrej Bogdanov and Muli Safra. Hardness amplification for errorless heuristics. In Proceedings of the 38th Annual Symposium on Foundations of Computer Science (FOCS), 2007.
  • Andrej Bogdanov and Luca Trevisan. Average-case complexity. In Madhu Sudan, editor, Foundations and Trends in Theoretical Computer Science, 2(1), Now Publishers, 2006.
  • Andrej Bogdanov and Luca Trevisan. On worst-case to average-case reductions for NP problems. SIAM Journal on Computing, 36(4), 2006.