Stephen R. Chestnut

Publication Activity (10 Years)

Years Active: 2012-2018
Publications (10 Years): 12

Top Topics

Space Complexity

Top Venues

Oper. Res. Lett.

Publications

Stephen R. Chestnut, Robert Hildebrand, Rico Zenklusen
Sublinear Bounds for a Quantitative Doignon-Bell-Scarf Theorem. SIAM J. Discret. Math. 32 (1) (2018)
Vladimir Braverman, Stephen R. Chestnut, Robert Krauthgamer, Yi Li, David P. Woodruff, Lin F. Yang
Matrix Norms in Data Streams: Faster, Multi-Pass and Row-Order. ICML (2018)
Stephen R. Chestnut, Rico Zenklusen
Hardness and approximation for network flow interdiction. Networks 69 (4) (2017)
Vladimir Braverman, Stephen R. Chestnut, Nikita Ivkin, Jelani Nelson, Zhengyu Wang, David P. Woodruff
Heavy Hitters Algorithm Using Constant Memory. PODS (2017)
Stephen R. Chestnut, Rico Zenklusen
Interdicting Structured Combinatorial Optimization Problems with {0, 1}-Objectives. Math. Oper. Res. 42 (1) (2017)
Jaroslaw Blasiok, Vladimir Braverman, Stephen R. Chestnut, Robert Krauthgamer, Lin F. Yang
Streaming symmetric norms via measure concentration. STOC (2017)
Vladimir Braverman, Stephen R. Chestnut, Nikita Ivkin, Jelani Nelson, Zhengyu Wang, David P. Woodruff
heavy hitters algorithm using constant memory. CoRR (2016)
Vladimir Braverman, Stephen R. Chestnut, David P. Woodruff, Lin F. Yang
Streaming Space Complexity of Nearly All Functions of One Variable on Frequency Vectors. CoRR (2016)
Vladimir Braverman, Stephen R. Chestnut, David P. Woodruff, Lin F. Yang
Streaming Space Complexity of Nearly All Functions of One Variable on Frequency Vectors. PODS (2016)
Vladimir Braverman, Stephen R. Chestnut, Nikita Ivkin, David P. Woodruff
Beating CountSketch for heavy hitters in insertion streams. STOC (2016)
Vladimir Braverman, Stephen R. Chestnut, Robert Krauthgamer, Lin F. Yang
Sketches for Matrix Norms: Faster, Smaller and More General. CoRR (2016)
Stephen R. Chestnut, Martin Nägele, Rico Zenklusen
Refuting a conjecture of Goemans on bounded degree spanning trees. Oper. Res. Lett. 44 (6) (2016)
Vladimir Braverman, Stephen R. Chestnut, Nikita Ivkin, David P. Woodruff
Beating CountSketch for Heavy Hitters in Insertion Streams. CoRR (2015)
Vladimir Braverman, Stephen R. Chestnut
Universal Sketches for the Frequency Negative Moments and Other Decreasing Streaming Sums. APPROX-RANDOM (2015)
Stephen R. Chestnut, Rico Zenklusen
Hardness and Approximation for Network Flow Interdiction. CoRR (2015)
Vladimir Braverman, Stephen R. Chestnut, Robert Krauthgamer, Lin F. Yang
Streaming Symmetric Norms via Measure Concentration. CoRR (2015)
Stephen R. Chestnut, Rico Zenklusen
Interdicting Structured Combinatorial Optimization Problems with {0, 1}-Objectives. CoRR (2015)
Vladimir Braverman, Stephen R. Chestnut
Streaming sums in sublinear space. CoRR (2014)
Stephen R. Chestnut, Donniell E. Fishkind
Counting Spanning Trees of Threshold Graphs CoRR (2012)