| BPTree: An ℓ2 Heavy Hitters Algorithm Using Constant Memory V Braverman, SR Chestnut, N Ivkin, J Nelson, Z Wang, DP Woodruff Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2017 | 72 | 2017 |
| Beating countsketch for heavy hitters in insertion streams V Braverman, SR Chestnut, N Ivkin, DP Woodruff Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016 | 62 | 2016 |
| Method and computer-readable storage medium with instructions for processing data in an internal navigation system WT Faulkner, SR Chestnut, DWA Taylor US Patent 8,224,575, 2012 | 48 | 2012 |
| Hardness and approximation for network flow interdiction SR Chestnut, R Zenklusen Networks 69 (4), 378-387, 2017 | 46 | 2017 |
| Streaming space complexity of nearly all functions of one variable on frequency vectors V Braverman, SR Chestnut, DP Woodruff, LF Yang Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2016 | 27 | 2016 |
| Universal sketches for the frequency negative moments and other decreasing streaming sums V Braverman, SR Chestnut arXiv preprint arXiv:1408.5096, 2015 | 26* | 2015 |
| Interdicting structured combinatorial optimization problems with {0, 1}-objectives SR Chestnut, R Zenklusen Mathematics of Operations Research 42 (1), 144-166, 2017 | 22 | 2017 |
| Streaming symmetric norms via measure concentration J Błasiok, V Braverman, SR Chestnut, R Krauthgamer, LF Yang Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017 | 21 | 2017 |
| Matrix norms in data streams: Faster, multi-pass and row-order V Braverman, S Chestnut, R Krauthgamer, Y Li, D Woodruff, L Yang International Conference on Machine Learning, 649-658, 2018 | 19 | 2018 |
| Approximation of sojourn-times via maximal couplings: motif frequency distributions ME Lladser, SR Chestnut Journal of mathematical biology 69, 147-182, 2014 | 10 | 2014 |
| Occupancy distributions in Markov chains via Doeblin's ergodicity coefficient S Chestnut, ME Lladser Discrete Mathematics & Theoretical Computer Science, 2010 | 10 | 2010 |
| Impact of Rapid Temperature Change on Firefighter Tracking in GPS-denied Environments Using Inexpensive MEMS IMUs T Faulkner, S Chestnut Proceedings of the 2008 National Technical Meeting of The Institute of …, 2008 | 10 | 2008 |
| Counting spanning trees of threshold graphs SR Chestnut, DE Fishkind arXiv preprint arXiv:1208.4125, 2012 | 7 | 2012 |
| Sublinear Bounds for a Quantitative Doignon--Bell--Scarf Theorem SR Chestnut, R Hildebrand, R Zenklusen SIAM Journal on Discrete Mathematics 32 (1), 352-371, 2018 | 6 | 2018 |
| Sketches for matrix norms: Faster, smaller and more general V Braverman, SR Chestnut, R Krauthgamer, LF Yang arXiv preprint arXiv:1609.05885, 2016 | 5 | 2016 |
| Streaming symmetric norms via measure concentration V Braverman, SR Chestnut, R Krauthgamer, LF Yang arXiv preprint arXiv:1511.01111, 2015 | 3 | 2015 |
| Approximating Markov chain occupancy distributions S Chestnut University of Colorado at Boulder, 2010 | 2 | 2010 |
| BPTree V Braverman, SR Chestnut, N Ivkin, J Nelson, Z Wang, DP Woodruff Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of …, 2016 | 1 | 2016 |
| Stream sketches, sampling, and sabotage SR Chestnut Johns Hopkins University, 2015 | 1 | 2015 |
| High-accuracy positioning for geophysical target characterization WT Faulkner, DWA Taylor, CE McNeill, SR Chestnut 20th EEGS Symposium on the Application of Geophysics to Engineering and …, 2007 | 1 | 2007 |
Vladimir BravermanVictor E. Cameron Professor of Computer Science, Rice UniversityVerified email at rice.edu
