CHANDRA NAIR Assistant Professor Dept. of Information Engineering The Chinese University of Hong Kong Associate Director Institute for Theoretical Computer Science and Communication (ITCSC) 718, Ho Sing Hang (SHB) Dept. Of Information Engineering Chinese University of Hong Kong Sha Tin, N.T., Hong Kong

RESEARCH INTERESTS

My research has been primarily focused on issues arising in network information theory and combinatorial optimization problems. I have also been involved in the analysis of algorithms arising in the above areas as well as some originating in queuing theory, networks, energy-efficient scheduling in sensor networks, etc. Most of the above research has been motivated by a seemingly innate attraction towards certain problems containing elements of probability and combinatorics.

For the last two to three years my research has primarily focussed on some fundamental unresolved issues in network information theory. Before this my research mainly dealt with theoretical issues connected to combinatorial optimization problems in both finite and large systems, primarily motivated by conjectures posed by statistical physicists. Apart from these two long-term affairs, I have also had brief fancy for a bunch of isolated issues, mostly as a collaborator with some very interesting colleagues.

TEACHING

Basic circuit theory (Fall 2007)
Multiuser information theory (Fall 2008)
Signals and systems (Fall 2009)
Probability theory (Spring 2010)

RESEARCH GROUP MEMBERS

• Zizhou Wang "Vincent" (Ph.D. candidate)
• Yanlin Geng (Ph.D. candidate)

NOTE: I am always interested in working with good students, primarily those having strong mathematical reasoning skills. The IE department in CUHK is not a bad place for a graduate career even comparing to some good schools in United States. We, the department, are on the lookout for very strong gradute students from all over the world.

Publications
Manuscripts
Institute of Theoretical Computer Science and Communication
Dept. of Information Engineering
The Chinese University of Hong Kong

PROFESSIONAL BIO

Current:

Since Fall 2007 I have been an assistant professor in the Information Engineering(IE) department at the Chinese University of Hong Kong. From Fall 2008 I am also serving as an assistant director of the Institute of Theoretical Computer Science and Communication(ITCSC).

Past:

From Summer 2005-Summer 2007 I spent two wonderful years in Redmond as a post-doc with the theory group at Microsoft Research. It was during this period that I changed my research focus from Combinatorial Optimization problems to Network Information Theory.

EDUCATIONAL BACKGROUND

I did my undergraduate studies at the Indian Institue of Technology(IIT ), Madras in electrical engineering graduating in 1999. Concurrently, I also completed the four year nurture programme in Mathematics at the Institute of Mathematical Sciences(IMSc ) under the auspices of the National Board of Higher Mathematics(NBHM).

I received a Masters (2002) and PhD (2005) in electrical engineering from Stanford University. The title of my dissertation was Proofs of the Parisi and Coppersmith-Sorkin conjectures in the random assignment problem (PDF), and Balaji Prabhakar was my advisor. Following postdoctoral position at the theory group in Microsoft Research, I joined the IE department faculty in CUHK.

OTHER INTERESTS

• WEBID: This is a project I am undertaking with some final year undergradutes. The purpose of this project is to have a secure self-synchronizing contacts manager that also synchronizes with your mobile phone. For instance, if I change my mobile number today then the system automatically updates my number in the mobile phones of my allowed contacts within 24 hours, so that they can reach me at my new number. They may not even realize that I changed my number - who remembers phone numbers anyway these days. I am not sure I am making friends with mobile carriers though. Expected date of public beta release : March 2010.
• BC-SOFTWARE: A software for automatically generating achievable regions for a given broadcasting scenario. Essentially, a Fourier-Motzkin elimination tool, this incorporates redundancy checks specifically catered to redundancies occuring in network information thoeretic constraints. Expected release date: March 2010. The main contributors to this project are Arvind Ramachandran, Zizhou Wang, and Carrie Chow.
• CYCLING: A part-time hobby for me during my graduate and post-doctoral years. I occasionally still venture out but Hong Kong is not very bicycle friendly. I am one of the co-founders (along with head honcho: Sergei Morozov) of the website: Stanford Cycling - the unofficial webpage, a page still hosted on my advisor's computer system. (ssshhhh!)

• Curriculum Vitae:[pdf]
• Personal: I have two principal trouble makers in my household. My wife (Tara Nair) and my son (Aditya Nair) - pictured right above.