Edith Cohen

Rasmus Pagh

David P. Woodruff

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Sample Complexity Bounds for Influence Maximization.

[BibT_eX]

[DOI]

Gal Sadeh

Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020

Composable Sketches for Functions of Frequencies: Beyond the Worst Case.

[BibT_eX]

[DOI]

Ofir Geri

Rasmus Pagh

Proceedings of the 37th International Conference on Machine Learning, 2020

2019

Influence Maximization with Few Simulations.

[BibT_eX]

[DOI]

Gal Sadeh

CoRR, 2019

Sampling Sketches for Concave Sublinear Functions of Frequencies.

[BibT_eX]

[DOI]

Ofir Geri

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Self-similar Epochs: Value in arrangement.

[BibT_eX]

[DOI]

Proceedings of the 36th International Conference on Machine Learning, 2019

2018

Decay Models.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

Stream Sampling Framework and Application for Frequency Cap Statistics.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, 2018

Bootstrapped Graph Diffusions: Exposing the Power of Nonlinearity.

[BibT_eX]

[DOI]

Eliav Buchnik

Proc. ACM Meas. Anal. Comput. Syst., 2018

LSH Microbatches for Stochastic Gradients: Value in Rearrangement.

[BibT_eX]

[DOI]

CoRR, 2018

Clustering Small Samples With Quality Guarantees: Adaptivity With One2all PPS.

[BibT_eX]

[DOI]

Shiri Chechik

Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, 2018

2017

Clustering over Multi-Objective Samples: The one2all Sample.

[BibT_eX]

[DOI]

Shiri Chechik

CoRR, 2017

HyperLogLog Hyperextended: Sketches for Concave Sublinear Frequency Statistics.

[BibT_eX]

[DOI]

Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Halifax, NS, Canada, August 13, 2017

Mitigating DNS random subdomain DDoS attacks by distinct heavy hitters sketches.

[BibT_eX]

[DOI]

Proceedings of the fifth ACM/IEEE Workshop on Hot Topics in Web Systems and Technologies, 2017

2016

Min-Hash Sketches.

[BibT_eX]

[DOI]

Encyclopedia of Algorithms, 2016

Coordinated Sampling.

[BibT_eX]

[DOI]

Encyclopedia of Algorithms, 2016

All-Distances Sketches.

[BibT_eX]

[DOI]

Encyclopedia of Algorithms, 2016

On the Tradeoff between Stability and Fit.

[BibT_eX]

[DOI]

ACM Trans. Algorithms, 2016

Estimating Frequency Statistics through Distinct Count Measurements.

[BibT_eX]

[DOI]

CoRR, 2016

Semi-Supervised Learning for Asymmetric Graphs through Reach and Distance Diffusion.

[BibT_eX]

[DOI]

CoRR, 2016

Efficient Distinct Heavy Hitters for DNS DDoS Attack Detection.

[BibT_eX]

[DOI]

CoRR, 2016

Reverse Ranking by Graph Structure: Model and Scalable Algorithms.

[BibT_eX]

[DOI]

Eliav Buchnik

Proceedings of the 2016 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Science, 2016

Greedy Maximization Framework for Graph-Based Influence Functions.

[BibT_eX]

[DOI]

Proceedings of the Fourth IEEE Workshop on Hot Topics in Web Systems and Technologies, 2016

2015

All-Distances Sketches, Revisited: HIP Estimators for Massive Graphs Analysis.

[BibT_eX]

[DOI]

IEEE Trans. Knowl. Data Eng., 2015

Stream Sampling for Frequency Cap Statistics.

[BibT_eX]

[DOI]

Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2015

Multi-objective Weighted Sampling.

[BibT_eX]

[DOI]

Proceedings of the Third IEEE Workshop on Hot Topics in Web Systems and Technologies, 2015

Average Distance Queries through Weighted Samples in Graphs and Metric Spaces: High Scalability with Tight Statistical Guarantees.

[BibT_eX]

[DOI]

Shiri Chechik

Proceedings of the Approximation, 2015

2014

Probe scheduling for efficient detection of silent failures.

[BibT_eX]

[DOI]

