Skip to content

Joseph Y. Halpern

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

194

Venues

25

Active years

1980–2025

Best venue rank

A*

Where they publish

Papers

194 indexed papers, newest first.

YearVenueTitleAuthors
2025ICAILIntents in Actions.Joseph Y. Halpern, Meir Friedenberg
2024KRExplaining Image Classifiers.Hana Chockler, Joseph Y. Halpern
2024KRA Representation Theorem for Causal Decision Making.Joseph Y. Halpern, Evan Piermont
2023IJCAIQuantifying Harm.Sander Beckers, Hana Chockler, Joseph Y. Halpern
2023PODCOptimal Eventual Byzantine Agreement Protocols with Omission Failures.Kaya Alpturer, Joseph Y. Halpern, Ron van der Meyden
2023UAIInference for probabilistic dependency graphs.Oliver E. Richardson, Joseph Y. Halpern, Christopher De Sa
2022AAAIOn Testing for Discrimination Using Causal Models.Hana Chockler, Joseph Y. Halpern
2022AAAIReasoning about Causal Models with Infinitely Many Variables.Joseph Y. Halpern, Spencer Peters
2021AAAIProbabilistic Dependency Graphs.Oliver Richardson, Joseph Y. Halpern
2021SSSSecurity in Asynchronous Interactive Systems.Ivan Geffner, Joseph Y. Halpern
2020KRDynamic Awareness.Joseph Y. Halpern, Evan Piermont
2020UAIBounded Rationality in Las Vegas: Probabilistic Finite Automata Play Multi-Armed Bandits.Xinming Liu, Joseph Y. Halpern
2019AAAIAbstracting Causal Models.Sander Beckers, Joseph Y. Halpern
2019AAAIBlameworthiness in Multi-Agent Settings.Meir Friedenberg, Joseph Y. Halpern
2019AAAIPartial Awareness.Joseph Y. Halpern, Evan Piermont
2019PODCImplementing Mediators with Asynchronous Cheap Talk.Ittai Abraham, Danny Dolev, Ivan Geffner, Joseph Y. Halpern
2019UAIApproximate Causal Abstractions.Sander Beckers, Frederick Eberhardt, Joseph Y. Halpern
2019SAGTOn the Existence of Nash Equilibrium in Games with Resource-Bounded Players.Joseph Y. Halpern, Rafael Pass, Daniel Reichman
2018AAAICombining Experts' Causal Judgments.Dalal Alrajeh, Hana Chockler, Joseph Y. Halpern
2018AAAITowards Formal Definitions of Blameworthiness, Intention, and Moral Responsibility.Joseph Y. Halpern, Max Kleiman-Weiner
2018AAAIInformation Acquisition Under Resource Limitations in a Noisy Environment.Matvey Soloviev, Joseph Y. Halpern
2018IJCAIIncentive-Compatible Mechanisms for Norm Monitoring in Open Multi-Agent Systems (Extended Abstract).Natasha Alechina, Joseph Y. Halpern, Ian A. Kash, Brian Logan
2018KRCombining the Causal Judgments of Experts with Possibly Different Focus Areas.Meir Friedenberg, Joseph Y. Halpern
2017AAAIIncentivising Monitoring in Open Normative Systems.Natasha Alechina, Joseph Y. Halpern, Ian A. Kash, Brian Logan
2016KRSequential Equilibrium in Games of Imperfect Recall.Joseph Y. Halpern, Rafael Pass
2016PODCRational Consensus: Extended Abstract.Joseph Y. Halpern, Xavier Vilaa
2016UAIMDPs with Unawareness in Robotics.Nan Rong, Joseph Y. Halpern, Ashutosh Saxena
2015CogSciResponsibility judgments in voting scenarios.Tobias Gerstenberg, Joseph Y. Halpern, Joshua B. Tenenbaum
2015ECSQARUMinimizing Regret in Dynamic Decision Problems.Joseph Y. Halpern, Samantha Leung
2015ICAARTLanguage-based Games.Joseph Y. Halpern
2015IJCAIA Modification of the Halpern-Pearl Definition of Causality.Joseph Y. Halpern
2014AAAIThe Computational Complexity of Structure-Based Causality.Gadi Aleksandrowicz, Hana Chockler, Joseph Y. Halpern, Alexander Ivrii
2014KRAxiomatizing Rationality.Adam Bjorndahl, Joseph Y. Halpern, Rafael Pass
2014KRAppropriate Causal Models and Stability of Causation.Joseph Y. Halpern
2013ECSQARUWeighted Regret-Based Likelihood: A New Approach to Describing Uncertainty.Joseph Y. Halpern
2013IJCAILanguage-Based Games.Adam Bjorndahl, Joseph Y. Halpern, Rafael Pass
2013IJCAISequential Equilibrium in Computational Games.Joseph Y. Halpern, Rafael Pass
2013LICSFrom Qualitative to Quantitative Proofs of Security Properties Using First-Order Conditional Logic.Joseph Y. Halpern
2013TARKLanguage-based Games.Adam Bjorndahl, Joseph Y. Halpern, Rafael Pass
2013TARKGame Theory with Translucent Players.Joseph Y. Halpern, Rafael Pass
2012AAAII'm Doing as Well as I Can: Modeling People as Rational Finite Automata.Joseph Y. Halpern, Rafael Pass, Lior Seeman
2012KRAmbiguous Language and Differences in Beliefs.Joseph Y. Halpern, Willemien Kets
2012UAIWeighted Sets of Probabilities and MinimaxWeighted Expected Regret: New Approaches for Representing Uncertainty and Making Decisions.Joseph Y. Halpern, Samantha Leung
2011ECSQARUConstructive Decision Theory: Short Summary.Joseph Y. Halpern
2011TARKReasoning about justified belief.Adam Bjorndahl, Joseph Y. Halpern, Rafael Pass
2010KRFrom Causal Models To Counterfactual Structures.Joseph Y. Halpern
2010KRI Don't Want to Think About it Now: Decision Theory with Costly Computation.Joseph Y. Halpern
2010LPARAwareness in Games, Awareness in Logic.Joseph Y. Halpern
2010UAIMDPs with Unawareness.Joseph Y. Halpern, Nan Rong, Ashutosh Saxena
2009ICDEShared Winner Determination in Sponsored Search Auctions.David J. Martin, Joseph Y. Halpern
2009IJCAIIterated Regret Minimization: A New Solution Concept.Joseph Y. Halpern, Rafael Pass
2009TARKA logical characterization of iterated admissibility.Joseph Y. Halpern, Rafael Pass
2009TARKAn epistemic characterization of zero knowledge.Joseph Y. Halpern, Rafael Pass, Vasumathi Raman
2009TARKReasoning about knowledge of unawareness revisited.Joseph Y. Halpern, Leandro Chaves Rgo
2008AAAIFrom Qualitative to Quantitative Proofs of Security Properties Using First-Order Conditional Logic.Joseph Y. Halpern
2008CONCURBeyond Nash Equilibrium: Solution Concepts for the 21st Century.Joseph Y. Halpern
2008ICDEToward Expressive and Scalable Sponsored Search Auctions.David J. Martin, Johannes Gehrke, Joseph Y. Halpern
2008KRBeyond Nash Equilibrium: Solution Concepts for the 21st Century.Joseph Y. Halpern
2008KRDefaults and Normality in Causal Structures.Joseph Y. Halpern
2008PODCAn almost-surely terminating polynomial protocol forasynchronous byzantine agreement with optimal resilience.Ittai Abraham, Danny Dolev, Joseph Y. Halpern
2008PODCBeyond nash equilibrium: solution concepts for the 21st century.Joseph Y. Halpern
2008PODCThe lotus-eater attack.Ian A. Kash, Eric J. Friedman, Joseph Y. Halpern
2008UAIA Game-Theoretic Analysis of Updating Sets of Probabilities.Peter Grnwald, Joseph Y. Halpern
2008TCCLower Bounds on Implementing Robust and Resilient Mediators.Ittai Abraham, Danny Dolev, Joseph Y. Halpern
2007ICDEWorst-Case Background Knowledge for Privacy-Preserving Data Publishing.David J. Martin, Daniel Kifer, Ashwin Machanavajjhala, Johannes Gehrke, Joseph Y. Halpern
2007IJCAICharacterizing Solution Concepts in Games Using Knowledge-Based Programs.Joseph Y. Halpern, Yoram Moses
2007IJCAICharacterizing the NP-PSPACE Gap in the Satisfiability Problem for Modal Logic.Joseph Y. Halpern, Leandro Chaves Rgo
2007TARKDealing with logical omniscience.Joseph Y. Halpern, Riccardo Pucella
2007TARKGeneralized solution concepts in games with possibly unaware players.Leandro Chaves Rgo, Joseph Y. Halpern
2006KRRedoing the Foundations of Decision Theory.Lawrence E. Blume, David A. Easley, Joseph Y. Halpern
2006KRReasoning about Knowledge of Unawareness.Joseph Y. Halpern, Leandro Chaves Rgo
2006PODCDistributed computing meets game theory: robust mechanisms for rational secret sharing and multiparty computation.Ittai Abraham, Danny Dolev, Rica Gonen, Joseph Y. Halpern
2006PODSFrom statistical knowledge bases to degrees of belief: an overview.Joseph Y. Halpern
2005UAIEvidence with Uncertain Likelihoods.Joseph Y. Halpern, Riccardo Pucella
2005TARKInteractive unawareness revisited.Joseph Y. Halpern, Leandro Chaves Rgo
2004KRSleeping Beauty Reconsidered: Conditioning and Reflection in Asynchronous Systems.Joseph Y. Halpern
2004KRIntransitivity and Vagueness.Joseph Y. Halpern
2004LPARKnowledge-Based Synthesis of Distributed Systems Using Event Structures.Mark Bickford, Robert L. Constable, Joseph Y. Halpern, Sabina Petride
2004PODCOn spectrum sharing games.Magns M. Halldrsson, Joseph Y. Halpern, Li (Erran) Li, Vahab S. Mirrokni
2004STOCRational secret sharing and multiparty computation: extended abstract.Joseph Y. Halpern, Vanessa Teague
2004UAIWhen Ignorance is Bliss.Peter Grnwald, Joseph Y. Halpern
2003IJCAIResponsibility and Blame: A Structural-Model Approach.Hana Chockler, Joseph Y. Halpern
2003IJCAIGreat Expectations. Part I: On the Customizability of Generalized Expected Utility.Francis C. Chu, Joseph Y. Halpern
2003IJCAIGreat Expectations. Part II: Generalized Expected Utility as a Universal Decision Rule.Francis C. Chu, Joseph Y. Halpern
2003UAIA Logic for Reasoning about Evidence.Joseph Y. Halpern, Riccardo Pucella
2003TARKProbabilistic algorithmic knowledge.Joseph Y. Halpern, Riccardo Pucella
2002INFOCOMGossip-based ad hoc routing.Zygmunt J. Haas, Joseph Y. Halpern, Li Li
2002PODSLeast Expected Cost Query Optimization: What Can We Expect?Francis C. Chu, Joseph Y. Halpern, Johannes Gehrke
2002UAIUpdating Probabilities.Peter Grnwald, Joseph Y. Halpern
2002UAIReasoning about Expectation.Joseph Y. Halpern, Riccardo Pucella
2001CCSOn the relationship between strand spaces and multi-agent systems.Joseph Y. Halpern, Riccardo Pucella
2001IJCAIPlausibility Measures: A General Approach For Representing Uncertainty.Joseph Y. Halpern
2001IJCAICauses and Explanations: A Structural-Model Approach - Part II: Explanations.Joseph Y. Halpern, Judea Pearl
2001PODCAnalysis of a cone-based distributed topology control algorithm for wireless multi-hop networks.Li Li, Joseph Y. Halpern, Paramvir Bahl, Yi-Min Wang, Roger Wattenhofer
2001UAICauses and Explanations: A Structural-Model Approach: Part 1: Causes.Joseph Y. Halpern, Judea Pearl
2001UAIA Logic for Reasoning about Upper Probabilities.Joseph Y. Halpern, Riccardo Pucella
2000DISDegrees of Belief, Random Worlds, and Maximum Entropy.Joseph Y. Halpern
2000UAIConditional Plausibility Measures and Bayesian Networks.Joseph Y. Halpern
1999LICSPlausibility Measures and Default Reasoning: An Overview.Joseph Y. Halpern, Nir Friedman
1999LICSReasoning about Common Knowledge with Infinitely Many Agents.Joseph Y. Halpern, Richard A. Shore
1999PODCA Knowledge-Theoretic Analysis of Uniform Distributed Coordination and Failure Detectors.Joseph Y. Halpern, Aleta Ricciardi
1999PODSLeast Expected Cost Query Optimization: An Exercise in Utility.Francis C. Chu, Joseph Y. Halpern, Praveen Seshadri
1998AAAIBelief Revision with Unreliable Observations.Craig Boutilier, Nir Friedman, Joseph Y. Halpern
1998UAIUpdating Sets of Probabilities.Adam J. Grove, Joseph Y. Halpern
1998UAIAxiomatizing Causal Reasoning.Joseph Y. Halpern
1998TARKHypothetical Knowledge and Counterfactual Reasoning.Joseph Y. Halpern
1998TARKCharacterizing the Common Prior Assumption.Joseph Y. Halpern
1998TARKUsing Counterfactuals in Knowledge-Based Programming.Joseph Y. Halpern, Yoram Moses
1997UAIDefining Explanation in Probabilistic Systems.Urszula Chajewska, Joseph Y. Halpern
1997UAIProbability Update: Conditioning vs. Cross-Entropy.Adam J. Grove, Joseph Y. Halpern
1996AAAIPlausibility Measures and Default Reasoning.Nir Friedman, Joseph Y. Halpern
1996AAAIFirst-Order Conditional Logic Revisited.Nir Friedman, Joseph Y. Halpern, Daphne Koller
1996AAAIA Counterexample to Theorems of Cox and Fine.Joseph Y. Halpern
1996AAAIUsing Multi-Agent Systems to Represent Uncertainty.Joseph Y. Halpern
1996AAAIIrrelevance and Conditioning in First-Order Probabilistic Logic.Daphne Koller, Joseph Y. Halpern
1996KRBelief Revision: A Critique.Nir Friedman, Joseph Y. Halpern
1996UAIA Qualitative Markov Assumption and Its Implications for Belief Change.Nir Friedman, Joseph Y. Halpern
1996UAIDefining Relative Likelihood in Partially-Ordered Preferential Structures.Joseph Y. Halpern
1996TARKCommon Knowledge Revisited.Ronald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi
1996TARKOn Ambiguities in the Interpretation of Game Trees.Joseph Y. Halpern
1996TARKMulti-Agent Only Knowing.Joseph Y. Halpern, Gerhard Lakemeyer
1995IJCAIReasoning about Noisy Sensors in the Situation Calculus.Fahiem Bacchus, Joseph Y. Halpern, Hector J. Levesque
1995IJCAIRepresentation Dependence in Probabilistic Inference.Joseph Y. Halpern, Daphne Koller
1995PODCKnowledge-Based Programs.Ronald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi
1995UAIPlausibility Measures: A User's Guide.Nir Friedman, Joseph Y. Halpern
1994AAAIForming Beliefs about a Changing World.Fahiem Bacchus, Adam J. Grove, Joseph Y. Halpern, Daphne Koller
1994AAAIAn Operational Semantics for Knowledge Bases.Ronald Fagin, Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi
1994AAAIConditional Logics of Belief Change.Nir Friedman, Joseph Y. Halpern
1994KRA Knowledge-Based Framework for Belief Change, Part II: Revision and Update.Nir Friedman, Joseph Y. Halpern
1994KROn the Complexity of Conditional Logics.Nir Friedman, Joseph Y. Halpern
1994UAIGenerating New Beliefs from Old.Fahiem Bacchus, Adam J. Grove, Joseph Y. Halpern, Daphne Koller
1994TARKA Knowledge-Based Framework for Belief change, Part I: Foundations.Nir Friedman, Joseph Y. Halpern
1994TARKAlgorithmic Knowledge.Joseph Y. Halpern, Yoram Moses, Moshe Y. Vardi
1993AAAIReasoning about only Knowing with Many Agents.Joseph Y. Halpern
1993IJCAIStatistical Foundations for Default Reasoning.Fahiem Bacchus, Adam J. Grove, Joseph Y. Halpern, Daphne Koller
1992AAAIFrom Statistics to Beliefs.Fahiem Bacchus, Adam J. Grove, Daphne Koller, Joseph Y. Halpern
1992KRA Logic for Approximate Reasoning.Daphne Koller, Joseph Y. Halpern
1992LICSRandom Worlds and Maximum EntropyAdam J. Grove, Joseph Y. Halpern, Daphne Koller
1992LICSZero-One Laws for Modal LogicJoseph Y. Halpern, Bruce M. Kapron
1992PODCPerforming Work Efficiently in the Presence of Faults.Cynthia Dwork, Joseph Y. Halpern, Orli Waarts
1992STOCAsymptotic Conditional Probabilities for First-Order LogicAdam J. Grove, Joseph Y. Halpern, Daphne Koller
1992TARKThe Expressive Power of the Kierarchical Approach to Modeling Knowledge and Common Knowledge.Ronald Fagin, John Geanakoplos, Joseph Y. Halpern, Moshe Y. Vardi
1991KRNaming and Identity in a Multi-Agent Epistemic Logic.Adam J. Grove, Joseph Y. Halpern
1991KRModel Checking vs. Theorem Proving: A Manifesto.Joseph Y. Halpern, Moshe Y. Vardi
1991PODCMessage-Optimal Protocols for Byzantine Agreement (Extended Abstract).Vassos Hadzilacos, Joseph Y. Halpern
1990AAAITwo Views of Belief: Belief as Generalized Probability and Belief as Evidence.Joseph Y. Halpern, Ronald Fagin
1990PODCA Characterization of Eventual Byzantine Agreement.Joseph Y. Halpern, Yoram Moses, Orli Waarts
1990UAIA new approach to updating beliefs.Ronald Fagin, Joseph Y. Halpern
1990TARKA Nonstandard Approach to the Logical Omniscience Problem.Ronald Fagin, Joseph Y. Halpern, Moshe Y. Vardi
1989FOCSDecidability and Expressiveness for First-Order Logics of Probability (Extended Abstract)Martn Abadi, Joseph Y. Halpern
1989IJCAIUncertainty, Belief, and Probability.Ronald Fagin, Joseph Y. Halpern
1989IJCAIAn Analysis of First-Order Logics of Probability.Joseph Y. Halpern
1989PODCKnowledge, Probability, and Adversaries.Joseph Y. Halpern, Mark R. Tuttle
1988CONCURModelling Knowledge and Action in Distributed Systems.Joseph Y. Halpern, Ronald Fagin
1988LICSA Logic for Reasoning about ProbabilitiesRonald Fagin, Joseph Y. Halpern, Nimrod Megiddo
1988STOCA Knowledge-Based Analysis of Zero Knowledge (Preliminary Report)Joseph Y. Halpern, Yoram Moses, Mark R. Tuttle
1988STOCReasoning about Knowledge and Time in Asynchronous SystemsJoseph Y. Halpern, Moshe Y. Vardi
1988TARKReasoning about Knowledge and Probability.Ronald Fagin, Joseph Y. Halpern
1988TARKReasoning About Knowledge: A Tutorial.Joseph Y. Halpern
1987LICSI'm OK if You're OK: On the Notion of Trusting CommunicationRonald Fagin, Joseph Y. Halpern
1987LICSFull Abstraction and Expressive Completenes for FPJoseph Y. Halpern, Edward L. Wimmers
1987PODCA Little Knowledge Goes a Long Way: Simple Knowledge-based Derivations and Correctness Proofs for a Family of Protocols.Joseph Y. Halpern
1986AAAIWhat Can Machines Know? On the Epistemic Properties of Machines.Ronald Fagin, Joseph Y. Halpern, Moshe Y. Vardi
1986LICSTrue Relative Completeness of an Axiom System for the Language L4 (Abridged)Steven M. German, Edmund M. Clarke, Joseph Y. Halpern
1986LICSA Propositional Model Logic of Time IntervalsJoseph Y. Halpern, Yoav Shoham
1986LICSGood Rewrite Strategies for FPJoseph Y. Halpern, John H. Williams, Edward L. Wimmers
1986STOCThe Complexity of Reasoning about Knowledge and Time: Extended AbstractJoseph Y. Halpern, Moshe Y. Vardi
1986TARKReasoning About Knowledge: An Overview.Joseph Y. Halpern
1985IJCAIBelief, Awareness, and Limited Reasoning: Preliminary Report.Ronald Fagin, Joseph Y. Halpern
1985IJCAIA Guide to the Modal Logics of Knowledge and Belief: Preliminary Draft.Joseph Y. Halpern, Yoram Moses
1985PODCA Formal Model of Knowledge, Action, and Communication in Distributed Systems: Preliminary Report.Joseph Y. Halpern, Ronald Fagin
1985PODCCheating Husbands and Other Stories: A Case Study of Knowledge, Action, and Communication (Preliminary Version).Yoram Moses, Danny Dolev, Joseph Y. Halpern
1985POPLDenotational Semantics and Rewrite Rules for FP.Joseph Y. Halpern, John H. Williams, Edward L. Wimmers, Timothy C. Winkler
1985STOCOptimal Precision in the Presence of Uncertainty (Preliminary Version)Joseph Y. Halpern, Nimrod Megiddo, Ashfaq A. Munshi
1984AAAILikelihood, Probability, and Knowledge.Joseph Y. Halpern, David A. McAllester
1984FOCSA Model-Theoretic Analysis of Knowledge: Preliminary ReportRonald Fagin, Joseph Y. Halpern, Moshe Y. Vardi
1984PODCKnowledge and Common Knowledge in a Distributed Environment.Joseph Y. Halpern, Yoram Moses
1984PODCFault-Tolerant Clock Synchronization.Joseph Y. Halpern, Barbara Simons, H. Raymond Strong, Danny Dolev
1984POPLA Good Hoare Axiom System for an Algol-like Language.Joseph Y. Halpern
1984POPLThe Semantics of Local Storage, or What Makes the Free-List Free?Joseph Y. Halpern, Albert R. Meyer, Boris A. Trakhtenbrot
1984STOCOn the Possibility and Impossibility of Achieving Clock SynchronizationDanny Dolev, Joseph Y. Halpern, H. Raymond Strong
1984STOCA New Look at Fault Tolerant Network RoutingDanny Dolev, Joseph Y. Halpern, Barbara Simons, H. Raymond Strong
1983ICALPA Hardware Semantics Based on Temporal Intervals.Joseph Y. Halpern, Zohar Manna, Ben C. Moszkowski
1983POPL"Sometimes" and "Not Never" Revisited: On Branching Versus Linear Time.E. Allen Emerson, Joseph Y. Halpern
1983STOCA Logic to Reason about LikelihoodJoseph Y. Halpern, Michael O. Rabin
1982FOCSDeterministic Process Logic Is ElementaryJoseph Y. Halpern
1982ICALPOn the Power of Nondeterminism in Dynamic Logic.Piotr Berman, Joseph Y. Halpern, Jerzy Tiuryn
1982POPLOn Effective Axiomatizations of Hoare Logics.Edmund M. Clarke, Steven M. German, Joseph Y. Halpern
1982STOCDecision Procedures and Expressiveness in the Temporal Logic of Branching TimeE. Allen Emerson, Joseph Y. Halpern
1981FOCSThe Propositional Dynamic Logic of Deterministic, Well-Structured Programs (Extended Abstract)Joseph Y. Halpern, John H. Reif
1981ICALPFinite Models for Deterministic Propositional Dynamic Logic.Mordechai Ben-Ari, Joseph Y. Halpern, Amir Pnueli
1981POPLAxiomatic Definitions of Programming Languages, II.Joseph Y. Halpern, Albert R. Meyer
1981STOCEquations between Regular Terms and an Application to Process LogicAshok K. Chandra, Joseph Y. Halpern, Albert R. Meyer, Rohit Parikh
1980POPLAxiomatic Definitions of Programming Languages: A Theoretical Assessment.Albert R. Meyer, Joseph Y. Halpern