image001

Rahul Jain

 

Associate Professor

Department of Computer Science

Principal Investigator

Centre for Quantum Technologies (CQT)

National University of Singapore

 

 

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 Service

            Associate Editor: Journal of Computer and System Sciences (JCSS), May 2016 onwards.

Program Committee: STOC 2020, FSTTCS 2017, 2012; QIP 2018, 2016, 2014;  TQC 2019, 2018, 2017, 2010;  TAMC 2016, 2015 (co-Chair), 2013;  ICALP  2016; STACS 2016;  ISAAC 2014.

Supervision

Graduate students:

1.     Upendra Kapshikar (2019 onward), Naresh B. Goud and Srijita Kundu (2017 onward).

2.     Anurag Anshu (2013-2018).

a.      Recipient of Dean’s Graduate Research Excellence Award, School of Computing, NUS, 2017.

b.     Research fellow at Institute for Quantum Computing (IQC), University of Waterloo, Canada.

3.     Priyanka Mukhopadhyay (2013-2018). Research fellow at Institute for Quantum Computing (IQC), University of Waterloo, Canada.

4.     Penghui Yao (2009-2013).

a.      Recipient of Research Achievement Award, School of Computing, NUS, 2012.

b.     Recipient of the ``Thousand Talents Award'' by Chinese Government (http://www.1000plan.org/en/).

c.      Assistant Professor, Nanjing University, China.

d.     Previously research fellow at CWI, Amsterdam, Netherlands; at IQC, University of Waterloo, Canada and ``Hartree Postdoctoral Fellow'' at University of Maryland.

5.     Attila Pereszlényi (2010-2015). In industry. Previously research fellow at CNRS, Paris.

Undergraduate students:

1.     Soh Jiong Hao, Lim Zhimming and Liu Yuheng (FYP 2018-19): Recipient of the I&E Practicum@SoC Award by School of Computing, NUS. (https://www.comp.nus.edu.sg/entrepreneurship/awards/iepsoc/)

2.     Venkatesan Harish and Vu Dinh Quang Dat (FYP 2017-18): Qualified to receive the NUS Alumni Start-up Catalyst (NASC) Award by NUS Enterprise. (https://enterprise.nus.edu.sg/entrepreneurial-support/start-up-runway/services-and-support/nus-alumni-start-up-catalyst)

3.     Utkarsh Jain, Eric Siu Zi Feng, (FYP 2017-18).

4.     Zhou Jun (UROP 2012-13).

Teaching

1)     CS4268, “Quantum Computing”, Jan-Apr, 2019.

2)     CS3268, “Introduction to Information Theory”, Jan-Apr, 2018.

3)     CS6234, “Advanced Algorithms”

a.      Jan-Apr, 2016, Course website; Jan-Apr, 2014, Course website;

b.     Jan-Apr, 2013, Course website ; Jan-Apr, 2012, Course website.

4)     CS3230, “Design and Analysis of Algorithms”

a.      Aug-Dec, 2014 (jointly with Prof. Hon-Wai Leong), details in IVLE ;

b.     Aug-Dec, 2012 (jointly with Prof. Bakhadyr Khoussainov ), Course website ;  Aug-Dec, 2011, Course website.

5)     CS3230-R, “Design and Analysis of Algorithms-R”, 2011-2012, Course website.

6)     CS6209, “Topics in Cryptography”, Jan-Apr, 2011. Course website.

7)     CS3231,”Theory of Computation”

a.      Aug-Dec, 2010, Course website ; 

b.     Jan-April, 2010 (jointly with Prof. Sanjay Jain), Course website.

8)     QT5198, Seminar Module on “Quantum Information” offered in CQT, Jan-April 2009. Details in IVLE.

9)     CS6285, “Foundations of Cryptography”, Jan-April, 2009. Course website.

10) MATH-136, “Linear Algebra”, course offered in University of Waterloo, winter term, 2007. Lecture notes.