Doctors believe Artificial Intelligence is now saving lives, after a major advancement in breast cancer screenings. A.I. is detecting early signs of the disease, in some cases years before doctors would find the cancer on a traditional scan. Artificial intelligence could hold the key to "the fountain of youth" for America's aging population, as AI-powered fitness equipment stakes a bigger claim in the world of health, according to the CEO of a high-tech gym franchise. When COVID-19 pandemic restrictions kept Americans from public spaces, including gyms, people flocked to innovative ways to stay in shape, including downloading apps such as FitnessAI, which generates personalized workouts using AI, or buying personal expensive AI-powered equipment. The Exercise Coach, which has fitness studios across the country and overseas in Japan, has risen in popularity since 2020 by the tune of 125%, according to the company's CEO Brian Cygan.

We present three results on the complexity of Minimax Approval Voting. First, we study Minimax Approval Voting parameterized by the Hamming distance d from the solution to the votes. We show Minimax Approval Voting admits no algorithm running in time O*(2o(d log d)), unless the Exponential Time Hypothesis (ETH) fails. This means that the O*(d2d) algorithm of Misra, Nabeel and Singh is essentially optimal. Motivated by this, we then show a parameterized approximation scheme, running in time O*((3/ε)2d), which is essentially tight assuming ETH. Finally, we get a new polynomial-time randomized approximation scheme for Minimax Approval Voting, which runs in time nO(1/ε2⋅log(1/ε))⋅poly(m), where n is a number of voters and m is a number of alternatives. It almost matches the running time of the fastest known PTAS for Closest String due to Ma and Sun.