Complexity Lower Bounds using Linear Alg
โ Satyanarayana V. Lokam
๐ Library
๐
2009
๐ Now Publishers Inc
๐ English
โฆ LIBER โฆ
๐
Lower Bounds in Communication Complexity (Foundations and Trends in Theoretical Computer Science)
โ Scribed by Troy Lee, Adi Shraibman
- Publisher
- Now Publishers Inc
- Year
- 2009
- Tongue
- English
- Leaves
- 139
- Category
- Library
โฌ Acquire This Volume
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Average-Case Complexity (Foundations and
โ Andrej Bogdanov, Luca Trevisan
๐ Library
๐
2006
๐ Now Publishers Inc
๐ English
Average-Case Complexity is a thorough survey of the average-case complexity of problems in NP. The study of the average-case complexity of intractable problems began in the 1970s, motivated by two distinct applications: the developments of the foundations of cryptography and the search for methods t
Arithmetic Circuits (Foundations and Tre
โ Amir Shpilka, Amir Yehudayoff
๐ Library
๐
2010
๐ Now Publishers Inc
๐ English
On the Power of Small-Depth Computation
โ Emanuele Viola
๐ Library
๐
2009
๐ Now Publishers Inc
๐ English
Pairwise Independence and Derandomizatio
โ Michael Luby, Avi Wigderson
๐ Library
๐
2006
๐ English
ALGORITHMIC RESULTS IN LIST DECODING (Fo
โ Venkatesan Guruswami
๐ Library
๐
2007
๐ Now Publishers Inc
๐ English
Algorithmic Results in List Decoding introduces and motivates the problem of list decoding, and discusses the central algorithmic results of the subject, culminating with the recent results on achieving "list decoding capacity." The main technical focus is on giving a complete presentation of the re