Lecture Notes in Computer Science - Computational Complexity and Property Testing
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By Springer International Publishing

9783030436612, 9783030436629

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Deconstructing 1-Local Expanders

Lecture Notes in Computer Science - Computational Complexity and Property Testing ◽

10.1007/978-3-030-43662-9_14 ◽

2020 ◽

pp. 220-248

Author(s):

Oded Goldreich

Download Full-text

On Emulating Interactive Proofs with Public Coins

Lecture Notes in Computer Science - Computational Complexity and Property Testing ◽

10.1007/978-3-030-43662-9_12 ◽

2020 ◽

pp. 178-198

Author(s):

Oded Goldreich ◽

Maya Leshkowitz

Keyword(s):

Interactive Proofs

Download Full-text

On the Size of Depth-Three Boolean Circuits for Computing Multilinear Functions

Lecture Notes in Computer Science - Computational Complexity and Property Testing ◽

10.1007/978-3-030-43662-9_6 ◽

2020 ◽

pp. 41-86

Author(s):

Oded Goldreich ◽

Avi Wigderson

Keyword(s):

Boolean Circuits ◽

Multilinear Functions

Download Full-text

Constant-Round Interactive Proof Systems for AC0[2] and NC1

Lecture Notes in Computer Science - Computational Complexity and Property Testing ◽

10.1007/978-3-030-43662-9_18 ◽

2020 ◽

pp. 326-351

Author(s):

Oded Goldreich ◽

Guy N. Rothblum

Keyword(s):

Interactive Proof ◽

Interactive Proof Systems ◽

Proof Systems

Download Full-text

On Constant-Depth Canonical Boolean Circuits for Computing Multilinear Functions

Lecture Notes in Computer Science - Computational Complexity and Property Testing ◽

10.1007/978-3-030-43662-9_17 ◽

2020 ◽

pp. 306-325

Author(s):

Oded Goldreich ◽

Avishay Tal

Keyword(s):

Boolean Circuits ◽

Constant Depth ◽

Multilinear Functions

Download Full-text

The Uniform Distribution Is Complete with Respect to Testing Identity to a Fixed Distribution

Lecture Notes in Computer Science - Computational Complexity and Property Testing ◽

10.1007/978-3-030-43662-9_10 ◽

2020 ◽

pp. 152-172

Author(s):

Oded Goldreich

Keyword(s):

Uniform Distribution ◽

Fixed Distribution

Download Full-text

A Probabilistic Error-Correcting Scheme that Provides Partial Secrecy

Lecture Notes in Computer Science - Computational Complexity and Property Testing ◽

10.1007/978-3-030-43662-9_1 ◽

2020 ◽

pp. 1-8

Author(s):

Scott Decatur ◽

Oded Goldreich ◽

Dana Ron

Keyword(s):

Probabilistic Error

Download Full-text

Super-Perfect Zero-Knowledge Proofs

Lecture Notes in Computer Science - Computational Complexity and Property Testing ◽

10.1007/978-3-030-43662-9_8 ◽

2020 ◽

pp. 119-140

Author(s):

Oded Goldreich ◽

Liav Teichner

Keyword(s):

Zero Knowledge

Download Full-text

On the Relation Between the Relative Earth Mover Distance and the Variation Distance (an Exposition)

Lecture Notes in Computer Science - Computational Complexity and Property Testing ◽

10.1007/978-3-030-43662-9_9 ◽

2020 ◽

pp. 141-151

Author(s):

Oded Goldreich ◽

Dana Ron

Keyword(s):

Variation Distance ◽

Earth Mover

Download Full-text

Pseudo-mixing Time of Random Walks

Lecture Notes in Computer Science - Computational Complexity and Property Testing ◽

10.1007/978-3-030-43662-9_20 ◽

2020 ◽

pp. 363-373

Author(s):

Itai Benjamini ◽

Oded Goldreich

Keyword(s):

Random Walks ◽

Mixing Time

Download Full-text

Lecture Notes in Computer Science - Computational Complexity and Property TestingLatest Publications

TOTAL DOCUMENTS

H-INDEX

Published By Springer International Publishing

Deconstructing 1-Local Expanders

On Emulating Interactive Proofs with Public Coins

On the Size of Depth-Three Boolean Circuits for Computing Multilinear Functions

Constant-Round Interactive Proof Systems for AC0[2] and NC1

On Constant-Depth Canonical Boolean Circuits for Computing Multilinear Functions

The Uniform Distribution Is Complete with Respect to Testing Identity to a Fixed Distribution

A Probabilistic Error-Correcting Scheme that Provides Partial Secrecy

Super-Perfect Zero-Knowledge Proofs

On the Relation Between the Relative Earth Mover Distance and the Variation Distance (an Exposition)

Pseudo-mixing Time of Random Walks

Lecture Notes in Computer Science - Computational Complexity and Property Testing
Latest Publications