Homepage of Ruchira S. Datta


Research Interests

I have joined the
Center for Evolution and Cancer as a postdoctoral researcher under
Prof. Carlo Maley.

Disambiguation

I have never written for Tripura Info, nor made a video presentation about
Edward Said's Orientalism. Bots have copied some of my comments to
spammy websites (you can tell by their complete irrelevance).
I have nothing to do with Ruchira Software, which appears to be a commercial blog.
I am not a radiologist.

Curriculum Vitae

(Old) Research Statement

Teaching Statement

Publications

Research Papers

SATCHMO-JS: a webserver for simultaneous protein multiple sequence alignment and phylogenetic tree construction,
by Raffi Hagopian, John R. Davidson, myself, Bushra Samad, Glen R. Jarvis, and Kimmen Sjölander,
in Nucleic Acids Research.
Please try the SATCHMO-JS webserver!

PLoS Computational Biology Conference Postcards from PSB 2010,
by myself, Matthew Lux, and Phil Bourne,
in PLoS Computational Biology.

Live Coverage of Scientific Conferences Using Web Technologies,
by Allyson Lister, myself, Oliver Hofmann, Roland Krause, Michael Kuhn, Bettina Roth, and Reinhard Schneider,
in PLoS Computational Biology.

Live Coverage of Intelligent Systems for Molecular Biology/European Conference on Computational Biology (ISMB/ECCB) 2009,
by Allyson Lister, myself, Oliver Hofmann, Roland Krause, Michael Kuhn, Bettina Roth, and Reinhard Schneider,
in PLoS Computational Biology.

Berkeley PHOG: PhyloFacts orthology group prediction web server,
with Christopher Meacham, Bushra Samad, Christoph Neyer, and Kimmen Sjölander,
in Nucleic Acids Research 2009, doi: 10.1093/nar/gkp373.
Please try the Berkeley PHOG webserver!

Finding All Nash Equilbria of a Finite Game Using Polynomial Algebra
invited contribution to Economic Theory, published online February 20th, 2009.

Polynomial Graphs With Applications To Graphical Games, Extensive-Form Games, and
Games With Emergent Node Tree Structures

on the arXiv.

Using Computer Algebra To Compute Nash Equilibria
in the (refereed) Proceedings of the 2003 International Symposium on
Symbolic and Algebraic Computation
.

Universality of Nash Equilibria
in Mathematics of Operations Research,
Volume 28, Number 3, August 2003, 424--32.
It is also on the arXiv.
An expanded version appears as
the second chapter of my Ph.D thesis.
The thesis chapter differs from the journal version
mostly by including examples,
and (I hope) by being more self-contained,
especially for those not familiar with game theory.
Executive summary: "Every shape arises in game theory."

Theses

Algebraic Methods in Game Theory
my Ph.D dissertation in mathematics;
also in PostScript

Using Computer Algebra To Compute Nash Equilibria
my computer science master's project report;
also in PostScript

Some Previous Work

Two posts on the Official Google Blog,
Introduction to Search Quality and
Technologies behind Google Ranking,
explain a bit about the problems I worked on as
a software engineer in International Search Quality at Google,
working on synonyms.
Example queries: [gudrun thorsdottir] and Serbian [srpski]

Patent

Augmenting queries with synonyms selected using language statistics,
U.S. Patent 7475063. Inventors: Datta, Ruchira S; Lopiano, Fabio.

Published Patent Applications

Simplifying query terms with transliteration,
U.S. Patent Application 20070288230. Inventors: Datta, Ruchira S.

Augmenting queries with synonyms from synonyms map,
U.S. Patent Application 20070288448. Inventors: Datta, Ruchira S.

Query language determination using query terms and interface language,
U.S. Patent Application 20070288450. Inventors: Lopiano, Fabio; Datta, Ruchira S.

Bay Area Discrete Mathematics Day

I am on the organizing committe for
Bay Area Discrete Math Day (BAD Math Day),
and was the local organizer for the
Twelfth BAD Math Day, which took place on
April 15th, 2006.
You can watch all the talks on video.

Presentations and Term Papers

