Proceedings of the 44th symposium on Theory of Computing - STOC '12
Latest Publications

TOTAL DOCUMENTS

89

(FIVE YEARS 0)

H-INDEX

21

(FIVE YEARS 0)

Published By ACM Press

9781450312455

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Probabilistic existence of rigid combinatorial structures

Proceedings of the 44th symposium on Theory of Computing - STOC '12 ◽

10.1145/2213977.2214075 ◽

2012 ◽

Author(s):

Greg Kuperberg ◽

Shachar Lovett ◽

Ron Peled

Keyword(s):

Combinatorial Structures

Download Full-text

Interactive information complexity

Proceedings of the 44th symposium on Theory of Computing - STOC '12 ◽

10.1145/2213977.2214025 ◽

2012 ◽

Author(s):

Mark Braverman

Keyword(s):

Information Complexity

Download Full-text

On identity testing of tensors, low-rank recovery and compressed sensing

Proceedings of the 44th symposium on Theory of Computing - STOC '12 ◽

10.1145/2213977.2213995 ◽

2012 ◽

Author(s):

Michael A. Forbes ◽

Amir Shpilka

Keyword(s):

Compressed Sensing ◽

Low Rank ◽

Identity Testing

Download Full-text

Multiparty computation secure against continual memory leakage

Proceedings of the 44th symposium on Theory of Computing - STOC '12 ◽

10.1145/2213977.2214087 ◽

2012 ◽

Author(s):

Elette Boyle ◽

Shafi Goldwasser ◽

Abhishek Jain ◽

Yael Tauman Kalai

Keyword(s):

Multiparty Computation

Download Full-text

Tight bounds for monotone switching networks via fourier analysis

Proceedings of the 44th symposium on Theory of Computing - STOC '12 ◽

10.1145/2213977.2214024 ◽

2012 ◽

Author(s):

Siu Man Chan ◽

Aaron Potechin

Keyword(s):

Fourier Analysis ◽

Switching Networks

Download Full-text

Pseudorandom generators with long stretch and low locality from random local one-way functions

Proceedings of the 44th symposium on Theory of Computing - STOC '12 ◽

10.1145/2213977.2214050 ◽

2012 ◽

Author(s):

Benny Applebaum

Keyword(s):

Pseudorandom Generators

Download Full-text

Nearly optimal solutions for the chow parameters problem and low-weight approximation of halfspaces

Proceedings of the 44th symposium on Theory of Computing - STOC '12 ◽

10.1145/2213977.2214043 ◽

2012 ◽

Author(s):

Anindya De ◽

Ilias Diakonikolas ◽

Vitaly Feldman ◽

Rocco A. Servedio

Keyword(s):

Optimal Solutions ◽

Download Full-text

Many sparse cuts via higher eigenvalues

Proceedings of the 44th symposium on Theory of Computing - STOC '12 ◽

10.1145/2213977.2214079 ◽

2012 ◽

Author(s):

Anand Louis ◽

Prasad Raghavendra ◽

Prasad Tetali ◽

Santosh Vempala

Download Full-text

Beating randomized response on incoherent matrices

Proceedings of the 44th symposium on Theory of Computing - STOC '12 ◽

10.1145/2213977.2214088 ◽

2012 ◽

Author(s):

Moritz Hardt ◽

Aaron Roth

Keyword(s):

Randomized Response

Download Full-text

Multiplying matrices faster than coppersmith-winograd

Proceedings of the 44th symposium on Theory of Computing - STOC '12 ◽

10.1145/2213977.2214056 ◽

2012 ◽

Author(s):

Virginia Vassilevska Williams

Download Full-text