`Travelled to:`

1 × Australia

1 × Canada

1 × France

1 × Spain

2 × China

2 × Greece

8 × USA

`Collaborated with:`

H.Kaplan ∅ N.Megiddo N.G.Duffield M.Strauss C.Lund M.Thorup G.Cormode S.Sen T.Milo E.Halperin U.Zwick N.S.Barghouti E.Koutsofios D.Delling T.Pajor R.F.Werneck Y.Azar A.Fiat H.Räcke

`Talks about:`

sampl (5) sketch (4) estim (4) time (4) algorithm (3) weight (3) stream (3) aggreg (3) accur (3) data (3)

## Person: Edith Cohen

### DBLP: Cohen:Edith

### Contributed to:

### Wrote 21 papers:

- KDD-2015-Cohen #statistics
- Stream Sampling for Frequency Cap Statistics (EC), pp. 159–168.
- CIKM-2014-CohenDPW #scalability #sketching
- Sketch-based Influence Maximization and Computation: Scaling up with Guarantees (EC, DD, TP, RFW), pp. 629–638.
- KDD-2014-Cohen #distance #performance #query
- Distance queries from sampled data: accurate and efficient (EC), pp. 681–690.
- PODS-2014-Cohen #analysis #graph #sketching
- All-distances sketches, revisited: HIP estimators for massive graphs analysis (EC), pp. 88–99.
- PODS-2011-CohenK #using
- Get the most out of your sample: optimal unbiased estimators using partial information (EC, HK), pp. 13–24.
- VLDB-2011-CohenCD #flexibility #summary
- Structure-Aware Sampling: Flexible and Accurate Summarization (EC, GC, NGD), pp. 819–830.
- VLDB-2009-CohenDKLT #composition #scalability #set #summary
- Composable, Scalable, and Accurate Weight Summarization of Unaggregated Data Sets (EC, NGD, HK, CL, MT), pp. 431–442.
- VLDB-2009-CohenKS #coordination #multi
- Coordinated Weighted Sampling for Estimating Aggregates Over Multiple Weight Assignments (EC, HK, SS), pp. 646–657.
- VLDB-2008-CohenK #estimation #sketching #using
- Tighter estimation using bottom k sketches (EC, HK), pp. 213–224.
- PODS-2007-CohenDKLT #data type #query #sketching
- Sketching unaggregated data streams for subpopulation-size queries (EC, NGD, HK, CL, MT), pp. 253–262.
- SIGMOD-2004-CohenK #algorithm #network
- Spatially-decaying aggregation over a network: model and algorithms (EC, HK), pp. 707–718.
- PODS-2003-CohenS #maintenance
- Maintaining time-decaying stream aggregates (EC, MS), pp. 223–233.
- STOC-2003-AzarCFKR #polynomial
- Optimal oblivious routing in polynomial time (YA, EC, AF, HK, HR), pp. 383–388.
- PODS-2002-CohenKM #xml
- Labeling Dynamic XML Trees (EC, HK, TM), pp. 271–281.
- ICALP-2001-CohenHK #aspect-oriented #consistency #distributed #performance #using
- Performance Aspects of Distributed Caches Using TTL-Based Consistency (EC, EH, HK), pp. 744–756.
- STOC-1999-CohenK #web
- Exploiting Regularities in Web Traffic Patterns for Cache Replacement (EC, HK), pp. 109–118.
- STOC-1999-CohenKZ
- Connection Caching (EC, HK, UZ), pp. 612–621.
- ESEC-1995-BarghoutiKC #interactive #multi #named #process #visualisation
- Improvise: Interactive Multimedia Process Visualization Environment (NSB, EK, EC), pp. 28–43.
- STOC-1994-Cohen #approximate
- Polylog-time and near-linear work approximation scheme for undirected shortest paths (EC), pp. 16–26.
- STOC-1991-CohenM #algorithm #difference #linear
- Improved Algorithms for Linear Inequalities with Two Variables per Inequality (EC, NM), pp. 145–155.
- STOC-1989-CohenM #algorithm #detection #graph #polynomial
- Strongly Polynomial-Time and NC Algorithms for Detecting Cycles in Dynamic Graphs (EC, NM), pp. 523–534.