Search Sciweavers | Sciweavers

1865 search results - page 101 / 373

» Pan-Private Streaming Algorithms

150

click to vote

FOCS
2007
IEEE

92views Theoretical Computer Science» more FOCS 2007»

Lower Bounds on Streaming Algorithms for Approximating the Length of the Longest Increasing Subsequence

15 years 10 months ago

Download research.microsoft.com

We show that any deterministic data-stream algorithm that makes a constant number of passes over the input and gives a constant factor approximation of the length of the longest i...

Anna Gál, Parikshit Gopalan

claim paper

Read More »

click to vote

GECCO
2007
Springer

132views Optimization» more GECCO 2007»

A genetic algorithm for dynamic modelling and prediction of activity in document streams

15 years 10 months ago

Download nlp.uned.es

Lourdes Araujo, Juan Julián Merelo Guerv&oa...

claim paper

Read More »

110

click to vote

SIGMETRICS
2006
ACM

122views Hardware» more SIGMETRICS 2006»

Data streaming algorithms for estimating entropy of network traffic

15 years 10 months ago

Download www.cc.gatech.edu

Ashwin Lall, Vyas Sekar, Mitsunori Ogihara, Jun Xu...

claim paper

Read More »

122

click to vote

NDSS
2005
IEEE

97views Computer Networks» more NDSS 2005»

New Streaming Algorithms for Fast Detection of Superspreaders

15 years 10 months ago

Download reports-archive.adm.cs.cmu.edu

Shobha Venkataraman, Dawn Xiaodong Song, Phillip B...

claim paper

Read More »

110

click to vote

COMPGEOM
2004
ACM

104views Discrete Geometry» more COMPGEOM 2004»

Faster core-set constructions and data stream algorithms in fixed dimensions

15 years 9 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers