During the past fifteen years, there has been a tremendous growth of research on randomized (sketching) algorithms for large-scale computations, such as matrix ...

Abstract: In undirected graphs with real non-negative weights, we give a new randomized algorithm for the single-source shortest path (SSSP) problem with running time ...

Abstract: The Kaczmarz algorithm is popular for iteratively solving an over determined system of linear equations. Randomized version of the Kaczmarz algorithm can converge exponentially and ...

Add a description, image, and links to the randomized-algorithm topic page so that developers can more easily learn about it.

A randomized controlled trial began in October 2019 to test the efficacy of the in-person, group-based HHT program as compared to usual care. In March of 2020, all recruitment, assessments, and ...

Randomized algorithms have propelled advances in artificial intelligence and represent a foundational research area in advancing AI for Science. Future advancements in DOE Office of Science priority ...