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
Course Info
Instructors
As Taught In
Spring
2016
Level
Learning Resource Types
notes
Lecture Notes
assignment
Problem Sets
grading
Projects with Examples
