Skip to contents

Luby, Michael George [Author]

Pseudorandomness and cryptographic applications

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Princeton, NJ [u.a.]: Princeton Univ. Press, 1996

Published in: Princeton computer science notes
Goldreich, Oded [Author]

Modern cryptography, probabilistic proofs and pseudorandomness

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Berlin; Heidelberg [u.a.]: Springer, 1999

Published in: Algorithms and combinatorics ; 17
Arvind, Vikraman [Author]; Köbler, Johannes [Author]

On pseudorandomness and resource-bounded measure

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Ulm: Univ., Fak. für Informatik, 1997

Published in: Ulmer Informatik-Berichte ; 97,05
Li, Fu [Author]; Zuckerman, David [Author] ; Fu Li and David Zuckerman [Contributor]

Improved Extractors for Recognizable and Algebraic Sources

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2019
Lee, Chin Ho [Author]; Pyne, Edward [Author]; Vadhan, Salil [Author] ; Chin Ho Lee and Edward Pyne and Salil Vadhan [Contributor]

On the Power of Regular and Permutation Branching Programs

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2023
Lee, Chin Ho [Author]; Pyne, Edward [Author]; Vadhan, Salil [Author] ; Chin Ho Lee and Edward Pyne and Salil Vadhan [Contributor]

Fourier Growth of Regular Branching Programs

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2022
Hoza, William M. [Author] ; William M. Hoza [Contributor]

Typically-Correct Derandomization for Small Time and Space

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2019
Hoza, William M. [Author]; Klivans, Adam R. [Author] ; William M. Hoza and Adam R. Klivans [Contributor]

Preserving Randomness for Adaptive Algorithms

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2018
Kane, Daniel [Author]; Rao, Sankeerth [Author] ; Daniel Kane and Sankeerth Rao [Contributor]

A PRG for Boolean PTF of Degree 2 with Seed Length Subpolynomial in epsilon and Logarithmic in n

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2018
Oliveira, Igor C. [Author] ; Igor C. Oliveira [Contributor]

Polynomial-Time Pseudodeterministic Constructions (Invited Talk)

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024
Hu, Lunjia [Author]; Livni Navon, Inbal Rachel [Author]; Reingold, Omer [Author] ; Lunjia Hu and Inbal Rachel Livni Navon and Omer Reingold [Contributor]

Generative Models of Huge Objects

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2023
Korten, Oliver [Author] ; Oliver Korten [Contributor]

Derandomization from Time-Space Tradeoffs

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2022
Golowich, Louis [Author]; Vadhan, Salil [Author] ; Louis Golowich and Salil Vadhan [Contributor]

Pseudorandomness of Expander Random Walks for Symmetric Functions and Permutation Branching Programs

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2022
Błasiok, Jarosław [Author]; Ivanov, Peter [Author]; Jin, Yaonan [Author]; Lee, Chin Ho [Author]; Servedio, Rocco A. [Author]; Viola, Emanuele [Author] ; Jarosław Błasiok and Peter Ivanov and Yaonan Jin and Chin Ho Lee and Rocco A. Servedio and Emanuele Viola [Contributor]

Fourier Growth of Structured 𝔽₂-Polynomials and Applications

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2021
Bogdanov, Andrej [Author]; Williamson, Christopher [Author] ; Andrej Bogdanov and Christopher Williamson [Contributor]

Approximate Bounded Indistinguishability

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2017
Oliveira, Igor C. Carboni [Author]; Santhanam, Rahul [Author] ; Igor C. Carboni Oliveira and Rahul Santhanam [Contributor]

Conspiracies Between Learning Algorithms, Circuit Lower Bounds, and Pseudorandomness

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2017
Applebaum, Benny [Author]; Artemenko, Sergei [Author]; Shaltiel, Ronen [Author]; Yang, Guang [Author] ; Benny Applebaum and Sergei Artemenko and Ronen Shaltiel and Guang Yang [Contributor]

Incompressible Functions, Relative-Error Extractors, and the Power of Nondeterministic Reductions (Extended Abstract)

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2015
Tzameret, Iddo [Author]; Zhang, Lu-Ming [Author] ; Iddo Tzameret and Lu-Ming Zhang [Contributor]

Stretching Demi-Bits and Nondeterministic-Secure Pseudorandomness

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024
Cheng, Kuan [Author]; Jin, Zhengzhong [Author]; Li, Xin [Author]; Wei, Zhide [Author]; Zheng, Yu [Author] ; Kuan Cheng and Zhengzhong Jin and Xin Li and Zhide Wei and Yu Zheng [Contributor]

Linear Insertion Deletion Codes in the High-Noise and High-Rate Regimes

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2023
Hirahara, Shuichi [Author]; Santhanam, Rahul [Author] ; Shuichi Hirahara and Rahul Santhanam [Contributor]

Errorless Versus Error-Prone Average-Case Complexity

View online
Schließen

Access

Close

Bookmarks

You can manage bookmarks using lists, please log in to your user account for this.

Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2022

You did not find what you were looking for?

Purchase suggestion
Are you missing something you need for your research? If you have any suggestions please share them here.

Interlibrary Loan
Please search and order your favorite title in the Interlibrary Loan Portal.

Search in field:

Recently searched for:

You did not find what you were looking for?

> Year of publication

Year of publication