Stephen R. Chestnut

19 papers A* 5Journal 13Unranked 1

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