scientific article; zbMATH DE number 7650109
From MaRDI portal
Publication:5875498
DOI10.4230/LIPICS.APPROX-RANDOM.2019.42MaRDI QIDQ5875498FDOQ5875498
Jack Murtagh, Aaron Sidford, Salil Vadhan, Omer Reingold
Publication date: 3 February 2023
Title of this publication is not available (Why is that?)
Cites Work
- Title not available (Why is that?)
- Small-Bias Probability Spaces: Efficient Constructions and Applications
- Undirected connectivity in log-space
- Simple Constructions of Almost k-wise Independent Random Variables
- Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems
- Pseudorandomness for network algorithms
- Explicit constructions of linear-sized superconcentrators
- \(\text{BP}_{\text{H}}\text{SPACE}(S) \subseteq \text{DSPACE}(S^{3/2})\)
- Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
- An efficient parallel solver for SDD linear systems
- Almost-linear-time algorithms for Markov chains and new spectral primitives for directed graphs
- Pseudorandom Generators for Regular Branching Programs
- A Framework for Analyzing Resparsification Algorithms
- Density Independent Algorithms for Sparsifying k-Step Random Walks
Cited In (4)
Recommendations
- Deterministically driven random walks on a finite state space 👍 👎
- Deterministic Random Walks 👍 👎
- Deterministic walks in random environments 👍 👎
- Deterministic Random Walks on Finite Graphs 👍 👎
- Deterministic random walks on finite graphs 👍 👎
- Random walks strictly confined to a subspace 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
- Title not available (Why is that?) 👍 👎
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5875498)
