Arxiv Preprints
Fully Dynamic Set Cover--Improved and Simple
Connectivity in Random Annulus Graphs and the Geometric Block Model
Organizing
Inaugural TCS Women meeting at STOC 2018 Theory Fest. Scholarships available for women graduate students to attend STOC. We will be reorganizing it at STOC 2019. Stay tuned!
Data Center Scheduling Workshop at TTIC July 30-Aug 2nd.
An invited session on new directions in clustering at Allerton 2018
Fine-grained Approximation Algorithms & Complexity Workshop at Bertinoro, May 2019
Program Committee
Upcoming: STOC 2019, ALENEX 2019.
Recently Completed: ICALP 2018, SWAT 2018, ICML 2018, ICLR 2018 and WWW 2018.
Upcoming Invited Talks
External Invited Speaker, Capital Area Theory Day
Distinguished Theory Seminar, Boston University
Theory seminar, Stanford University
Weekly Seminar, The Simons Institute
Recent talks
-Highlights of Algorithms, 2018 Survey talk
-Approximation Algorithms & Networks Symposium at College-de-France
-Summer School of Prague on Algorithms and Lower Bounds 2018
-Women in Theory Workshop
and more..
FND workshop at UMD, Dagstuhl Seminar on Scheduling, UC Berkeley, Georgia Tech, Institute for Advanced Study, University of Michigan and MIT .
Papers accepted in NIPS'17, NIPS'17, SIGMOD'18, AAAI'18.
Check out my recent paper in FOCS'17 to learn about amnesic dynamic programming.
Received NSF CAREER on Efficient Fine-grained Algorithms. Thanks NSF!
Board talk at Simons on our FOCS'16 paper.
Seminars at Rice University, Harvard and UMD on Language Edit Distance & (min,+)-matrix multiplication
New preprint on arxiv Clustering via Crowdsourcing
Received a Google Faculty Research Award for my proposal ``Mining Structures in Massive Networks''. Thanks Google!
Talk at ITA on RNA Folding--breaking the cubic barrier--the first improvement after Nussinov's 1980 algorithm through the lens of Language Edit Distance.
Significant Bits article on Dilemmas of Algorithm Design.
Talk video from The Simons Institute.
New paper on crowd-sourced entity resolution with Divesh Srivastava and Donatella Firmani got accepted to PVLDB Vol9/ VLDB 2016!
Talk at The Simons Institute workshop on Computational Complexity of Low Polynomial Time Problems.
Thanks to Yahoo! for 2015 Academic Career Enhancement Award!
Serving as a Guest Editor for the Transactions of Algorithms Special Issue of SODA 2016.
Colloquium Talks at UCSB and USC on Randomization in Data and Design.
Presented my paper on Language Edit Distance at FOCS 2015, Berkeley, California.
Talk at MIT Algorithms & Complexity Seminar
Thanks to NSF for my first grant, and for the NSF CRII Award!
Received Simons Research Fellowship for Fall 2015.
New paper on Faster Algorithms for Language Edit Distance and Stochastic Grammar Parsing accepted to FOCS 2015!
Video of my FOCS 2014 talk.
