Hi! I'm David Tench, a computer science theory researcher interested in streaming algorithms and processing massive datasets.
I apply ideas from this theoretical work to practical problems like disease tracking, measuring internet censorship, neuromorphic computing, and building data structures optimized for modern hardware.
Here's what I've been up to lately.
Watch me present GraphZeppelin at SIGMOD 2022.
Check out my paper on GraphZeppelin, a graph processing system which uses linear sketching techniques to process massive, changing graphs. Appeared at SIGMOD 2022. Check out our code here . I presented an early version of this work as an invited talk at APOCS 2022.
I was recently named a 2021 CRA/CCC/NSF Computing Innovation Fellow, funding a two-year postdoctoral position with Martin Farach-Colton of Rutgers University.
I'm a postdoctoral researcher in Computer Science at Rutgers University advised by Martin Farach-Colton and Michael Bender. I am supported by a NSF Computing Innovation Fellowship. I completed my PhD at UMass Amherst in the College of Information and Computer Science, where I was advised by Andrew McGregor. I study CS theory - particularly graphs, randomized algorithms, complexity, and applications of these topics to real-world problems in areas like external memory, filesystems, and networking.
Email me at dtench [at] pm [dot] me.