'Heavy hitters' diaporamas de présentation

Mergeable Summaries

+. = ?. Mergeable Summaries . Ke Yi HKUST Pankaj Agarwal (Duke ) Graham Cormode (Warwick) Zengfeng Huang (HKUST) Jeff Philips (Utah) Zheiwei Wei (Aarhus). Small summaries for BIG d ata.

644 views • 47 slides

One-Pass Wavelet Decompositions of Data Streams

One-Pass Wavelet Decompositions of Data Streams. TKDE May 2002 Anna C. Gilbert,Yannis Kotidis, S. Muthukrishanan, Martin J. Strauss Presented by James Chan CSCI 599 Multidimensional Databases Fall 2003. Outline of Talk. Introduction Background Proposed Algorithm Experiments End Notes.

394 views • 31 slides

One-Pass Wavelet Decompositions of Data Streams

One-Pass Wavelet Decompositions of Data Streams. TKDE May 2002 Anna C. Gilbert,Yannis Kotidis, S. Muthukrishanan, Martin J. Strauss Presented by James Chan CSCI 599 Multidimensional Databases Fall 2003. Outline of Talk. Introduction Background Proposed Algorithm Experiments End Notes.

320 views • 31 slides

Fishing for Patterns in Data Streams

Fishing for Patterns in Data Streams. Subhash Suri (with Hershberger, Shrivastava, Toth). 2. 9. 9. 9. 7. 6. 4. 9. 9. 9. 3. 9. N = 12; item 9 is majority. An Old Chestnut: Majority. A sequence of N items. You have constant memory.

390 views • 29 slides

Data Streams and Applications in Computer Science

Data Streams and Applications in Computer Science. David Woodruff IBM Almaden Presburger lecture, ICALP, 2014. Thanks to my advisors. Prof. Ron Rivest. Prof. Piotr Indyk. Prof. Andy Yao. Thanks for your mentorship and research advice, and

353 views • 25 slides

Data Streams and Applications in Computer Science

Data Streams and Applications in Computer Science. David Woodruff IBM Almaden Presburger lecture, ICALP, 2014. Thanks to my advisors. Prof. Ron Rivest. Prof. Piotr Indyk. Prof. Andy Yao. Thanks for your mentorship and research advice, and

329 views • 25 slides

Impact of BGP Dynamics on Intra-Domain Traffic Patterns in the Sprint IP Backbone

Impact of BGP Dynamics on Intra-Domain Traffic Patterns in the Sprint IP Backbone. Sharad Agarwal, Chen-Nee Chuah, Supratik Bhattacharyya, Christophe Diot NANOG 27 February 2003. Overview. Problem statement Methodology Data collection & analysis Results Likely causes

244 views • 24 slides

Rectangle-Efficient Aggregation in Spatial Data Streams

Rectangle-Efficient Aggregation in Spatial Data Streams. Srikanta Tirthapura David Woodruff Iowa State IBM Almaden. The Data Stream Model. Stream S of additive updates (i, ? ) to an underlying vector v: v i <- v i + ? Dimension of v is n v initialized to 0 n

308 views • 22 slides

Sketching, Sampling and other Sublinear Algorithms: Streaming

222 views • 22 slides

Rectangle-Efficient Aggregation in Spatial Data Streams

Rectangle-Efficient Aggregation in Spatial Data Streams. Srikanta Tirthapura David Woodruff Iowa State IBM Almaden. The Data Stream Model. Stream S of additive updates (i, ? ) to an underlying vector v: v i <- v i + ? Dimension of v is n v initialized to 0 n

220 views • 22 slides

L p -Sampling

L p -Sampling. David Woodruff IBM Almaden Joint work with Morteza Monemizadeh TU Dortmund. Given a stream of updates (i, a) to coordinates i of an n -dimensional vector x |a| < poly(n) a is an integer stream length < poly(n)

343 views • 21 slides

L p -Sampling

L p -Sampling. David Woodruff IBM Almaden Joint work with Morteza Monemizadeh TU Dortmund. Given a stream of updates (i, a) to coordinates i of an n -dimensional vector x |a| < poly(n) a is an integer stream length < poly(n)

216 views • 21 slides

Analyzing Peer-to-Peer Traffic Across Large Networks

215 views • 21 slides

Lecture 4: CountSketch High Frequencies

Lecture 4: CountSketch High Frequencies. COMS E6998-9 F15. Plan. Scriber? Plan: CountMin / CountSketch (continuing from last time) High frequency moments via Precision Sampling. Part 1: CountMin / CountSketch. Let be frequency of Last lecture: 2 nd moment: Tug of War

318 views • 20 slides

15 Outrageous Facts About The Bottled Water Industry

15 Outrageous Facts About The Bottled Water Industry. Water used to be free. In fact, it still is -- at least in nations blessed with plentiful clean tap water like the U.S. -- but that doesn't stop the world from spending over $100 billion on bottled water a year.

305 views • 18 slides

Can ISPs be Profitable Without Violating Network Neutrality?

Can ISPs be Profitable Without Violating Network Neutrality?. Amogh Dhamdhere Constantine Dovrolis Georgia Tech. Disclaimer. This is not a game theory talk. The Network Neutrality Debate. Recent Trend: Large amounts of video and peer-to-peer traffic on the Internet

281 views • 16 slides

Heavy Hitters

Heavy Hitters. Piotr Indyk MIT. Last Few Lectures. Recap (last few lectures) Update a vector x Maintain a linear sketch Can compute L p norm of x (in zillion different ways) Questions: Can we do anything else ?? Can we do something about linear space bound for L ? ??.

255 views • 16 slides

The English Renaissance: Celebrating Humanity

The English Renaissance: Celebrating Humanity. 1485-1625. Life in Elizabethan and Jacobean England. London expanded greatly as a city. People moved in from rural areas and from other European countries. Busy and crowded; lots of commerce, craftsmen. Strict class system.

392 views • 15 slides

The English Renaissance: Celebrating Humanity

The English Renaissance: Celebrating Humanity. 1485-1625. Life in Elizabethan and Jacobean England. London expanded greatly as a city. People moved in from rural areas and from other European countries. Busy and crowded; lots of commerce, craftsmen. Strict class system.

296 views • 15 slides