Micah Adler

Publication Activity (10 Years)

Years Active: 1994-2013
Publications (10 Years): 0

Top Topics

Predictive Accuracy

Wireless Networking

Top Venues

IEEE/ACM Trans. Netw.

Publications

Sudarshan Vasudevan, Micah Adler, Dennis Goeckel, Don Towsley
Efficient Algorithms for Neighbor Discovery in Wireless Networks. IEEE/ACM Trans. Netw. 21 (1) (2013)
Micah Adler, Brent Heeringa
Approximating Optimal Binary Decision Trees. Algorithmica 62 (3-4) (2012)
Micah Adler, Ramesh K. Sitaraman, Harish Venkataramani
Algorithms for optimizing the bandwidth cost of content delivery. Comput. Networks 55 (18) (2011)
Micah Adler, Brent Heeringa
Approximating Optimal Binary Decision Trees. APPROX-RANDOM (2008)
Micah Adler, Brent Heeringa
Search Space Reductions for Nearest-Neighbor Queries. TAMC (2008)
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)
Micah Adler, Ying Gong, Arnold L. Rosenberg
On "Exploiting" Node-Heterogeneous Clusters Optimally. Theory Comput. Syst. 42 (4) (2008)
Micah Adler, Ramesh K. Sitaraman, Harish Venkataramani
Algorithms for Optimizing Bandwidth Costs on the Internet. HotWeb (2006)
Micah Adler, Nicholas J. A. Harvey, Kamal Jain, Robert D. Kleinberg, April Rasala Lehman
On the capacity of information networks. SODA (2006)
Junning Liu, Micah Adler, Donald F. Towsley, Chun Zhang
On optimal communication cost for gathering correlated data through wireless sensor networks. MobiCom (2006)
Micah Adler, Erik D. Demaine, Nicholas J. A. Harvey, Mihai Patrascu
Lower bounds for asymmetric communication channels and distributed source coding. SODA (2006)
Micah Adler, Dan Rubenstein
Pricing multicasting in more flexible network models. ACM Trans. Algorithms 1 (1) (2005)
Qunfeng Dong, Suman Banerjee, Micah Adler, Kazu Hirata
Efficient Probabilistic Packet Marking. ICNP (2005)
Micah Adler, Adi Rosén
Tight bounds for the performance of Longest In System on DAGs. J. Algorithms 55 (2) (2005)
Qunfeng Dong, Suman Banerjee, Micah Adler, Archan Misra
Minimum energy reliable paths using unreliable wireless links. MobiHoc (2005)
Micah Adler, Jeff Edmonds, Jirí Matousek
Towards asymptotic optimality in probabilistic packet marking. STOC (2005)
Micah Adler, Rakesh Kumar, Keith W. Ross, Dan Rubenstein, Torsten Suel, David D. Yao
Optimal peer selection for P2P downloading and streaming. INFOCOM (2005)
Micah Adler
Trade-offs in probabilistic packet marking for IP traceback. J. ACM 52 (2) (2005)
Micah Adler
Collecting correlated information from a sensor network. SODA (2005)
Matthew K. 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) (2004)
Brent Heeringa, Micah Adler
Optimal Website Design with the Constrained Subtree Selection Problem. ICALP (2004)
Junning Liu, Micah Adler
Load Balancing in Hypercubic Distributed Hash Tables with Heterogeneous Processors. ESA (2004)
Bing Wang, Subhabrata Sen, Micah Adler, Donald F. Towsley
Optimal proxy cache allocation for efficient streaming media distribution. IEEE Trans. Multim. 6 (2) (2004)
Micah Adler, Rakesh Kumar, Keith W. Ross, Dan Rubenstein, David A. Turner, David D. Yao
Two optimal peer selection problems. SIGMETRICS Perform. Evaluation Rev. 32 (2) (2004)
Matthew K. Wright, Micah Adler, Brian Neil Levine, Clay Shields
Defending Anonymous Communications Against Passive Logging Attack. IEEE Symposium on Security and Privacy (2003)
Micah Adler, Harald Räcke, Naveen Sivadasan, Christian Sohler, Berthold Vöcking
Randomized Pursuit-Evasion In Graphs. Comb. Probab. Comput. 12 (3) (2003)
Micah Adler, Sanjeev Khanna, Rajmohan Rajaraman, Adi Rosén
Time-Constrained Scheduling of Weighted Packets on Trees and Meshes. Algorithmica 36 (2) (2003)
Micah Adler, Jin-yi Cai, Jonathan K. Shapiro, Donald F. Towsley
Estimation of Congestion Price Using Probabilistic Packet Marking. INFOCOM (2003)
Micah Adler, Ying Gong, Arnold L. Rosenberg
Optimal sharing of bags of tasks in heterogeneous clusters. SPAA (2003)
Bing Wang, Subhabrata Sen, Micah Adler, Don Towsley
Using multicast for streaming videos across wide area networks. GLOBECOM (2003)
Micah Adler, Neil Immerman
lower bound on formula size. ACM Trans. Comput. Log. 4 (3) (2003)
Micah Adler, Ying Gong, Arnold L. Rosenberg
Asymptotically Optimal Worksharing in HNOWs: How Long is "Sufficiently Long?". Annual Simulation Symposium (2003)
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)
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)
Micah Adler, Arnold L. Rosenberg, Ramesh K. Sitaraman, Walter Unger
Scheduling Time-Constrained Communication in Linear Networks. Theory Comput. Syst. 35 (6) (2002)
Micah Adler
Tradeoffs in probabilistic packet marking for IP traceback. STOC (2002)
Micah Adler, Dan Rubenstein
Pricing multicasting in more practical network models. SODA (2002)
Micah Adler, Harald Räcke, Naveen Sivadasan, Christian Sohler, Berthold Vöcking
Randomized Pursuit-Evasion in Graphs. ICALP (2002)
Matthew K. Wright, Micah Adler, Brian Neil Levine, Clay Shields
An Analysis of the Degradation of Anonymous Protocols. NDSS (2002)
Bing Wang, Subhabrata Sen, Micah Adler, Donald F. Towsley
Optimal Proxy Cache Allocation for Efficient Streaming Media Distribution. INFOCOM (2002)
Micah Adler, Adi Rosén
Tight Bounds for the Performance of Longest-in-System on DAGs. STACS (2002)
Micah Adler, Zihui Ge, James F. Kurose, Donald F. Towsley, Steve Zabele
Channelization Problem in Large Scale Data Dissemination. ICNP (2001)
Micah Adler, Bruce M. Maggs
Protocols for Asymmetric Communication Channels. J. Comput. Syst. Sci. 63 (4) (2001)
Micah Adler, Michael Mitzenmacher
Towards Compressing Web Graphs. Data Compression Conference (2001)
Micah Adler, Tian Bu, Ramesh K. Sitaraman, Donald F. Towsley
Tree Layout for Internal Network Characterizations in Multicast Networks. Networked Group Communication (2001)
John Watkinson, Micah Adler, Faith E. Fich
New Protocols for Asymmetric Communication Channels. SIROCCO (2001)
Micah Adler, Frank Thomson Leighton
Compression Using Efficient Multicasting. J. Comput. Syst. Sci. 63 (1) (2001)
Micah Adler, Neil Immerman
An n! Lower Bound on Formula Size. LICS (2001)
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)
Micah Adler, Christian Scheideler
Efficient Communication Strategies for Ad Hoc Wireless Networks. Theory Comput. Syst. 33 (5/6) (2000)
Micah Adler, John W. Byers, Richard M. Karp
Parallel Sorting with Limited Bandwidth. SIAM J. Comput. 29 (6) (2000)
Micah Adler, Frank Thomson Leighton
Compression using efficient multicasting. STOC (2000)
Micah Adler, Faith E. Fich, Leslie Ann Goldberg, Mike Paterson
Tight Size Bounds for Packet Headers in Narrow Meshes. ICALP (2000)
Abhishek Chandra, Micah Adler, Pawan Goyal, Prashant J. Shenoy
Surplus Fair Scheduling: A Proportional-Share CPU Scheduling Algorithm for Symmetric Multiprocessors. OSDI (2000)
Micah Adler, Faith E. Fich
The Complexity of End-to-End Communication in Memoryless Networks. PODC (1999)
Micah Adler, Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran
Modeling Parallel Bandwidth: Local versus Global Restrictions. Algorithmica 24 (3-4) (1999)
Micah Adler, Sanjeev Khanna, Rajmohan Rajaraman, Adi Rosén
Time-Constrained Scheduling of Weighted Packets on Trees and Meshes. SPAA (1999)
Micah Adler
Asynchronous Shared Memory Search Structures. Theory Comput. Syst. 31 (4) (1998)
Micah Adler, Bruce M. Maggs
Protocols for Asymmetric Communication Channels. FOCS (1998)
Micah Adler, Petra Berenbrink, Klaus Schröder
Analyzing an Infinite Parallel Job Allocation Process. ESA (1998)
Micah Adler, Wolfgang Dittrich, Ben H. H. Juurlink, Miroslaw Kutylowski, Ingo Rieping
Communication-Optimal Parallel Minimum Spanning Tree Algorithms (Extended Abstract). SPAA (1998)
Micah Adler, Ramesh K. Sitaraman, Arnold L. Rosenberg, Walter Unger
Scheduling Time-Constrained Communication in Linear Networks. SPAA (1998)
Micah Adler, Christian Scheideler
Efficient Communication Strategies for Ad-Hoc Wireless Networks (Extended Abstract). SPAA (1998)
Micah Adler, Soumen Chakrabarti, Michael Mitzenmacher, Lars Eilstrup Rasmussen
Parallel randomized load balancing. Random Struct. Algorithms 13 (2) (1998)
Micah Adler, Phillip B. Gibbons, Vijaya Ramachandran, Yossi Matias
Modeling Parallel Bandwidth: Local vs. Global Restrictions. SPAA (1997)
Micah Adler, Yair Bartal, John W. Byers, Michael Luby, Danny Raz
A Modular Analysis of Network Transmission Protocols. ISTCS (1997)
Micah Adler
Asynchronous Shared Memory Search Structures. SPAA (1996)
Micah Adler
New Coding Techniques for Improved Bandwidth Utilization. FOCS (1996)
Micah Adler, John W. Byers, Richard M. Karp
Parallel Sorting with Limited Bandwidth. SPAA (1995)
Micah Adler, John W. Byers, Richard M. Karp
Scheduling Parallel Communication: The h-relation Problem. MFCS (1995)
Micah Adler, Soumen Chakrabarti, Michael Mitzenmacher, Lars Eilstrup Rasmussen
Parallel randomized load balancing (Preliminary Version). STOC (1995)
Micah Adler, John W. Byers
Bounds for a Class of VLSI Problems and String Matching. SPAA (1994)
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)