Micah Adler

	2008
69		Micah Adler, Brent Heeringa: Approximating Optimal Binary Decision Trees. APPROX-RANDOM 2008: 1-9
68		Micah Adler, Brent Heeringa: Search Space Reductions for Nearest-Neighbor Queries. TAMC 2008: 554-567
67		Matthew K. Wright, Micah Adler, Brian Neil Levine, Clay Shields: Passive-Logging Attacks Against Anonymous Communications Systems. ACM Trans. Inf. Syst. Secur. 11(2): (2008)
66		Micah Adler, Ying Gong, Arnold L. Rosenberg: On "Exploiting" Node-Heterogeneous Clusters Optimally. Theory Comput. Syst. 42(4): 465-487 (2008)
	2006
65		Junning Liu, Micah Adler, Donald F. Towsley, Chun Zhang: On optimal communication cost for gathering correlated data through wireless sensor networks. MOBICOM 2006: 310-321
64		Micah Adler, Nicholas J. A. Harvey, Kamal Jain, Robert D. Kleinberg, April Rasala Lehman: On the capacity of information networks. SODA 2006: 241-250
63		Micah Adler, Erik D. Demaine, Nicholas J. A. Harvey, Mihai Patrascu: Lower bounds for asymmetric communication channels and distributed source coding. SODA 2006: 251-260
	2005
62		Qunfeng Dong, Suman Banerjee, Micah Adler, Kazu Hirata: Efficient Probabilistic Packet Marking. ICNP 2005: 368-377
61		Micah Adler, Rakesh Kumar, Keith W. Ross, Dan Rubenstein, Torsten Suel, David D. Yao: Optimal peer selection for P2P downloading and streaming. INFOCOM 2005: 1538-1549
60		Qunfeng Dong, Suman Banerjee, Micah Adler, Archan Misra: Minimum energy reliable paths using unreliable wireless links. MobiHoc 2005: 449-459
59		Micah Adler: Collecting correlated information from a sensor network. SODA 2005: 479-488
58		Micah Adler, Jeff Edmonds, Jirí Matousek: Towards asymptotic optimality in probabilistic packet marking. STOC 2005: 450-459
57		Micah Adler, Dan Rubenstein: Pricing multicasting in more flexible network models. ACM Transactions on Algorithms 1(1): 48-73 (2005)
56		Micah Adler: Trade-offs in probabilistic packet marking for IP traceback. J. ACM 52(2): 217-244 (2005)
55		Micah Adler, Adi Rosén: Tight bounds for the performance of Longest In System on DAGs. J. Algorithms 55(2): 101-112 (2005)
	2004
54		Phillip B. Gibbons, Micah Adler: SPAA 2004: Proceedings of the Sixteenth Annual ACM Symposium on Parallel Algorithms, June 27-30, 2004, Barcelona, Spain ACM 2004
53		Junning Liu, Micah Adler: Load Balancing in Hypercubic Distributed Hash Tables with Heterogeneous Processors. ESA 2004: 496-507
52		Brent Heeringa, Micah Adler: Optimal Website Design with the Constrained Subtree Selection Problem. ICALP 2004: 757-769
51		Matthew Wright, Micah Adler, Brian Neil Levine, Clay Shields: The predecessor attack: An analysis of a threat to anonymous communications systems. ACM Trans. Inf. Syst. Secur. 7(4): 489-522 (2004)
50		Bing Wang, Subhabrata Sen, Micah Adler, Donald F. Towsley: Optimal proxy cache allocation for efficient streaming media distribution. IEEE Transactions on Multimedia 6(2): 366-374 (2004)
49		Micah Adler, Rakesh Kumar, Keith W. Ross, Dan Rubenstein, David A. Turner, David D. Yao: Two optimal peer selection problems. SIGMETRICS Performance Evaluation Review 32(2): 28-30 (2004)
	2003
