1 citations · 2 across the 8 of their papers we have counts for
3 papers · 1 filter
Chain-of-Thought Shows the Path to a Tree: Realizing Branching Complexity
Debanjan Dutta, Anish Chakrabarty, Swagatam Das
Chain of Thought (CoT) lifts the expressive ceiling of bounded-depth Transformers, with characterizations tying the number of CoT steps to circuit complexity classes. What remains…
On the Existence of Universal Simulators of Attention
Debanjan Dutta, Anish Chakrabarty, Faizanuddin Ansari +1
Previous work on the learnability of transformers \textemdash\ focused primarily on examining their ability to approximate specific algorithmic patterns through training \textemdas…
Interval Bound Interpolation for Few-shot Learning with Few Tasks
Shounak Datta, Sankha Subhra Mullick, Anish Chakrabarty +1
Few-shot learning aims to transfer the knowledge acquired from training on a diverse set of tasks to unseen tasks from the same task distribution with a limited amount of labeled d…