Micah Adler

According to our database, Micah Adler authored at least 64 papers between 1994 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

On the Complexity of Neural Computation in Superposition.

Micah Adler, Nir Shavit

CoRR, 2024

2013

Efficient Algorithms for Neighbor Discovery in Wireless Networks.

Sudarshan Vasudevan, Micah Adler, Dennis Goeckel, Don Towsley

IEEE/ACM Trans. Netw., 2013

2012

Approximating Optimal Binary Decision Trees.

Micah Adler, Brent Heeringa

Algorithmica, 2012

2011

Algorithms for optimizing the bandwidth cost of content delivery.

Micah Adler, Ramesh K. Sitaraman, Harish Venkataramani

Comput. Networks, 2011

2008

Passive-Logging Attacks Against Anonymous Communications Systems.

Matthew K. Wright, Micah Adler, Brian Neil Levine, Clay Shields

ACM Trans. Inf. Syst. Secur., 2008

On "Exploiting" Node-Heterogeneous Clusters Optimally.

Micah Adler, Ying Gong, Arnold L. Rosenberg

Theory Comput. Syst., 2008

Search Space Reductions for Nearest-Neighbor Queries.

Micah Adler, Brent Heeringa

Proceedings of the Theory and Applications of Models of Computation, 2008

2006

On the capacity of information networks.

Micah Adler, Nicholas J. A. Harvey, Kamal Jain, Robert D. Kleinberg, April Rasala Lehman

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

Lower bounds for asymmetric communication channels and distributed source coding.

Micah Adler, Erik D. Demaine, Nicholas J. A. Harvey, Mihai Patrascu

Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

On optimal communication cost for gathering correlated data through wireless sensor networks.

Junning Liu, Micah Adler, Donald F. Towsley, Chun Zhang

Proceedings of the 12th Annual International Conference on Mobile Computing and Networking, 2006

Algorithms for Optimizing Bandwidth Costs on the Internet.

Micah Adler, Ramesh K. Sitaraman, Harish Venkataramani

Proceedings of the 1st IEEE Workshop on Hot Topics in Web Systems and Technologies, 2006

2005

Pricing multicasting in more flexible network models.

Micah Adler, Dan Rubenstein

ACM Trans. Algorithms, 2005

Tight bounds for the performance of Longest In System on DAGs.

Micah Adler, Adi Rosén

J. Algorithms, 2005

Trade-offs in probabilistic packet marking for IP traceback.

Micah Adler

J. ACM, 2005

Towards asymptotic optimality in probabilistic packet marking.

Micah Adler, Jeff Edmonds, Jirí Matousek

Proceedings of the 37th Annual ACM Symposium on Theory of Computing, 2005

Collecting correlated information from a sensor network.

Micah Adler

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

Minimum energy reliable paths using unreliable wireless links.

Qunfeng Dong, Suman Banerjee, Micah Adler, Archan Misra

Proceedings of the 6th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, 2005

Optimal peer selection for P2P downloading and streaming.

Micah Adler, Rakesh Kumar, Keith W. Ross, Dan Rubenstein, Torsten Suel, David D. Yao

Proceedings of the INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies, 2005

Efficient Probabilistic Packet Marking.

Qunfeng Dong, Suman Banerjee, Micah Adler, Kazu Hirata

Proceedings of the 13th IEEE International Conference on Network Protocols (ICNP 2005), 2005

2004

Optimal proxy cache allocation for efficient streaming media distribution.

Bing Wang, Subhabrata Sen, Micah Adler, Donald F. Towsley

IEEE Trans. Multim., 2004

The predecessor attack: An analysis of a threat to anonymous communications systems.

Matthew K. Wright, Micah Adler, Brian Neil Levine, Clay Shields

ACM Trans. Inf. Syst. Secur., 2004

Two optimal peer selection problems.

Micah Adler, Rakesh Kumar, Keith W. Ross, Dan Rubenstein, David A. Turner, David D. Yao

SIGMETRICS Perform. Evaluation Rev., 2004

Optimal Website Design with the Constrained Subtree Selection Problem.

Brent Heeringa, Micah Adler

Proceedings of the Automata, Languages and Programming: 31st International Colloquium, 2004

