36 citations · 97 across the 19 of their papers we have counts for
Showing cs.LGShow all
3 papers · 1 filter
cs.LG2023
A Gromov--Wasserstein Geometric View of Spectrum-Preserving Graph Coarsening
Yifan Chen, Rentian Yao, Yun Yang +1
Graph coarsening is a technique for solving large-scale graph problems by working on a smaller version of the original graph, and possibly interpolating the results back to the ori…
cs.LG2021
Skyformer: Remodel Self-Attention with Gaussian Kernel and Nyström Method
Yifan Chen, Qi Zeng, Heng Ji +1
Transformers are expensive to train due to the quadratic time and space complexity in the self-attention mechanism. On the other hand, although kernel machines suffer from the same…
cs.LG2021
Regret Lower Bound and Optimal Algorithm for High-Dimensional Contextual Linear Bandit
Ke Li, Yun Yang, Naveen N. Narisetty
In this paper, we consider the multi-armed bandit problem with high-dimensional features. First, we prove a minimax lower bound, $\mathcal{O}\big((\log d)^{\frac{α+1}{2}}T^{\frac{1…