bio

Academic Experience

  • Ph.D., Computer Science, Cornell University, December 2005.

  • M.S., Computer Science, Cornell University, 2004.

  • Junior Project Officer, Indian Institute of Technology,Kharagpur, August 1999-August 2000.

  • B.Tech. Computer Science, Indian Institute of Technology, Kharagpur, 1999.

Awards, grants etc.

  • Google Faculty Research Award, 2015.

  • CISCO University research grant, 2016.

  • (co-PI of) ICPS grant on "Scaling up gravitational wave search pipeline using random projection" .

  • (co-PI of) DBT grant on "Computational pipeline of large scale NGS datasets".

  • Google India AI/ML Award 2020.

Professional Experience

  • Professor, Computer Science and Engineering, IIT Gandhinagar, February 2020 - current.

  • Associate Professor, Computer Science and Engineering, IIT Gandhinagar: December 2013 - February 2020.

  • Senior Scientist at Audience Sciences group, Yahoo! Research Labs: January 2011 - December 2013.

  • Scientist at Audience Sciences group Yahoo! Research Labs: February 2008 - January 2011.

    • Worked closely with the Yahoo! Mail Anti-spam team in order to build machine learnt classifiers, user reputation systems, and methods to identify gaming votes by spammers. Worked on developing novel methods to efficiently and robustly personalize spam-filters by using hashing techniques.

    • Developed algorithms for different metric estimation problems (estimating audience size, estimating user retention) to be used by the metrics team at Yahoo!.

    • Collaborated with the Hadoop team at Yahoo! to develop a simulation platform (Mumak). Also published academic paper on algorithmic scheduling in map-reduce.

    • Research on social network analysis and algorithmic data mining; developed methods to analyze community structure of large networks, methods to sample opinions on social networks, approximation algorithms for bi-clustering problems, sampling to do feature selection etc.

    • Research on mechanisms for information extraction in crowdsourcing and in algorithms to aggregate the collected information

  • Postdoctoral Fellow at Search Sciences group, Yahoo! Research: February 2006 - February 2008.

    • Research in web information management, efficient crawling techniques, content deduplication, approximation algorithms for bi-clustering, designing sampling methods for efficient vector space based optimization for large datasets.

  • Graduate Research Assistant under Prof. John Hopcroft, Dept. of Computer Science, Cornell University: 2000-2005

    • Thesis title: ``Learning using Spectral Methods''. Research in modeling large graphs, spectral clustering techniques, learning mixture models and network design using algorithmic game theory.

  • Junior Project Officer under Prof. Partha Pratim Chakrabarty, Dept. of Computer Science, I.I.T. Kharagpur: 1999-2000.

    • Research in designing logic for specifying properties of circuits, and algorithms for efficient verification.

Professional Activities

  • Program Committee member of

    • COSN 2014

    • ICDM 2014 (area chair)

    • FIRE 2014,

    • FSTTCS 2014,

    • COLING 2014,

    • IEEE BigData 2013,

    • Workshop on Models and Algorithms on the Web Graph 2013,

    • International Conference in Machine Learning, 2013,

    • International World Wide Web Conference 2011, 2013,2014,

    • ACM Conference on Principles of Database systems 2009,

    • ACM SIGKDD Conference on Knowledge Discovery and Data Mining 2008, 2010, 2011, 2012, 2013,2014

    • IEEE International Conference on Data Mining 2008, 2009, 2010,

    • ACM Workshop on Complex Networks in Information and Knowledge Management 2009,

    • ACM International Conference on Web Search and Data Mining, 2010, 2011, 2012,

    • Workshop on Feature Selection in Data Mining, 2010, SNAKDD 2010, Workshop on Algorithms on Web 2010, 2011.

  • Reviewer and invited panel member for NSF proposals for Information & Intelligent Systems (IIS) Division.

  • Co-organizer of ``Research and Analysis of Tails Phenomenon Symposium 2010" symposium along with Andrei Broder and Ravi Kumar at Yahoo!

  • Co-organizer of ICIAM '07 Minisymposium, ``Novel Matrix Methods for Internet Data Mining'' with Gene Golub, Lek Heng Lim, Michael Mahoney.

  • Reviewer for: SIAM Journal of Computing, Journal of ACM, Transactions in Knowledge and Data Engineering, NIPS, STOC, FOCS etc.

Volunteering in Educational Outreach

  • Co-instructor in ``Introduction to college mathematics", Prison University Program (Patten University), San Quentin State Prison, 2013.

  • Designed and led science workshops through Expanding Your Horizons, an organization dedicated to encouraging girls’ interest in mathematics and science, at Cornell University, 2001-2004, 2013.

  • Designed and co-taught an 8-session mini-course on Mathematics and Biology at Watkins Glen Middle School, NY through the Graduate Student School Outreach Program 2005, Cornell University.

  • Served as volunteer and chapter coordinator for Asha for Education, an organization dedicated to promoting primary education in India.

  • Volunteer at Ingenuity Labs, Lawrence Hall of Science.