Computational Randomness from Generalized Hardcore Sets (Q3088271): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-642-22953-4_7
+Normal rank
@@ Property / OpenAlex ID @@
+W6156751
@@ Property / OpenAlex ID: W6156751 / rank @@
+Normal rank
@@ Property / cites work @@
+The Nonstochastic Multiarmed Bandit Problem
@@ Property / cites work: The Nonstochastic Multiarmed Bandit Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Q4023085
@@ Property / cites work: Q4023085 / rank @@
+Normal rank
@@ Property / cites work @@
+Learning Polynomials with Queries: The Highly Noisy Case
+Normal rank
@@ Property / cites work @@
+Using Nondeterminism to Amplify Hardness
@@ Property / cites work: Using Nondeterminism to Amplify Hardness / rank @@
+Normal rank
@@ Property / cites work @@
+Key agreement from weak bit agreement
@@ Property / cites work: Key agreement from weak bit agreement / rank @@
+Normal rank
@@ Property / cites work @@
+Conditional Computational Entropy, or Toward Separating Pseudoentropy from Compressibility
+Normal rank
@@ Property / cites work @@
+Q4252738
@@ Property / cites work: Q4252738 / rank @@
+Normal rank
@@ Property / cites work @@
+Boosting and hard-core set construction
@@ Property / cites work: Boosting and hard-core set construction / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic Extractors for Independent-Symbol Sources
+Normal rank
@@ Property / cites work @@
+Extracting Computational Entropy and Learning Noisy Linear Functions
+Normal rank
@@ Property / cites work @@
+On the Complexity of Hard-Core Set Constructions
@@ Property / cites work: On the Complexity of Hard-Core Set Constructions / rank @@
+Normal rank
@@ Property / cites work @@
+Randomness is linear in space
@@ Property / cites work: Randomness is linear in space / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness amplification within NP
@@ Property / cites work: Hardness amplification within NP / rank @@
+Normal rank
@@ Property / cites work @@
+Q3152800
@@ Property / cites work: Q3152800 / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom generators without the XOR lemma
@@ Property / cites work: Pseudorandom generators without the XOR lemma / rank @@
+Normal rank
@@ Property / cites work @@
+On uniform amplification of hardness in NP
@@ Property / cites work: On uniform amplification of hardness in NP / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3088271