Paper List

Data Structure Lower bounds
Communication Complexity and Datastream Lower boundsPseudorandomness and PseudoentropyOther

Two Useful Surveys

 
PostScript file icon grams.ps409K Download Graph Entropy, by Gabor Simonyi
Adobe Acrobat file icon EntropyAndCounting.pdf238K Download View Entropy and Counting by Jaikumar Radhakrishnan
Send questions about this workspace to Anup Rao.