Tag Archives: Quanta

A ‘Huge Breakthrough’ in the Math of Imbalance

News, ,

Quanta Magazine

For the first time in 30 years, computer scientists have found a better way to allocate objects evenly between two groups.

One does not need a doctorate in mathematics to split 12 eager trivia buffs into two competitive teams. But consider that each person arrives with unique strengths and liabilities: One may be a geography obsessive with no ear for music, another could be a naturalist who doesn’t own a television, and another could be a cinephile who never reads. Balancing traits between two camps becomes a lot harder.

So, how evenly can you assemble the teams so that they have matching firepower in every category, from Greek mythology to college basketball?

You can always make the teams surprisingly even, according to researchers studying combinatorial discrepancy theory.

Read the full story in Quanta Magazine

What Is Distributed Computing?

Explainer,

Quanta Magazine

Our computers can get a lot more done when they share the load with other machines.

No device is an island: Your daily computational needs depend on more than just the microprocessors inside your computer or phone. Our modern world relies on “distributed computing,” which shares the computational load among multiple different machines. The technique passes data back and forth in an elaborate choreography of digital bits — a dance that has shaped the internet’s past, present and likely future.

Read the full story in Quanta Magazine

The Hidden World of Electrostatic Ecology

Feature, , , ,

QUANTA MAGAZINE

Invisibly to us, insects and other tiny creatures use static electricity to travel, avoid predators, collect pollen and more. New experiments explore how evolution may have influenced this phenomenon.

Imagine, for a moment, that you’re a honeybee. In many ways, your world is small. Your four delicate wings, each less than a centimeter long, transport your half-gram body through looming landscapes full of giant animals and plants. In other ways, your world is expansive, even grand. Your five eyes see colors and patterns that humans can’t, and your multisensory antennae detect odors from distant flowers.

For years, biologists have wondered whether bees have another grand sense that we lack. The static electricity they accumulate by flying — similar to the charge generated when you shuffle across carpet in thick socks — could be potent enough for them to sense and influence surrounding objects through the air.

Read the full story in Quanta Magazine

With ‘Digital Twins,’ The Doctor Will See You Now

Profile, Q&A, , ,

Quanta Magazine

By creating a digital twin of your circulatory system, Amanda Randles wants to bring unprecedented precision to medical forecasts.

Amanda Randles wants to copy your body. If the computer scientist had her way, she’d have enough data — and processing power — to effectively clone you on her computer, run the clock forward, and see what your coronary arteries or red blood cells might do in a week. Fully personalized medical simulations, or “digital twins,” are still beyond our abilities, but Randles has pioneered computer models of blood flow over long durations that are already helping doctors noninvasively diagnose and treat diseases.

Read the full story in Quanta Magazine

For AI to Know What Something Is, It Must Know What Something Isn’t

Uncategorized, ,

Quanta Magazine

Today’s language models are more sophisticated than ever, but challenges with negation persist.

Nora Kassner suspected her computer wasn’t as smart as people thought. In October 2018, Google released a language model algorithm called BERT, which Kassner, a researcher in the same field, quickly loaded on her laptop. It was Google’s first language model that was self-taught on a massive volume of online data. Like her peers, Kassner was impressed that BERT could complete users’ sentences and answer simple questions. It seemed as if the large language model (LLM) could read text like a human (or better).

But Kassner, at the time a graduate student at Ludwig Maximilian University of Munich, remained skeptical. She felt LLMs should understand what their answers mean — and what they don’t mean. It’s one thing to know that a bird can fly. “A model should automatically also know that the negated statement — ‘a bird cannot fly’ — is false,” she said. But when she and her adviser, Hinrich Schütze, tested BERT and two other LLMs in 2019, they found that the models behaved as if words like “not” were invisible.

Read the full story in Quanta Magazine

Machines Learn Better if We Teach Them the Basics

Feature, ,

QUANTA MAGAZINE

A wave of research improves reinforcement learning algorithms by pre-training them as if they were human.

Imagine that your neighbor calls to ask a favor: Could you please feed their pet rabbit some carrot slices? Easy enough, you’d think. You can imagine their kitchen, even if you’ve never been there — carrots in a fridge, a drawer holding various knives. It’s abstract knowledge: You don’t know what your neighbor’s carrots and knives look like exactly, but you won’t take a spoon to a cucumber.

Artificial intelligence programs can’t compete. What seems to you like an easy task is a huge undertaking for current algorithms.

Read the full story in Quanta Magazine

The AI Researcher Giving Her Field Its Bitter Medicine

Profile, Q&A, ,

QUANTA MAGAZINE

Anima Anandkumar wants computer scientists to move beyond the matrix, among other challenges.

Anima Anandkumar, Bren Professor of computing at the California Institute of Technology and senior director of machine learning research at Nvidia, has a bone to pick with the matrix. Her misgivings are not about the sci-fi movies, but about mathematical matrices — grids of numbers or variables used throughout computer science. While researchers typically use matrices to study the relationships and patterns hiding within large sets of data, these tools are best suited for two-way relationships. Complicated processes like social dynamics, on the other hand, involve higher-order interactions.

Luckily, Anandkumar has long savored such challenges. When she recalls Ugadi, a new year’s festival she celebrated as a child in Mysore (now Mysuru), India, two flavors stand out: jaggery, an unrefined sugar representing life’s sweetness, and neem, bitter blossoms representing life’s setbacks and difficulties. “It’s one of the most bitter things you can think about,” she said.

She’d typically load up on the neem, she said. “I want challenges.”

Read the full story in Quanta Magazine

Machine Learning Gets a Quantum Speedup

Feature, , ,

QUANTA MAGAZINE

Two teams have shown how quantum approaches can solve problems faster than classical computers, bringing physics and computer science closer together.

For Valeria Saggio to boot up the computer in her former Vienna lab, she needed a special crystal, only as big as her fingernail. Saggio would place it gently into a small copper box, a tiny electric oven, which would heat the crystal to 77 degrees Fahrenheit. Then she would switch on a laser to bombard the crystal with a beam of photons.

This crystal, at this precise temperature, would split some of those photons into two photons. One of these would go straight to a light detector, its journey finished; the other would travel into a tiny silicon chip — a quantum computing processor. Miniature instruments on the chip could drive the photon down different paths, but ultimately there were only two outcomes: the right way, and the many wrong ways. Based on the result, her processor could choose another path and try again.

The sequence feels more Rube Goldberg than Windows, but the goal was to have a quantum computer teach itself a task: Find the right way out.

Read the full story in Quanta Magazine