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 ...

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 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 ...

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 ...

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 ...

Consider the number of steps needed by algorithms to locate the minimum of functions defined on the d-cube, where the functions are known to have no local minima except the global minimum. Regard this ...