Load Balancing in Hypercubic Distributed Hash Tables with Heterogeneous Processors.

Junning Liu, Micah Adler

Proceedings of the Algorithms, 2004

2003

An <i>n!</i> lower bound on formula size.

Micah Adler, Neil Immerman

ACM Trans. Comput. Log., 2003

Randomized Pursuit-Evasion In Graphs.

Micah Adler, Harald Räcke, Naveen Sivadasan, Christian Sohler, Berthold Vöcking

Comb. Probab. Comput., 2003

Time-Constrained Scheduling of Weighted Packets on Trees and Meshes.

Micah Adler, Sanjeev Khanna, Rajmohan Rajaraman, Adi Rosén

Algorithmica, 2003

A stochastic process on the hypercube with applications to peer-to-peer networks.

Micah Adler, Eran Halperin, Richard M. Karp, Vijay V. Vazirani

Proceedings of the 35th Annual ACM Symposium on Theory of Computing, 2003

Optimal sharing of bags of tasks in heterogeneous clusters.

Micah Adler, Ying Gong, Arnold L. Rosenberg

Proceedings of the SPAA 2003: Proceedings of the Fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2003

A proportionate fair scheduling rule with good worst-case performance.

Micah Adler, Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Mike Paterson

Proceedings of the SPAA 2003: Proceedings of the Fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2003

Defending Anonymous Communications Against Passive Logging Attack.

Matthew K. Wright, Micah Adler, Brian Neil Levine, Clay Shields

Proceedings of the 2003 IEEE Symposium on Security and Privacy (S&P 2003), 2003

Estimation of Congestion Price Using Probabilistic Packet Marking.

Micah Adler, Jin-yi Cai, Jonathan K. Shapiro, Donald F. Towsley

Proceedings of the Proceedings IEEE INFOCOM 2003, The 22nd Annual Joint Conference of the IEEE Computer and Communications Societies, San Franciso, CA, USA, March 30, 2003

Using multicast for streaming videos across wide area networks.

Bing Wang, Subhabrata Sen, Micah Adler, Don Towsley

Proceedings of the Global Telecommunications Conference, 2003

Asymptotically Optimal Worksharing in HNOWs: How Long is "Sufficiently Long?".

Micah Adler, Ying Gong, Arnold L. Rosenberg

Proceedings of the Proceedings 36th Annual Simulation Symposium (ANSS-36 2003), Orlando, Florida, USA, March 30, 2003

2002

Scheduling Time-Constrained Communication in Linear Networks.

Micah Adler, Arnold L. Rosenberg, Ramesh K. Sitaraman, Walter Unger

Theory Comput. Syst., 2002

Tradeoffs in probabilistic packet marking for IP traceback.

Micah Adler

Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002

Pricing multicasting in more practical network models.

Micah Adler, Dan Rubenstein

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

An Analysis of the Degradation of Anonymous Protocols.

Matthew K. Wright, Micah Adler, Brian Neil Levine, Clay Shields

Proceedings of the Network and Distributed System Security Symposium, 2002

2001

Protocols for Asymmetric Communication Channels.

Micah Adler, Bruce M. Maggs

J. Comput. Syst. Sci., 2001

Compression Using Efficient Multicasting.

Micah Adler, Frank Thomson Leighton

J. Comput. Syst. Sci., 2001

New Protocols for Asymmetric Communication Channels.

John Watkinson, Micah Adler, Faith E. Fich

Proceedings of the SIROCCO 8, 2001

Deadline Fair Scheduling: Bridging the Theory and Practice of Proportionate Fair Scheduling in Multiprocessor Systems.

Abhishek Chandra, Micah Adler, Prashant J. Shenoy

Proceedings of the 7th IEEE Real-Time Technology and Applications Symposium (RTAS 2001), 30 May, 2001

Tree Layout for Internal Network Characterizations in Multicast Networks.

Micah Adler, Tian Bu, Ramesh K. Sitaraman, Donald F. Towsley

Proceedings of the Networked Group Communication, 2001

An n! Lower Bound on Formula Size.

Micah Adler, Neil Immerman

Proceedings of the 16th Annual IEEE Symposium on Logic in Computer Science, 2001