Perform. Evaluation, 2014

Algorithms and estimators for summarization of unaggregated data streams.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 2014

Timed Influence: Computation and Maximization.

[BibT_eX]

[DOI]

CoRR, 2014

Variance Competitiveness for Monotone Estimation: Tightening the Bounds.

[BibT_eX]

[DOI]

CoRR, 2014

Estimation for monotone sampling: competitiveness and customization.

[BibT_eX]

[DOI]

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2014

Distance queries from sampled data: accurate and efficient.

[BibT_eX]

[DOI]

Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2014

Author retrospective for search and replication in unstructured peer-to-peer networks.

[BibT_eX]

[DOI]

Proceedings of the ACM International Conference on Supercomputing 25th Anniversary Volume, 2014

Computing classic closeness centrality, at scale.

[BibT_eX]

[DOI]

Proceedings of the second ACM conference on Online social networks, 2014

Sketch-based Influence Maximization and Computation: Scaling up with Guarantees.

[BibT_eX]

[DOI]

Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management, 2014

2013

A Labeling Approach to Incremental Cycle Detection.

[BibT_eX]

[DOI]

CoRR, 2013

Scalable Neighborhood Sketching and Distance Distribution Estimation in Graph Datasets: Revisited, Unified, and Improved.

[BibT_eX]

[DOI]

CoRR, 2013

Scalable similarity estimation in social networks: closeness, node labels, and random edge lengths.

[BibT_eX]

[DOI]

Proceedings of the Conference on Online Social Networks, 2013

Scheduling Subset Tests: One-Time, Continuous, and How They Relate.

[BibT_eX]

[DOI]

Yishay Mansour

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2013

What You Can Do with Coordinated Samples.

[BibT_eX]

[DOI]

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2013

2012

Envy-Free Makespan Approximation.

[BibT_eX]

[DOI]

SIAM J. Comput., 2012

A Case for Customizing Estimators: Coordinated Samples

[BibT_eX]

[DOI]

CoRR, 2012

How to Estimate Change from Samples

[BibT_eX]

[DOI]

CoRR, 2012

Don't let the negatives bring you down: sampling from streams of signed updates.

[BibT_eX]

[DOI]

Graham Cormode

Nick G. Duffield

Proceedings of the ACM SIGMETRICS/PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems, 2012

2011

Efficient Stream Sampling for Variance-Optimal Estimation of Subset Sums.

[BibT_eX]

[DOI]

SIAM J. Comput., 2011

Structure-Aware Sampling: Flexible and Accurate Summarization.

[BibT_eX]

[DOI]

Graham Cormode

Nick G. Duffield

Proc. VLDB Endow., 2011

Truth, Envy, and Truthful Market Clearing Bundle Pricing.

[BibT_eX]

[DOI]

Proceedings of the Internet and Network Economics - 7th International Workshop, 2011

Structure-aware sampling on data streams.

[BibT_eX]

[DOI]

Graham Cormode

Nick G. Duffield

Proceedings of the SIGMETRICS 2011, 2011

Get the most out of your sample: optimal unbiased estimators using partial information.

[BibT_eX]

[DOI]

Proceedings of the 30th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, 2011

2010

Labeling Dynamic XML Trees.

[BibT_eX]

[DOI]

Tova Milo

SIAM J. Comput., 2010

On the Interplay between Incentive Compatibility and Envy Freeness

[BibT_eX]

[DOI]

CoRR, 2010

Truth and Envy in Capacitated Allocation Games

[BibT_eX]

[DOI]

CoRR, 2010

Envy-free makespan approximation: extended abstract.

[BibT_eX]

[DOI]

Proceedings of the Proceedings 11th ACM Conference on Electronic Commerce (EC-2010), 2010

2009

Decay Models.

[BibT_eX]

[DOI]

Proceedings of the Encyclopedia of Database Systems, 2009

Coordinated Weighted Sampling for Estimating Aggregates Over Multiple Weight Assignments.

[BibT_eX]

[DOI]

Subhabrata Sen

Proc. VLDB Endow., 2009

Composable, Scalable, and Accurate Weight Summarization of Unaggregated Data Sets.

