Stephen R. Chestnut

According to our database, Stephen R. Chestnut authored at least 14 papers between 2012 and 2018.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2018

Sublinear Bounds for a Quantitative Doignon-Bell-Scarf Theorem.

Stephen R. Chestnut, Robert Hildebrand, Rico Zenklusen

SIAM J. Discret. Math., 2018

Matrix Norms in Data Streams: Faster, Multi-Pass and Row-Order.

Vladimir Braverman, Stephen R. Chestnut, Robert Krauthgamer, Yi Li, David P. Woodruff, Lin F. Yang

Proceedings of the 35th International Conference on Machine Learning, 2018

2017

Hardness and approximation for network flow interdiction.

Stephen R. Chestnut, Rico Zenklusen

Networks, 2017

Interdicting Structured Combinatorial Optimization Problems with {0, 1}-Objectives.

Stephen R. Chestnut, Rico Zenklusen

Math. Oper. Res., 2017

Streaming symmetric norms via measure concentration.

Jaroslaw Blasiok, Vladimir Braverman, Stephen R. Chestnut, Robert Krauthgamer, Lin F. Yang

Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, 2017

BPTree: An ℓ₂ Heavy Hitters Algorithm Using Constant Memory.

Vladimir Braverman, Stephen R. Chestnut, Nikita Ivkin, Jelani Nelson, Zhengyu Wang, David P. Woodruff

Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2017

2016

Refuting a conjecture of Goemans on bounded degree spanning trees.

Stephen R. Chestnut, Martin Nägele, Rico Zenklusen

Oper. Res. Lett., 2016

Sketches for Matrix Norms: Faster, Smaller and More General.

Vladimir Braverman, Stephen R. Chestnut, Robert Krauthgamer, Lin F. Yang

CoRR, 2016

Beating CountSketch for heavy hitters in insertion streams.

Vladimir Braverman, Stephen R. Chestnut, Nikita Ivkin, David P. Woodruff

Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 2016

Streaming Space Complexity of Nearly All Functions of One Variable on Frequency Vectors.

Vladimir Braverman, Stephen R. Chestnut, David P. Woodruff, Lin F. Yang

Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2016

2015

Streaming Symmetric Norms via Measure Concentration.

Vladimir Braverman, Stephen R. Chestnut, Robert Krauthgamer, Lin F. Yang

CoRR, 2015

Universal Sketches for the Frequency Negative Moments and Other Decreasing Streaming Sums.

Vladimir Braverman, Stephen R. Chestnut

Proceedings of the Approximation, 2015

2014

Streaming sums in sublinear space.

Vladimir Braverman, Stephen R. Chestnut

CoRR, 2014

2012

Counting Spanning Trees of Threshold Graphs

Stephen R. Chestnut, Donniell E. Fishkind

CoRR, 2012