Amplification and Derandomization without Slowdown (Q5129234): Difference between revisions

@@ Property / arXiv ID @@
+.08123
@@ Property / arXiv ID: 1509.08123 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Diophantine Equations Over Polynomials and Soft Decoding of Reed–Solomon Codes
+Normal rank
@@ Property / cites work @@
+Random sampling and approximation of MAX-CSPs
@@ Property / cites work: Random sampling and approximation of MAX-CSPs / rank @@
+Normal rank
@@ Property / cites work @@
+The Algorithmic Aspects of the Regularity Lemma
@@ Property / cites work: The Algorithmic Aspects of the Regularity Lemma / rank @@
+Normal rank
@@ Property / cites work @@
+Simple Constructions of Almost k-wise Independent Random Variables
+Normal rank
@@ Property / cites work @@
+Addendum to “simple constructions of almost k-wise independent random variables”
+Normal rank
@@ Property / cites work @@
+Q4234075
@@ Property / cites work: Q4234075 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365060
@@ Property / cites work: Q5365060 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Data Structures
@@ Property / cites work: Algorithms and Data Structures / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom Generators for Regular Branching Programs
+Normal rank
@@ Property / cites work @@
+MAX-CUT has a randomized approximation scheme in dense graphs
+Normal rank
@@ Property / cites work @@
+A Deterministic Algorithm for the Frieze–Kannan Regularity Lemma
+Normal rank
@@ Property / cites work @@
+An Optimal Algorithm for Finding Frieze–Kannan Regular Partitions
+Normal rank
@@ Property / cites work @@
+Q3046711
@@ Property / cites work: Q3046711 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient learning algorithms yield circuit lower bounds
+Normal rank
@@ Property / cites work @@
+On Regularity Lemmas and their Algorithmic Applications
+Normal rank
@@ Property / cites work @@
+A fast new algorithm for weak graph regularity
@@ Property / cites work: A fast new algorithm for weak graph regularity / rank @@
+Normal rank
@@ Property / cites work @@
+A Sample of Samplers: A Computational Perspective on Sampling
+Normal rank
@@ Property / cites work @@
+Property testing and its connection to learning and approximation
+Normal rank
@@ Property / cites work @@
+DNF sparsification and a faster deterministic counting algorithm
+Normal rank
@@ Property / cites work @@
+Improved decoding of Reed-Solomon and algebraic-geometry codes
+Normal rank
@@ Property / cites work @@
+Pseudorandomness from Shrinkage
@@ Property / cites work: Pseudorandomness from Shrinkage / rank @@
+Normal rank
@@ Property / cites work @@
+Reducing the seed length in the Nisan-Wigderson generator
+Normal rank
@@ Property / cites work @@
+Q4526985
@@ Property / cites work: Q4526985 / rank @@
+Normal rank
@@ Property / cites work @@
+On a set of almost deterministic k-independent random variables
+Normal rank
@@ Property / cites work @@
+A randomized linear-time algorithm to find minimum spanning trees
+Normal rank
@@ Property / cites work @@
+On construction of \(k\)-wise independent random variables
+Normal rank
@@ Property / cites work @@
+On the power of unique 2-prover 1-round games
@@ Property / cites work: On the power of unique 2-prover 1-round games / rank @@
+Normal rank
@@ Property / cites work @@
+Q3093197
@@ Property / cites work: Q3093197 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Dense Max 2-CSPs
@@ Property / cites work: Approximating Dense Max 2-CSPs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579443
@@ Property / cites work: Q3579443 / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom Generators for Polynomial Threshold Functions
+Normal rank
@@ Property / cites work @@
+Small-Bias Probability Spaces: Efficient Constructions and Applications
+Normal rank
@@ Property / cites work @@
+An optimal minimum spanning tree algorithm
@@ Property / cites work: An optimal minimum spanning tree algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Weak derandomization of weak algorithms: explicit versions of Yao's lemma
+Normal rank
@@ Property / cites work @@
+Q3281059
@@ Property / cites work: Q3281059 / rank @@
+Normal rank
@@ Property / cites work @@
+Decoding of Reed Solomon codes beyond the error-correction bound
+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 @@
+Q4200109
@@ Property / cites work: Q4200109 / rank @@
+Normal rank
@@ Property / cites work @@
+The sum of \(D\) small-bias generators fools polynomials of degree \(D\)
+Normal rank
@@ Property / cites work @@
+Exposure-resilient extractors and the derandomization of probabilistic sublinear time
+Normal rank