When checking that solutions to certain problems are correct, it turns out, you can’t get around the inherent complexity of ...

Combinatorial optimization problems are often encountered in real-world applications, including logistics, scheduling and ...

Zoraptera, also known as angel insects or ground lice, are tiny termite-like insects generally found underneath bark or in ...

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

In recent years, the frequency of weather-related natural disasters—cyclones, torrential rains, floods—has increased as a consequence of global warming. These disasters cause billions of dollars in ...

Goodhart's Law ("When a measure becomes a target, it ceases to be a good measure.") has been around long enough that it ...

Fault-tolerant quantum simulation just got 250 times cheaper to run. QuEra Computing and Los Alamos published an architecture ...

We proposed epistemic parity as a methodology for measuring the utility of differential privacy (DP) synthetic data in ...

NP-complete for general graphs APX-hard: difficult to approximate within a constant factor Generalizes well-known problems such as maximum clique and subgraph isomorphism ...

Dr. Clayton is a mathematician. Candidates for quantitative jobs — like those on Wall Street or in Silicon Valley — are sometimes asked offbeat questions such as: How many Ping-Pong balls fit in a 747 ...

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

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