67 citations · 419 across the 35 of their papers we have counts for
Showing 2014Show all
2 papers · 1 filter
math.PR2014★ 10 cited
Global and Local Information in Clustering Labeled Block Models
Varun Kanade, Elchanan Mossel, Tselil Schramm
The stochastic block model is a classical cluster-exhibiting random graph model that has been widely studied in statistics, physics and computer science. In its simplest form, the…
cs.LG2014★ 10 cited
Distribution-Independent Reliable Learning
Varun Kanade, Justin Thaler
We study several questions in the reliable agnostic learning framework of Kalai et al. (2009), which captures learning tasks in which one type of error is costlier than others. A p…