research
∙
09/14/2023
Is Solving Graph Neural Tangent Kernel Equivalent to Training Graph Neural Network?
A rising trend in theoretical deep learning is to understand why deep le...
share
research
∙
06/06/2023
Query Complexity of Active Learning for Function Family With Nearly Orthogonal Basis
Many machine learning algorithms require large numbers of labeled data t...
research
∙
10/22/2022
Quartic Samples Suffice for Fourier Interpolation
We study the problem of interpolating a noisy Fourier-sparse signal in t...
research
∙
08/20/2022
An O(klog n) Time Fourier Set Query Algorithm
Fourier transformation is an extensively studied problem in many researc...
research
∙
05/02/2022
Sparse Fourier Transform over Lattices: A Unified Approach to Signal Reconstruction
We revisit the classical problem of band-limited signal reconstruction –...
research
∙
03/29/2021