„Derandomization“
Suchergebnisse
138 Treffer
-
On Some Computations on Sparse Polynomials
-
Complete Derandomization of Identity Testing and Reconstruction of Read-Once Formulas
-
Improved Bounds for Quantified Derandomization of Constant-Depth Circuits and Polynomials
-
Derandomizing Isolation in Space-Bounded Settings
-
The Journey from NP to TFNP Hardness
-
Explicit Correlation Amplifiers for Finding Outlier Correlations in Deterministic Subquadratic Time
-
Identity Testing and Lower Bounds for Read-k Oblivious Algebraic Branching Programs
-
Pseudorandomness When the Odds are Against You
-
New Extractors for Interleaved Sources
-
Derandomizing Isolation Lemma for K3,3-free and K5-free Bipartite Graphs
-
Thinking Algorithmically About Impossibility (Invited Talk)
-
Deterministically Factoring Sparse Polynomials into Multilinear Factors and Sums of Univariate Polynomials
-
Tighter Connections between Derandomization and Circuit Lower Bounds
-
Optimal Deterministic Algorithms for 2-d and 3-d Shallow Cuttings
-
Subexponential Size Hitting Sets for Bounded Depth Multilinear Formulas
-
Derandomized Graph Product Results Using the Low Degree Long Code
-
Bounds on the Cover Time of Parallel Rotor Walks
-
Generalized Wong sequences and their applications to Edmonds' problems
-
Stronger Lower Bounds and Randomness-Hardness Trade-Offs Using Associated Algebraic Complexity Classes
-
Counting Solutions to Polynomial Systems via Reductions