Pseudorandomness and the Minimum Circuit Size problem

Pseudorandomness and the Minimum Circuit Size problem

Bibliographic Details
Main Author:	Santhanam, R
Format:	Conference item
Language:	English
Published:	Schloss Dahgstuhl 2020

Similar Items

NP-hardness of minimum circuit size problem for OR-AND-MOD circuits
by: Hirahara, S, et al.
Published: (2018)

Conspiracies between learning algorithms, circuit lower bounds and pseudorandomness
by: Oliveira, I, et al.
Published: (2017)

Robustness of Average-Case Meta-Complexity via Pseudorandomness
by: Ilango, Rahul, et al.
Published: (2022)

Algebraic methods in pseudorandomness and circuit complexity
by: Remscrim, Zachary (Zachary N.)
Published: (2016)

The Minimum Oracle Circuit Size Problem
by: Allender, Eric, et al.
Published: (2017)

Minimum distance of error correcting codes versus encoding complexity, symmetry, and pseudorandomness
by: Bazzi, Louay Mohamad Jamil, 1974-
Published: (2005)

Circuit lower bounds from NP-hardness of MCSP under Turing reductions
by: Saks, M, et al.
Published: (2020)

Average-case lower bounds and satisfiability algorithms for small threshold circuits
by: Chen, R, et al.
Published: (2016)

Average-case lower bounds and satisfiability algorithms for small threshold circuits
by: Chen, R, et al.
Published: (2018)

Efficient Quantum Pseudorandomness
by: Brandão, Fernando G. S. L., et al.
Published: (2018)

Deterministically counting satisfying assignments for constant-depth circuits with parity gates, with implications for lower bounds
by: Rajgopal, N, et al.
Published: (2018)

Time-Varying Pseudorandom Disturbed Pattern Generation Algorithm for Track Circuit Equipment Testing
by: Xiaoming Chen, et al.
Published: (2022-05-01)

Hardness magnification for natural problems
by: Santhanam, R, et al.
Published: (2018)

1‐Factorizations of pseudorandom graphs
by: Ferber, Asaf, et al.
Published: (2022)

Cryptanalysis of pseudorandom number generator
by: Huang, Ruimin
Published: (2024)

Statistical testing of pseudorandom sequences
by: Alisa Mikhailovna Koreneva, et al.
Published: (2016-06-01)

Functional Signatures and Pseudorandom Functions
by: Boyle, Elette, et al.
Published: (2014)

Algebraic methods in randomness and pseudorandomness
by: Kopparty, Swastik
Published: (2011)

Pseudorandom signals for the dynamic analysis of multivariable systems /
by: 438243 Briggs, P. A. N., et al.

From proof complexity to circuit complexity via interactive protocols
by: Arteche, N, et al.
Published: (2024)

Chaotic pseudorandom sequences and the security of cryptosystems
by: Hina, Aliyu Danladi, et al.
Published: (2015)

On finite pseudorandom sequences of k symbols
by: Bérczi, G
Published: (2003)

Pseudorandom functions with structure : extensions and implications
by: Cohen, Aloni (Aloni Jonathan)
Published: (2015)

Sidorenko's conjecture, graph norms, and pseudorandomness
by: Lee, J
Published: (2017)

Extremal results in sparse pseudorandom graphs
by: Conlon, David, et al.
Published: (2015)

Extremal results in sparse pseudorandom graphs
by: Conlon, D, et al.
Published: (2014)

Randomness analysis of pseudorandom bit sequences /
by: Rashidah Kadir, author, et al.
Published: (2009)

New pseudorandom functions based on SIS
by: He-feng CHEN, et al.
Published: (2014-10-01)

New pseudorandom functions based on SIS
by: He-feng CHEN, et al.
Published: (2014-10-01)

On the pseudo-deterministic query complexity of NP search problems
by: Goldwasser, S, et al.
Published: (2021)

STATISTICAL PROPERTIES OF THE PSEUDORANDOM SEQUENCE GENERATION ALGORITHM
by: Ardabek Khompysh, et al.
Published: (2024-06-01)

On Pseudorandomness and Deep Learning: A Case Study
by: Zahra Ebadi Ansaroudi, et al.
Published: (2023-03-01)

Improving the Efficiency of Testing Generators of Pseudorandom Numbers
by: I.V. Chugunkov, et al.
Published: (2011-09-01)

Damped Zero-Pseudorandom Noise OFDM Systems
by: Hamada Esmaiel
Published: (2018-11-01)

The Testing of Pseudorandom Generators Using Correlation Properties
by: V. Sebesta, et al.
Published: (1992-05-01)

Redundant and Flexible Pseudorandom Optical Rotary Encoder
by: Goran S. Miljkovic, et al.
Published: (2020-12-01)

Performance Analysis of Cryptographic Pseudorandom Number Generators
by: Mohammad Aljohani, et al.
Published: (2019-01-01)

A sequence of triangle-free pseudorandom graphs
by: Conlon, D
Published: (2016)

Post-Quantum Verifiable Oblivious Pseudorandom Functions
by: Propson, Helen
Published: (2024)

Low complexity pseudorandom generators and indistinguishability obfuscation
by: Lombardi, Alex (Alex John)
Published: (2018)