#### Filter Results:

- Full text PDF available (32)

#### Publication Year

1996

2018

- This year (4)
- Last 5 years (30)
- Last 10 years (47)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Data Set Used

Learn More

- Boaz Nadler, Aryeh Kontorovich
- IEEE Transactions on Signal Processing
- 2011

Detection of the number of sinusoids embedded in noise is a fundamental problem in statistical signal processing. Most parametric methods minimize the sum of a data fit (likelihood) term and aâ€¦ (More)

- Aryeh Kontorovich
- MLG
- 2007

We give a universal kernel that renders all the regular languages linearly separable. We are not able to compute this kernel efficiently and conjecture that it is intractable, but we do have anâ€¦ (More)

We study adaptive data-dependent dimensionality reduction in the context of supervised learning in general metric spaces. Our main statistical contribution is a generalization bound for Lipschitzâ€¦ (More)

- Lee-Ad Gottlieb, Aryeh Kontorovich, Robert Krauthgamer
- IEEE Transactions on Information Theory
- 2010

Recent advances in large-margin classification of data residing in general metric spaces (rather than Hilbert spaces) enable classification under various natural metrics, such as string edit andâ€¦ (More)

A random variable is sampled from a discrete distribution. The missing mass is the probability of the set of points not observed in the sample. We sharpen and simplify McAllester and Ortizâ€™s resultsâ€¦ (More)

- Daniel Berend, Peter HarremoÃ«s, Aryeh Kontorovich
- IEEE Transactions on Information Theory
- 2014

Pinsker's widely used inequality upper-bounds the total variation distance âˆ¥P - Qâˆ¥1 in terms of the Kullback-Leibler divergence D(Pâˆ¥Q). Although, in general, a bound in the reverse direction isâ€¦ (More)

- Lee-Ad Gottlieb, Aryeh Kontorovich, Robert Krauthgamer
- IEEE Transactions on Information Theory
- 2013

We present a framework for performing efficient regression in general metric spaces. Roughly speaking, our regressor predicts the value at a new point by computing an approximate Lipschitz extensionâ€”â€¦ (More)

Concentration bounds for non-product, non-Haar measures are fairly recent: the first such result was obtained for contracting Markov chains by Marton in 1996. Since then, several other such resultsâ€¦ (More)

- Aryeh Kontorovich, Corinna Cortes, Mehryar Mohri
- Theor. Comput. Sci.
- 2008

This paper studies a novel paradigm for learning formal languages from positive and negative examples which consists of mapping strings to an appropriate high-dimensional feature space and learning aâ€¦ (More)

- Aryeh Kontorovich
- ICML
- 2014

We prove an extension of McDiarmidâ€™s inequality for metric spaces with unbounded diameter. To this end, we introduce the notion of the subgaussian diameter, which is a distributiondependentâ€¦ (More)