3 papers
math.GM2026
Counting Connected and Disconnected Ways to Assemble a Jigsaw Puzzle
Prarthana Agrawal, Abdurrahman Hadi Erturk, Ard A. Louis
A jigsaw puzzle may be assembled in many different ways. Some assembly sequences remain connected throughout, while others temporarily build separate parts of the puzzle before joi…
math.CO2026
Successive vertex orderings of graphs
Prarthana Agrawal, Abdurrahman Hadi Erturk, Ard A. Louis
A successive vertex ordering of a graph is a linear ordering of its vertices in which every vertex except the first has at least one neighbour appearing earlier. Such orderings ari…
cs.LG2025
Feature learning is decoupled from generalization in high capacity neural networks
Niclas Alexander Göring, Charles London, Abdurrahman Hadi Erturk +3
Neural networks outperform kernel methods, sometimes by orders of magnitude, e.g. on staircase functions. This advantage stems from the ability of neural networks to learn features…