What’s easy for a computer to do, and what’s almost impossible? Those questions form the core of computational complexity. We present a map of the landscape. How fundamentally difficult is a problem?

Table tennis, as a fast-paced and tactically demanding sport, has increasingly benefited from sophisticated performance analysis and algorithm development. Recent advancements have harnessed machine ...

In a variety of problems involving models from genetics, latent-class analysis, and missing data, I apply a log-linear model to an indirectly observed frequency table. Current algorithms for ...