Rademacher Chaos, Random Eulerian Graphs and The Sparse Johnson-Lindenstrauss Transform

Radix Sorting With No Extra Space

Ramsey partitions and proximity data structures

Ramsey-type theorems for metric spaces with applications to online problems

Random Access to Grammar Compressed Strings

Random generation of combinatorial structures: Boltzmann samplers and beyond

Random input helps searching predecessors

Random Projection Trees Revisited

Random Projections for the Nonnegative Least-Squares Problem

Random Shuffling to Reduce Disorder in Adaptive Sorting Scheme

Random Tensors and Planted Cliques

Random Walk on Directed Dynamic Graphs

Random walks which prefer unvisited edges. Exploring high girth even degree expanders in linear time

Randomised Buffer Management with Bounded Delay against Adaptive Adversary

Randomized $Δ$-Edge-Coloring via Quaternion of Complex Colors

Randomized algorithm for the k-server problem on decomposable spaces

Randomized algorithms for matrices and data

Randomized Algorithms for Tracking Distributed Count, Frequencies, and Ranks

Randomized Approximation Schemes for Cuts and Flows in Capacitated Graphs

Randomized Fast Design of Short DNA Words