Computer Science Department
Stony Brook University
I am a PhD candidate at the Department of Computer Science,
Stony Brook University.
I am co-advised by Michael Bender
and Jing Chen.
I am interested in the broad area of theoretical computer science; particularly
in algorithms and data structures for computing on big data, algorthmic game theory
and complexity theory.
Before this, I pursued an Integrated MSc in Mathematics and Computing at the Indian Institute of Technology Kharagpur (2008 - 2013).
My husband Samuel McCauley also does theory.
Travel, News and Exciting Things
[Dec 2017] Our paper on approximating k-forest received the Best Paper Runner-Up Award at COCOA 2017!
[Dec 2017] I will be attending the Hawaiian Workshop on Parallel Algorithms and Data Structures at University of Hawaii, Manoa, Honolulu.
[Sep 2017] I will be visiting Sandia National Laboratories Albuquerque as part of an ongoing research collaboration between the two institutes.
[May 2017] I am very excited to be elected President of the Graduate Women in Science and Engineering (GWISE) at Stony Brook University.
[Mar 2017] I received the 2017 John Marburger III Fellowship for Science, Engineering and Mathematics!
Approximating k-Forest with Resource Augmentation: A Primal-Dual Approach
E. Angel, K. T. Nguyen, and S. Singh.
Conference on Combinatorial Optimization and Applications (COCOA) 2017. [PDF]
Received the Best Paper Runner-Up Award.
Anti-Persistence on Persistent Storage: History-Independent Sparse Tables and Dictionaries.
M. A. Bender, J. Berry, R. Johnson, T. M. Kroeger, S. McCauley, C. A. Phillips, B. Simon, S. Singh, and D Zage.
Principles of Database Systems (PODS) 2016.
Resource Optimization for Program Committee
Members: A Subreview Article.
M. A. Bender, S. McCauley, B. Simon, S. Singh, and F. Vivien.
Fun with Algorithms (FUN) 2016.
The I/O Complexity of Computing Prime Tables.
M. A. Bender, R. Chowdhury, A. Conway, M. Farach-Colton, P. Ganapathi, R. Johnson,
S. McCauley, B. Simon, and S. Singh.
Latin American Theoretical Informatics Symposium (LATIN) 2016.
Rational Proofs with Multiple Provers.
J. Chen, S. McCauley, and S. Singh.
Innovations in Theoretical Computer Science (ITCS) 2016.
Run Generation Revisited: What Goes Up May or May Not Come Down.
M. A. Bender, S. McCauley, A. McGregor, S. Singh, and H. Vu.
International Symposium on Algorithms and Computation (ISAAC) 2015. [arXiv] [Slides] [Poster]
Rational Proofs with Non-Cooperative Provers
J. Chen, S. McCauley, and S. Singh.
Bloom Filters, Adaptivity, and the Dictionary Problem
M. A. Bender, M. Farach-Colton, M. Goswami, R. Johnson, S. McCauley, and S. Singh.
Chateaubriand Fellow, University of Evry Val d’Essonne, France, Oct 2015-Feb 2016.
Visiting Researcher, Max-Planck-Institute Saarbrucken, Germany Aug–Oct 2015.
Substitute lecturer for several classes in Steven Skiena's CSE 373 (Analysis of Algorithms).
Co-teaching CSE540: Graduate Theory of Computation with Jing Chen, Fall 2014.
Intern, Xerox Research Center India, Bangalore, Summer 2014.
Teaching Assistant, CSE 373: Analysis of Algorithms, Stony Brook
University, Spring 2014.
Teaching Assistant, CSE 373: Analysis of Algorithms, Stony Brook University, Fall 2013.
Intern, Corporate Applications Team, Yahoo!
Bangalore, Summer 2012.
You can find my detailed curriculum vitae here.
I love meeting new people, forming new collaborations, and travelling.
I love the work of Tina Fey, Samantha Bee, and
In undergrad, I used to be a theater enthusiast, debator
In graduate school, I mostly spend my free time
reading, writing and doing yoga.
Here is a list of my favorite quotes.