[BibT_eX]

[DOI]

Proc. VLDB Endow., 2009

Stream sampling for variance-optimal estimation of subset sums.

[BibT_eX]

[DOI]

Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

Leveraging discarded samples for tighter estimation of multiple-set aggregates.

[BibT_eX]

[DOI]

Proceedings of the Eleventh International Joint Conference on Measurement and Modeling of Computer Systems, 2009

2008

Tighter estimation using bottom k sketches.

[BibT_eX]

[DOI]

Proc. VLDB Endow., 2008

Variance optimal sampling based estimation of subset sums

[BibT_eX]

[DOI]

CoRR, 2008

Sketch-Based Estimation of Subpopulation-Weight

[BibT_eX]

[DOI]

CoRR, 2008

Processing top-k queries from samples.

[BibT_eX]

[DOI]

Nadav Grossaug

Comput. Networks, 2008

Confident estimation for multistage measurement sampling and aggregation.

[BibT_eX]

[DOI]

Proceedings of the 2008 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, 2008

Estimating Aggregates over Multiple Sets.

[BibT_eX]

[DOI]

Proceedings of the 8th IEEE International Conference on Data Mining (ICDM 2008), 2008

2007

Spatially-decaying aggregation over a network.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 2007

Associative search in peer to peer networks: Harnessing latent semantics.

[BibT_eX]

[DOI]

Amos Fiat

Comput. Networks, 2007

Bottom-k sketches: better and more efficient estimation of aggregates.

[BibT_eX]

[DOI]

Proceedings of the 2007 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, 2007

Sketching unaggregated data streams for subpopulation-size queries.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Sixth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2007

Summarizing data using bottom-k sketches.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Sixth Annual ACM Symposium on Principles of Distributed Computing, 2007

Algorithms and estimators for accurate summarization of internet traffic.

[BibT_eX]

[DOI]

Proceedings of the 7th ACM SIGCOMM Internet Measurement Conference, 2007

2006

Making routing robust to changing traffic demands: algorithms and evaluation.

[BibT_eX]

[DOI]

David L. Applegate

IEEE/ACM Trans. Netw., 2006

Maintaining time-decaying stream aggregates.

[BibT_eX]

[DOI]

Martin J. Strauss

J. Algorithms, 2006

A short walk in the Blogistan.

[BibT_eX]

[DOI]

Comput. Networks, 2006

2005

Performance aspects of distributed caches using TTL-based consistency.

[BibT_eX]

[DOI]

Eran Halperin

Theor. Comput. Sci., 2005

Packet classification in large ISPs: design and evaluation of decision tree classifiers.

[BibT_eX]

[DOI]

Carsten Lund

Proceedings of the International Conference on Measurements and Modeling of Computer Systems, 2005

2004

Balanced-Replication Algorithms for Distribution Trees.

[BibT_eX]

[DOI]

SIAM J. Comput., 2004

Guest Editors' foreword.

[BibT_eX]

[DOI]

Venkatesan Guruswami

J. Comput. Syst. Sci., 2004

Optimal oblivious routing in polynomial time.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 2004

Efficient estimation algorithms for neighborhood variance and other moments.

[BibT_eX]

[DOI]

Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

Spatially-decaying aggregation over a network: model and algorithms.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2004

Coping with network failures: routing strategies for optimal demand oblivious restoration.

[BibT_eX]

[DOI]

David L. Applegate

Lee Breslau

Proceedings of the International Conference on Measurements and Modeling of Computer Systems, 2004

2003

Reachability and Distance Queries via 2-Hop Labels.

[BibT_eX]

[DOI]

SIAM J. Comput., 2003

Predicting and bypassing end-to-end Internet service degradations.

[BibT_eX]

[DOI]

IEEE J. Sel. Areas Commun., 2003

Connection caching: model and algorithms.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 2003

Proactive caching of DNS records: addressing a performance bottleneck.

[BibT_eX]

[DOI]

Comput. Networks, 2003

A case for associative peer to peer overlays.

[BibT_eX]

[DOI]

Amos Fiat

Comput. Commun. Rev., 2003

Efficient sequences of trials.

