On approximating the eigenvalues of stochastic matrices in probabilistic logspace (Q2410679): Difference between revisions

@@ Property / Wikidata QID @@
+Q62398443
@@ Property / Wikidata QID: Q62398443 / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom generators for space-bounded computation
+Normal rank
@@ Property / cites work @@
+A compendium of problems complete for symmetric logarithmic space
+Normal rank
@@ Property / cites work @@
+A taxonomy of problems with fast parallel algorithms
+Normal rank
@@ Property / cites work @@
+Fast Parallel Matrix Inversion Algorithms
@@ Property / cites work: Fast Parallel Matrix Inversion Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded Independence Fools Halfspaces
@@ Property / cites work: Bounded Independence Fools Halfspaces / rank @@
+Normal rank
@@ Property / cites work @@
+On the de-randomization of space-bounded approximate counting problems
+Normal rank
@@ Property / cites work @@
+On the Problem of Approximating the Eigenvalues of Undirected Graphs in Probabilistic Logspace
+Normal rank
@@ Property / cites work @@
+Uniform approximation of \(\text{sgn} (x)\) by polynomials and entire functions
+Normal rank
@@ Property / cites work @@
+Eigenvalue bounds on convergence to stationarity for nonreversible Markov chains, with an application to the exclusion process
+Normal rank
@@ Property / cites work @@
+Graph Nonisomorphism Has Subexponential Size Proofs Unless the Polynomial-Time Hierarchy Collapses
+Normal rank
@@ Property / cites work @@
+Space-bounded quantum complexity
@@ Property / cites work: Space-bounded quantum complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q4526985
@@ Property / cites work: Q4526985 / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries
+Normal rank
@@ Property / cites work @@
+Equivalence of polynomial identity testing and polynomial factorization
+Normal rank
@@ Property / cites work @@
+Further algebraic algorithms in the congested clique model and applications to graph-theoretic problems
+Normal rank
@@ Property / cites work @@
+Symmetric space-bounded computation
@@ Property / cites work: Symmetric space-bounded computation / rank @@
+Normal rank
@@ Property / cites work @@
+Q2913801
@@ Property / cites work: Q2913801 / rank @@
+Normal rank
@@ Property / cites work @@
+\(\text{RL}\subseteq \text{SC}\)
@@ Property / cites work: \(\text{RL}\subseteq \text{SC}\) / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness vs randomness
@@ Property / cites work: Hardness vs randomness / rank @@
+Normal rank
@@ Property / cites work @@
+Undirected connectivity in log-space
@@ Property / cites work: Undirected connectivity in log-space / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudorandom walks on regular digraphs and the RL vs. L problem
+Normal rank
@@ Property / cites work @@
+Q4054161
@@ Property / cites work: Q4054161 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial Approximation of Piecewise Analytic Functions
+Normal rank
@@ Property / cites work @@
+Inverting well conditioned matrices in quantum logspace
+Normal rank
@@ Property / cites work @@
+Q5727762
@@ Property / cites work: Q5727762 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of computing the permanent
@@ Property / cites work: The complexity of computing the permanent / rank @@
+Normal rank