28 citations · 70 across the 20 of their papers we have counts for
5 papers · 1 filter
Non-uniform packings
Lee-Ad Gottlieb, Aryeh Kontorovich
We generalize the classical notion of packing a set by balls with identical radii to the case where the radii may be different. The largest number of such balls that fit inside the…
Functions with average smoothness: structure, algorithms, and learning
Yair Ashlagi, Lee-Ad Gottlieb, Aryeh Kontorovich
We initiate a program of average smoothness analysis for efficiently learning real-valued functions on metric spaces. Rather than using the Lipschitz constant as the regularizer, w…
Nested Barycentric Coordinate System as an Explicit Feature Map
Lee-Ad Gottlieb, Eran Kaufman, Aryeh Kontorovich +2
We propose a new embedding method which is particularly well-suited for settings where the sample size greatly exceeds the ambient dimension. Our technique consists of partitioning…
Apportioned Margin Approach for Cost Sensitive Large Margin Classifiers
Lee-Ad Gottlieb, Eran Kaufman, Aryeh Kontorovich
We consider the problem of cost sensitive multiclass classification, where we would like to increase the sensitivity of an important class at the expense of a less important one. W…
Faster Algorithms for Orienteering and -TSP
Lee-Ad Gottlieb, Robert Krauthgamer, Havana Rika
We consider the rooted orienteering problem in Euclidean space: Given points in , a root point and a budget , find a path that starts fr…