works on
adaptive measurements 1continuous-variable systems 1entanglement 1gaussian state tomography 1sample complexity 1

From the 1 of 10 linked papers with an AI index.

activity
20242026
collaborators
Showing cs.LGShow all

1 paper · 1 filter

cs.LG2026

Transformers Provably Learn Algorithmic Solutions for Graph Connectivity, But Only with the Right Data

Qilin Ye, Deqing Fu, Robin Jia +1

Transformers often fail to learn generalizable algorithms, instead relying on brittle heuristics. Using graph connectivity as a testbed, we explain this phenomenon both theoretical…