Eric Lehman

	2009
19		Eric Lehman, Rina Panigrahy: 3.5-Way Cuckoo Hashing for the Price of 2-and-a-Bit. ESA 2009: 671-681
	2005
18		April Rasala Lehman, Eric Lehman: Network coding: does the model need tuning? SODA 2005: 499-504
17		Moses Charikar, Eric Lehman, Ding Liu, Rina Panigrahy, Manoj Prabhakaran, Amit Sahai, Abhi Shelat: The smallest grammar problem. IEEE Transactions on Information Theory 51(7): 2554-2576 (2005)
	2004
16		April Rasala Lehman, Eric Lehman: Complexity classification of network information flow problems. SODA 2004: 142-150
15		April Rasala Lehman, Eric Lehman: Network Coding: Does the Model Need Tuning? Electronic Colloquium on Computational Complexity (ECCC)(034): (2004)
	2002
14		Eric Lehman, Abhi Shelat: Approximation algorithms for grammar-based compression. SODA 2002: 205-212
13		Eldar Fischer, Eric Lehman, Ilan Newman, Sofya Raskhodnikova, Ronitt Rubinfeld, Alex Samorodnitsky: Monotonicity testing over general poset domains. STOC 2002: 474-483
12		Moses Charikar, Eric Lehman, Ding Liu, Rina Panigrahy, Manoj Prabhakaran, April Rasala, Amit Sahai, Abhi Shelat: Approximating the smallest grammar: Kolmogorov complexity in natural models. STOC 2002: 792-801
	2001
11		Eric Lehman, Dana Ron: On Disjoint Chains of Subsets. J. Comb. Theory, Ser. A 94(2): 399-404 (2001)
	2000
10		Oded Goldreich, Shafi Goldwasser, Eric Lehman, Dana Ron, Alex Samorodnitsky: Testing Monotonicity. Combinatorica 20(3): 301-337 (2000)
	1999
9		Jin Suk Kim, Eric Lehman, Frank Thomson Leighton: Oblivious Deadlock-Free Routing in a Faulty Hypercube. IPPS/SPDP 1999: 312-319
8		Yevgeniy Dodis, Oded Goldreich, Eric Lehman, Sofya Raskhodnikova, Dana Ron, Alex Samorodnitsky: Improved Testing Algorithms for Monotonicity. RANDOM-APPROX 1999: 97-108
7		Yevgeniy Dodis, Oded Goldreich, Eric Lehman, Sofya Raskhodnikova, Dana Ron, Alex Samorodnitsky: Improved Testing Algorithms for Monotonicity. Electronic Colloquium on Computational Complexity (ECCC) 6(17): (1999)
	1998
6		Oded Goldreich, Shafi Goldwasser, Eric Lehman, Dana Ron: Testing Monotonicity. FOCS 1998: 426-435
	1997
5		David R. Karger, Eric Lehman, Frank Thomson Leighton, Rina Panigrahy, Matthew S. Levine, Daniel Lewin: Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web. STOC 1997: 654-663
4		Eric Lehman, Yosinatori Watanabe, Joel Grodstein, Heather Harkness: Logic decomposition during technology mapping. IEEE Trans. on CAD of Integrated Circuits and Systems 16(8): 813-834 (1997)
	1995
3		Eric Lehman, Yosinori Watanabe, Joel Grodstein, Heather Harkness: Logic decomposition during technology mapping. ICCAD 1995: 264-271
2		Joel Grodstein, Eric Lehman, Heather Harkness, Bill Grundmann, Yosinatori Watanabe: A delay model for logic synthesis of continuously-sized networks. ICCAD 1995: 458-462
	1994
1		Joel Grodstein, Eric Lehman, Heather Harkness, Hervé J. Touati, Bill Grundmann: Optimal latch mapping and retiming within a tree. ICCAD 1994: 242-245

Coauthor Index

1	Moses Charikar	[12] [17]
2	Yevgeniy Dodis	[7] [8]
3	Eldar Fischer	[13]
4	Oded Goldreich	[6] [7] [8] [10]
5	Shafi Goldwasser	[6] [10]
6	Joel Grodstein	[1] [2] [3] [4]
7	Bill Grundmann	[1] [2]
8	Heather Harkness	[1] [2] [3] [4]
9	David R. Karger	[5]
10	Jin Suk Kim	[9]
11	April Rasala Lehman (April Rasala)	[12] [15] [16] [18]
12	Frank Thomson Leighton (Tom Leighton)	[5] [9]
13	Matthew S. Levine	[5]
14	Daniel Lewin	[5]
15	Ding Liu	[12] [17]
16	Ilan Newman	[13]
17	Rina Panigrahy	[5] [12] [17] [19]
18	Manoj Prabhakaran	[12] [17]
19	Sofya Raskhodnikova	[7] [8] [13]
20	Dana Ron	[6] [7] [8] [10] [11]
21	Ronitt Rubinfeld	[13]
22	Amit Sahai	[12] [17]
23	Alex Samorodnitsky	[7] [8] [10] [13]
24	Abhi Shelat	[12] [14] [17]
25	Hervé J. Touati	[1]
26	Yosinatori Watanabe	[2] [4]
27	Yosinori Watanabe	[3]

Colors in the list of coauthors