ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
2012 IEEE 27th Conference on Computational Complexity
Latest Publications
TOTAL DOCUMENTS
48
(FIVE YEARS 0)
H-INDEX
8
(FIVE YEARS 0)
Published By IEEE
9780769547084, 9781467316637
Latest Documents
Most Cited Documents
Contributed Authors
Related Sources
Related Keywords
Latest Documents
Most Cited Documents
Contributed Authors
Related Sources
Related Keywords
Share Conversion and Private Information Retrieval
2012 IEEE 27th Conference on Computational Complexity
◽
10.1109/ccc.2012.23
◽
2012
◽
Cited By ~ 17
Author(s):
Amos Beimel
◽
Yuval Ishai
◽
Eyal Kushilevitz
◽
Ilan Orlov
Keyword(s):
Information Retrieval
◽
Private Information
◽
Private Information Retrieval
Download Full-text
Prospects for Geometric Complexity Theory
2012 IEEE 27th Conference on Computational Complexity
◽
10.1109/ccc.2012.19
◽
2012
◽
Cited By ~ 1
Author(s):
Peter Burgisser
Keyword(s):
Complexity Theory
◽
Geometric Complexity
◽
Geometric Complexity Theory
Download Full-text
Gaussian Noise Sensitivity and Fourier Tails
2012 IEEE 27th Conference on Computational Complexity
◽
10.1109/ccc.2012.35
◽
2012
◽
Cited By ~ 3
Author(s):
Guy Kindler
◽
Ryan O'Donnell
Keyword(s):
Gaussian Noise
◽
Noise Sensitivity
Download Full-text
Pseudorandom Generators for Read-Once ACC^0
2012 IEEE 27th Conference on Computational Complexity
◽
10.1109/ccc.2012.37
◽
2012
◽
Author(s):
Dmitry Gavinsky
◽
Shachar Lovett
◽
Srikanth Srinivasan
Keyword(s):
Pseudorandom Generators
Download Full-text
Complexity Lower Bounds through Balanced Graph Properties
2012 IEEE 27th Conference on Computational Complexity
◽
10.1109/ccc.2012.31
◽
2012
◽
Author(s):
Guy Moshkovitz
Keyword(s):
Lower Bounds
◽
Graph Properties
◽
Complexity Lower Bounds
Download Full-text
Table of contents
2012 IEEE 27th Conference on Computational Complexity
◽
10.1109/ccc.2012.8
◽
2012
◽
Download Full-text
Is Valiant-Vazirani's Isolation Probability Improvable?
2012 IEEE 27th Conference on Computational Complexity
◽
10.1109/ccc.2012.22
◽
2012
◽
Cited By ~ 4
Author(s):
Holger Dell
◽
Valentine Kabanets
◽
Dieter van Melkebeek
◽
Osamu Watanabe
Keyword(s):
Isolation Probability
Download Full-text
Non-malleable Extractors with Short Seeds and Applications to Privacy Amplification
2012 IEEE 27th Conference on Computational Complexity
◽
10.1109/ccc.2012.21
◽
2012
◽
Cited By ~ 13
Author(s):
Gil Cohen
◽
Ran Raz
◽
Gil Segev
Keyword(s):
Privacy Amplification
Download Full-text
Testing List H-homomorphisms
2012 IEEE 27th Conference on Computational Complexity
◽
10.1109/ccc.2012.9
◽
2012
◽
Cited By ~ 1
Author(s):
Yuichi Yoshida
Download Full-text
On the Usefulness of Predicates
2012 IEEE 27th Conference on Computational Complexity
◽
10.1109/ccc.2012.18
◽
2012
◽
Cited By ~ 4
Author(s):
Per Austrin
◽
Johan Hastad
Download Full-text
Load More ...
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close