24 citations · 71 across the 12 of their papers we have counts for
Showing 2018Show all
3 papers · 1 filter
cs.LG2018
Adaptive Sampling for Convex Regression
Max Simchowitz, Kevin Jamieson, Jordan W. Suchow +1
In this paper, we introduce the first principled adaptive-sampling procedure for learning a convex function in the norm, a problem that arises often in the behavioral an…
cs.LG2018★ 8 cited
On the Randomized Complexity of Minimizing a Convex Quadratic Function
Max Simchowitz
Minimizing a convex, quadratic objective of the form for is a…
cs.LG2018★ 7 cited
Approximate Ranking from Pairwise Comparisons
Reinhard Heckel, Max Simchowitz, Kannan Ramchandran +1
A common problem in machine learning is to rank a set of n items based on pairwise comparisons. Here ranking refers to partitioning the items into sets of pre-specified sizes accor…