Nearly optimal classification for semimetrics

NisnevitchPinhas , KontorovichAryeh , GottliebLee-Ad
Journal of Machine Learning Research

2017
Strong Stability Preserving Properties of Runge–Kutta Time Discretization Methods for Linear Constant Coefficient Operators

Sigal Gottlieb , Lee-Ad J. Gottlieb
Journal of Scientific Computing 18 ( 1) 83 -109

47
2003
Efficient Data Storage in Large Nanoarrays

Lee-Ad J. Gottlieb , John E. Savage , Arkady Yerukhimovich
Theory of Computing Systems 38 ( 4) 503 -536

7
2005
Fast, precise and dynamic distance queries

Liam Roditty , Tsvi Kopelowitz , Yair Bartal , Moshe Lewenstein
symposium on discrete algorithms 840 -853

13
2011
Near-optimal sample compression for nearest neighbors

Lee-Ad Gottlieb , Pinhas Nisnevitch , Aryeh Kontorovitch
neural information processing systems 27 370 -378

7
2014
2
2019
Light spanners for snowflake metrics

Lee-Ad Gottlieb , Shay Solomon
arXiv: Computational Geometry

2014
Apportioned Margin Approach for Cost Sensitive Large Margin Classifiers

Aryeh Kontorovich , Lee-Ad Gottlieb , Eran Kaufman
arXiv: Learning

1
2020
Functions with average smoothness: structure, algorithms, and learning.

Aryeh Kontorovich , Lee-Ad Gottlieb , Yair Ashlagi
arXiv: Statistics Theory

8
2020
Non-uniform packings

Aryeh Kontorovich , Lee-Ad Gottlieb
arXiv: Metric Geometry

1
2020
A Nonlinear Approach to Dimension Reduction

Robert Krauthgamer , Lee-Ad Gottlieb
Discrete and Computational Geometry 54 ( 2) 291 -315

6
2015
VC bounds on the cardinality of nearly orthogonal function classes

Lee-Ad Gottlieb , Aryeh Kontorovich , Elchanan Mossel
Discrete Mathematics 312 ( 10) 1766 -1775

6
2012
Matrix Sparsification and the Sparse Null Space Problem

Lee-Ad Gottlieb , Tyler Neylon
Algorithmica 76 ( 2) 426 -444

6
2016
A Light Metric Spanner

Lee-Ad Gottlieb
2015 IEEE 56th Annual Symposium on Foundations of Computer Science 759 -772

21
2015
A Linear Time Approximation Scheme for Euclidean TSP

Yair Bartal , Lee-Ad Gottlieb
2013 IEEE 54th Annual Symposium on Foundations of Computer Science 698 -706

18
2013
Dictionary matching and indexing with errors and don't cares

Richard Cole , Lee-Ad Gottlieb , Moshe Lewenstein
symposium on the theory of computing 91 -100

244
2004
An Optimal Dynamic Spanner for Doubling Metric Spaces

Lee-Ad Gottlieb , Liam Roditty
Algorithms - ESA 2008 478 -489

56
2008
Using Support Vector Machine (SVM) and Ionospheric Total Electron Content (TEC) Data for Solar Flare Predictions

Saed Asaly , Lee-Ad Gottlieb , Yuval Reuveni
IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing 14 1469 -1481

12
2021
Adaptive metric dimensionality reduction

Lee-Ad Gottlieb , Aryeh Kontorovich , Robert Krauthgamer
Theoretical Computer Science 620 105 -118

8
2016