AI makes a major breakthrough in a math problem that had stumped experts for decades

For nearly 80 years, mathematicians have struggled to solve a classic geometry puzzle first posed by Paul Erdős in 1946: the ...

OpenAI makes breakthrough in 80-year-old math problem with ‘ingenious ideas’

The puzzle poses a deceptively simple question that boils down to: How many pairs of dots on a piece of paper can be the same ...
IEEE

Scheduling UAV-based deliveries with an approximation algorithm

Abstract: The need for environmentally conscious alternatives to traditional road transport is progressively growing as digital marketplaces continue to integrate more deeply into our daily lives.
PNAS

Parallel algorithms for phylogenetic inference under a structured coalescent approximation

Timely reconstruction of epidemic dynamics is essential for public health, and structured coalescent models constitute an essential tool for this purpose. However, statistical and computational ...
The New York Times

5 Steps to Solve (Almost) Any Problem

You probably don’t need more time. By Jancee Dunn When I look back on all the major decisions I’ve dithered over, I could scream. It took me a decade to commit to becoming a parent. I wavered for a ...
Science Daily

This Algorithm Just Solved One of Physics’ Most Infamous Problems

Using an advanced Monte Carlo method, Caltech researchers found a way to tame the infinite complexity of Feynman diagrams and solve the long-standing polaron problem, unlocking deeper understanding of ...
Wired

A New Quantum Algorithm Speeds Up Solving a Huge Class of Problems

The original version of this story appeared in Quanta Magazine. For computer scientists, solving problems is a bit like mountaineering. First they must choose a problem to solve—akin to identifying a ...
gc.cuny

Applications and algorithms for topologically correct approximations of curves

Abstract: In applied and numerical algebraic geometry, many problems are reduced to computing an approximation to a real algebraic curve. In order to elevate the results of such a computation to the ...
IEEE

Efficient Approximation Algorithms for Several Positive Influence Dominating Set Problems in Social Networks

Abstract: Identifying positive influence dominating set (PIDS) with the smallest cardinality can produce positive effect with the minimal cost on a social network. The purpose of this article is to ...
Wired

This New Algorithm for Sorting Books or Files Is Close to Perfection

The original version of this story appeared in Quanta Magazine. Computer scientists often deal with abstract problems that are hard to comprehend, but an exciting new algorithm matters to anyone who ...
Quanta Magazine

New Book-Sorting Algorithm Almost Reaches Perfection

The library sorting problem is used across computer science for organizing far more than just books. A new solution is less than a page-width away from the theoretical ideal. Computer scientists often ...