2 citations · 4 across the 2 of their papers we have counts for
8 papers
On the Self-Penalization Phenomenon in Feature Selection
Michael I. Jordan, Keli Liu, Feng Ruan
We describe an implicit sparsity-inducing mechanism based on minimization over a family of kernels: \begin{equation*} \min_{β, f}~\widehat{\mathbb{E}}[L(Y, f(β^{1/q} \odot X)] + λ_…
A Self-Penalizing Objective Function for Scalable Interaction Detection
Keli Liu, Feng Ruan
We tackle the problem of nonparametric variable selection with a focus on discovering interactions between variables. With variables there are possible order- inter…
Bandit Learning in Decentralized Matching Markets
Lydia T. Liu, Feng Ruan, Horia Mania +1
We study two-sided matching markets in which one side of the market (the players) does not have a priori knowledge about its preferences for the other side (the arms) and is requir…
Is Temporal Difference Learning Optimal? An Instance-Dependent Analysis
Koulik Khamaru, Ashwin Pananjady, Feng Ruan +2
We address the problem of policy evaluation in discounted Markov decision processes, and provide instance-dependent guarantees on the -error under a generative model.…
Adapting to Unknown Noise Distribution in Matrix Denoising
Andrea Montanari, Feng Ruan, Jun Yan
We consider the problem of estimating an unknown matrix , from observations where $\bold…
The Right Complexity Measure in Locally Private Estimation: It is not the Fisher Information
John C. Duchi, Feng Ruan
We identify fundamental tradeoffs between statistical utility and privacy under local models of privacy in which data is kept private even from the statistician, providing instance…