Preserving Randomness for Adaptive Algorithms (Q5009539): Difference between revisions

@@ label / en / label / en @@
+Preserving Randomness for Adaptive Algorithms
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4247197
@@ Property / cites work: Q4247197 / rank @@
+Normal rank
@@ Property / cites work @@
+More efficient PAC-learning of DNF with membership queries under the uniform distribution
+Normal rank
@@ Property / cites work @@
+Q4251044
@@ Property / cites work: Q4251044 / rank @@
+Normal rank
@@ Property / cites work @@
+Fuzzy Extractors: How to Generate Strong Keys from Biometrics and Other Noisy Data
+Normal rank
@@ Property / cites work @@
+Preserving Statistical Validity in Adaptive Data Analysis
+Normal rank
@@ Property / cites work @@
+Tiny families of functions with random properties: A quality-size trade-off for hashing
+Normal rank
@@ Property / cites work @@
+Pseudorandomness for network algorithms
@@ Property / cites work: Pseudorandomness for network algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Learning Decision Trees Using the Fourier Spectrum
+Normal rank
@@ Property / cites work @@
+Small-Bias Probability Spaces: Efficient Constructions and Applications
+Normal rank
@@ Property / cites work @@
+Randomness is linear in space
@@ Property / cites work: Randomness is linear in space / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of Boolean Functions
@@ Property / cites work: Analysis of Boolean Functions / rank @@
+Normal rank
@@ Property / cites work @@
+On recycling the randomness of states in space bounded computation
+Normal rank
@@ Property / cites work @@
+\(\text{BP}_{\text{H}}\text{SPACE}(S) \subseteq \text{DSPACE}(S^{3/2})\)
+Normal rank
@@ Property / OpenAlex ID @@
+W2963887111
@@ Property / OpenAlex ID: W2963887111 / rank @@
+Normal rank
@@ Property / title @@
+Preserving Randomness for Adaptive Algorithms (English)
+Normal rank