45 citations · 247 across the 25 of their papers we have counts for
25 papers
Learning from Aggregated Data: Curated Bags versus Random Bags
Lin Chen, Gang Fu, Amin Karbasi +1
Protecting user privacy is a major concern for many machine learning systems that are deployed at scale and collect from a diverse set of population. One way to address this concer…
Tight running times for minimum -norm load balancing: beyond exponential dependencies on
Lin Chen, Liangde Tao, José Verschae
We consider a classical scheduling problem on identical machines. For an arbitrary constant , the aim is to assign jobs to machines such that is minim…
Feature Cross Search via Submodular Optimization
Lin Chen, Hossein Esfandiari, Gang Fu +2
In this paper, we study feature cross search as a fundamental primitive in feature engineering. The importance of feature cross search especially for the linear model has been know…
Infinite-Horizon Offline Reinforcement Learning with Linear Function Approximation: Curse of Dimensionality and Algorithm
Lin Chen, Bruno Scherrer, Peter L. Bartlett
In this paper, we investigate the sample complexity of policy evaluation in infinite-horizon offline reinforcement learning (also known as the off-policy evaluation problem) with l…
Deep Neural Tangent Kernel and Laplace Kernel Have the Same RKHS
Lin Chen, Sheng Xu
We prove that the reproducing kernel Hilbert spaces (RKHS) of a deep neural tangent kernel and the Laplace kernel include the same set of functions, when both kernels are restricte…
Multiple Descent: Design Your Own Generalization Curve
Lin Chen, Yifei Min, Mikhail Belkin +1
This paper explores the generalization loss of linear regression in variably parameterized families of models, both under-parameterized and over-parameterized. We show that the gen…