Channelization Problem in Large Scale Data Dissemination.

Micah Adler, Zihui Ge, James F. Kurose, Donald F. Towsley, Steve Zabele

Proceedings of the 9th International Conference on Network Protocols (ICNP 2001), 2001

Towards Compressing Web Graphs.

Micah Adler, Michael Mitzenmacher

Proceedings of the Data Compression Conference, 2001

2000

Parallel Sorting with Limited Bandwidth.

Micah Adler, John W. Byers, Richard M. Karp

SIAM J. Comput., 2000

Efficient Communication Strategies for Ad Hoc Wireless Networks.

Micah Adler, Christian Scheideler

Theory Comput. Syst., 2000

Surplus Fair Scheduling: A Proportional-Share CPU Scheduling Algorithm for Symmetric Multiprocessors.

Abhishek Chandra, Micah Adler, Pawan Goyal, Prashant J. Shenoy

Proceedings of the 4th Symposium on Operating System Design and Implementation (OSDI 2000), 2000

Tight Size Bounds for Packet Headers in Narrow Meshes.

Micah Adler, Faith E. Fich, Leslie Ann Goldberg, Mike Paterson

Proceedings of the Automata, Languages and Programming, 27th International Colloquium, 2000

1999

Modeling Parallel Bandwidth: Local versus Global Restrictions.

Micah Adler, Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran

Algorithmica, 1999

The Complexity of End-to-End Communication in Memoryless Networks.

Micah Adler, Faith E. Fich

Proceedings of the Eighteenth Annual ACM Symposium on Principles of Distributed Computing, 1999

1998

Parallel randomized load balancing.

Micah Adler, Soumen Chakrabarti, Michael Mitzenmacher, Lars Eilstrup Rasmussen

Random Struct. Algorithms, 1998

Asynchronous Shared Memory Search Structures.

Micah Adler

Theory Comput. Syst., 1998

Efficient Communication Strategies for Ad-Hoc Wireless Networks (Extended Abstract).

Micah Adler, Christian Scheideler

Proceedings of the Tenth Annual ACM Symposium on Parallel Algorithms and Architectures, 1998

Communication-Optimal Parallel Minimum Spanning Tree Algorithms (Extended Abstract).

Micah Adler, Wolfgang Dittrich, Ben H. H. Juurlink, Miroslaw Kutylowski, Ingo Rieping

Proceedings of the Tenth Annual ACM Symposium on Parallel Algorithms and Architectures, 1998

Analyzing an Infinite Parallel Job Allocation Process.

Micah Adler, Petra Berenbrink, Klaus Schröder

Proceedings of the Algorithms, 1998

1997

Modeling Parallel Bandwidth: Local vs. Global Restrictions.

Micah Adler, Phillip B. Gibbons, Vijaya Ramachandran, Yossi Matias

Proceedings of the 9th Annual ACM Symposium on Parallel Algorithms and Architectures, 1997

A Modular Analysis of Network Transmission Protocols.

Micah Adler, Yair Bartal, John W. Byers, Michael Luby, Danny Raz

Proceedings of the Fifth Israel Symposium on Theory of Computing and Systems, 1997

1996

New Coding Techniques for Improved Bandwidth Utilization.

Micah Adler

Proceedings of the 37th Annual Symposium on Foundations of Computer Science, 1996

1995

Parallel randomized load balancing (Preliminary Version).

Micah Adler, Soumen Chakrabarti, Michael Mitzenmacher, Lars Eilstrup Rasmussen

Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing, 1995

Scheduling Parallel Communication: The h-relation Problem.

Micah Adler, John W. Byers, Richard M. Karp

Proceedings of the Mathematical Foundations of Computer Science 1995, 1995

1994

AT² Bounds for a Class of VLSI Problems and String Matching.

Micah Adler, John W. Byers

Proceedings of the 6th Annual ACM Symposium on Parallel Algorithms and Architectures, 1994

Selection in the Presence of Noise: The Design of Playoff Systems.

Micah Adler, Peter Gemmell, Mor Harchol-Balter, Richard M. Karp, Claire Kenyon

Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms. 23-25 January 1994, 1994