Many high-stakes AI deployments proceed only if every stakeholder deems the system acceptable relative to their own minimum standard. With randomization over a finite menu of options, this becomes a feasibility question: does there exist a lottery over options that clears all stakeholders' acceptability bars? We study a query model where the algorithm proposes lotteries and receives only binary accept/reject feedback. We give deterministic and randomized algorithms that either find a unanimously acceptable lottery or certify infeasibility; adaptivity can avoid eliciting many stakeholders' constraints, and randomization further reduces the expected elicitation cost relative to full elicitation. We complement these upper bounds with worst-case lower bounds (in particular, linear dependence on the number of stakeholders and logarithmic dependence on precision are unavoidable). Finally, we develop learning-augmented algorithms that exploit natural forms of advice (e.g., likely binding stakeholders or a promising lottery), improving query complexity when predictions are accurate while preserving worst-case guarantees.
JWST has captured unusually detailed images of gas feeding the supermassive black hole at the center of NGC 4696。 A vast filament appears to funnel material into an 800-light-year-wide spinning disk, where gas races around at up to 600 kilometers per second。 The findings suggest black holes may recycle their own fuel by heating gas with jets and la
Ronald Fischer, aka Richard Graydon, was arrested in New York last week
A new review highlights exciting progress in atomically thin quantum materials where light and magnetism work together in ways never before possible。 In these materials, light-generated excitons can interact directly with magnetic behavior, creating opportunities to control magnetic states using light alone。 Scientists believe this could pave the w
NASA is ramping up its lunar ambitions by awarding nearly $600 million for four commercial Moon landings planned for late 2028。 Each mission will carry the same trio of science instruments to improve lunar navigation, study dangerous dust kicked up during landings, and map the Moon's radiation environment。 The agency also revealed plans for new rov
NASA is preparing for future astronaut landings on the Moon with an unusually ambitious orbital rehearsal。 During Artemis III in 2027, Orion astronauts will rendezvous and dock separately with prototype lunar landers from Blue Origin and SpaceX, allowing crews and ground teams to test the complex maneuvers needed for later missions
Scientists have created a programmable optical chip that can slow light on demand, giving engineers far greater control over how optical signals propagate through a circuit。 The technology could provide the delays, synchronization, and buffering functions needed to make light-based computing more practical。 A single chip could eventually perform se
A newly discovered turning point in the Sun’s 11-year cycle could allow scientists to predict future solar activity years earlier than before。 At this “switch-off” point, the most violent space weather abruptly ends, and the remaining number of sunspots offers clues about the next cycle’s strength。 Early projections suggest Solar Cycle 26 may be mo
K2-18b is one of the most promising worlds for the search for extraterrestrial life, so astronomers conducted an unusually powerful radio survey using both the VLA and MeerKAT telescopes。 Advanced software analyzed millions of signals, filtering out Earth-based interference and other false positives。 No convincing artificial radio transmissions wer
Researchers have created self-destructing living plastic that uses engineered bacteria to completely break itself down when activated。 The material degrades in just six days without creating microplastics, offering a potential new solution for single-use plastic waste
Researchers have created cosmic dust from scratch by recreating space-like conditions inside glass tubes。 The dust contains complex carbon-rich molecules built from elements essential to life and produces infrared signals similar to real material found in space。 By studying these laboratory samples, scientists can explore how organic chemistry unfo
Astronomers have found the first confirmed atmosphere around a rocky planet in another star’s habitable zone。 The planet, LHS 1140 b, revealed its atmosphere through helium slowly leaking into space。 Located 48 light-years away, the world may have preserved its atmosphere for billions of years, making it a promising target in the search for potenti
A quantum problem once described as impossible for classical computers has now been solved using relatively modest hardware。 Researchers used tensor networks to compress the overwhelming wave function created by hundreds of entangled qubits, allowing some calculations to run on a laptop。 Their results matched both theoretical predictions and simula
Scientists have developed a new framework that could finally apply the laws of thermodynamics to real, ever-changing black holes instead of only perfectly stable ones。 The advance may improve our understanding of black hole mergers, evaporation, and the powerful gravitational wave events detected by observatories like LIGO