Loading...
Please wait, while we are loading the content...
Similar Documents
CMSC 858 F : Algorithmic Lower Bounds : Fun with Hardness Proofs Fall 2014 Introduction to Streaming Algorithms Instructor
| Content Provider | Semantic Scholar |
|---|---|
| Author | Hajiaghayi, Mohammad Taghi Gong, Huijing |
| Copyright Year | 2014 |
| Abstract | In the previous lectures, we looked at the online algorithms and studies some of the related problems. Now we look into streaming algorithms, which have many similarities with online algorithm. They both require decisions before seeing all data but streaming algorithms can defer actions with limited memory. In these two lectures, we introduce streaming algorithms, related communication complexity problems and study examples of solving for lower bounds in this area. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.cs.umd.edu/~hajiagha/ALB14/scribe-11-11-2014.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
