20th Annual IEEE Conference on Computational Complexity (CCC'05)
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By IEEE

0769523641

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

On the Hardness of Approximating Multicut and Sparsest-Cut

20th Annual IEEE Conference on Computational Complexity (CCC'05) ◽

10.1109/ccc.2005.20 ◽

2005 ◽

Cited By ~ 18

Author(s):

S. Chawla ◽

R. Krauthgamer ◽

R. Kumar ◽

Y. Rabani ◽

D. Sivakumar

Keyword(s):

Sparsest Cut

Download Full-text

On the Hardness of Distinguishing Mixed-State Quantum Computations

20th Annual IEEE Conference on Computational Complexity (CCC'05) ◽

10.1109/ccc.2005.21 ◽

2005 ◽

Cited By ~ 12

Author(s):

B. Rosgen ◽

J. Watrous

Keyword(s):

Mixed State ◽

Quantum Computations

Download Full-text

Computationally Private Randomizing Polynomials and Their Applications

20th Annual IEEE Conference on Computational Complexity (CCC'05) ◽

10.1109/ccc.2005.9 ◽

2005 ◽

Cited By ~ 10

Author(s):

B. Applebaum ◽

Y. Ishai ◽

E. Kushilevitz

Download Full-text

Topology Inside NC¹

20th Annual IEEE Conference on Computational Complexity (CCC'05) ◽

10.1109/ccc.2005.31 ◽

2005 ◽

Cited By ~ 2

Author(s):

E. Allender ◽

S. Datta ◽

S. Roy

Download Full-text

A Geometric Approach to Information-Theoretic Private Information Retrieval

20th Annual IEEE Conference on Computational Complexity (CCC'05) ◽

10.1109/ccc.2005.2 ◽

2005 ◽

Cited By ~ 20

Author(s):

D. Woodruff ◽

S. Yekhanin

Keyword(s):

Information Retrieval ◽

Private Information ◽

Geometric Approach ◽

Private Information Retrieval ◽

Information Theoretic

Download Full-text

Toward a Model for Backtracking and Dynamic Programming

20th Annual IEEE Conference on Computational Complexity (CCC'05) ◽

10.1109/ccc.2005.32 ◽

2005 ◽

Cited By ~ 9

Author(s):

M. Alekhnovich ◽

A. Borodin ◽

J. Buresh-Oppenheim ◽

R. Impagliazzo ◽

A. Magen ◽

...

Keyword(s):

Dynamic Programming

Download Full-text

On the Sensitivity of Cyclically-Invariant Boolean Functions

20th Annual IEEE Conference on Computational Complexity (CCC'05) ◽

10.1109/ccc.2005.38 ◽

2005 ◽

Cited By ~ 5

Author(s):

S. Chakraborty

Keyword(s):

Boolean Functions

Download Full-text

NP with Small Advice

20th Annual IEEE Conference on Computational Complexity (CCC'05) ◽

10.1109/ccc.2005.15 ◽

2005 ◽

Cited By ~ 4

Author(s):

L. Fortnow ◽

A.R. Klivans

Download Full-text

On the Fourier Spectrum of Symmetric Boolean Functions with Applications to Learning Symmetric Juntas

20th Annual IEEE Conference on Computational Complexity (CCC'05) ◽

10.1109/ccc.2005.19 ◽

2005 ◽

Cited By ~ 5

Author(s):

R.J. Lipton ◽

E. Markakis ◽

A. Mehta ◽

N.K. Vishnoi

Keyword(s):

Boolean Functions ◽

Fourier Spectrum ◽

Symmetric Boolean Functions

Download Full-text

On Constructing Parallel Pseudorandom Generators from One-Way Functions

20th Annual IEEE Conference on Computational Complexity (CCC'05) ◽

10.1109/ccc.2005.16 ◽

2005 ◽

Cited By ~ 17

Author(s):

E. Viola

Keyword(s):

Pseudorandom Generators

Download Full-text

20th Annual IEEE Conference on Computational Complexity (CCC'05)Latest Publications

TOTAL DOCUMENTS

H-INDEX

Published By IEEE

On the Hardness of Approximating Multicut and Sparsest-Cut

On the Hardness of Distinguishing Mixed-State Quantum Computations

Computationally Private Randomizing Polynomials and Their Applications

Topology Inside NC¹

A Geometric Approach to Information-Theoretic Private Information Retrieval

Toward a Model for Backtracking and Dynamic Programming

On the Sensitivity of Cyclically-Invariant Boolean Functions

NP with Small Advice

On the Fourier Spectrum of Symmetric Boolean Functions with Applications to Learning Symmetric Juntas

On Constructing Parallel Pseudorandom Generators from One-Way Functions

20th Annual IEEE Conference on Computational Complexity (CCC'05)
Latest Publications