Please note: This master’s thesis presentation will be given online.
Xinda Li, Master’s candidate
David R. Cheriton School of Computer Science
Supervisor: Professor Florian Kerschbaum
Please note: This master’s research paper presentation will be given online.
Tamal Adhikary, Master’s candidate
David R. Cheriton School of Computer Science
Supervisors: Professors Khuzaima Daudjee, Semih Salihoglu
Please note: This seminar will be given online.
Vahid Asadi, PhD candidate
David R. Cheriton School of Computer Science
We present a new framework for designing worst-case to average-case reductions. For a large class of problems, it provides an explicit transformation of algorithms running in time T that are only correct on a small (subconstant) fraction of their inputs into algorithms running in time O(T \log T) that are correct on all inputs.