ask others

Stephen R. Chestnut

> Home > Persons

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

showing all ?? records

2010 – today

see FAQ

What is the meaning of the colors in the publication lists?

2017
[j3]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/mor/ChestnutZ17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/mor/ChestnutZ17
Stephen R. Chestnut, Rico Zenklusen:
Interdicting Structured Combinatorial Optimization Problems with {0, 1}-Objectives. Math. Oper. Res. 42(1): 144-166 (2017)
[j2]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/networks/ChestnutZ17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/networks/ChestnutZ17
Stephen R. Chestnut, Rico Zenklusen:
Hardness and approximation for network flow interdiction. Networks 69(4): 378-387 (2017)
[c5]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/pods/BravermanCINWW17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/pods/BravermanCINWW17
Vladimir Braverman, Stephen R. Chestnut, Nikita Ivkin, Jelani Nelson, Zhengyu Wang, David P. Woodruff:
BPTree: An ℓ₂ Heavy Hitters Algorithm Using Constant Memory. PODS 2017: 361-376
[c4]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/stoc/BlasiokBCKY17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/stoc/BlasiokBCKY17
Jaroslaw Blasiok, Vladimir Braverman, Stephen R. Chestnut, Robert Krauthgamer, Lin F. Yang:
Streaming symmetric norms via measure concentration. STOC 2017: 716-729
2016
[j1]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/orl/ChestnutNZ16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/orl/ChestnutNZ16
Stephen R. Chestnut, Margot Naegele, Rico Zenklusen:
Refuting a conjecture of Goemans on bounded degree spanning trees. Oper. Res. Lett. 44(6): 766-771 (2016)
[c3]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/pods/BravermanCWY16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/pods/BravermanCWY16
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: 261-276
[c2]
- view
  - electronic edition @ acm.org
- export record
  dblp key:
  - conf/stoc/BravermanCIW16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/stoc/BravermanCIW16
Vladimir Braverman, Stephen R. Chestnut, Nikita Ivkin, David P. Woodruff:
Beating CountSketch for heavy hitters in insertion streams. STOC 2016: 740-753
[i9]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/BravermanCWY16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/BravermanCWY16
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 abs/1601.07473 (2016)
[i8]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/BravermanCINWW16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/BravermanCINWW16
Vladimir Braverman, Stephen R. Chestnut, Nikita Ivkin, Jelani Nelson, Zhengyu Wang, David P. Woodruff:
BPTree: an ℓ₂ heavy hitters algorithm using constant memory. CoRR abs/1603.00759 (2016)
[i7]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/BravermanCKY16
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/BravermanCKY16
Vladimir Braverman, Stephen R. Chestnut, Robert Krauthgamer, Lin F. Yang:
Sketches for Matrix Norms: Faster, Smaller and More General. CoRR abs/1609.05885 (2016)
2015
[c1]
- view
  - electronic edition via DOI
- export record
  dblp key:
  - conf/approx/BravermanC15
- ask others
- share record
  short URL:
  - https://dblp.org/rec/conf/approx/BravermanC15
Vladimir Braverman, Stephen R. Chestnut:
Universal Sketches for the Frequency Negative Moments and Other Decreasing Streaming Sums. APPROX-RANDOM 2015: 591-605
[i6]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/BravermanCIW15
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/BravermanCIW15
Vladimir Braverman, Stephen R. Chestnut, Nikita Ivkin, David P. Woodruff:
Beating CountSketch for Heavy Hitters in Insertion Streams. CoRR abs/1511.00661 (2015)
[i5]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/BravermanCKY15
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/BravermanCKY15
Vladimir Braverman, Stephen R. Chestnut, Robert Krauthgamer, Lin F. Yang:
Streaming Symmetric Norms via Measure Concentration. CoRR abs/1511.01111 (2015)
[i4]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/ChestnutZ15a
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/ChestnutZ15a
Stephen R. Chestnut, Rico Zenklusen:
Interdicting Structured Combinatorial Optimization Problems with {0, 1}-Objectives. CoRR abs/1511.02484 (2015)
[i3]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/ChestnutZ15
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/ChestnutZ15
Stephen R. Chestnut, Rico Zenklusen:
Hardness and Approximation for Network Flow Interdiction. CoRR abs/1511.02486 (2015)
2014
[i2]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/BravermanC14
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/BravermanC14
Vladimir Braverman, Stephen R. Chestnut:
Streaming sums in sublinear space. CoRR abs/1408.5096 (2014)
2012
[i1]
- view
  - electronic edition @ arxiv.org
- export record
  dblp key:
  - journals/corr/abs-1208-4125
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/corr/abs-1208-4125
Stephen R. Chestnut, Donniell E. Fishkind:
Counting Spanning Trees of Threshold Graphs. CoRR abs/1208.4125 (2012)

Coauthor Index

see FAQ

maintained by

at