81 citations · 108 across the 29 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.LG2023★ 1 cited
On the Convergence of Encoder-only Shallow Transformers
Yongtao Wu, Fanghui Liu, Grigorios G Chrysos +1
In this paper, we aim to build the global convergence theory of encoder-only shallow Transformers under a realistic setting from the perspective of architectures, initialization, a…
cs.LG2023★ 3 cited
Maximum Independent Set: Self-Training through Dynamic Programming
Lorenzo Brusca, Lars C. P. M. Quaedvlieg, Stratis Skoulakis +2
This work presents a graph neural network (GNN) framework for solving the maximum independent set (MIS) problem, inspired by dynamic programming (DP). Specifically, given a graph,…