About the Authors
Navin Goyal
Researcher
Microsoft Research India, Bangalore
navingo[ta]microsoft[td]com
http://research.microsoft.com/ en-us/people/navingo/
Researcher
Microsoft Research India, Bangalore
navingo[ta]microsoft[td]com
http://research.microsoft.com/ en-us/people/navingo/
Navin Goyal graduated from
Rutgers University
in 2005; his advisor was
Mike Saks.
His thesis focused on information theoretic limitations on computation
in models such as communication protocols. He moved to his native
India in 2009 after postdocs at McGill University and Georgia Tech.
He gets easily excited about many research topics and has worked
in several areas after his thesis, but continues to be interested in the
interplay between computation and information.
Michael Saks
Professor
Rutgers University
saks[ta]math[td]rutgers[td]edu
http://www.math.rutgers.edu/~saks/
Professor
Rutgers University
saks[ta]math[td]rutgers[td]edu
http://www.math.rutgers.edu/~saks/
Michael Saks is a Professor of Mathematics at Rutgers University.
He has worked in a wide range of areas within theoretical computer science
including circuit lower bounds,
decision tree complexity, communication complexity, derandomization,
online algorithms, and distributed computing.
Most recently he has been thinking about communication complexity
lower bounds, sublinear time approximation algorithms, polynomial
identity testing, and
algorithms for stable instances of NP-hard problems.