Projects
Advanced Complexity Theory: A Survey of Communication Complexity for Proving Lower Bound of Data Structures in Cell-Probe Model
Description:
This resource contains information regarding data structure lower bounds via communication complexity.
Resource Type:
Projects
pdf
271 kB
Advanced Complexity Theory: A Survey of Communication Complexity for Proving Lower Bound of Data Structures in Cell-Probe Model
Course Info
Instructors
As Taught In
Spring
2016
Level
Learning Resource Types
notes
Lecture Notes
assignment
Problem Sets
group_work
Projects with Examples
