Micah Adler

81 papers A* 23A 3B 18C 1Journal 29Unranked 7
YearRankTypeTitle / Venue / Authors
2026 J jnl
Understanding Empirical Unlearning with Combinatorial Interpretability.
CoRR
Shingo Kodama, Niv Cohen, Micah Adler, Nir Shavit
2025 J jnl
Expand Neurons, Not Parameters.
CoRR
Linghao Kong, Inimai Subramanian, Yonadav Shavit, Micah Adler, Dan Alistarh, Nir Shavit
2025 J jnl
Negative Pre-activations Differentiate Syntax.
CoRR
Linghao Kong, Angelina Ning, Micah Adler, Nir Shavit
2025 J jnl
On the Capacity of Self-Attention.
CoRR
Micah Adler
2025 J jnl
The Birth of Knowledge: Emergent Features across Time, Space, and Scale in Large Language Models.
CoRR
Shashata Sawmya, Micah Adler, Nir Shavit
2025 J jnl
Towards Combinatorial Interpretability of Neural Computation.
CoRR
Micah Adler, Dan Alistarh, Nir Shavit
2024 J jnl
On the Complexity of Neural Computation in Superposition.
CoRR
Micah Adler, Nir Shavit
2013 J jnl
Efficient Algorithms for Neighbor Discovery in Wireless Networks.
IEEE/ACM Trans. Netw.
Sudarshan Vasudevan, Micah Adler, Dennis Goeckel, Don Towsley
2012 J jnl
Approximating Optimal Binary Decision Trees.
Algorithmica
Micah Adler, Brent Heeringa
2011 J jnl
Algorithms for optimizing the bandwidth cost of content delivery.
Comput. Networks
Micah Adler, Ramesh K. Sitaraman, Harish Venkataramani
2008 — conf
Approximating Optimal Binary Decision Trees.
APPROX-RANDOM
Micah Adler, Brent Heeringa
2008 J jnl
On "Exploiting" Node-Heterogeneous Clusters Optimally.
Theory Comput. Syst.
Micah Adler, Ying Gong, Arnold L. Rosenberg
2008 J jnl
Passive-Logging Attacks Against Anonymous Communications Systems.
ACM Trans. Inf. Syst. Secur.
Matthew K. Wright, Micah Adler, Brian Neil Levine, Clay Shields
2008 C conf
Search Space Reductions for Nearest-Neighbor Queries.
TAMC
Micah Adler, Brent Heeringa
2006 — conf
Algorithms for Optimizing Bandwidth Costs on the Internet.
HotWeb
Micah Adler, Ramesh K. Sitaraman, Harish Venkataramani
2006 A* conf
Lower bounds for asymmetric communication channels and distributed source coding.
SODA
Micah Adler, Erik D. Demaine, Nicholas J. A. Harvey, Mihai Patrascu
2006 A* conf
On optimal communication cost for gathering correlated data through wireless sensor networks.
MobiCom
Junning Liu, Micah Adler, Donald F. Towsley, Chun Zhang
2006 A* conf
On the capacity of information networks.
SODA
Micah Adler, Nicholas J. A. Harvey, Kamal Jain, Robert D. Kleinberg, April Rasala Lehman
2005 A* conf
Collecting correlated information from a sensor network.
SODA
Micah Adler
2005 B conf
Efficient Probabilistic Packet Marking.
ICNP
Qunfeng Dong, Suman Banerjee, Micah Adler, Kazu Hirata
2005 B conf
Minimum energy reliable paths using unreliable wireless links.
MobiHoc
Qunfeng Dong, Suman Banerjee, Micah Adler, Archan Misra
2005 A* conf
Optimal peer selection for P2P downloading and streaming.
INFOCOM
Micah Adler, Rakesh Kumar, Keith W. Ross, Dan Rubenstein, Torsten Suel, David D. Yao
2005 J jnl
Pricing multicasting in more flexible network models.
ACM Trans. Algorithms
Micah Adler, Dan Rubenstein
2005 J jnl
Tight bounds for the performance of Longest In System on DAGs.
J. Algorithms
Micah Adler, Adi Rosén
2005 A* conf
Towards asymptotic optimality in probabilistic packet marking.
STOC
Micah Adler, Jeff Edmonds, Jirí Matousek
2005 J jnl
Trade-offs in probabilistic packet marking for IP traceback.
J. ACM
Micah Adler
2004 A conf
Load Balancing in Hypercubic Distributed Hash Tables with Heterogeneous Processors.
ESA
Junning Liu, Micah Adler
2004 A* conf
Optimal Website Design with the Constrained Subtree Selection Problem.
ICALP
Brent Heeringa, Micah Adler
2004 J jnl
Optimal proxy cache allocation for efficient streaming media distribution.
IEEE Trans. Multim.
Bing Wang, Subhabrata Sen, Micah Adler, Donald F. Towsley
2004 B ed.
SPAA 2004: Proceedings of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, June 27-30, 2004, Barcelona, Spain
SPAA
Phillip B. Gibbons, Micah Adler
2004 J jnl
The predecessor attack: An analysis of a threat to anonymous communications systems.
ACM Trans. Inf. Syst. Secur.
Matthew K. Wright, Micah Adler, Brian Neil Levine, Clay Shields
2004 J jnl
Two optimal peer selection problems.
SIGMETRICS Perform. Evaluation Rev.
Micah Adler, Rakesh Kumar, Keith W. Ross, Dan Rubenstein, David A. Turner, David D. Yao
2003 B conf
A proportionate fair scheduling rule with good worst-case performance.
SPAA
Micah Adler, Petra Berenbrink, Tom Friedetzky, Leslie Ann Goldberg, Paul W. Goldberg, Mike Paterson
2003 A* conf
A stochastic process on the hypercube with applications to peer-to-peer networks.
STOC
Micah Adler, Eran Halperin, Richard M. Karp, Vijay V. Vazirani
2003 J jnl
An
ACM Trans. Comput. Log.
Micah Adler, Neil Immerman
2003 — conf
Asymptotically Optimal Worksharing in HNOWs: How Long is "Sufficiently Long?".
Annual Simulation Symposium
Micah Adler, Ying Gong, Arnold L. Rosenberg
2003 — conf
Defending Anonymous Communications Against Passive Logging Attack.
S&P
Matthew K. Wright, Micah Adler, Brian Neil Levine, Clay Shields
2003 A* conf
Estimation of Congestion Price Using Probabilistic Packet Marking.
INFOCOM
Micah Adler, Jin-Yi Cai, Jonathan K. Shapiro, Donald F. Towsley
2003 B conf
Optimal sharing of bags of tasks in heterogeneous clusters.
SPAA
Micah Adler, Ying Gong, Arnold L. Rosenberg
2003 J jnl
Randomized Pursuit-Evasion In Graphs.
Comb. Probab. Comput.
Micah Adler, Harald Räcke, Naveen Sivadasan, Christian Sohler, Berthold Vöcking
2003 J jnl
Time-Constrained Scheduling of Weighted Packets on Trees and Meshes.
Algorithmica
Micah Adler, Sanjeev Khanna, Rajmohan Rajaraman, Adi Rosén
2003 B conf
Using multicast for streaming videos across wide area networks.
GLOBECOM
Bing Wang, Subhabrata Sen, Micah Adler, Don Towsley
2002 A* conf
An Analysis of the Degradation of Anonymous Protocols.
NDSS
Matthew K. Wright, Micah Adler, Brian Neil Levine, Clay Shields
2002 A* conf
Optimal Proxy Cache Allocation for Efficient Streaming Media Distribution.
INFOCOM
Bing Wang, Subhabrata Sen, Micah Adler, Donald F. Towsley
2002 A* conf
Pricing multicasting in more practical network models.
SODA
Micah Adler, Dan Rubenstein
2002 A* conf
Randomized Pursuit-Evasion in Graphs.
ICALP
Micah Adler, Harald Räcke, Naveen Sivadasan, Christian Sohler, Berthold Vöcking
2002 J jnl
Scheduling Time-Constrained Communication in Linear Networks.
Theory Comput. Syst.
Micah Adler, Arnold L. Rosenberg, Ramesh K. Sitaraman, Walter Unger
2002 A conf
Tight Bounds for the Performance of Longest-in-System on DAGs.
STACS
Micah Adler, Adi Rosén
2002 A* conf
Tradeoffs in probabilistic packet marking for IP traceback.
STOC
Micah Adler
2001 A* conf
An n! Lower Bound on Formula Size.
LICS
Micah Adler, Neil Immerman
2001 B conf
Channelization Problem in Large Scale Data Dissemination.
ICNP
Micah Adler, Zihui Ge, James F. Kurose, Donald F. Towsley, Steve Zabele
2001 J jnl
Compression Using Efficient Multicasting.
J. Comput. Syst. Sci.
Micah Adler, Frank Thomson Leighton
2001 — conf
Deadline Fair Scheduling: Bridging the Theory and Practice of Proportionate Fair Scheduling in Multiprocessor Systems.
IEEE Real Time Technology and Applications Symposium
Abhishek Chandra, Micah Adler, Prashant J. Shenoy
2001 B conf
New Protocols for Asymmetric Communication Channels.
SIROCCO
John Watkinson, Micah Adler, Faith E. Fich
2001 J jnl
Protocols for Asymmetric Communication Channels.
J. Comput. Syst. Sci.
Micah Adler, Bruce M. Maggs
2001 B conf
Towards Compressing Web Graphs.
Data Compression Conference
Micah Adler, Michael Mitzenmacher
2001 — conf
Tree Layout for Internal Network Characterizations in Multicast Networks.
Networked Group Communication
Micah Adler, Tian Bu, Ramesh K. Sitaraman, Donald F. Towsley
2000 A* conf
Compression using efficient multicasting.
STOC
Micah Adler, Frank Thomson Leighton
2000 J jnl
Efficient Communication Strategies for Ad Hoc Wireless Networks.
Theory Comput. Syst.
Micah Adler, Christian Scheideler
2000 J jnl
Parallel Sorting with Limited Bandwidth.
SIAM J. Comput.
Micah Adler, John W. Byers, Richard M. Karp
2000 A* conf
Surplus Fair Scheduling: A Proportional-Share CPU Scheduling Algorithm for Symmetric Multiprocessors.
OSDI
Abhishek Chandra, Micah Adler, Pawan Goyal, Prashant J. Shenoy
2000 A* conf
Tight Size Bounds for Packet Headers in Narrow Meshes.
ICALP
Micah Adler, Faith E. Fich, Leslie Ann Goldberg, Mike Paterson
1999 J jnl
Modeling Parallel Bandwidth: Local versus Global Restrictions.
Algorithmica
Micah Adler, Phillip B. Gibbons, Yossi Matias, Vijaya Ramachandran
1999 A* conf
The Complexity of End-to-End Communication in Memoryless Networks.
PODC
Micah Adler, Faith E. Fich
1999 B conf
Time-Constrained Scheduling of Weighted Packets on Trees and Meshes.
SPAA
Micah Adler, Sanjeev Khanna, Rajmohan Rajaraman, Adi Rosén
1998 A conf
Analyzing an Infinite Parallel Job Allocation Process.
ESA
Micah Adler, Petra Berenbrink, Klaus Schröder
1998 J jnl
Asynchronous Shared Memory Search Structures.
Theory Comput. Syst.
Micah Adler
1998 B conf
Communication-Optimal Parallel Minimum Spanning Tree Algorithms (Extended Abstract).
SPAA
Micah Adler, Wolfgang Dittrich, Ben H. H. Juurlink, Miroslaw Kutylowski, Ingo Rieping
1998 B conf
Efficient Communication Strategies for Ad-Hoc Wireless Networks (Extended Abstract).
SPAA
Micah Adler, Christian Scheideler
1998 J jnl
Parallel randomized load balancing.
Random Struct. Algorithms
Micah Adler, Soumen Chakrabarti, Michael Mitzenmacher, Lars Eilstrup Rasmussen
1998 A* conf
Protocols for Asymmetric Communication Channels.
FOCS
Micah Adler, Bruce M. Maggs
1998 B conf
Scheduling Time-Constrained Communication in Linear Networks.
SPAA
Micah Adler, Ramesh K. Sitaraman, Arnold L. Rosenberg, Walter Unger
1997 — conf
A Modular Analysis of Network Transmission Protocols.
ISTCS
Micah Adler, Yair Bartal, John W. Byers, Michael Luby, Danny Raz
1997 B conf
Modeling Parallel Bandwidth: Local vs. Global Restrictions.
SPAA
Micah Adler, Phillip B. Gibbons, Vijaya Ramachandran, Yossi Matias
1996 B conf
Asynchronous Shared Memory Search Structures.
SPAA
Micah Adler
1996 A* conf
New Coding Techniques for Improved Bandwidth Utilization.
FOCS
Micah Adler
1995 B conf
Parallel Sorting with Limited Bandwidth.
SPAA
Micah Adler, John W. Byers, Richard M. Karp
1995 A* conf
Parallel randomized load balancing (Preliminary Version).
STOC
Micah Adler, Soumen Chakrabarti, Michael Mitzenmacher, Lars Eilstrup Rasmussen
1995 B conf
Scheduling Parallel Communication: The h-relation Problem.
MFCS
Micah Adler, John W. Byers, Richard M. Karp
1994 B conf
AT
SPAA
Micah Adler, John W. Byers
1994 A* conf
Selection in the Presence of Noise: The Design of Playoff Systems.
SODA
Micah Adler, Peter Gemmell, Mor Harchol-Balter, Richard M. Karp, Claire Kenyon