Papers
Each entry points to a page containing the paper's abstract and a
link for fetching it.
JOURNAL PAPERS
- Efficient computation of equilibria for
extensive two-person games, with N. Megiddo and B. von Stengel.
Games and Economic Behavior, to appear.
- Asymptotic conditional probabilities: The
unary case, with A.J. Grove and J.Y. Halpern.
SIAM Journal on Computing, to appear.
- Asymptotic conditional probabilities: The
non-unary case, with A.J. Grove and J.Y. Halpern.
Journal of Symbolic Logic, to appear.
- Finding small mixed strategies, with
N. Megiddo. International Journal of Game Theory, to appear.
- Random worlds and maximum entropy,
with A.J. Grove and J.Y. Halpern.
Journal of Artificial Intelligence Research, 2, 1994.
- A Response to `Believing on the basis of
evidence', with with F. Bacchus, A.J. Grove, and J.Y. Halpern.
Computational Intelligence, 10:1, 1994.
- Constructing small sample spaces satisfying
given constraints, with D.R. Karger.
SIAM Journal on Discrete Mathematics,
7:2, 1994.
- Finding the hidden path: time bounds for
all-pairs shortest paths, with D.R. Karger and S.J. Phillips.
SIAM Journal on Computing
22:6, 1993.
- The complexity of two-person zero-sum games
in extensive form, with N. Megiddo.
Games and Economic Behavior 4, 1992.
- Fault-tolerant critical section management
in asynchronous environments, with A. Bar-Noy, D. Dolev, and
D. Peleg. Information and Computation
95, 1991.
PAPERS IN CONFERENCE PROCEEDINGS
- A game-theoretic classification of
interactive complexity classes, with J. Feigenbaum and P. Shor.
Structures '95, to appear.
- (De)randomized construction of small sample
spaces in NC, with D.R. Karger. FOCS '94.
- Generating new beliefs from old,
with F. Bacchus, A.J. Grove, and J.Y. Halpern.
UAI '94.
- Forming beliefs about a changing world,
with F. Bacchus, A.J. Grove, and J.Y. Halpern.
AAAI '94.
- Fast algorithms for finding randomized
strategies in game trees, with N. Megiddo and B. von Stengel.
STOC '94.
- Statistical foundations for default
reasoning, with F. Bacchus, A.J. Grove, and J.Y. Halpern.
IJCAI '93.
- Constructing small sample spaces satisfying
given constraints, with N. Megiddo, STOC '93.
- Generating degrees of belief from
statistical information: An overview,
with F. Bacchus, A.J. Grove, and J.Y. Halpern. FST & TCS '93.
- A logic for approximate reasoning, with
J.Y. Halpern, KR '92.
- From statistics to beliefs, with
F. Bacchus, A.J. Grove, and J.Y. Halpern. AAAI '92.
- Random worlds and maximum entropy, with
A.J. Grove and J.Y. Halpern, LICS '92.
- Asymptotic conditional probabilities for
first-order logic, with A.J. Grove and J.Y. Halpern. STOC
'92.
- Finding the hidden path: time bounds for
all-pairs shortest paths, with D.R. Karger and S.J. Phillips.
FOCS '91.
- Probability estimation in face of irrelevant
information, with A.J. Grove. UAI '91.
- Fault-tolerant critical section management in
asynchronous environments, with A. Bar-Noy, D. Dolev, and D. Peleg.
WDAG '89.
- Achievable cases in an asynchronous
environment, with H. Attiya, A. Bar-Noy, D. Dolev, D. Peleg, and
R. Reischuk, FOCS '87.
PAPERS IN PROGRESS
- Adaptive probabilistic networks, with
S.J. Russell, J. Binder, and K. Kanazawa. Submitted to IJCAI~'95.
- Irrelevance and conditioning in first-order
probabilistic logic, with J.Y. Halpern. Submitted to IJCAI '95.
- Representation dependence in probabilistic
inference, with J.Y. Halpern. Submitted to IJCAI '95.
- First-order conditional logic revisited,
with N. Friedman and J.Y. Halpern. Submitted to IJCAI '95.
- Generating and solving imperfect information
games, with A.J. Pfeffer. Submitted to IJCAI '95.
- Constructing flexible dynamic belief
networks from first-order probabilistic knowledge bases, with
S. Glesner. Submitted to ECSQARU '95.
- (De)randomized construction of small sample
spaces in NC, with D.R. Karger. To be submitted to special
issue of selected papers from FOCS '94 (by invitation).
- From statistical knowledge bases to degrees of
belief, with F. Bacchus, A.J. Grove, and J.Y. Halpern. Submitted to
Artificial Intelligence.
- Decision-theoretic planning part I: Markov decision processes and
state space search, with T. Dean, K. Kanazawa, and S.J. Russell.
To be submitted to Journal of Artificial Intelligence Research.
- Minmax equilibria in team games,
with B. von Stengel. To be submitted to Games and Economic Behavior.
- Qualitative planning under assumptions: A
preliminary report, with N. Friedman, in preparation. Preliminary
version in Working Notes of the 1994 AAAI Spring Symposium Series.