48		Micah Adler, Ying Gong, Arnold L. Rosenberg: Asymptotically Optimal Worksharing in HNOWs: How Long is "Sufficiently Long?". Annual Simulation Symposium 2003: 39-46
47		Matthew Wright, Micah Adler, Brian Neil Levine, Clay Shields: Defending Anonymous Communications Against Passive Logging Attack. IEEE Symposium on Security and Privacy 2003: 28-
46		Micah Adler, Jin-yi Cai, Jonathan K. Shapiro, Donald F. Towsley: Estimation of Congestion Price Using Probabilistic Packet Marking. INFOCOM 2003
45		Micah Adler, Ying Gong, Arnold L. Rosenberg: Optimal sharing of bags of tasks in heterogeneous clusters. SPAA 2003: 1-10
44		Micah Adler, Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Mike Paterson: A proportionate fair scheduling rule with good worst-case performance. SPAA 2003: 101-108
43		Micah Adler, Eran Halperin, Richard M. Karp, Vijay V. Vazirani: A stochastic process on the hypercube with applications to peer-to-peer networks. STOC 2003: 575-584
42		Micah Adler, Neil Immerman: An n! lower bound on formula size. ACM Trans. Comput. Log. 4(3): 296-314 (2003)
41		Micah Adler, Sanjeev Khanna, Rajmohan Rajaraman, Adi Rosén: Time-Constrained Scheduling of Weighted Packets on Trees and Meshes. Algorithmica 36(2): 123-152 (2003)
40		Micah Adler, Harald Räcke, Naveen Sivadasan, Christian Sohler, Berthold Vöcking: Randomized Pursuit-Evasion In Graphs. Combinatorics, Probability & Computing 12(3): (2003)
	2002
39		Micah Adler, Harald Räcke, Naveen Sivadasan, Christian Sohler, Berthold Vöcking: Randomized Pursuit-Evasion in Graphs. ICALP 2002: 901-912
38		Bing Wang, Subhabrata Sen, Micah Adler, Donald F. Towsley: Optimal Proxy Cache Allocation for Efficient Streaming Media Distribution. INFOCOM 2002
37		Matthew Wright, Micah Adler, Brian Neil Levine, Clay Shields: An Analysis of the Degradation of Anonymous Protocols. NDSS 2002
36		Micah Adler, Dan Rubenstein: Pricing multicasting in more practical network models. SODA 2002: 981-990
35		Micah Adler, Adi Rosén: Tight Bounds for the Performance of Longest-in-System on DAGs. STACS 2002: 88-99
34		Micah Adler: Tradeoffs in probabilistic packet marking for IP traceback. STOC 2002: 407-418
33		Micah Adler, Arnold L. Rosenberg, Ramesh K. Sitaraman, Walter Unger: Scheduling Time-Constrained Communication in Linear Networks. Theory Comput. Syst. 35(6): 599-623 (2002)
	2001
32		Micah Adler, Michael Mitzenmacher: Towards Compressing Web Graphs. Data Compression Conference 2001: 203-212
31		Micah Adler, Zihui Ge, James F. Kurose, Donald F. Towsley, Steve Zabele: Channelization Problem in Large Scale Data Dissemination. ICNP 2001: 100-109
30		Abhishek Chandra, Micah Adler, Prashant J. Shenoy: Deadline Fair Scheduling: Bridging the Theory and Practice of Proportionate Fair Scheduling in Multiprocessor Systems. IEEE Real Time Technology and Applications Symposium 2001: 3-14
29		Micah Adler, Neil Immerman: An n! Lower Bound on Formula Size. LICS 2001: 197-
28		Micah Adler, Tian Bu, Ramesh K. Sitaraman, Donald F. Towsley: Tree Layout for Internal Network Characterizations in Multicast Networks. Networked Group Communication 2001: 189-204
27		John Watkinson, Micah Adler, Faith E. Fich: New Protocols for Asymmetric Communication Channels. SIROCCO 2001: 337-350
26		Micah Adler, Frank Thomson Leighton: Compression Using Efficient Multicasting. J. Comput. Syst. Sci. 63(1): 127-145 (2001)
25		Micah Adler, Bruce M. Maggs: Protocols for Asymmetric Communication Channels. J. Comput. Syst. Sci. 63(4): 573-596 (2001)
	2000
