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

Decision Autonomy, Pace Control, Feedback Transparency and Loop Presence—that could help protect workers from the ...

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 new paper runs counter to some of the dominant theories about human origins in Africa. There is broad agreement that Homo sapiens originated in Africa. But there remain many uncertainties and ...

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

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