Counting Spanning Trees of Threshold Graphs - Stephen R. Chestnut; Donniell E. Fishkind (CoRR, 2012)

Streaming sums in sublinear space. - Vladimir Braverman; Stephen R. Chestnut (CoRR, 2014)

Universal Sketches for the Frequency Negative Moments and Other Decreasing Streaming Sums. - Vladimir Braverman; Stephen R. Chestnut (APPROX-RANDOM, 2015)

Streaming Symmetric Norms via Measure Concentration. - Vladimir Braverman; Stephen R. Chestnut; Robert Krauthgamer; Lin F. Yang (CoRR, 2015)

Streaming Space Complexity of Nearly All Functions of One Variable on Frequency Vectors. - Vladimir Braverman; Stephen R. Chestnut; David P. Woodruff; Lin F. Yang (PODS, 2016)

Beating CountSketch for heavy hitters in insertion streams. - Vladimir Braverman; Stephen R. Chestnut; Nikita Ivkin; David P. Woodruff (STOC, 2016)

Sketches for Matrix Norms: Faster, Smaller and More General. - Vladimir Braverman; Stephen R. Chestnut; Robert Krauthgamer; Lin F. Yang (CoRR, 2016)

Refuting a conjecture of Goemans on bounded degree spanning trees. - Stephen R. Chestnut; Martin Nägele; Rico Zenklusen (Oper. Res. Lett., 2016)

BPTree: An ℓ2 Heavy Hitters Algorithm Using Constant Memory. - Vladimir Braverman; Stephen R. Chestnut; Nikita Ivkin; Jelani Nelson; Zhengyu Wang; David P. Woodruff (PODS, 2017)

Streaming symmetric norms via measure concentration. - Jaroslaw Blasiok; Vladimir Braverman; Stephen R. Chestnut; Robert Krauthgamer; Lin F. Yang (STOC, 2017)

Interdicting Structured Combinatorial Optimization Problems with {0, 1}-Objectives. - Stephen R. Chestnut; Rico Zenklusen (Math. Oper. Res., 2017)

Hardness and approximation for network flow interdiction. - Stephen R. Chestnut; Rico Zenklusen (Networks, 2017)

Matrix Norms in Data Streams: Faster, Multi-Pass and Row-Order. - Vladimir Braverman; Stephen R. Chestnut; Robert Krauthgamer; Yi Li 002; David P. Woodruff; Lin F. Yang (ICML, 2018)

Sublinear Bounds for a Quantitative Doignon-Bell-Scarf Theorem. - Stephen R. Chestnut; Robert Hildebrand; Rico Zenklusen (SIAM J. Discret. Math., 2018)