The DOE SC program in Advanced Scientific Computing Research (ASCR) hereby announces its interest in basic research in the design, development, analysis, and scalability of randomized algorithms for ...

Generating a string of random numbers is easy. The hard part is proving that they’re random. As Dilbert creator Scott Adams once pointed out, “that’s the problem with randomness: you can never be sure ...

Algorithm design is a core technology in the recent development of the information society. Randomization is now an indispensable technique, from both theoretical and practical views, of designing ...

Algorithm design and analysis is fundamental to all areas of computer science and gives a rigorous framework for the study optimization. This course provides an introduction to algorithm design ...

This is a preview. Log in through your library . Abstract We present a new algorithm for estimating the star discrepancy of arbitrary point sets. Similar to the algorithm for discrepancy approximation ...