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

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By ACM Press

9781450312455

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

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 ◽

Cited By ~ 4

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 ◽

Cited By ~ 12

Author(s):

Benny Applebaum

Keyword(s):

Pseudorandom Generators

Download Full-text

Interactive information complexity

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

10.1145/2213977.2214025 ◽

2012 ◽

Cited By ~ 44

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 ◽

Cited By ~ 15

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 ◽

Cited By ~ 25

Author(s):

Elette Boyle ◽

Shafi Goldwasser ◽

Abhishek Jain ◽

Yael Tauman Kalai

Keyword(s):

Multiparty Computation

Download Full-text

Probabilistic existence of rigid combinatorial structures

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

10.1145/2213977.2214075 ◽

2012 ◽

Cited By ~ 4

Author(s):

Greg Kuperberg ◽

Shachar Lovett ◽

Ron Peled

Keyword(s):

Combinatorial Structures

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 ◽

Cited By ~ 237

Author(s):

Virginia Vassilevska Williams

Download Full-text

Polynomial time algorithms for multi-type branching processesand stochastic context-free grammars

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

10.1145/2213977.2214030 ◽

2012 ◽

Cited By ~ 9

Author(s):

Kousha Etessami ◽

Alistair Stewart ◽

Mihalis Yannakakis

Keyword(s):

Polynomial Time ◽

Polynomial Time Algorithms ◽

Stochastic Context Free Grammars ◽

Context Free ◽

Context Free Grammars

Download Full-text

The multiparty communication complexity of set disjointness

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

10.1145/2213977.2214026 ◽

2012 ◽

Cited By ~ 16

Author(s):

Alexander A. Sherstov

Keyword(s):

Communication Complexity ◽

Multiparty Communication

Download Full-text

Subspace evasive sets

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

10.1145/2213977.2214010 ◽

2012 ◽

Cited By ~ 12

Author(s):

Zeev Dvir ◽

Shachar Lovett

Download Full-text

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

TOTAL DOCUMENTS

H-INDEX

Published By ACM Press

Tight bounds for monotone switching networks via fourier analysis

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

Interactive information complexity

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

Multiparty computation secure against continual memory leakage

Probabilistic existence of rigid combinatorial structures

Multiplying matrices faster than coppersmith-winograd

Polynomial time algorithms for multi-type branching processesand stochastic context-free grammars

The multiparty communication complexity of set disjointness

Subspace evasive sets

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