Showing stat.MLShow all
2 papers · 1 filter
stat.ML2016
Tradeoffs for Space, Time, Data and Risk in Unsupervised Learning
Mario Lucic, Mesrob I. Ohannessian, Amin Karbasi +1
Faced with massive data, is it possible to trade off (statistical) risk, and (computational) space and time? This challenge lies at the heart of large-scale machine learning. Using…
stat.ML2015
On the Impossibility of Learning the Missing Mass
Elchanan Mossel, Mesrob I. Ohannessian
This paper shows that one cannot learn the probability of rare events without imposing further structural assumptions. The event of interest is that of obtaining an outcome outside…