Search Results for author: Matus J. Telgarsky

Found 3 papers, 0 papers with code

Moment-based Uniform Deviation Bounds for k-means and Friends

no code implementations NeurIPS 2013 Matus J. Telgarsky, Sanjoy Dasgupta

Suppose $k$ centers are fit to $m$ points by heuristically minimizing the $k$-means cost; what is the corresponding fit over the source distribution?

Clustering

The Fast Convergence of Boosting

no code implementations NeurIPS 2011 Matus J. Telgarsky

This manuscript considers the convergence rate of boosting under a large class of losses, including the exponential and logistic losses, where the best previous rate of convergence was O(exp(1/ε²)).

Cannot find the paper you are looking for? You can Submit a new open access paper.