Office
Room: S15-04-01
(CQT), COM2-02-02 (CS Dept)
Address: S15
#04-01, 3 Science Drive 2, National University of Singapore, Singapore
117543
Phone: +65 6516
8826 (CQT), +65 6516 4705 (CS Dept.)
Email: rahul AT
comp dot nus dot edu dot sg
Research
Interests: Information Theory,
Quantum Computation, Communication Complexity,
Complexity
Theory, Cryptography.
Recipient of the Young Researcher Award,
National University of Singapore, 2012.
Ph.D. Thesis: Information theoretic problems in computational
complexity theory
Recipient of
the IBM Distinguished Dissertation Award, 2005.
Recipient of
the TAA-Sasken Best Thesis Award, 2005-2006.
Publications, Curriculum Vitae.
Professional: Program Committee: TQC
2010, FSTTCS 2012, TAMC 2013
Students:
(Graduate): Attila Pereszlényi, Penghui Yao
Teaching:
CS6234, “Advanced
Algorithms”, Jan-Apr, 2013. Course website.
CS3230, “Design and
Analysis of Algorithms”, Aug-Dec, 2012. Course website.
CS6234, “Advanced Algorithms”,
Jan-Apr, 2012. Course website.
CS3230-R, “Design and
Analysis of Algorithms-R”, 2011-2012. Course website.
CS3230, “Design and
Analysis of Algorithms”, Aug-Dec, 2011. Course website.
CS6209, “Topics in
Cryptography”, Jan-Apr, 2011. Course website.
CS3231,”Theory of
Computation”, Aug-Dec, 2010. Course website.
CS3231, “Theory of
Computation” (jointly with Prof. Sanjay Jain), Jan-April, 2010. Course website.
QT5198, Seminar Module
offered in CQT, Jan-April 2009. Details in IVLE.
CS6285, “Foundations of
Cryptography”, Jan-April, 2009. Course website.
MATH-136, “Linear Algebra”,
course offered in University of Waterloo, winter term, 2007. Lecture notes.
