Algorithms and Theory Laboratory
Welcome to the Algorithms and Theory Laboratory.
Algorithms and theory covers a huge range of topics:
classical complexity-theoretic and foundational questions;
practical algorithms within specific problem domains;
creating general-purpose tools and techniques;
making abstract models that help one see into the heart
of a problem.
Theoretical computer science teaches
a set of methods, ideas, and viewpoints
that help us abstract problems from their messy
human, scientific, or technological context,
solve the problem, and re-inject the solution back into practice.
That is what we like to do.
If there's an over-arching theme for our work,
it is to develop and apply theory in a way that is interesting and useful;
it is characteristic for the theory folks at UCD that
our aesthetic sensibilities are informed by relevance
(as well as by the math and wanting to have some fun).
In the last decade we have grown considerably, from three faculty to eight,
with the growth occurring in computational biology,
cryptography, and scientific computing.
The following are some areas of particular interest by
faculty members in the group:
bioinformatics,
combinatorial algorithms and optimization,
computational biology,
computational geometry,
cryptography,
data structures,
distributed algorithms,
graph algorithms,
mathematical modeling,
mathematical software,
matrix computations,
network phenomena,
numerical linear algebra,
parallel algorithms,
provable security,
scientific computing,
string matching, and
theoretical aspects of visualization.
Our cryptography students maintain a separate website for
the Cryptography Group.
See faculty members' individual web sites to get a feel for what we do.
While work in algorithms and theory can often be done under a tree
as well or better than in a physical laboratory, we
do have a physical lab where many of our graduate students live.
It's at 2235 Kemper Hall, phone +1 530 752 8819.
Faculty
Postdocs and Visitors
Graduate Students
- Minya Dai (advisor is Nina)
- Ananya Das (2235 Kemper) (advisor is Chip)
- Dimitiri DeFigueiredo (2235 Kemper) (advisors are Felix and Karl)
- Zhihong Ding (2235 Kemper) (advisor is Dan)
- Patricia Francis-Lyon (advisor is Patrice)
- Martin Gagne (2235 Kemper) (advisor is Matt)
- Mark Gondree (2235 Kemper) (advisor is Matt)
- Shengyin Gu (IDAV) (advisor is Nina)
- Yung-Ta Li (advisor is Bai)
- Ben-Shan Liao (advisor is Bai)
- Susan Margulies (advisor is Jesus De Loera)
- Payman Mohassel (2235 Kemper) (advisor is Matt)
- Zachary Saul (2235 Kemper?) (advisor is Vladimir)
- Till Stegers (2235 Kemper) (advisor is Phil)
- John Steinberger (advisor is Phil)
- Kristian Stevens (advisor is Dan)
- Julie Thompson (ULP, Strasbourg, France) (advisor is Patrice)
- Balaji Venkatachalam (2235 Kemper) (advisor is Dan)
- Yufeng Wu (2235 Kemper) (advisor is Dan)
- Ichitaro Yamazaki (2235 Kemper) (advisor is Bai)
Alumni
- John Black (PhD 2000, Phil) (University of Colorado, Boulder)
- Sunghee Choi (PhD 2003, UT Austin, Nina) (KAIST)
- Archie Cobbs (PhD 199?, UC Berkeley, Dan) (Awarix)
- Kelly Dun (MSc 2005, Vladimir) (?)
- Oliver Eulenstein (postdoc 98-99, Dan) (Iowa State University)
- David Fernandez-Baca (PhD 1986, Chip) (Iowa State University)
-
Jeremy Frank (PhD 1997, Chip) (NASA Ames)
- Eiichiro Fujisaki (visitor 98-99, Phil) (NTT, Japan)
- Abel Gezahegne (MSc 2005, Nina) (Google)
- Saurabh Goyal (MSc 2003, Matt) (?)
- Paul Horton (PhD ??, UC Berkeley, Dan) (CBRC, Tokyo, Japan)
- John Kececioglu (postdoc 92-94, Dan) (University of Arizona)
- Ravi Kolluri (MSc 200?, UT Austin, Nina) (UCB grad student)
- Jim Knight (postdoc ??-??, Dan) (CuraGen Corp)
- Ted Krovetz (PhD 2000, Phil) (Sacramento State, USA)
-
Atsuko Miyaji (visitor 01-02, Matt/Phil) (JAIST, Japan)
- Van Nguyen (PhD 2006, Chip)
- Dalit Naor (PhD 1991, Dan) (IBM Haifa)
- Samir Pandurangi (MSc 2004, Vladimir) (LLNL)
- Christian Pedersen (visitor, 1998, Dan) (University of Aarhus, Denmark)
- Antonio Piccolboni (Postdoc 98-99, Dan) (Affymetrix)
- R. Ravi (Postdoc ??-??, Dan) (Carnegie Mellon University)
- Tom Ristenpart (MSc 2005, Phil) (UCSD grad student)
- Nameeta Shah (PhD 2006, Vladimir)
- Tom Shrimpton (PhD 2004, Phil) (Portland State)
- Paul Stelling (PhD 2005, Chip; postdoc ??-??, Dan) (?)
- Jens Stoye (postdoc 97-98, Dan) (Bielefeld University, Germany)
- Jenny Wang (MSc 2005, Bai)
- Lusheng Wang (postdoc ??-??, Dan) (City University of Hong Kong, China)
Comments or updates for this
page should be directed to
rogaway@cs.ucdavis.edu