Applying High-Dimensional Clustering Methods for Phylogenetic Profiling
slides for a talk I gave in the
Student Algebraic Statistics Seminar at the University of California at Berkeley
on May 7th, 2007.
These slides have evolved from talks I gave
to the Evolution Discussion Group Seminar at UC Davis
on May 2nd, 2007,
at Virginia Bioinformatics Institute
on April 10th, 2007,
to the Algorithms & Theory Group at IBM Almaden Research Center
on March 15th, 2007,
and in the Seminar Series in BioMathematical Methodology at Stanford University
on March 6th, 2007.

Polynomial Graphs With Applications in Game Theory
slides for a talk I gave at the
Student Algebraic Statistics Seminar at the University of California at Berkeley
on December 11th, 2006.
These slides have evolved from talks I gave
at the Algebra-Geometry-Combinatorics Seminar at San Francisco State University
on December 2nd, 2005,
at the Algorithmic, Combinatorial and Applicable Real Algebraic Geometry workshop at MSRI
on April 14th, 2004 (video),
to the Discrete Math & Representation Theory Seminar at the University of California at Davis
on February 27th, 2004,
and to the Microeconomic Theory Seminar at the University of California at Berkeley
on February 23rd, 2004.

I gave a talk on The Mathematics of Web Information Retrieval (video)
at the Industrial Problems Seminar at IMA
on February 3rd, 2006,
and to math and computer science undergraduates at SFSU
on December 2nd, 2005.

Universality of Nash Equilibria
slides for a talk I gave at the
Math Colloquium at Santa Clara University
on April 19th, 2005.
These slides are very similar to the slides for the talks I gave
to the Algorithms & Theory Group at IBM Almaden Research Center
on March 15th, 2007,
at the Tulane Math Colloquium at Tulane University
on February 3rd, 2004,
to the Math Colloquium at the University of Arizona
on January 22nd, 2004,
to the Algebraic Geometry Seminar at Georgia Tech
on November 14th, 2003,
to the Theory Group at Microsoft Research
on March 5th, 2003,
at MSRI
on March 3rd, 2003,
to the Computational Algebra Seminar at the University of California at Berkeley
on January 28th, 2003,
to the Combinatorics Seminar at the University of Minnesota
on September 20th, 2002,
and at Symbolic Computational Algebra 2002
at University of Western Ontario on July 17th, 2002.

PHIL: The Probabilistic Hierarchical Inferential Learner
slides for a talk I gave on April 9th, 2005 at the
Tenth Bay Area Discrete Math Day
held at San Jose State University.

Using Computer Algebra To Compute Nash Equilibria
slides for a talk I gave on August 5, 2003 at the
International Symposium on
Symbolic and Algebraic Computation 2003

held at Drexel University in Philadelphia,
and at the NSF/DARPA CARGO Review Meeting,
Santa Rosa, California on May 12, 2003.

Stochastic Stability In Evolutionary Game Theory,
slides introducing discussion of
The Evolution of Conventions and
Stochastic Evolutionary Game Dynamics
on July 29th, 2003 at the systems biology journal club held at
Arkin Laboratory for Dynamical Genomics at LBL.

Leveraging Algebra and Logic To Model Biological Systems
a paper for
CS 294, Section 8: Computational Biology for Computer Scientists.

Computing Handelman Representations
slides for a talk I gave at
Mathematical Theory of Networks and Systems 2002
on August 14th, 2002.

Computing With Polynomials: A Personal Odyssey
a paper for CS 282: Algebraic Algorithms.

Discussion of Refactoring: Improving the Design of Existing Code
by Martin Fowler for CS 294, Section 1: Software Development.
I should point out that I actually think
refactoring is a very valuable activity,
which may not be evident from the presentation above.
My task was to lead a discussion for an hour-and-a-half,
which I couldn't very well do by saying
Hey, everybody! Isn't refactoring great?

Finding Representations for Nonnegative Polynomials
on Semialgebraic Sets

the talk I gave for my qualifying examination
and at the Informal Optimization Seminar at UC Davis.

Implementing the Wireless Token Ring Protocol on QNX
about my work for the Communication Systems subproject
of the Automated Vehicle Control and Safety Systems project
of California PATH (Partners for Advanced Transit and Highways).

Programs, Proofs, and Service Networks
a presentation for the MICA project, of which I was a member.

