D. Papers in Conference Proceedings
Next: E. Unrefereed Publications
Up: Publications
Previous: C. Papers in Journals
-
Axiomatic definitions of programming languages:
a theoretical assessment, Proceedings of 7th Annual ACM Symposium on
Principles of Programming Languages, 1980, pp. 203-212
(with A. R. Meyer).
- Axiomatic definitions of programming
languages, II, Proceedings of 8th Annual ACM Symposium on Principles
of Programming Languages, 1981, pp. 139-148 (with A. R. Meyer).
-
Finite models of deterministic propositional dynamic
logic, Proceedings of the
8th International Colloquium on Automata, Languages, and Programming,
1981, pp. 249-263 (with M. Ben-Ari and A. Pnueli).
- The propositional dynamic logic of deterministic,
well-structured programs,
Proceedings of the 22nd Annual Symposium on the
Foundations of Computer Science, 1981, pp. 322-334
(with J. H. Reif).
- Equations between
regular terms and an application to process logic, Proceedings of
13th ACM Symposium on Theory of Computing, 1981, pp. 384-390
(with A. Chandra, A. R. Meyer, and R. Parikh).
- On effective axiomatizations
of Hoare Logics, Proceeding of the 9th Annual ACM Symposium on
Principles of Programming Languages, 1982, pp. 309-321
(with E. M.
Clarke and S. M. German).
- Decision procedures and expressiveness in the temporal logic of
branching time, Proceedings of the 14th ACM Symposium on Theory of
Computing, 1982, pp. 169-180
(with E. A. Emerson).
- On the expressive power of
nondeterminism in dynamic logic, Proceedings of the
9th International Colloquium on Automata, Languages, and Programming,
1982, pp. 48-60 (with P. Berman and J. Tiuryn).
- Deterministic process logic is elementary, Proceedings of 23rd Annual Symposium on the Foundations of
Computer Science, 1982, pp. 204-216.
- ``Sometimes'' and ``not never'' revisited:
on branching vs. linear time, Proceedings of the 10th Annual
ACM Symposium on Principles of Programming Languages, 1983, pp. 127-140
(with E. A. Emerson).
- A logic to reason about likelihood,
Proceedings of the 15th ACM Symposium on the Theory of
Computing, 1983, pp. 310-319 (with M. O. Rabin).
- Reasoning about procedures with parameters, Proceedings
of the
CMU Logics of Programs Conference, Lecture Notes in Computer Science,
1983, pp. 206-220.
- From denotational to operational and axiomatic semantics for
Algol-like languages: an overview,
Proceedings of CMU Logics of Programs Conference, Lecture
Notes in Computer Science, 1983, pp. 474-500
(with B. A. Trakhtenbrot and
A. R. Meyer).
- A hardware semantics
based on temporal intervals, Proceedings of the
10th International Colloquium on Automata, Languages, and Programming,
1983, pp. 278-291 (with B. Moszkowski and Z. Manna).
- The semantics of local storage, or what makes the free-list free?,
Proceedings of the
11th Annual ACM Symposium on the Principles of Programming Languages, 1984,
pp. 245-257 (with B. A. Trakhtenbrot and A. R. Meyer).
- A good Hoare axiom system for an Algol-like language,
Proceedings of the 11th Annual ACM Symposium on the Principles of
Programming Languages, 1984, pp. 262-271.
- A new look at fault-tolerant network
routing, Proceedings of the 16th ACM Symposium on the
Theory of Computing, 1984, pp. 526-535
(with D. Dolev, B. Simons, and H. R. Strong).
- On the possibility and impossibility of achieving clock
synchronization, Proceedings of the 16th ACM Symposium
on the Theory of Computing, 1984, pp. 504-511
(with D. Dolev and H. R. Strong).
- Knowledge and common knowledge in a distributed environment,
Proceedings of the 3rd ACM Symposium on Principles of Distributed
Computing, 1984, pp. 50-61 (with Y. Moses).
- Fault-tolerant clock synchronization, Proceedings of the
3rd ACM Symposium on Principles of Distributed Computing, 1984,
pp. 89-102 (with B. Simons, H. R. Strong, D. Dolev).
- Likelihood, probability, and
knowledge, AAAI-84 (Proceedings of the Second National Conference
on Artificial Intelligence, 1984, pp. 137-141
(with D. A. McAllester).
- Towards a theory of knowledge and ignorance, in
Proceedings of the Workshop on Non-Monotonic Reasoning, 1984,
pp. 125-143 (with Y. Moses).
- A model-theoretic analysis of knowledge, Proceedings
of the 25th Annual Conference on Foundations of Computer Science, 1984,
pp. 268-278 (with R. Fagin and M. Y. Vardi).
- Denotational semantics and rewrite rules for FP,
Proceedings of the 12th Annual ACM Symposium on Principles of Programming
Languages,
1985, pp. 108-120
(with J. H. Williams, E. L. Wimmers, and T. C. Winkler).
- Optimal precision in the presence of uncertainty,
Proceedings of 17th ACM Symposium on the Theory of Computing,
1985, pp. 346-355
(with N. Megiddo and A. Munshi).
- A guide to the modal logics of knowledge
and belief, Proceedings of the
9th International Joint Conference on Artificial Intelligence
(IJCAI 85),
1985, pp. 480-490
(with Y. Moses).
- Belief, awareness, and limited reasoning, Proceedings of
the 9th International Joint Conference on Artificial Intelligence
(IJCAI 85),
1985, pp. 491-501 (with R. Fagin)
- Cheating husbands and other stories: a case study in
knowledge, action, and communication,
Proceedings of the 4th ACM Symposium on Principles of Distributed
Computing, 1985,
pp. 215-223 (with D. Dolev and Y. Moses).
- A formal model of knowledge, action, and communication in
distributed systems,
Proceedings of the 4th ACM Symposium on Principles of Distributed
Computing, 1985, pp. 224-236 (with R. Fagin).
- The complexity of reasoning about knowledge and time,
Proceedings of 18th ACM Symposium on the Theory of Computing,
1986, pp. 304-314 (with M. Y. Vardi).
-
Good rewriting strategies for FP, Proceedings of the
IEEE Symposium on Logic in Computer
Science, 1986, pp. 149-162 (with J. H. Williams and E. L. Wimmers).
-
True relative completeness of an axiom system for L4, Proceedings
of the IEEE Symposium
on Logic in Computer Science, 1986, pp. 11-25
(with E. M. Clarke and S. M. German).
-
A propositional modal interval logic, Proceedings of the
IEEE Symposium on Logic in
Computer Science, 1986, pp. 279-292 (with Y. Shoham).
- What can machines know? On the epistemic properties of
machines, AAAI-86 (Proceedings of Fourth National Conference
on Artificial Intelligence, 1986, pp. 428-434
(with R. Fagin and M. Y. Vardi).
-
I'm OK if you're OK: On the notion of trusting communication,
Proceedings of the Second IEEE Symposium on Logic
in Computer Science, 1987, pp. 280-292 (with R. Fagin).
-
Full abstraction and expressive completeness for FP,
Proceedings of the Second IEEE Symposium on Logic
in Computer Science, 1987, pp. 257-271 (with E. L. Wimmers).
-
A little knowledge goes a long way: Simple knowledge-based derivations
and correctness proofs for a family of protocols, Proceedings of the 6th ACM Symposium on Principles of Distributed
Computing, 1987, pp. 269-280 (with L. Zuck).
-
Reasoning about knowledge and probability,
Proceedings of the Second Conference on Theoretical Aspects
of Reasoning About Knowledge, 1988, pp. 277-294 (with R. Fagin).
-
A knowledge-based analysis of zero knowledge,
Proceedings of the 20th ACM Symposium on Theory of
Computing, 1988, pp. 132-147 (with Y. Moses and M. Tuttle).
-
Reasoning about knowledge and time in asynchronous systems,
Proceedings of the 20th ACM Symposium on Theory of
Computing, 1988, pp. 53-65 (with M. Y. Vardi).
-
A logic for reasoning about probabilities,
Proceedings of the 3rd
IEEE Conference on Logic in Computer Science, 1988, pp. 410-421
(with R. Fagin and N. Megiddo).
-
Modelling knowledge and action in distributed systems,
Proceedings of Concurrency-88, 1988, pp. 18-32 (with R. Fagin).
-
Knowledge, probability, and adversaries, Proceedings of
the 8th ACM Symposium on Principles of Distributed Computing, 1989,
pp. 103-118 (with M. Tuttle).
-
An analysis of first-order logics of probability, Proceedings
of
the 11th International Joint Conference on Artificial Intelligence
(IJCAI 89), 1989, pp. 1375-1381.
-
Uncertainty, belief, and probability, Proceedings of
the 11th International Joint Conference on Artificial Intelligence
(IJCAI 89), 1989, pp. 1161-1167 (with R. Fagin).
-
The relationship between knowledge, belief, and certainty,
Proceedings of the 5th Workshop on Uncertainty in AI,
1989, pp. 142-151.
-
Decidability and expressiveness for first-order logics of probability,
Proceedings
of the 30th Annual Conference on Foundations of Computer Science, 1989,
pp. 148-153 (with M. Abadi).
-
A nonstandard approach to the logical omniscience problem,
Proceedings
of the 3rd Conference on Theoretical Aspects of Reasoning About
Knowledge, 1990, pp. 41-55
(with R. Fagin and M. Y. Vardi).
-
A new approach to updating beliefs,
Proceedings of the 6th Conference on Uncertainty in AI,
1990, pp. 317-325 (with R. Fagin).
-
Two views of belief: belief as generalized probability and belief as
evidence,
AAAI-90 (Proceedings of the Eighth National Conference
on Artificial Intelligence, 1990, pp. 112-119
(with R. Fagin).
-
A characterization of eventual Byzantine agreement,
Proceedings of the 9th ACM Symposium on Principles of
Distributed Computing, 1990, pp. 333-346
(with Y. Moses and O. Waarts).
-
What is an inference rule?,
Proceedings
of the 5th Jerusalem Conference on Information Technology,
1990, pp. 391-401 (with R. Fagin and M. Y. Vardi).
-
Clock synchronization and the power of broadcasting, Proceedings
of the 28th Annual Allerton Conference on Communication, Control,
and Computing, 1990, pp. 588-597 (with I. Suzuki).
-
Model checking vs. theorem proving: a manifesto, Principles of
Knowledge Representation: Proceedings of the Second International
Conference (KR '91) (J. A. Allen, R. Fikes, and E. Sandewall, eds.), 1991,
pp. 325-334 (with M. Vardi).
-
Naming and identity in a multi-agent epistemic logic,
Principles of
Knowledge Representation: Proceedings of the Second International
Conference (KR '91) (J. A. Allen, R. Fikes, and E. Sandewall, eds.), 1991,
pp. 301-312 (with A. J. Grove).
- Message-optimal protocols for Byzantine agreement,
Proceedings of the 10th ACM Symposium on Principles of
Distributed Computing, 1991, pp. 309-323
(with V. Hadzilacos).
- The expressive power of the hierarchical approach to modeling
knowledge and common knowledge,
Proceedings
of the 4th Conference on Theoretical Aspects of Reasoning About
Knowledge, 1992, pp. 229-244
(with R. Fagin, J. Geanakoplos, and M. Y. Vardi).
- Asymptotic conditional probabilities for first-order logic,
Proceedings of the 24th Annual ACM Symposium on
Theory of Computing, 1992, pp. 294-305
(with A. J. Grove and D. Koller).
- Random worlds and maximum entropy, Proceedings of
Seventh Annual IEEE Symposium on Logic in Computer Science, 1992,
p. 22-33 (with A. J. Grove and D. Koller).
- Zero-one laws for modal logic, Proceedings of
Seventh Annual IEEE Symposium on Logic in Computer Science, 1992
pp. 369-380 (with B. M. Kapron).
- From statistics to belief, Proceedings of
AAAI-92 (Proceedings of the Tenth National Conference
on Artificial Intelligence, 1992, pp. 602-608
(with F. Bacchus, A. J. Grove, and D. Koller).
- Indifference and irrelevance, Proceedings of
the Fourth International Workshop on Nonmonotonic Reasoning
(with F. Bacchus, A. J. Grove, and D. Koller), 1992.
- Performing work efficiently in the presence of faults,
Proceedings of the Eleventh Annual ACM Symposium on Principles of
Distributed Computing, 1992, pp. 91-102 (with C. Dwork and O. Waarts).
- A logic for approximate reasoning, Proceedings
of the Third International Conference on Principles of Knowledge
Representation and Reasoning, 1992, pp. 153-164 (with D. Koller).
- Statistical foundations for default reasoning, Proceedings of
the 13th International Joint Conference on Artificial Intelligence
(IJCAI 93), 1993, pp. 563-569
(with F. Bacchus, A. J. Grove, and D. Koller).
- Reasoning about only knowing with many agents, AAAI-93
(Proceedings of the Eleventh National Conference
on Artificial Intelligence)
1993, pp. 655-661.
- A critical reexamination of autoepistemic logic, default logic,
and only knowing, Computational Logic and Proof Theory
(Proceedings of the Kurt Gödel Symposium, KGC '93),
Lecture Notes in Computer Science, vol. 713, Springer,
1993, pp. 43-60.
- Algorithmic knowledge,
Proceedings
of the 5th Conference on Theoretical Aspects of Reasoning About
Knowledge, 1994, pp. 255-266
(with Y. Moses and M. Y. Vardi).
- A knowledge-based framework for belief change,
Part I: Foundations,
Proceedings
of the 5th Conference on Theoretical Aspects of Reasoning About
Knowledge, 1994, pp. 44-64
(with N. Friedman).
- A knowledge-based framework for belief change,
Part II: Revision and update,
Proceedings of the 4th
International Conference on Principles of Knowledge
Representation and Reasoning (KR '94), 1994, pp. 190-201
(with N. Friedman).
- On the complexity of conditional logics,
Proceedings of the 4th
International Conference on Principles of Knowledge
Representation and Reasoning (KR '94), 1994, pp. 202-213
(with N. Friedman).
- Conditional logics of belief change,
AAAI-94
(Proceedings of the Twelfth National Conference
on Artificial Intelligence), 1994, pp. 915-921
(with N. Friedman).
- An operational semantics for knowledge bases,
AAAI-94
(Proceedings of the Twelfth National Conference
on Artificial Intelligence), pp. 1142-1147, 1994
(with R. Fagin, Y. Moses, and M. Y. Vardi).
- Forming beliefs about a changing world,
AAAI-94
(Proceedings of the Twelfth National Conference
on Artificial Intelligence), 1994, pp. 222-229
(with F. Bacchus, A. J. Grove, and D. Koller).
- Generating new beliefs from old,
Proceedings of the Tenth Conference
on Uncertainty in AI, 1994, pp. 37-45
(with F. Bacchus, A. J. Grove, and D. Koller).
- Reasoning about noisy sensors in the situation
calculus, Proceedings of
the 14th International Joint Conference on Artificial Intelligence
(IJCAI 95), 1995, pp. 1933-1940 (with F. Bacchus and H. Levesque).
- Representation dependence in probabilistic inference,
Proceedings of
the 14th International Joint Conference on Artificial Intelligence
(IJCAI 95), 1995, pp. 1853-1860 (with D. Koller).
- Knowledge-based programs,
Proceedings of the Fourteenth Annual ACM Symposium on Principles of
Distributed Computing, 1995, pp. 153-163 (with R. Fagin, Y. Moses, and M. Y. Vardi).
- Plausibility measures: a user's guide,
Proceedings of the Eleventh Conference
on Uncertainty in AI, 1995, pp. 175-184
(with N. Friedman).
- On ambiguities in the
interpretation of game trees,
Proceedings of the Sixth Conference on Theoretical Aspects
of Rationality and Knowledge, 1996, pp. 77-96.
- Multi-agent only knowing,
Proceedings of the Sixth Conference on Theoretical
Aspects of Rationality and Knowledge, 1996, pp. 251-266
(with G. Lakemeyer).
-
Common knowledge revisited,
Proceedings of the Sixth Conference on Theoretical Aspects
of Rationality and Knowledge, 1996, pp. 283-298
(with R. Fagin, Y. Moses, and M. Y. Vardi).
-
A counterexample to theorems of Cox and Fine,
AAAI-96 (Proceedings of the Thirteenth National Conference
on Artificial Intelligence), 1996, pp. 1313-1319.
-
Plausibility measures and default reasoning,
AAAI-96 (Proceedings of the Thirteenth National Conference
on Artificial Intelligence), 1996, pp. 1297-1304 (with N. Friedman).
- First-order conditional logic revisited,
AAAI-96 (Proceedings of the Thirteenth National Conference
on Artificial Intelligence), 1996, pp. 1305-1312(with N. Friedman and D. Koller).
- Irrelevance and conditioning in first-order probabilistic logic,
AAAI-96 (Proceedings of the Thirteenth National Conference
on Artificial Intelligence), 1996, pp. 569-576 (with D. Koller).
-
Defining relative likelihood in partially-ordered preferential
structures,
Proceedings of the Twelfth Conference
on Uncertainty in AI, 1996, pp. 299-306.
-
A qualitative Markov assumption and its implications for belief change,
Proceedings of the Twelfth Conference
on Uncertainty in AI, 1996, pp. 263-273 (with N. Friedman).
-
Belief revision: a critique,
Proceedings of the Fifth Internal Conference on Principles of
Knowledge Representation and Reasoning (KR '96), 1996, pp. 421-431
(with N. Friedman).
-
Common knowledge: now you have it, now you don't,
Intelligent Systems: A Semiotics Perspective,
Proceedings of the 1996 International Multidisciplinary Conference,
Vol. 1, 1996, pp. 177-183, (with R. Fagin,
Y. Moses, M. Vardi).
- Probability update: conditioning vs. cross-entropy,
Proceedings of the Thirteenth Conference
on Uncertainty in AI, 1997, pp. 208-214 (with A. J. Grove).
- Defining explanation in probabilistic systems,
Proceedings of the Thirteenth Conference
on Uncertainty in AI, 1997, pp. 62-71 (with U. Chajewska).
- Set-theoretic completeness for epistemic and conditional logic,
Proceedings of the Fifth International Symposium on Artificial
Intelligence and Mathematics, 1998.
- Belief revision with unreliable observations,
AAAI-98 (Proceedings of the Fifteenth National Conference
on Artificial Intelligence), 1998, pp. 127-134
(with C. Boutilier and N. Friedman).
- Axiomatizing causal reasoning, Proceedings of the Fourteenth
Conference on Uncertainty in AI, 1998, pp. 202-210.
- Updating sets of probabilities, Proceedings of the Fourteenth
Conference on Uncertainty in AI, 1998, pp. 173-182 (with A. Grove).
- Hypothetical knowledge and counterfactual reasoning, pp. 83-96
Proceedings of the Seventh Conference on Theoretical Aspects
of Rationality and Knowledge, 1998.
- Characterizing the common prior assumption,
Proceedings of the Seventh Conference on Theoretical Aspects
of Rationality and Knowledge, 1998, pp. 133-146.
- Using counterfactuals in knowledge-based programming,
Proceedings of the Seventh Conference on Theoretical Aspects
of Rationality and Knowledge, 1998, pp. 97-110 (with Y. Moses).
- Sensor-assisted ALOHA
for wireless networks, Proceedings of the 1998 International
Symposium on Information Theory, 1998, p. 161 (with T. Fine, S. B.
Wicker, and T. Berger).
- Sensor-assisted mutiple-access protocols
for wireless networks, Proceedings of the 1998 International
International Conference on Universal Personal Communications,
1998, (with T. Fine, S. B.
Wicker, and T. Berger).
- A decision-theoretic approach to reliable message delivery,
Proceedings of the 12th International Symposium on Distributed
Computing, 1998, pp. 89-103 (with F. Chu).
- A knowledge-theoretic analysis of uniform distributed
coordination and failure detectors, Proceedings of the Eighteenth
Annual ACM Symposium on Principles of Distributed Computing, 1999,
pp. 73-82 (with A. Ricciardi).
- Least expected cost query optimization: an exercise in utility,
Proceedings of the 18th ACM Symposium on Principles of
Database Systems, 1999, pp. 138-147
(with F. Chu and P. Seshadri).
- Reasoning about common knowledge
with infinitely many agents,
Proceedings of the 14th IEEE Symposium on Logic in
Computer Science, 1999, pp. 384-393 (with R. Shore).
- A logic for SDSI's linked local named spaces,
Proceedings of the 12th IEEE Computer Security Foundations
Workshop, 1999, pp. 111-122 (with R. van der Meyden).
- The Computing Research Repository:
promoting the rapid dissemination and archiving of computer science,
Proceedings of ACM Digital Libraries '99, 1999, pp. 3-11 (with
C. Lagoze).
- A decision theoretic-approach to
resource allocation in wireless multimedia networks,
Proceedings of Dial M for Mobility, 2000
(with Z. Haas, L. Li, and S. B. Wicker).
- Conditional plausibility measures and
Bayesian networks,
Proceedings of the Sixteenth Conference on Uncertainty in AI,
2000.
- Minimum-energy mobile wireless
networks revisited,
Proceedings of the IEEE Conference on Communications,
2001, pp. 278-283. (with L. Li).
- A logical reconstruction of SPKI,
Proceedings of the 14th IEEE Computer Security Foundations
Workshop, 2001, pp. 59-70 (with R. van der Meyden).
- Analysis of a cone-based
distributed topology control algorithm for wireless multi-hop
networks, Proceedings of the 20th ACM Symposium on
Principles of Distributed Computing, 2001, pp. 264-273
(with L. Li, P. Bahl, Y.-M. Wang, and R. Wattenhofer).
- A logic for reasoning about upper
probabilities,
Proceedings of the Seventeenth Conference on Uncertainty in
AI, 2001, pp. 203-210 (with R. Pucella).
- Causes and explanations: a
structural-model approach-Part I: Causes, Proceedings of the
Seventeenth Conference on Uncertainty in AI,
2001, pp. 194-202 (with J. Pearl).
- Causes and explanations: a
structural-model approach-Part II: Explanations, Proceedings
of the 17th International Joint Conference on Artificial Intelligence
(IJCAI 2001), 2001, pp. 27-34 (with J. Pearl).
- Lexicographic probability, conditional probability, and
nonstandard probability, Proceedings of the Eighth
Conference on Theoretical Aspects of Rationality and Knowledge,
2001, pp. 17-30.
- On the relationship between strand
spaces and multi-agent systems,
Proceedings of the Eighth ACM Conference on Computer and
Communications Security, 2001, pp. 106-115 (with R. Pucella).
- Gossip-based ad hoc routing,
Proceedings of Infocom, 2002,
pp. 1707-1716 (with Z. Haas and L. Li).
- Least expected cost query
optimization: What can we expect?
Proceedings of the 21st ACM Symposium on Principles of
Database Systems, 2002, pp. 293-302 (with F. Chu and J. Gehrke).
- Secrecy in multi-agent systems,
Proceedings of the 15th IEEE Computer Security Foundations
Workshop, 2002, pp. 32-46 (with K. O'Neill).
- Updating probabilities, Proceedings
of the Eighteenth Conference on Uncertainty in AI, 2002,
pp. 187-196 (with P. Grunwald).
- Reasoning about expectation,
Proceedings of the Eighteenth
Conference on Uncertainty in AI, 2002, pp. 207-215 (with R. Pucella).
- Modeling adversaries in a logic for security protocol analysis,
Proceedings: Formal Aspects of Security, 2002 (with R. Pucella).
- Using first-order logic to reason
about policies,
Proceedings of the 16th IEEE Computer Security Foundations
Workshop, 2003, pp. 187-201 (with V. Weissman).
- Anonymity and information hiding in multiagent systems,
Proceedings of the 16th IEEE Computer Security Foundations
Workshop, 2003, pp. 75-88 (with K. O'Neill).
- Great Expectations. Part I:
On the Customizability of Generalized Expected Utility,
Proceedings of
the 18th International Joint Conference on Artificial Intelligence
(IJCAI 2003), 2003, pp. 291-296 (with F. Chu).
- Great Expectations. Part II:
Generalized Expected utility as a universal decision rule,
Proceedings of
the 18th International Joint Conference on Artificial Intelligence
(IJCAI 2003), 2003, pp. 297-302 (with F. Chu).
- Responsibility and blame: A structural-model approach,
Proceedings of
the 18th International Joint Conference on Artificial Intelligence
(IJCAI 2003), 2003, pp. 147-153 (with H. Chockler).
- Probabilistic algorithmic knowledge, Proceedings of the
Ninth Conference on Theoretical Aspects of Rationality and Knowledge,
2003, pp. 118-130 (with R. Pucella).
- A logic for reasoning about evidence,
Proceedings of the Nineteenth Conference on Uncertainty in AI,
2003, pp. 297-304 (with R. Pucella).
- Rational secret sharing and
multiparty computation,
Proceedings of 36th ACM Symposium on Theory of
Computing, 2004, pp. 623-632 (with V. Teague).
- Sleeping Beauty reconsidered:
Conditioning and reflection in
asynchronous systems, Ninth International Conference on
Principles of Knowledge Representation and Reasoning (KR 2004),
2004, pp. 12-22.
- Intransitivity and vagueness,
Ninth International Conference on
Principles of Knowledge Representation and Reasoning (KR 2004),
2004, pp. 121-129.
- A formal foundation for XrML,
Proceedings of the 17th IEEE Computer Security Foundations
Workshop, 2004, pp. 251-263 (with V. Weissman).
- When ignorance is bliss,
Proceedings of the Twentieth
Conference on Uncertainty in AI, 2004, pp. 226-234 (with
P. Grunwald).
- On spectrum sharing games,
Proceedings of the Twenty-Third
Annual ACM Symposium on Principles of Distributed Computing, 2004,
pp. 107-114
(with M. M. Halldorsson, L. Li, and V. Mirrokni).
- Knowledge-based synthesis of
distributed systems using event
structures, Proceedings of the 11th International Conference on Logic
for Programming, Artificial Intelligence, and
Reasoning (LPAR 2004), 2005 (Lecture Notes in Computer Science,
vol. 3452), pp. 449-465 (with M. Bickford, R. L. Constable, and
S. Petride).
- Interactive unawareness revisited,
Proceedings of
Tenth Conference on Theoretical Aspects of Rationality and Knowledge,
2005, pp. 78-91 (with L. C. Rego).
- Evidence with uncertain likelihoods,
Proceedings of the Twenty-First Conference on Uncertainty in AI,
2005, pp. 243-250 (with R. Pucella).
- Extensive games with possibly
unaware players,
Proceedings of the Fifth International Joint Conference on
Autonomous Agents and Multiagent Systems, 2006,
pp. 744-751 (with L. C. Rego).
- Reasoning about knowledge of
unawareness, Proceedings of the Tenth International
Conference on
Principles of Knowledge Representation and Reasoning (KR 2006), 2006,
pp. 6-13
(with L. C. Rego).
- Redoing the foundations of decision
theory,
Proceedings of the Tenth International Conference on
Principles of Knowledge Representation and Reasoning (KR 2006), 2006,
pp. 14-24
(with L. Blume and D. Easley).
- Efficiency and Nash equilibria in a
scrip system for P2P networks,
Proceedings of the Seventh ACM Conference on Electronic Commerce,
2006, pp. 140-149 (with E. Friedman and I. Kash).
- Distributed computing meets game theory:
robust mechanisms for rational secret sharing and multiparty
computation, Proceedings of the Twenty-Fifth
Annual ACM Symposium on Principles of Distributed Computing, 2006,
pp. 53-62
(with I. Abraham, D. Dolev, and R. Gonen).
- A knowledge-based analysis of
global function computation,
Proceedings of the 20th International Symposium on Distributed
Computing, 2006, pp. 136-150 (with S. Petride).
- Characterizing the NP-PSPACE
gap in the satisfiability problem for modal logic, Proceedings
of the 20th International Joint
Conference on Artificial Intelligence (IJCAI 2007), 2007, pp. 2306-2312
(with L. C. Rego).
- Characterizing solution
concepts in games using knowledge-based
programs, Proceedings of the 20th International Joint
Conference on Artificial Intelligence (IJCAI 2007), 2007,
pp. 1300-1307 (with Y. Moses).
- Worst-case background knowledge,
Proceedings of the 23rd
International Conference on Data Engineering, 2007, (with D. J. Martin,
D. Kifer, A. Machanavajjhala, and J. Gehrke).
- Optimizing scrip systems: efficiency,
crashes, hoarders, and
altruists, Proceedings of the Eighth ACM Conference on
Electronic Commerce, 2007, pp. 305-315 (with E. Friedman and I. Kash).
- Dealing with logical
omniscience, Proceedings of
Eleventh Conference on Theoretical Aspects of Rationality and
Knowledge, pp. 169-176
2007 (with R. Pucella).
- Generalized solution concepts
in games with possibly unaware
players, Proceedings of
Eleventh Conference on Theoretical Aspects of Rationality and
Knowledge, 2007, pp. 253-262 (with L. C. Rego).
- Toward expressive and scalable
sponsored search auctions,
Proceedings of the 24th
International Conference on Data Engineering, 2008, pp. 237-246
(with D. J. Martin and J. Gehrke).
- Lower bounds on implementing robust and resilient mediators, Proceedings of the Fifth
Theory of Cryptography Conference, 2008, pp. 302-319
(with I. Abraham and D. Dolev).
- An almost-surely terminating
polynomial protocol for
asynchronous Byzantine agreement with optimal resilience,
Proceedings of the Twenty-Seventh
Annual ACM Symposium on Principles of Distributed Computing, 2008,
pp. 405-414
(with I. Abraham and D. Dolev).
- The Lotus-eater attack,
Proceedings of the Twenty-Seventh
Annual ACM Symposium on Principles of Distributed Computing, 2008,
p. 455 (with I. Kash and E. J. Friedman).
- From qualitative to
quantitative proofs of security properties using first-order conditional
logic, AAAI-08 (Proceedings of the Twenty-Third AAAI Conference
on Artificial Intelligence), 2008, pp. 454-459.
- A game-theoretic analysis of updating sets of
probabilities, Proceedings
of the Twenty-Fourth Conference on Uncertainty in AI, 2008,
pp. 240-247 (with
P. D. Grunwald).
- Defaults and normality in causal
structures, Proceedings of the Eleventh International
Conference on Principles of Knowledge Representation and Reasoning (KR
2008), 2008, pp. 198-208.
- Shared winner determination in sponsored search auctions,
Proc. 25th International Conference on Data Engineering
2009, pp. 270-280 (with D. J. Martin).
- Multiagent learning in large
anonymous games,
Proceedings of the Eighth International Joint Conference on
Autonomous Agents and Multiagent Systems (AAMAS), 2009, pp. 765-772
(with I. A. Kash and E. J. Friedman).
- Manipulating scrip systems:
sybils and collusion,
Proceedings of the First Conference on Auctions, Market Mechanisms,
and Multiagent Systems (AMMA), 2009
(with I. A. Kash and E. J. Friedman).
- Iterated regret minimization: A more
realistic solution concept,
Proceedings of
the 21st International Joint Conference on Artificial Intelligence
(IJCAI 2009), 2009 (with R. Pass).
- A logical characterization of iterated
admissibility,
Proceedings of Twelfth Conference on Theoretical Aspects of
Rationality and Knowledge, 2009, pp. 146-155 (with R. Pass).
- An epistemic characterization of zero
knowledge,
Proceedings of Twelfth Conference on Theoretical Aspects of
Rationality and Knowledge, 2009, pp. 156-165 (with R. Pass and
V. Raman).
- Reasoning about knowledge of
unawareness revisited, Proceedings of
Twelfth Conference on Theoretical Aspects of Rationality and
Knowledge, 2009, pp. 166-173 (with L. C. Rego).
- Game theory with costly
computation: formulation and application to
protocol security, First Symposium on Innovations in Computer Science,
2010, pp. 120-142 (with R. Pass).
- Cooperative equilibrium,
Proceedings of the Ninth International Joint Conference on
Autonomous Agents and Multiagent Systems (AAMAS 2010), 2010, pp. 1465-1466
(with N. Rong).
- From causal models to counterfactual
structures,
Proceedings of the Twelfth International
Conference on Principles of Knowledge Representation and Reasoning (KR
2010), 2010, pp. 153-160.
- I don't want to think about it now:
Decision
theory with costly computation,
Proceedings of the Twelfth International
Conference on Principles of Knowledge Representation and Reasoning (KR
2010), 2010 (with R. Pass), pp. 182-190.
- MDPs with Unawareness,
Proceedings of the Twenty-Sixth Conference on Uncertainty in AI
(UAI 2010),
2010, pp. 228-235 (with N. Rong and A. Saxena).
- Reasoning about justified belief,
Proceedings of Thirteenth
Conference on Theoretical Aspects of Rationality
and Knowledge (TARK), 2011, pp. 221-227 (with A. Bjorndahl and
R. Pass).
- No justified complaints: on fair
sharing of multiple resources,
Proceedings of 3rd Conference on Innovations in Theoretical Computer
Science (ITCS 2012), 2012 (with D. Dolev, D. Feitelson, R. Kupferman, and
N. Linial).
- Ambiguous language and differences
in beliefs,
Proceedings of the Thirteenth International
Conference on Principles of Knowledge Representation and Reasoning (KR
2012), 2012, pp. 329-338 (with W. Kets).
- I'm doing as well as I can: modeling
people as rational finite
automata, Proceedings of the Twenty-Sixth AAAI Conference on
Artificial Intelligence (AAAI-12), 2012, pp. 1917-1923 (with R. Pass
and L. Seeman).
- Weighted sets of probabilities and
minimax weighted expected
regret: new approaches for representing uncertainty and making
decisions, Proceedings of the Twenty-Seventh Conference
on Uncertainty in AI (UAI '2012), 2012, pp. 336--345 (with S. Leung).
- Language-based games,
Proceedings of the Fourteenth Conference on Theoretical Aspects of
Rationality and Knowledge, 2013, pp. 39--48 (with A. Bjorndahl and
R. Pass).
- Game theory with translucent
players,
Proceedings of the Fourteenth Conference on Theoretical Aspects of
Rationality and Knowledge, 2013, pp. 216--221 (with R. Pass).
- Towards a deeper understanding
of cooperative equilibrium: characterization and complexity
Proceedings of the Twelfth
International Joint Conference on Autonomous Agents and Multiagent
Systems (AAMAS 2013), 2013, pp. 319--326 (with N. Rong).
- Weighted regret-based
likelihood: a new approach to describing uncertainty,
12th European Conference on Symbolic and
Quantitative Approaches to Reasoning with Uncertainty (ECSQARU), 2013,
pp. 266--277.
- Sequential equilibrium in
computational games
Proceedings of the 23rd International Joint
Conference on Artificial Intelligence (IJCAI 2013), 2013,
pp. 171--176 (with R. Pass).
- Distributed protocols for leader
election: a game-theoretic perspective,
Proceedings of the 27th International Symposium on Distributed
Computing, 2013, pp. 61--75 (with I. Abraham and D. Dolev).
- The truth behind the myth of the folk
theorem, Proceedings of 5th Conference on Innovations
in Theoretical Computer Science (ITCS 2014) (with R. Pass and
L. Seeman).
- Axiomatizing rationality,
Proceedings of the Fourteenth International
Conference on Principles of Knowledge Representation and Reasoning (KR
2014), 2014, pp. 178-187 (with A. Bjorndahl and R. Pass).
- Appropriate causal models
and stability of causation,
Proceedings of the Fourteenth International
Conference on Principles of Knowledge Representation and Reasoning (KR
2014), 2014, pp. 198-207.
- The computational complexity of structure-based causality,
Proceedings of the Twenty-Eighth AAAI Conference on
Artificial Intelligence (AAAI-14), 2014, pp. 974--980
(with G. Aleksandrowicz, H. Chockler, and A. Ivrii).
- Not just an empty threat: subgame-perfect equilibrium in repeated
games played by computationally bounded players,
Proceedings of WINE 2014: 10th Conference on Web and Internet
Economics, 2014, pp. 249--262 (with L. Seeman and R. Pass).
- Responsibility judgments in voting scenarios, Proceedings of
the 37th Annual Conference of the Cognitive Science Society (CogSci 2015),
2015, pp. 788--793 (with T. Gerstenberg and J. B. Tenenbaum).
- Bayesian games with intentions,
Proceedings of Fifteenth Conference on Theoretical Aspects of Rationality
and Knowledge (TARK), 2015 (with A. Bjorndahl and R. Pass).
- Translucent players: explaining cooperative behavior in social
dilemmas,
Proceedings of Fifteenth Conference on Theoretical Aspects of Rationality
and Knowledge (TARK), 2015 (with V. Capraro).
- Minimizing regret in dynamic decision problems,
13th European Conference on Symbolic and
Quantitative Approaches to Reasoning with Uncertainty (ECSQARU),
2015, pp. 3-13 (with S. Leung).
- A modification of the Halpern-Pearl definition of causality,
Proceedings of the 24th International Joint
Conference on Artificial Intelligence (IJCAI 2015), 2015,
pp. 3022--3033.
- Sequential equilibrium and imperfect recall,
Proceedings of the Fifteenth International
Conference on Principles of Knowledge Representation and Reasoning (KR
2016), 2016 (with R. Pass).
- Decentralised norm monitoring in open multi-agent systems,
Proceedings of the Fifteenth
International Joint Conference on Autonomous Agents and Multiagent
Systems (AAMAS 2016), 2016 (with N. Alechina, I. Kash, and B. Logan).
- Rational consensus,
Proceedings of the 35th
Annual ACM Symposium on Principles of Distributed Computing,
2016, pp. 137-146 (with X. Vilaca).
- MDPs with unawareness in robotics,
Proceedings of the 32nd Conference on Uncertainty in AI,
2016, pp. 626--636 (with N. Rong and A. Saxena).
- Computational extensive-form games,
Proceedings of the 17th Conference on Electronic Commerce,
2016, pp. 668--698 (with L. Seeman and R. Pass).
- Incentivising monitoring in
open normative systems, Proceedings of the Thirty-First AAAI Conference on
Artificial Intelligence (AAAI-17), 2017, pp. 305--311 (with
N. Alechina, J. Y. Halpern, I. Kash, and B. Logan).
- Causality, responsibility, and blame in team plans,
Proceedings of the Sixteenth
International Joint Conference on Autonomous Agents and Multiagent
Systems (AAMAS 2017), 2017, pp. 1091-1099 (with N. Alechina and
B. Logan).
- Games with tolerant
players,
Proceedings of Sixteenth Conference on Theoretical Aspects of
Rationality Knowledge (TARK), Electronic Proceedings in
Theoretical Computer Science 251, 2017,
pp. 251--264 (with A. Ghosh).
- From type
spaces to probability frames and back, via
language, Proceedings of Sixteenth Conference on
Theoretical Aspects of
Rationality Knowledge (TARK), Electronic Proceedings in
Theoretical Computer Science 251, 2017, pp. 75--87
(with A. Bjorndahl).
- A knowledge-based analysis of
the blockchain protocol, Proceedings of Sixteenth Conference on Theoretical Aspects of
Rationality Knowledge (TARK), Electronic Proceedings in
Theoretical Computer Science 251, 2017,
pp. 324--335 (with R. Pass).
- An epistemic foundation for
authentication logics, Proceedings of Sixteenth Conference
on Theoretical Aspects of Rationality Knowledge
(TARK), Electronic Proceedings in Theoretical Computer
Science 251, 2017, pp. 306--323 (with R. van der
Meyden and R. Pucella).
- Combining experts' causal
judgments,
Proceedings of the Thirty-Second AAAI Conference on
Artificial Intelligence (AAAI-18), 2018 (with D. Alrajeh and
H. Chockler).
- Information acquisition
under resource limitations in a noisy environment,
Proceedings of the Thirty-Second AAAI Conference on
Artificial Intelligence (AAAI-18), 2018 (with M. Soloviev).
- Towards formal definitions of
blameworthiness, intention, and moral responsibility,
Proceedings of the Thirty-Second AAAI Conference on
Artificial Intelligence (AAAI-18), 2018 (with M. Kleiman-Weiner).
- Combining the causal judgments of
experts with possibly different focus areas, Proceedings of
the Sixteenth International Conference on Principles of
Knowledge Representation and Reasoning (KR 2018), 2018 (with
M. Friedenberg).
- Blameworthiness in multi-agent
settings,
Proceedings of the Thirty-Third AAAI Conference on
Artificial Intelligence (AAAI-19), 2019 (with M. Friedenberg).
- Abstracting causal models,
Proceedings of the Thirty-Third AAAI Conference on
Artificial Intelligence (AAAI-19), 201 (with S. Beckers).
- Partial awareness,
Proceedings of the Thirty-Third AAAI Conference on
Artificial Intelligence (AAAI-19), 201 (with E. Piermont).
- Implementing mediators with asynchronous cheap
talk, Proceedings of the 38th Annual ACM Symposium on Principles
of Distributed Computing, 2019, pp. 501--510 (with
I. Abraham, D. Dolev, and I. Geffner).
- Approximate causal abstraction,
Proceedings of the 35th Conference
on Uncertainty in AI (UAI 2019), 2019 (with S. Beckers
and F. Eberhardt).
- A conceptually well-founded
characterization of iterated admissibility using an ``all I know''
operator,
Proceedings of Seventeenth Conference on Theoretical Aspects of Rationality
and Knowledge (TARK), Electronic Proceedings in Theoretical Computer
Science, 2019 (with R. Pass).
- On the existence of Nash
Equilibrium in games with
resource-bounded players, Proceedings of the 12th
International Symposium on A Game Theory (SAGT), 2019,
pp. 139--152 (with R. Pass and D. Reichman).
- Bounded rationality in Las Vegas:
finite automata play
multi-armed bandits, Proceedings of the 36th Conference
on Uncertainty in AI (UAI 2020), 2020 (with X. Liu).
- Dynamic partial
awareness, Proceedings of the Seventeenth
International Conference on Principles of Knowledge Representation
and Reasoning (KR 2020), 2020 (with E. Piermont).
- Probabilistic dependency
graphs, Proceedings
of the Thirty-Fifth AAAI Conference on Artificial Intelligence
(AAAI-21), 2021 (with O. Richardson).
- Language-based
decisions, Proceedings of Eighteenth
Conference on Theoretical Aspects of Rationality
and Knowledge (TARK), Electronic Proceedings in Theoretical Computer
Science, 2021 (with A. Bjorndahl).
- Security in asynchronous
interactive systems, Proceedings
of the 23rd International
Symposium on Stabilization, Safety, and Security of Distributed
Systems, 2021 (with I. Geffner).
- On testing for discrimination using causal models, Proceedings
of the Thirty-Sixth AAAI Conference on Artificial Intelligence
(AAAI-21), 2022 (with H. Chockler).
- Reasoning about causal models with infinitely many variables,
Proceedings
of the Thirty-Sixth AAAI Conference on Artificial Intelligence
(AAAI-21), 2022 (with S. Peters).
Next: E. Other Publications
Up: Publications
Previous: C. Papers in Journals
x
Joe Halpern
Last updated, June, 2022