Path Signatures Improve Program Induction from Execution Traces

Using path signature transforms from stochastic analysis, this method encodes execution traces for program induction. The log-signature trace encoder outperformed LSTM, Transformer, and Fourier baselines, especially when training data was scarce.