Skip to main content
Search

# Differentiable Exact Learning

1 related articles

Subscribe to updates
  1. arXiv

    A neural controller trained only on expert action traces can be proven to run algorithms exactly: a 4,335-parameter DFST clears all 10 universal-simulation tasks at the 500-symbol cap

    A differentiable exact-learning framework couples a state-tracking neural controller to an unbounded external grid environment and trains it only on policy-trajectory observations, which record expert observations and actions while hiding internal states. A 4,335-parameter DFST trained on just 75 traces with inputs of at most 5 symbols reaches the 500-symbol evaluation cap on all 10 universal-simulation tasks, 5 of them held out, and discrete controllers extracted from trained models are proven equivalent to the expert universal interpreter.

You’re all caught up