29 citations · 78 across the 20 of their papers we have counts for
Showing 2017Show all
3 papers · 1 filter
stat.ML2017★ 2 cited
Active Tolerant Testing
Avrim Blum, Lunjia Hu
In this work, we give the first algorithms for tolerant testing of nontrivial classes in the active model: estimating the distance of a target function to a hypothesis class C with…
cs.DS2017★ 4 cited
Capacitated Center Problems with Two-Sided Bounds and Outliers
Hu Ding, Lunjia Hu, Lingxiao Huang +1
In recent years, the capacitated center problems have attracted a lot of research interest. Given a set of vertices , we want to find a subset of vertices , called centers, s…
cs.LG2017★ 1 cited
Quadratic Upper Bound for Recursive Teaching Dimension of Finite VC Classes
Lunjia Hu, Ruihan Wu, Tianhong Li +1
In this work we study the quantitative relation between the recursive teaching dimension (RTD) and the VC dimension (VCD) of concept classes of finite sizes. The RTD of a concept c…