Lee-Ad Gottlieb

	2012
18		Yair Bartal, Lee-Ad Gottlieb, Robert Krauthgamer: The traveling salesman problem: low-dimensionality implies a polynomial time approximation scheme. STOC 2012: 663-672
17		Lee-Ad Gottlieb, Aryeh Kontorovich, Elchanan Mossel: VC bounds on the cardinality of nearly orthogonal function classes. Discrete Mathematics 312(10): 1766-1775 (2012)
	2011
16		Yair Bartal, Lee-Ad Gottlieb, Tsvi Kopelowitz, Moshe Lewenstein, Liam Roditty: Fast, precise and dynamic distance queries. SODA 2011: 840-853
15		Lee-Ad Gottlieb, Robert Krauthgamer: A Nonlinear Approach to Dimension Reduction. SODA 2011: 888-899
14		Lee-Ad Gottlieb, Aryeh Kontorovich, Robert Krauthgamer: Efficient Regression in Metric Spaces via Approximate Lipschitz Extension CoRR abs/1111.4470: (2011)
13		Yair Bartal, Lee-Ad Gottlieb, Robert Krauthgamer: The Traveling Salesman Problem: Low-Dimensionality Implies a Polynomial Time Approximation Scheme CoRR abs/1112.0699: (2011)
	2010
12		Lee-Ad Gottlieb, Robert Krauthgamer: Proximity Algorithms for Nearly-Doubling Spaces. APPROX-RANDOM 2010: 192-204
11		Lee-Ad Gottlieb, Tyler Neylon: Matrix Sparsification and the Sparse Null Space Problem. APPROX-RANDOM 2010: 205-218
10		Lee-Ad Gottlieb, Leonid Kontorovich, Robert Krauthgamer: Efficient Classification for Metric Data. COLT 2010: 433-440
9		Yair Bartal, Lee-Ad Gottlieb, Tsvi Kopelowitz, Moshe Lewenstein, Liam Roditty: Fast, precise and dynamic distance queries CoRR abs/1008.1480: (2010)
8		Lee-Ad Gottlieb, Tyler Neylon: Matrix sparsification and the sparse null space problem CoRR abs/1008.1498: (2010)
	2009
7		Lee-Ad Gottlieb, Robert Krauthgamer: A Nonlinear Approach to Dimension Reduction CoRR abs/0907.5477: (2009)
	2008
6		Lee-Ad Gottlieb, Liam Roditty: An Optimal Dynamic Spanner for Doubling Metric Spaces. ESA 2008: 478-489
5		Lee-Ad Gottlieb, Liam Roditty: Improved algorithms for fully dynamic geometric spanners and geometric routing. SODA 2008: 591-600
	2006
4		Richard Cole, Lee-Ad Gottlieb: Searching dynamic point sets in spaces with bounded doubling dimension. STOC 2006: 574-583
	2005
3		Lee-Ad Gottlieb, John E. Savage, Arkady Yerukhimovich: Efficient Data Storage in Large Nanoarrays. Theory Comput. Syst. 38(4): 503-536 (2005)
	2004
2		Richard Cole, Lee-Ad Gottlieb, Moshe Lewenstein: Dictionary matching and indexing with errors and don't cares. STOC 2004: 91-100
	2003
1		Sigal Gottlieb, Lee-Ad Gottlieb: Strong Stability Preserving Properties of Runge-Kutta Time Discretization Methods for Linear Constant Coefficient Operators. J. Sci. Comput. 18(1): 83-109 (2003)

Coauthor Index

1	Yair Bartal	[9] [13] [16] [18]
2	Richard Cole	[2] [4]
3	Sigal Gottlieb	[1]
4	Aryeh Kontorovich	[14] [17]
5	Leonid Kontorovich	[10]
6	Tsvi Kopelowitz	[9] [16]
7	Robert Krauthgamer	[7] [10] [12] [13] [14] [15] [18]
8	Moshe Lewenstein	[2] [9] [16]
9	Elchanan Mossel	[17]
10	Tyler Neylon	[8] [11]
11	Liam Roditty	[5] [6] [9] [16]
12	John E. Savage	[3]
13	Arkady Yerukhimovich	[3]

Colors in the list of coauthors

Last update Fri Jun 1 15:44:53 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page