24		Micah Adler, Faith E. Fich, Leslie Ann Goldberg, Mike Paterson: Tight Size Bounds for Packet Headers in Narrow Meshes. ICALP 2000: 756-767
23		Abhishek Chandra, Micah Adler, Pawan Goyal, Prashant J. Shenoy: Surplus Fair Scheduling: A Proportional-Share CPU Scheduling Algorithm for Symmetric Multiprocessors. OSDI 2000: 45-58
22		Micah Adler, Frank Thomson Leighton: Compression using efficient multicasting. STOC 2000: 153-162
21		Micah Adler, John W. Byers, Richard M. Karp: Parallel Sorting with Limited Bandwidth. SIAM J. Comput. 29(6): 1997-2015 (2000)
20		Micah Adler, Christian Scheideler: Efficient Communication Strategies for Ad Hoc Wireless Networks. Theory Comput. Syst. 33(5/6): 337-391 (2000)
	1999
19		Micah Adler, Faith E. Fich: The Complexity of End-to-End Communication in Memoryless Networks. PODC 1999: 239-248
18		Micah Adler, Sanjeev Khanna, Rajmohan Rajaraman, Adi Rosén: Time-Constrained Scheduling of Weighted Packets on Trees and Meshes. SPAA 1999: 1-12
17		Micah Adler, Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran: Modeling Parallel Bandwidth: Local versus Global Restrictions. Algorithmica 24(3-4): 381-404 (1999)
	1998
16		Micah Adler, Petra Berenbrink, Klaus Schröder: Analyzing an Infinite Parallel Job Allocation Process. ESA 1998: 417-428
15		Micah Adler, Bruce M. Maggs: Protocols for Asymmetric Communication Channels. FOCS 1998: 522-533
14		Micah Adler, Christian Scheideler: Efficient Communication Strategies for Ad-Hoc Wireless Networks (Extended Abstract). SPAA 1998: 259-268
13		Micah Adler, Ramesh K. Sitaraman, Arnold L. Rosenberg, Walter Unger: Scheduling Time-Constrained Communication in Linear Networks. SPAA 1998: 269-278
12		Micah Adler, Wolfgang Dittrich, Ben H. H. Juurlink, Miroslaw Kutylowski, Ingo Rieping: Communication-Optimal Parallel Minimum Spanning Tree Algorithms (Extended Abstract). SPAA 1998: 27-36
11		Micah Adler, Soumen Chakrabarti, Michael Mitzenmacher, Lars Eilstrup Rasmussen: Parallel randomized load balancing. Random Struct. Algorithms 13(2): 159-188 (1998)
10		Micah Adler: Asynchronous Shared Memory Search Structures. Theory Comput. Syst. 31(4): 377-401 (1998)
	1997
9		Micah Adler, Yair Bartal, John W. Byers, Michael Luby, Danny Raz: A Modular Analysis of Network Transmission Protocols. ISTCS 1997: 54-62
8		Micah Adler, Phillip B. Gibbons, Vijaya Ramachandran, Yossi Matias: Modeling Parallel Bandwidth: Local vs. Global Restrictions. SPAA 1997: 94-105
	1996
7		Micah Adler: New Coding Techniques for Improved Bandwidth Utilization. FOCS 1996: 173-182
6		Micah Adler: Asynchronous Shared Memory Search Structures. SPAA 1996: 42-51
	1995
5		Micah Adler, John W. Byers, Richard M. Karp: Scheduling Parallel Communication: The h-relation Problem. MFCS 1995: 1-20
4		Micah Adler, John W. Byers, Richard M. Karp: Parallel Sorting with Limited Bandwidth. SPAA 1995: 129-136
3		Micah Adler, Soumen Chakrabarti, Michael Mitzenmacher, Lars Eilstrup Rasmussen: Parallel randomized load balancing (Preliminary Version). STOC 1995: 238-247
	1994
2		Micah Adler, Peter Gemmell, Mor Harchol-Balter, Richard M. Karp, Claire Kenyon: Selection in the Presence of Noise: The Design of Playoff Systems. SODA 1994: 564-572
1		Micah Adler, John W. Byers: AT2 Bounds for a Class of VLSI Problems and String Matching. SPAA 1994: 140-146

