2012 IEEE 27th Conference on Computational Complexity
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By IEEE

9780769547084, 9781467316637

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

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

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

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

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

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

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

Testing List H-homomorphisms

2012 IEEE 27th Conference on Computational Complexity ◽

10.1109/ccc.2012.9 ◽

2012 ◽

Cited By ~ 1

Author(s):

Yuichi Yoshida

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

2012 IEEE 27th Conference on Computational Complexity ◽

10.1109/ccc.2012.8 ◽

2012 ◽

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

2012 IEEE 27th Conference on Computational Complexity
Latest Publications

TOTAL DOCUMENTS

H-INDEX

Published By IEEE

Complexity Lower Bounds through Balanced Graph Properties

Prospects for Geometric Complexity Theory

Gaussian Noise Sensitivity and Fourier Tails

Pseudorandom Generators for Read-Once ACC^0

Share Conversion and Private Information Retrieval

Non-malleable Extractors with Short Seeds and Applications to Privacy Amplification

Testing List H-homomorphisms

On the Usefulness of Predicates

Table of contents

Is Valiant-Vazirani's Isolation Probability Improvable?

Export Citation Format

2012 IEEE 27th Conference on Computational ComplexityLatest Publications

TOTAL DOCUMENTS

H-INDEX

Published By IEEE

Complexity Lower Bounds through Balanced Graph Properties

Prospects for Geometric Complexity Theory

Gaussian Noise Sensitivity and Fourier Tails

Pseudorandom Generators for Read-Once ACC^0

Share Conversion and Private Information Retrieval

Non-malleable Extractors with Short Seeds and Applications to Privacy Amplification

Testing List H-homomorphisms

On the Usefulness of Predicates

Table of contents

Is Valiant-Vazirani's Isolation Probability Improvable?

2012 IEEE 27th Conference on Computational Complexity
Latest Publications