Pages that link to "Item:Q4372785"
From MaRDI portal
The following pages link to Tiny families of functions with random properties: A quality-size trade-off for hashing (Q4372785):
Displaying 21 items.
- d-k-min-wise independent family of hash functions (Q340570) (← links)
- Pseudorandom generators for combinatorial checkerboards (Q395607) (← links)
- Better short-seed quantum-proof extractors (Q764353) (← links)
- Variationally universal hashing (Q845822) (← links)
- Secure computation using leaky correlations (asymptotically optimal constructions) (Q1631316) (← links)
- Optimal heuristic algorithms for the image of an injective function (Q1946839) (← links)
- Limitations of the Impagliazzo-Nisan-Wigderson pseudorandom generator against permutation branching programs (Q2695266) (← links)
- Tiny families of functions with random properties: a quality-size trade-off for hashing (preliminary version) (Q2817652) (← links)
- Input-oblivious proof systems and a uniform complexity perspective on P/poly (Q2828212) (← links)
- Dispersing hash functions (Q3055765) (← links)
- A Sample of Samplers: A Computational Perspective on Sampling (Q3088190) (← links)
- Secure Computation from Leaky Correlated Randomness (Q3457091) (← links)
- How to get more mileage from randomness extractors (Q3522834) (← links)
- Preserving Randomness for Adaptive Algorithms (Q5009539) (← links)
- (Q5092457) (← links)
- (Q5092476) (← links)
- Pseudorandom Pseudo-distributions with Near-Optimal Error for Read-Once Branching Programs (Q5130845) (← links)
- (Q5875519) (← links)
- Extracting all the randomness and reducing the error in Trevisan's extractors (Q5917498) (← links)
- Nearly optimal pseudorandomness from hardness (Q6551259) (← links)
- Limitations of the Impagliazzo-Nisan-Wigderson pseudorandom generator against permutation branching programs (Q6623584) (← links)
