arXiv cs.LG
· Papers
Computing with Stochastic Oracles in AI-Augmented Computation
arXiv:2607.06893v1 Announce Type: cross Abstract: The Stochastic-Oracle Turing Machine (SOTM) framework models AI-augmented computation as the interaction of a probabilistic Turing machine with an oracle whose responses are drawn from context-dependent distributions. This paper studies what an SOTM can achieve under tw