„Randomized Algorithms“
Suchergebnisse
373 Treffer
-
Verification of randomized consensus algorithms under round-rigid adversaries
-
Selection Via the Bogo-Method - More on the Analysis of Perversely Awful Randomized Algorithms
-
On Approximating the Stationary Distribution of Time-reversible Markov Chains
-
Understanding the Correlation Gap For Matchings
-
A Composition Theorem for Randomized Query Complexity
-
Randomized Contractions for Multiobjective Minimum Cuts
-
Streaming Periodicity with Mismatches
-
Probabilistic Logarithmic-Space Algorithms for Laplacian Solvers
-
A Lottery Model for Center-Type Problems with Outliers
-
Randomized Load Balancing on Networks with Stochastic Inputs
-
Correlated Rounding of Multiple Uniform Matroids and Multi-Label Classification
-
Fast and Powerful Hashing Using Tabulation (Invited Talk)
-
PPSZ for General k-SAT - Making Hertli's Analysis Simpler and 3-SAT Faster
-
Randomised Enumeration of Small Witnesses Using a Decision Oracle
-
Multiple Random Walks on Paths and Grids
-
The Power and Limitations of Uniform Samples in Testing Properties of Figures
-
Fast and Powerful Hashing Using Tabulation (Invited Talk)
-
New Algorithms, Better Bounds, and a Novel Model for Online Stochastic Matching
-
Leader Election in Unreliable Radio Networks
-
Erasure-Resilient Property Testing