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

April 19, 2022 — Today, the U.S. Department of Energy (DOE) announced $10 million for basic research in the design, development, and scalability of randomized algorithms for scientific computing. The ...

This course will discuss fundamental concepts and tools in discrete mathematics with emphasis on their applications to computer science. Example topics include logic and Boolean circuits; sets, ...

Submodular maximization is a significant area of interest in combinatorial optimization, with numerous real-world applications. A research team led by Xiaoming SUN from the State Key Lab of Processors ...