Sachdeva’s breakthrough challenges one of the most studied problems in computer science, known as maximum flow, which ...

The authors do not work for, consult, own shares in or receive funding from any company or organization that would benefit from this article, and have disclosed no relevant affiliations beyond their ...

For decades, the graph isomorphism problem has held a special status within complexity theory. While thousands of other computational problems have meekly succumbed to categorization as either hard or ...

Computers are good at identifying patterns in huge data sets. Humans, by contrast, are good at inferring patterns from just a few examples. Researchers have developed a new system that bridges these ...

Professor Ian Davidson's research in the Department of Computer Science focuses on making artificial intelligence systems 'fair' and trustworthy. (Graphic by Bangon Pitipong via Getty Images) In 2017, ...

People have performed many mathematical proofs to show that a quantum computer will vastly outperform traditional computers on a number of algorithms. But the quantum ...

Emma Pierson (@2plus2make5) is a Rhodes Scholar and computer science PhD student at Stanford. Computer science is wondrous. The problem is that many people in Silicon Valley believe that it is all ...

The nearest neighbor problem asks where a new point fits into an existing data set. A few researchers set out to prove that there was no universal way to solve it. Instead, they found such a way. If ...

Computer Science: Those with advanced degrees in computer science (CS), especially those who specialize at the Master's or Ph.D. levels in subjects like algorithms, computational theory, or artificial ...

Students enrolled in the Professional MS in Computer Science (MSCPS) program with the Algorithms, Network and Optimization (ANO) subplan must complete 30 credit hours of graduate coursework that align ...

As algorithms play a growing role in determining content, critics say the results are often filled with biases. Women see ads for lower paying jobs and African-Americans for cheaper neighborhoods. Can ...