Coauthor Index

1	Suman Banerjee	[60] [62]
2	Yair Bartal	[9]
3	Petra Berenbrink	[16] [44]
4	Tian Bu	[28]
5	John W. Byers	[1] [4] [5] [9] [21]
6	Jin-yi Cai	[46]
7	Soumen Chakrabarti	[3] [11]
8	Abhishek Chandra	[23] [30]
9	Erik D. Demaine	[63]
10	Wolfgang Dittrich	[12]
11	Qunfeng Dong	[60] [62]
12	Jeff Edmonds	[58]
13	Faith Ellen (Faith Ellen Fich, Faith E. Fich)	[19] [24] [27]
14	Tom Friedetzky	[44]
15	Zihui Ge	[31]
16	Peter Gemmell	[2]
17	Phillip B. Gibbons	[8] [17] [54]
18	Leslie Ann Goldberg	[24] [44]
19	Paul W. Goldberg	[44]
20	Ying Gong	[45] [48] [66]
21	Pawan Goyal	[23]
22	Eran Halperin	[43]
23	Mor Harchol-Balter	[2]
24	Nicholas J. A. Harvey	[63] [64]
25	Brent Heeringa	[52] [68] [69]
26	Kazu Hirata	[62]
27	Neil Immerman	[29] [42]
28	Kamal Jain	[64]
29	Ben H. H. Juurlink	[12]
30	Richard M. Karp	[2] [4] [5] [21] [43]
31	Sanjeev Khanna	[18] [41]
32	Robert D. Kleinberg (Robert Kleinberg)	[64]
33	Rakesh Kumar	[49] [61]
34	James F. Kurose (Jim Kurose)	[31]
35	Miroslaw Kutylowski	[12]
36	April Rasala Lehman (April Rasala)	[64]
37	Frank Thomson Leighton (Tom Leighton)	[22] [26]
38	Brian Neil Levine	[37] [47] [51] [67]
39	Junning Liu	[53] [65]
40	Michael Luby	[9]
41	Bruce M. Maggs	[15] [25]
42	Claire Mathieu (Claire Kenyon, Claire Kenyon-Mathieu)	[2]
43	Yossi Matias	[8] [17]
44	Jirí Matousek	[58]
45	Archan Misra	[60]
46	Michael Mitzenmacher	[3] [11] [32]
47	Mike Paterson	[24] [44]
48	Mihai Patrascu	[63]
49	Harald Räcke	[39] [40]
50	Rajmohan Rajaraman	[18] [41]
51	Vijaya Ramachandran	[8] [17]
52	Lars Eilstrup Rasmussen	[3] [11]
53	Danny Raz	[9]
54	Ingo Rieping	[12]
55	Adi Rosén	[18] [35] [41] [55]
56	Arnold L. Rosenberg	[13] [33] [45] [48] [66]
57	Keith W. Ross	[49] [61]
58	Dan Rubenstein	[36] [49] [57] [61]
59	Christian Scheideler	[14] [20]
60	Klaus Schröder	[16]
61	Subhabrata Sen	[38] [50]
62	Jonathan K. Shapiro	[46]
63	Prashant J. Shenoy	[23] [30]
64	Clay Shields	[37] [47] [51] [67]
65	Ramesh K. Sitaraman	[13] [28] [33]
66	Naveen Sivadasan	[39] [40]
67	Christian Sohler	[39] [40]
68	Torsten Suel	[61]
69	Donald F. Towsley	[28] [31] [38] [46] [50] [65]
70	David A. Turner	[49]
71	Walter Unger	[13] [33]
72	Vijay V. Vazirani	[43]
73	Berthold Vöcking	[39] [40]
74	Bing Wang	[38] [50]
75	John Watkinson	[27]
76	Matthew Wright	[37] [47] [51]
77	Matthew K. Wright	[67]
78	David D. Yao	[49] [61]
79	Steve Zabele	[31]
80	Chun Zhang	[65]

Colors in the list of coauthors