Search Sciweavers | Sciweavers

1865 search results - page 101 / 373

» Pan-Private Streaming Algorithms

214

Voted

FOCS
2007
IEEE

92views Theoretical Computer Science» more FOCS 2007»

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

16 years 1 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 »

128

click to vote

GECCO
2007
Springer

132views Optimization» more GECCO 2007»

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

16 years 1 months ago

Download nlp.uned.es

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

claim paper

Read More »

154

click to vote

SIGMETRICS
2006
ACM

122views Hardware» more SIGMETRICS 2006»

Data streaming algorithms for estimating entropy of network traffic

16 years 1 months ago

Download www.cc.gatech.edu

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

claim paper

Read More »

173

Voted

NDSS
2005
IEEE

97views Computer Networks» more NDSS 2005»

New Streaming Algorithms for Fast Detection of Superspreaders

16 years 1 months ago

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

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

claim paper

Read More »

161

Voted

COMPGEOM
2004
ACM

104views Discrete Geometry» more COMPGEOM 2004»

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

16 years 28 days ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers