On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,695 papers · 148 categories

Trend · papers per month

count % of corpus

2 results for “Min-degree-interpolator”

Generalization on the Unseen, Logic Reasoning and Degree Curriculumcs.LG

The paper explores how different network architectures learn logical functions under GOTU, finding that a min-degree-interpolator is learned.

problem Learning logical functions with a focus on generalization on the unseen.

method Study of different network architectures trained by SGD under GOTU.

result For sparse functions and certain network models, a min-degree-interpolator is learned on the unseen.

Logical functions Generalization on the unseen Min-degree-interpolator Network architectures SGD

2023-01-30abs ↗pdf ↗

What Algorithms can Transformers Learn? A Study in Length Generalizationcs.LG

Study shows Transformers can generalize to varying task lengths.

problem Understanding when and how Transformers can generalize to different input lengths.

method Proposed a unifying framework and introduced the RASP-Generalization Conjecture.

result Transformers tend to length generalize on tasks if solvable by short RASP programs.

Transformers length generalization RASP min-degree-interpolator algorithmic tasks

2023-10-24abs ↗pdf ↗