Assisted Algorithms @MicrosoftResearch
Assisted Algorithms  @MicrosoftResearch
Uploaded October 2026 | Updated November 2026, 3 hours ago
Algorithms are inherently deterministic. Here is a famous non deterministic algorithm: “When you come to a fork in the road, take it,” by Yogi Berra, the American baseball player and unlicensed philosopher, In our view, “nondeterministic algorithm” is a contradiction in terms. Yet there are useful probabilistic and quantum algorithms that are inherently non deterministic. How do they work? Our thesis is that non-algorithmic work — from tossing a coin to quantum measurement — is done by assistants, partners, oracles. We present the theory of assisted algorithms. Our running example is quantum, but no knowledge of quantum computing is assumed.

Speaker: Yuri Gurevich
Host: Nikolaj Bjorner

See more at microsoft.com/en-us/research/video/assisted-algorithms
Assisted AlgorithmsA brain-inspired agentic architecture to improve planning with LLMsKITE: a Kinesthetic Interface for Tangible ExplorationPublicly-verifiable electionsIdeas: Language technologies for everyone with Kalika BaliMedical Bayesian Kiosk (2010)ATLAS: Navigating Culture as Infrastructure for Designing and Evaluating AIBinomial Flows: Denoising and flow matching for discrete ordinal dataAgent Lightning: Microsoft Research Forum #ai #llm #agenticai #reasoning #opensource #githubHow AI will accelerate biomedical research and discoveryAbstracts: April 16, 2024Scalable emulation of protein equilibrium ensembles with BioEmu
Microsoft Research |

Assisted Algorithms

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER