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

Course Info

Learning Resource Types

notes Lecture Notes
assignment Problem Sets
group_work Projects with Examples