The original version of this story appeared in Quanta Magazine. Imagine a town with two widget merchants. Customers prefer cheaper widgets, so the merchants must compete to set the lowest price.

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

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.

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

Property testing in graph theory concerns the design of sublinear‐time algorithms that, given query access to a large graph, swiftly distinguish between the case where the graph satisfies a global ...

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

A mathematical algorithm developed more than 60 years ago is powering FirstDate, GovTech’s pilot dating initiative. Here’s how it finds “stable” matches.

Algorithms now make lots of decisions, but they have their own biases, writes Wharton’s Kartik Hosanagar in his new book. When we buy something on Amazon or watch something on Netflix, we think it’s ...

Welcome to the Theoretical Computer Science (TCS) research group. Research in TCS (and in our group) encompasses diverse areas such as theory of computation, complexity, sublinear algorithms, ...