DOE Randomized Algorithms for Combinatorial Scientific ComputingPlease see the full solicitation for complete information about the funding opportunity. Below is a summary assembled by the Research & ...

Matching algorithms to application characteristics Within any application category or set of characteristics there are many optimization algorithms that are equivalently effective. Criteria for ...

Distributed Random Embedding Mechanism: this mechanism uses specific random algorithms to embed key IP identifiers into various nodes across the blockchain in a distributed, concealed, and ...

We describe two recently proposed randomized algorithms for the construction of low-rank approximations to matrices, and demonstrate their application (inter alia) to the evaluation of the singular ...

The key idea is that the hitting times of the random walk provide a random function for which no algorithm can locate the minimum within 2 d (1/2 - ε) steps. The purpose of The Annals of Probability ...