User profiles for Eric Lehman
Eric LehmanMIT Verified email at mit.edu Cited by 1084 |
[PDF][PDF] Consistent hashing and random trees: Distributed caching protocols for relieving hot spots on the world wide web
D Karger, E Lehman, T Leighton, R Panigrahy… - Proceedings of the …, 1997 - dl.acm.org
Wedescribe a family of caching protocols for distrib-uted networks that can be used to
decrease or eliminate the occurrence of hot spots in the network. Our protocols are particularly …
decrease or eliminate the occurrence of hot spots in the network. Our protocols are particularly …
Monotonicity testing over general poset domains
E Fischer, E Lehman, I Newman… - Proceedings of the thiry …, 2002 - dl.acm.org
The field of property testing studies algorithms that distinguish, using a small number of queries,
between inputs which satisfy a given property, and those that are 'far' from satisfying the …
between inputs which satisfy a given property, and those that are 'far' from satisfying the …
The smallest grammar problem
M Charikar, E Lehman, D Liu… - IEEE Transactions …, 2005 - ieeexplore.ieee.org
This paper addresses the smallest grammar problem: What is the smallest context-free
grammar that generates exactly one given string /spl sigma/? This is a natural question about a …
grammar that generates exactly one given string /spl sigma/? This is a natural question about a …
Complexity classification of network information flow problems
AR Lehman, E Lehman - Proceedings of the fifteenth annual ACM-SIAM …, 2004 - dl.acm.org
We address the network information flow problem, in which messages available to a set of
sources must be passed through a network to a set of sinks with specified demands. This …
sources must be passed through a network to a set of sinks with specified demands. This …
ERASER: A benchmark to evaluate rationalized NLP models
State-of-the-art models in NLP are now predominantly based on deep neural networks that
are opaque in terms of how they come to make predictions. This limitation has increased …
are opaque in terms of how they come to make predictions. This limitation has increased …
Inferring which medical treatments work from reports of clinical trials
How do we know if a particular medical treatment actually works? Ideally one would consult
all available evidence from relevant clinical trials. Unfortunately, such results are primarily …
all available evidence from relevant clinical trials. Unfortunately, such results are primarily …
Testing monotonicity
…, S Goldwassert, E Lehman… - … Annual Symposium on …, 1998 - ieeexplore.ieee.org
We present a (randomized) test for monotonicity of Boolean functions. Namely, given the
ability to query an unknown function f: {0, 1}/sup n/-{0, 1} at arguments of its choice, the test …
ability to query an unknown function f: {0, 1}/sup n/-{0, 1} at arguments of its choice, the test …
Logic decomposition during technology mapping
E Lehman, Y Watanabe, J Grodstein… - IEEE Transactions on …, 1997 - ieeexplore.ieee.org
A problem in technology mapping is that the quality of the final implementation depends
significantly on the initially provided circuit structure. This problem is critical, especially for …
significantly on the initially provided circuit structure. This problem is critical, especially for …
Does BERT pretrained on clinical notes reveal sensitive data?
Large Transformers pretrained over clinical notes from Electronic Health Records (EHR) have
afforded substantial gains in performance on predictive clinical tasks. The cost of training …
afforded substantial gains in performance on predictive clinical tasks. The cost of training …
Improved testing algorithms for monotonicity
Y Dodis, O Goldreich, E Lehman… - … on Randomization and …, 1999 - Springer
We present improved algorithms for testing monotonicity of functions. Namely, given the
ability to query an unknown function f: Σ n ↦ Ξ, where Σ and Ξ are finite ordered sets, the test …
ability to query an unknown function f: Σ n ↦ Ξ, where Σ and Ξ are finite ordered sets, the test …