Unbalanced expanders and randomness extractors from Parvaresh-Vardy codes
From MaRDI portal
Publication:3452216
Recommendations
Cited in
(68)- Lossless dimension expanders via linearized polynomials and subspace designs
- Expander-based cryptography meets natural proofs
- scientific article; zbMATH DE number 7561753 (Why is no real title available?)
- Shift lifts preserving Ramanujan property
- Quantified Derandomization: How to Find Water in the Ocean
- Four-state non-malleable codes with explicit constant rate
- Corrigendum: Explicit Construction of a Small Epsilon-Net for Linear Threshold Functions
- Unconditional UC-secure computation with (stronger-malicious) PUFs
- Better short-seed quantum-proof extractors
- Parallel Hashing via List Recoverability
- Increasing the output length of zero-error dispersers
- Extractors and lower bounds for locally samplable sources
- Adaptive extractors and their application to leakage resilient secret sharing
- How to extract useful randomness from unreliable sources
- Low error efficient computational extractors in the CRS model
- Side-channel masking with pseudo-random generator
- Expander-Based Cryptography Meets Natural Proofs
- Additive combinatorics: with a view towards computer science and cryptography -- an exposition
- scientific article; zbMATH DE number 7561756 (Why is no real title available?)
- An introduction to randomness extractors
- Immunization against complete subversion without random oracles
- scientific article; zbMATH DE number 7250144 (Why is no real title available?)
- Non-malleability against polynomial tampering
- Flavors of compressive sensing
- Derandomized parallel repetition theorems for free games
- Improved computational extractors and their applications
- The complexity of the matroid-greedoid partition problem
- From graphs to keyed quantum hash functions
- Increasing the Output Length of Zero-Error Dispersers
- Extractor codes
- Explicit two-source extractors and resilient functions
- Privacy amplification with asymptotically optimal entropy loss
- Game-theoretic fairness meets multi-party protocols: the case of leader election
- Zero-fixing extractors for sub-logarithmic entropy
- Bounded-depth circuits cannot sample good codes
- Certifiable quantum dice
- A PCP theorem for interactive proofs and applications
- Non-malleable extractors and non-malleable codes: partially optimal constructions
- Submodular functions: learnability, structure, and optimization
- Derandomized construction of combinatorial batch codes
- A sample of samplers: a computational perspective on sampling
- scientific article; zbMATH DE number 7650126 (Why is no real title available?)
- Local list recovery of high-rate tensor codes and applications
- Non-interactive timestamping in the bounded-storage model
- Local correlation breakers and applications to three-source extractors and mergers
- An Efficient Reduction from Two-Source to Nonmalleable Extractors: Achieving Near-Logarithmic Min-Entropy
- On low-risk heavy hitters and sparse recovery schemes
- Randomness extraction in \(\mathsf{AC}^0\) and with small locality
- Universal security for randomness expansion from the spot-checking protocol
- List-decoding Barnes-Wall lattices
- On rigid matrices and \(U\)-polynomials
- A combinatorial approach to quantum random functions
- Short lists for shortest descriptions in short time
- scientific article; zbMATH DE number 7561591 (Why is no real title available?)
- Paradigms for Unconditional Pseudorandom Generators
- Sampling Graphs without Forbidden Subgraphs and Unbalanced Expanders with Negligible Error
- Almost Chor-Goldreich sources and adversarial random walks
- Nonmalleable extractors and codes, with their many tampered extensions
- Nearly optimal pseudorandomness from hardness
- Extractors: low entropy requirements colliding with non-malleability
- scientific article; zbMATH DE number 7650110 (Why is no real title available?)
- Certifiably pseudorandom financial derivatives
- Targeted Pseudorandom Generators, Simulation Advice Generators, and Derandomizing Logspace
- List Decoding and Pseudorandom Constructions
- scientific article; zbMATH DE number 7758332 (Why is no real title available?)
- Improved List-Decodability and List-Recoverability of Reed–Solomon Codes via Tree Packings
- Simple Codes and Sparse Recovery with Fast Decoding
- Singleton-type bounds for list-decoding and list-recovery, and related results
This page was built for publication: Unbalanced expanders and randomness extractors from Parvaresh-Vardy codes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3452216)
