Weekly Algorithms and Theory seminars will be held on Mondays from 1:30-2:30pm. The seminar is held simultaneously in person and over Zoom. Talks are not recorded unless requested by the speaker.

In 2019, Google claimed it was the first to demonstrate a quantum computer performing a calculation beyond the abilities of today's most powerful supercomputers. But most of the time, creating a ...

A new theoretical framework separates computational speed from statistical generalization in quantum machine learning, showing that faster quantum algorithms alone do not guarantee better learning ...

Graphs are everywhere. In discrete mathematics, they are structures that show the connections between points, much like a public transportation network. Mathematicians have long sought to develop ...

The most widely used technique for finding the largest or smallest values of a math function turns out to be a fundamentally difficult computational problem. Many aspects of modern applied research ...

Many mathematical puzzles in everyday life, like estimating travel time or making a budget, are straightforward. The building blocks that we learn as children — addition, subtraction, multiplication, ...

After looking at some advanced math concerning infinity, you can start to appreciate that algorithms, or programs, have a lot to do with math. The fact that the number of programs is smaller than the ...