Algorithms that zero in on solutions to optimization problems are the beating heart of machine reasoning. New results reveal surprising limits.
Our lives are a succession of optimization problems. They occur when we search for the fastest route home from work or attempt to balance cost and quality on a trip to the store, or even when we decide how to spend limited free time before bed.
These scenarios and many others can be represented as a mathematical optimization problem. Making the best decisions is a matter of finding their optimal solutions. And for a world steeped in optimization, two recent results provide both good and bad news.
In a paper posted in August 2020, Amir Ali Ahmadi of Princeton University and his former student, Jeffrey Zhang, who is now at Carnegie Mellon University, established that for some quadratic optimization problems — in which pairs of variables can interact — it’s computationally infeasible to find even locally optimal solutions in a time-efficient manner.
But then, two days later, Zhang and Ahmadi released a second paper with a positive takeaway. They proved that it’s always possible to quickly identify whether a cubic polynomial — which can feature three-way interactions between variables — has a local minimum, and to find it if it does.
The limits are not what their discoverers expected.
Read the full story in Quanta Magazine
The fiber has been considered a “miracle material” for anything from body parts to food. Has the revolution finally arrived?
ALI ALWATTARI STILL remembers the day he met the goats. It was mid-May, 19 years ago, in Quebec. The sun was lighting up the old maple sugar farm—and small huts where the goats were living. Alwattari, a materials scientist, had spent his career tinkering with chemistry equipment for Procter & Gamble, developing fibers used in Pampers and Swiffers. But the startup Nexia Biotechnologies was aiming to use an entirely different kind of polymer producer—and it was gazing back at him with its rectangular pupils.
Read the full story in WIRED
These death-defying rodents do not age normally. Will their weird biology help extend human life spans, or are those ambitions a dead end?
JOE HAS LOOKED old since the day he was born, back in 1982. He’s pink and squinty and wrinkly. His teeth are weird: His incisors sit outside his lips to keep the dirt out of his mouth as he digs tunnels for his tube-shaped body.
“He looks remarkably the same,” says Rochelle Buffenstein, a comparative biologist who has studied naked mole rats since the 1980s when she was doing her doctoral work in Cape Town, South Africa. That’s where she met Joe. (He doesn’t have an official name, so we’re going with Joe.) A few years later, Buffenstein was starting her own research on vitamin D metabolism in mole rats because they spend all their time in dark tunnels, away from the sun. She moved to Johannesburg with a few subjects to begin her work, leaving Joe behind. He was eventually shipped off to the Cincinnati Zoo. But he and Buffenstein would soon reunite.
Read the full story in WIRED