Improved lower bounds on the randomized complexity of graph properties

Amit Chakrabarti, Subhash Khot

Research output: Contribution to journalArticlepeer-review

Fingerprint

Dive into the research topics of 'Improved lower bounds on the randomized complexity of graph properties'. Together they form a unique fingerprint.

Keyphrases

Computer Science

Mathematics