Estimating the Sortedness of a Data Stream Parikshit GopalanU T Austin T. S. JayramIBM Almaden Robert KrauthgamerIBM Almaden Ravi KumarYahoo! Research.
The Communication and Streaming Complexity of Computing the Longest Common and Increasing Subsequences Xiaoming Sun Tsinghua University David Woodruff.
Subspace Embeddings for the L1 norm with Applications Christian Sohler David Woodruff TU Dortmund IBM Almaden.
2013 siam-cse-big-data
Pivotal OSS meetup - MADlib and PivotalR
Text tagging with finite state transducers
Real-Time Top-R Topic Detection on Twitter with Topic Hijack Filtering
A Technical Analysis of the Adaptive Bit Rate Technology in DASH – Dynamic Adaptive Streaming over HTTP Brian Bresnahan, [email protected]@fas.harvard.edu.
Computing Diameter in the Streaming and Sliding-Window Models J. Feigenbaum, S. Kannan, J. Zhang.
CS186 Week 0 Out of Core Algorithms. Today External Merge Sort External Hashing.
Coresets and Sketches for High Dimensional Subspace Approximation Problems Morteza Monemizadeh TU Dortmund Joint work with: D. Feldman, C. Sohler, D. Woodruff.
Efficient Algorithms via Precision Sampling