### Geetha Jagannathan

Department of Computer Science

Rutgers, The State University of New Jersey

New Brunswick, NJ

### Contact

67 Cobalt Lane

Westbury, NY 11590

Email: geetha@cs.stevens.edu

Phone: (516) 338-2706

Citizenship: U.S.

### Education

**Ph.D**. in*Computer Science*, Rutgers University, New Brunswick, Spring 2010.

Thesis: Data Privacy in Knowledge Discovery

Advisor: Professor Rebecca N. Wright-
**M.S**. in*Computer Science*, Stony Brook University, Stony Brook, NY, Fall 2003.

Thesis: A Study of the Sum of Squares Heuristic for Variations of the Bin-Packing Problem

Advisor: Professor Michael A. Bender -
**Ph.D.**in*Mathematics*, Indian Institute of Technology, Madras, May 1994.

Thesis: A study of the singularity method for steady and unsteady linearized viscous flows

Advisor: Professor A. Avudainayagam -
**M.S.**in*Mathematic*s, Indian Institute of Technology, Madras, May 1990.

Thesis: Solitons Theory

Advisor: Professor A. Avudainayagam -
**B.S.**in*Mathematics*, University of Madras, India, May 1988.

### Experience

- Current
- Post doctoral researcher, Department of Computer Science, Columbia University. I work in data privacy with Prof. Tal Malkin.
- 09/’07-05/'10
- Graduate Assistant, Department of Computer Science, Rutgers University, NJ. I work in data privacy under the direction of Prof. Rebecca Wright. The work was funded by NSF through the PORTIA project.
- 01/’04-08/’07
- Research Assistant, Department of Computer Science, Stevens Tech., NJ. I worked in Cryptography and Data Privacy under the direction of Prof. Rebecca Wright. The work was funded by NSF through the PORTIA project.
- 09/’01-12/’02
- Teaching Assistant, Department of Computer Science, Stony Brook, NY. I was a lab coordinator for the first course in programming. Also, I taught the course independently over a summer session.
- 11/’00-06/’01
- Web developer, RightFreight, Inc., New York, NY. My core project involved the creation of the software infrastructure for this startup company. I single-handedly wrote the kernel for the first version of the system in Java, which has since undergone revision.
- 08/’99-11/’00
- Postdoctoral Researcher, Department of Physics, Hofstra University, NY. I worked at the Center for Arrhythmia on computational models for cardiac phenomena. Using differential equations we modeled the behavior of cardiac tissue prior to and during fibrillation. Models were programmed and analyzed in Java, C++ and in Microsoft Excel.
- 08/’98-03/’99
- Assistant Professor, Indian Institute of Technology, Madras, India. I taught undergraduate students who majored in various disciplines of engineering, and graduate students in mathematics. In addition, I performed preliminary research on the modeling of some fluid dynamics problems using hybrid finite element methods. This involved modeling and computationally solving differential equations.
- 08/'97-08/'98
- Research Scholar, Chennai Mathematical Institute, Chennai, India. I studied Lie algebras and other related topics in preparation for doing research in quantum groups. In addition, I studied elliptic curves in connection with the congruent number problem. I have an interest in algebraic number theory in general.
- 08/'94-08/'97
- Lecturer, Venkateswara College of Engineering, Madras, India. I taught undergraduate computer, electrical and mechanical engineering students, and graduate students in the Masters in Computer Applications program. I performed research in analyzing and solving differential equations using techniques such as wavelet and Fourier transforms.

### Research Interests

My research lies in the general area of Trustworthy Computing, with an emphasis on privacy-preserving data analysis and secure methods for distributed computation. The purpose of my research is to develop algorithms, protocols and theories for preserving the privacy of individuals and institutions when their data is released for public use or when their data is used in the computation of aggregate structures. My interests are currently focussed on practical methods for: (i) constructing utility efficient data mining techniques from differentially-private summaries, (ii) differentially-private anonymization of graphs such as social networks,

(iii) differentially-private release of time series and (iv) differential privacy for distributed data. Much of my research involves creating new machine learning/data mining algorithms that preserve privacy.

### Teaching Interests

With a doctoral degree in Mathematics, and a second one soon in Computer Science, I have the ability to teach a wide range of courses in the undergraduate and graduate levels. I strongly believe that a person with a Ph.D. in Computer Science should be able to teach almost any undergraduate course in the discipline, and certainly the fundamental computer science courses in programming, discrete mathematics, data structures, algorithm analysis and design, operating systems and computer organization. My research interests lie broadly in the areas of algorithms, computational complexity and cryptography. Correspondingly, my teaching interests are more focused in computational complexity, computability theory and cryptography at the graduate level. However, I am fully capable of also teaching courses in Probability, Machine Learning, Data Mining, and Databases.

### Publications

- Anonymizing Databases for Regression, with K. Pillaipakkamnatt and R.N. Wright. To be submitted to KDD 2010, in preparation.
- A Practical Differentially Private Random Decision Tree Classifier, with K. Pillaipakkamnatt and R.N. Wright. Proceedings of the ICDM International Workshop on Privacy Aspects of Data Mining, 2009. Invited to appear as a journal paper in Transactions on Data Privacy.
- Communication-Efficient Privacy-Preserving Clustering, with K. Pillaipakkamnatt, D. Umano and R.N. Wright (sent for second review, Transactions on Data Privacy).
- Privacy-preserving imputation of missing data, with R.N. Wright. Data and Knowledge Engineering 65(1): 40-56 (2008)
- A Secure Clustering Algorithm for Distributed Data Streams, with K. Pillaipakkamnatt and D. Umano, Proceedings of the ICDM International Workshop on Privacy Aspects of Data Mining, 2007.
- Private Inference Control For Aggregate Database Queries, with R. N. Wright, Proceedings of the ICDM International Workshop on Privacy Aspects of Data Mining, 2007.
- Sum-of-squares heuristics for bin packing and memory allocation, with M.A. Bender, B. Bradley, and K. Pillaipakkamnatt. ACM Journal of Experimental Algorithmics 12: (2007)
- Privacy-Preserving Data Imputation, with R.N.Wright, Proceedings of the ICDM International Workshop on Privacy Aspects of Data Mining, 2006.
- A New Privacy-Preserving Distributed k-Clustering Algorithm, with K. Pillaipakkamnatt and R. N. Wright, Proceedings of the 2006 SIAM International Conference on Data Mining, 2006.
- Privacy-Preserving Distributed k-Means Clustering over Arbitrarily Partitioned Data, with R. N. Wright, Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2005.
- The Robustness of the Sum-of-Squares Algorithm for Bin Packing, with M.Bender,et al. ALENEX/ANALC 2004: 18-30.
- Alternans and the onset of ventricular fibrillation, with Harold M. Hastings, et al. Physical Review E. Volume 62, 2000, pp 4043-4048.
- One the Image System of Certain Line Singularities in the Vicinity of a Circular Cylinder, with A. Avudainayagam. MechanicsResearchCommunications. Volume25,1998,pp 25-32.
- A Boundary Integral Equation Formulation for the Two Dimensional Oscillating Stokes Flow Past an Arbitrary Body, with A. Avudainayagam. Journal of Engineering Mathematics. Volume 33, 1998, pp 251-258.
- A Necessary Condition for the Existence of Plane Stokes Flows Around An Ellipse, with A. Avudainayagam. Canadian Applied MathematicsQuarterly. Volume 3, 1995, pp 237-251.
- Oscillating Line Singularities of Stokes Flows, with A. Avudainayagam. International Journal of Engineering Science. Volume 31, 1995, pp 1295-1299
- Unsteady Singularities of Stokes Flows in Two Dimensions, with A. Avudainayagam. International Journal ofEngineering Science. Volume 33, 1995, pp 1713-1724.
- Oscillating Stokes Flows in Two Dimensions, with A. Avudainayagam. Mechanics Research Communications. Volume21, 1994, pp 617-628.

### Courses Taught

- Introductory Programming
- Discrete Mathematics
- Probability and Statistics
- Data Structures
- Compiler Construction
- Automata Theory
- Numerical Methods
- Engineering Mathematics
- Fluid Dynamics

### Honors and Grants

- Stevens Institute of Technology, Department of Computer Science, Outstanding Graduate Student Award
- “Finite Element Analysis of Navier-Stokes Equations,” awarded by the Indian Institute of Technology, Madras. Rupees 100,000
- CMI fellowship (1997-1998), awarded by the Chennai Mathematics Institute, Madras, India
- CSIR fellowship (1992-1994), awarded by the Council of Scientific and Industrial Research, India
- IIT fellowship (1990-1992), awarded by the Indian Institute of Technology, Madras, India
- National Merit Scholarship (1983-1988), awarded by the Government of India

### References

- Professor Rebecca N. Wright, Department of Computer Science, Rutgers University, New Brunswick, NJ. Email: Rebecca.Wright@rutgers.edu
- Professor Danfeng Yao, Department of Computer Science, Rutgers University, New Brunswick, NJ. Email: danfeng@cs.rutgers.edu
- Professor Michael A. Bender, Department of Computer Science, Stony Brook University, Stony Brook, NY. Email: bender@cs.sunysb.edu