Each entry points to a page containing the paper's abstract and a link for fetching it.

- 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.

- 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.*

- 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*.