Survey of A Type System for Higher-Order Modules
by Karl Crary, Robert Harper, and Derek Dreyer,
for CS 263: Design and Analysis of Programming Languages.

Using Semidefinite Programming for Minimizing Polynomials
a paper for EE227A: Convex optimization and applications
and Math 170: Introduction to Optimization,
with utility code in OCaml.

Modular Network Architecture: Link Module Interface
which I presented at the
Illinois/Berkeley Workshop on Wireless Networks and Convergence
hosted by Prof. P. R. Kumar and his group in the
Department of Electrical and Computer Engineering,
University of Illinois, Urbana-Champaign.

Implementing the Wireless Token Ring Protocol
As a Linux Kernel Module

which I did for the Wireless Token Ring Protocol Project
of the Berkeley Web Over Wireless Group, of which I am a member.

Survey of Using Bayesian Networks to Analyze Expression Data
by Nir Friedman, Michal Linial, Iftach Nachman, and Dana Pe'er,
for Math 290: Research Seminar in Computational Biology.

People

Professors at UC Berkeley

Prof. Bernd Sturmfels (mathematics), my thesis advisor

Those "curious about the black arts of algebra
will find that Sturmfels tells all."

-- Chris Hillman on sci.physics.research, May 10, 2002

Prof. Alberto Grunbaum (mathematics)
Prof. Lior Pachter (mathematics)
Prof. Richard Fateman (computer science), my master's advisor
Prof. Laurent El Ghaoui (electrical engineering)
Prof. Shachar Kariv (economics)
Prof. Pravin Varaiya (electrical engineering)
Prof. Raja Sengupta (civil & environmental engineering)

Prof. Bernd Sturmfels's Former Students

Prof. Rekha Thomas, Department of Mathematics, University of Washington
Dr. John Dalbec, software specialist, Youngstown State University
Prof. Jesús De Loera, Department of Mathematics, University of California, Davis
Dr. Birkett Huber
Prof. Serkan Hosten, Department of Mathematics, San Francisco State University
Prof. Diane Maclagan, Department of Mathematics, Rutgers University
Prof. Ezra Miller, Department of Mathematics, University of Minnesota
Dr. Harrison Tsai
Prof. Laura Matusevich, Department of Mathematics, University of Pennsylvania
Dr. Michael Develin, AIM Postdoctoral Fellow, MSRI
Dr. Amit Khetan, NSF Postdoctoral Fellow, Department of Mathematics, University of Massachusetts at Amherst
Dr. Seth Sullivant, Junior Fellow in the Harvard Society of Fellows, Harvard University
Dr. Chris Hillar, NSF Postdoctoral Fellow, Department of Mathematics, Texas A&M University
Dr. David Speyer, Clay Research Fellow, Department of Mathematics, University of Michigan
Dr. Jiawang Nie
Dr. Nicholas Eriksson, NSF Postdoctoral Fellow, Department of Statistics, Stanford University

Sister

My sister, Saheli S. R. Datta,
who majored in physics at UC Berkeley
and got her master's in journalism from
Columbia University School of Journalism,
has an interesting blog.
She is a writer-reporter for Business 2.0 magazine,
where she also has a professional blog.

Mathematical Links

Mathematical Preprints Servers
The Mathematical Atlas
Mozilla Includes MathML

Favorites

Text Editor

Vim (Vi Improved)

Programming Language

Objective Caml, or OCaml is a dialect of the Caml language,
a fast modern functional programming language with type inference,
which supports object orientation.

I am one of the coordinators of the volunteer translation project
which has translated
Développement d'applications avec Objective Caml,
the French OCaml book published by O'Reilly France,
into Developing applications with Objective Caml, its English version.
Both versions can be read on the Web.

Operating System

Debian GNU/Linux

Proof Assistant

Isabelle/Isar/HOL

Miscellaneous

My professional resume

My Caltech Alumni Web Page

My Blog

My Erdős number is 4.

What Do These People Have In Common?

Demain, dès l'aube by Victor Hugo

Ruchira Datta
Department of Mathematics,
University of California,
Berkeley, California 94720-3840
datta@Math.Berkeley.EDU

Valid HTML 4.01! Valid CSS!