CHANDRA NAIR
Associate Professor
811, Ho Sing Hang (SHB)

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, energyefficient 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 few years my research has primarily focused on some long standing and fundamental unresolved issues in network information theory. We developed a series of techniques, results, inequalities, and capacity regions all motivated by pursuing explicit computations of inner and outer bounds. This work has then led to various ideas relating to concentration phenomenon and tensorization ideas, hypercontractive inequalities, etc, more in the realm of mathematics.
During my doctoral and postdoctoral period 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 problems, I have also had brief fancy for a bunch of isolated issues, mostly as a collaborator with some very interesting colleagues.
Curriculum Vitae
Publications
Institute of Theoretical Computer Science and Communication
Dept. of Information Engineering
The Chinese University of Hong Kong
Ph.D. students
NOTE: I am always interested in working with good students, primarily those having strong mathematical reasoning skills.
FORMER MEMBERS
TEACHING
Basic circuit theory (Fall 2007)
Multiuser information theory (Fall 2008, Fall 2011, Spring 2014)
Signals and systems (Fall 2009, 2010, 2013)
Signals and systems  elite version (Fall 2010, 2011, 2012, 2013, 2014)
Probability theory (Spring 2010, Spring 2013)
Random Processes (Fall 2010)
Advanced Engineering Mathematics (Fall 2011, Fall 2012)
Current:
Since Fall 2007 I have been with 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 2005Summer 2007 I spent two wonderful years in Redmond as a postdoc 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 CoppersmithSorkin conjectures in the random assignment problem (PDF), and Balaji Prabhakar was my advisor. Following my postdoctoral position at the theory group in Microsoft Research, I joined the IE department faculty in CUHK.