[BibT_eX]

[DOI]

Amos Fiat

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

Making intra-domain routing robust to changing and uncertain traffic demands: understanding fundamental tradeoffs.

[BibT_eX]

[DOI]

David L. Applegate

Proceedings of the ACM SIGCOMM 2003 Conference on Applications, 2003

2002

Restoration by path concatenation: fast recovery of MPLS paths.

[BibT_eX]

[DOI]

Distributed Comput., 2002

Prefetching the means for document transfer: a new approach for reducing Web latency.

[BibT_eX]

[DOI]

Comput. Networks, 2002

Refreshment policies for Web content caches.

[BibT_eX]

[DOI]

Comput. Networks, 2002

Competitive Analysis of the LRFU Paging Algorithm.

[BibT_eX]

[DOI]

Algorithmica, 2002

Exploiting Regularities in Web Traffic Patterns for Cache Replacement.

[BibT_eX]

[DOI]

Algorithmica, 2002

Caching Documents with Variable Sizes and Fetching Costs: An LP-Based Approach.

[BibT_eX]

[DOI]

Algorithmica, 2002

Search and replication in unstructured peer-to-peer networks.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Measurements and Modeling of Computer Systems, 2002

Replication strategies in unstructured peer-to-peer networks.

[BibT_eX]

[DOI]

Scott Shenker

Proceedings of the ACM SIGCOMM 2002 Conference on Applications, 2002

2001

Finding Interesting Associations without Support Pruning.

[BibT_eX]

[DOI]

IEEE Trans. Knowl. Data Eng., 2001

All-Pairs Small-Stretch Paths.

[BibT_eX]

[DOI]

J. Algorithms, 2001

The Age Penalty and Its Effect on Cache Performance.

[BibT_eX]

[DOI]

Proceedings of the 3rd USENIX Symposium on Internet Technologies and Systems, 2001

Restoration path concatenation: fast recovery of MPLS paths.

[BibT_eX]

[DOI]

Proceedings of the Joint International Conference on Measurements and Modeling of Computer Systems, 2001

Aging through cascaded caches: performance issues in the distribution of web content.

[BibT_eX]

[DOI]

Proceedings of the ACM SIGCOMM 2001 Conference on Applications, 2001

2000

Polylog-time and near-linear work approximation scheme for undirected shortest paths.

[BibT_eX]

[DOI]

J. ACM, 2000

Connection caching under vaious models of communication.

[BibT_eX]

[DOI]

Proceedings of the Twelfth annual ACM Symposium on Parallel Algorithms and Architectures, 2000

1999

Approximating Matrix Multiplication for Pattern Recognition Tasks.

[BibT_eX]

[DOI]

David D. Lewis

J. Algorithms, 1999

Managing TCP Connections Under Persistent HTTP.

[BibT_eX]

[DOI]

Jeffrey D. Oldham

Comput. Networks, 1999

Connection Caching.

[BibT_eX]

[DOI]

Proceedings of the Thirty-First Annual ACM Symposium on Theory of Computing, 1999

LP-based Analysis of Greedy-dual-size.

[BibT_eX]

[DOI]

Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

Efficient Algorithms for Predicting Requests to Web Servers.

[BibT_eX]

[DOI]

Jennifer Rexford

Proceedings of the Proceedings IEEE INFOCOM '99, 1999

1998

Fast Algorithms for Constructing t-Spanners and Paths with Stretch t.

[BibT_eX]

[DOI]

SIAM J. Comput., 1998

Structure Prediction and Computation of Sparse Matrix Products.

[BibT_eX]

[DOI]

J. Comb. Optim., 1998

Improving End-to-End Performance of the Web Using Server Volumes and Proxy Filters.

[BibT_eX]

[DOI]

Jennifer Rexford

Proceedings of the ACM SIGCOMM 1998 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, August 31, 1998

Evaluating Server-Assisted Cache Replacement in the Web.

[BibT_eX]

[DOI]

Jennifer Rexford

Proceedings of the Algorithms, 1998

1997

Size-Estimation Framework with Applications to Transitive Closure and Reachability.

[BibT_eX]

[DOI]