Another Motivation for Reducing the Randomness Complexity of Algorithms (Q3088202): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-642-22670-0_36
+Normal rank
@@ Property / OpenAlex ID @@
+W2155494727
@@ Property / OpenAlex ID: W2155494727 / rank @@
+Normal rank
@@ Property / cites work @@
+Randomness in interactive proofs
@@ Property / cites work: Randomness in interactive proofs / rank @@
+Normal rank
@@ Property / cites work @@
+How to Generate Cryptographically Strong Sequences of Pseudorandom Bits
+Normal rank
@@ Property / cites work @@
+Foundations of Cryptography
@@ Property / cites work: Foundations of Cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+A Brief Introduction to Property Testing
@@ Property / cites work: A Brief Introduction to Property Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Q3729902
@@ Property / cites work: Q3729902 / rank @@
+Normal rank
@@ Property / cites work @@
+Property testing and its connection to learning and approximation
+Normal rank
@@ Property / cites work @@
+Property testing in bounded degree graphs
@@ Property / cites work: Property testing in bounded degree graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A sublinear bipartiteness tester for bounded degree graphs
+Normal rank
@@ Property / cites work @@
+On the Randomness Complexity of Property Testing
@@ Property / cites work: On the Randomness Complexity of Property Testing / rank @@
+Normal rank
@@ Property / cites work @@
+lgorithmic and Analysis Techniques in Property Testing
+Normal rank
@@ Property / cites work @@
+Robust Characterizations of Polynomials with Applications to Program Testing
+Normal rank
@@ Property / cites work @@
+Q3152800
@@ Property / cites work: Q3152800 / rank @@
+Normal rank
@@ Property / cites work @@
+Extractors from Reed-Muller codes
@@ Property / cites work: Extractors from Reed-Muller codes / rank @@
+Normal rank