75 citations · 194 across the 33 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
cs.LG2019★ 1 cited
Graph-based Discriminators: Sample Complexity and Expressiveness
Roi Livni, Yishay Mansour
A basic question in learning theory is to identify if two distributions are identical when we have access only to examples sampled from the distributions. This basic task is consid…
cs.LG2019★ 1 cited
On the Expressive Power of Kernel Methods and the Efficiency of Kernel Learning by Association Schemes
Pravesh K. Kothari, Roi Livni
We study the expressive power of kernel methods and the algorithmic feasibility of multiple kernel learning for a special rich class of kernels. Specifically, we define \emph{Eucli…
cs.LG2019★ 2 cited
Synthetic Data Generators: Sequential and Private
Olivier Bousquet, Roi Livni, Shay Moran
We study the sample complexity of private synthetic data generation over an unbounded sized class of statistical queries, and show that any class that is privately proper PAC learn…