Pith. sign in

Researcher Evidence Record

Krishnendu Chatterjee

This bounded record lists 213 Pith paper rows and 0 imported work rows attributed to this corpus identity. The enumerated, non-disputed paper rows include cs.LO, cs.GT, cs.PL work dated 2007 to 2026. The record describes sources and coverage; it makes no judgment about the person.

Compiled coverage vector

Measured lane counts only. Not a trust score or person verdict.

Enumerated paper scope: 18 fields (cs.LO, cs.GT, cs.PL, +15 more) · 2007-2026 sources: authors, author_identifiers · paper_authors · author_works · current_verdicts · cited_works

A sourced case file for attributed work. It is neither a profile score nor a verdict about this researcher.

Attributed works

A bounded ledger from the Pith paper and imported-work queries. Counts and source confidence stay with each work.

  1. 2026 Pith paper

    PAC Learning in Turn-Based Stochastic Games with Reachability Objectives: A Decentralized Private Approach via Expected Conditional Distance

    cs.LG provisional current review present

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: a current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  2. 2026 Pith paper

    Reinforcement Learning for Reachability: Guaranteeing Asymptotic Optimality

    cs.LG provisional current review present

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    4
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: a current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  3. 2026 Pith paper

    Automated Approach for Solving Infinite-state Polynomial Reachability Games

    cs.AI provisional current review present

    Sources and evidence
    Authorship source
    backfill
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: a current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  4. 2026 Pith paper

    Multi-Environment POMDPs with Finite-Horizon Objectives

    cs.AI provisional current review present

    Sources and evidence
    Authorship source
    backfill
    Printed name
    Krishnendu Chatterjee
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: a current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  5. 2026 Pith paper

    On the Complexity of Discounted Robust MDPs with $L_p$ Uncertainty Sets

    cs.CC provisional current review present

    Sources and evidence
    Authorship source
    backfill
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: a current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  6. 2026 Pith paper

    Genotype specificity and spatial arrangement govern the direction and magnitude of selection in variable environments

    q-bio.PE provisional current review present

    Sources and evidence
    Authorship source
    backfill
    Printed name
    Krishnendu Chatterjee
    Author position
    5
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: a current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  7. 2026 Pith paper

    Predicting success of cooperators across arbitrary heterogeneous environmental landscapes

    q-bio.PE provisional current review present

    Sources and evidence
    Authorship source
    backfill
    Printed name
    Krishnendu Chatterjee
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: a current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  8. 2026 Pith paper

    SuperDP: Differential Privacy Refutation via Supermartingales

    cs.PL provisional current review present

    Sources and evidence
    Authorship source
    backfill
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: a current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  9. 2026 Pith paper

    Strongly Polynomial Time Complexity of Policy Iteration for $L_\infty$ Robust MDPs

    cs.AI provisional current review present

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: a current Pith review exists.
    Citation counts
    • 1 pith inbound references from cited_work_pith_inbound_counts
  10. 2025 Pith paper

    Boosting Payment Channel Network Liquidity with Topology Optimization and Transaction Selection

    cs.DC provisional current review present

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: a current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  11. 2025 Pith paper

    Lower Bound on Howard Policy Iteration for Deterministic Markov Decision Processes

    cs.AI provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  12. 2025 Pith paper

    Risk-aware Markov Decision Processes Using Cumulative Prospect Theory

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  13. 2025 Pith paper

    Value Iteration with Guessing for Markov Chains and Markov Decision Processes

    cs.AI provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  14. 2025 Pith paper

    Qualitative Analysis of $\omega$-Regular Objectives on Robust MDPs

    cs.AI provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  15. 2025 Pith paper

    Multiplicative Rewards in Markovian Models

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  16. 2025 Pith paper

    The Value Problem for Multiple-Environment MDPs with Parity Objective

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  17. 2025 Pith paper

    Fixed Point Certificates for Reachability and Expected Rewards in MDPs

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  18. 2025 Pith paper

    Refuting Equivalence in Probabilistic Programs with Conditioning

    cs.PL provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  19. 2024 Pith paper

    Quantified Linear and Polynomial Arithmetic Satisfiability via Template-based Skolemization

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  20. 2024 Pith paper

    Linear Equations with Min and Max Operators: Computational Complexity

    cs.CC provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  21. 2024 Pith paper

    Limit-sure reachability for small memory policies in POMDPs is NP-complete

    cs.CC provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  22. 2024 Pith paper

    PolyQEnt: A Polynomial Quantified Entailment Solver

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  23. 2024 Pith paper

    Fully Automated Selfish Mining Analysis in Efficient Proof Systems Blockchains

    cs.CR provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  24. 2024 Pith paper

    Certified Policy Verification and Synthesis for MDPs under Distributional Reach-avoidance Properties

    cs.AI provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  25. 2024 Pith paper

    Concurrent Stochastic Games with Stateful-discounted and Parity Objectives: Complexity and Algorithms

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  26. 2024 Pith paper

    Deterministic Sub-exponential Algorithm for Discounted-sum Games with Unary Weights

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  27. 2024 Pith paper

    Equivalence and Similarity Refutation for Probabilistic Programs

    cs.PL provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  28. 2024 Pith paper

    Learning Algorithms for Verification of Markov Decision Processes

    eess.SY provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  29. 2024 Pith paper

    Sound and Complete Witnesses for Template-based Verification of LTL Properties on Polynomial Programs

    cs.PL provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    • 1 pith inbound references from cited_work_pith_inbound_counts
  30. 2024 Pith paper

    Amplifiers of selection for the Moran process with both Birth-death and death-Birth updating

    q-bio.PE provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    4
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  31. 2023 Pith paper

    Solving Long-run Average Reward Robust MDPs via Stochastic Games

    cs.AI provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  32. 2023 Pith paper

    Game Dynamics and Equilibrium Computation in the Population Protocol Model

    cs.DC provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  33. 2023 Pith paper

    Entropic Risk for Turn-Based Stochastic Games

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  34. 2023 Pith paper

    MDPs as Distribution Transformers: Affine Invariant Synthesis for Safety Objectives

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  35. 2023 Pith paper

    Automated Tail Bound Analysis for Probabilistic Recurrence Relations

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  36. 2022 Pith paper

    Quantization-aware Interval Bound Propagation for Training Certifiably Robust Quantized Neural Networks

    cs.LG provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  37. 2022 Pith paper

    Learning Control Policies for Stochastic Systems with Reach-avoid Guarantees

    cs.LG provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    4
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  38. 2022 Pith paper

    Learning Provably Stabilizing Neural Controllers for Discrete-Time Stochastic Systems

    cs.LG provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    • 1 pith inbound references from cited_work_pith_inbound_counts
  39. 2022 Pith paper

    Social Balance on Networks: Local Minima and Best Edge Dynamics

    cs.SI provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  40. 2022 Pith paper

    Repeated Prophet Inequality with Near-optimal Bounds

    math.OC provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  41. 2022 Pith paper

    Online Admission Control and Rebalancing in Payment Channel Networks

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  42. 2022 Pith paper

    Learning Stabilizing Policies in Stochastic Control Systems

    cs.LG provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  43. 2021 Pith paper

    Stability Verification in Stochastic Control Systems via Neural Network Supermartingales

    cs.LG provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  44. 2021 Pith paper

    Natural selection of mutants that modify population structure

    q-bio.PE provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  45. 2021 Pith paper

    Infinite Time Horizon Safety of Bayesian Neural Networks

    cs.LG provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  46. 2021 Pith paper

    On Lexicographic Proof Rules for Probabilistic Termination

    cs.PL provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  47. 2021 Pith paper

    Stateless Model Checking under a Reads-Value-From Equivalence

    cs.PL provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  48. 2021 Pith paper

    Evolutionary instability of selfish learning in repeated games

    q-bio.PE provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  49. 2021 Pith paper

    Symbolic Time and Space Tradeoffs for Probabilistic Verification

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  50. 2021 Pith paper

    Stochastic Processes with Expected Stopping Time

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  51. 2021 Pith paper

    Proving Non-termination by Program Reversal

    cs.PL provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  52. 2021 Pith paper

    Classifying Convergence Complexity of Nash Equilibria in Graphical Games Using Distributed Computing Theory

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  53. 2021 Pith paper

    On Satisficing in Quantitative Games

    cs.FL provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  54. 2020 Pith paper

    Infection dynamics of COVID-19 virus under lockdown and reopening

    q-bio.PE provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    4
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  55. 2020 Pith paper

    Quantitative Analysis of Assertion Violations in Probabilistic Programs

    cs.PL provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    4
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  56. 2020 Pith paper

    The Reads-From Equivalence for the TSO and PSO Memory Models

    cs.PL provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  57. 2020 Pith paper

    The Moran process on 2-chromatic graphs

    q-bio.PE provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  58. 2020 Pith paper

    Concentration-Bound Analysis for Probabilistic Programs and Probabilistic Recurrence Relations

    cs.PL provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    6
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  59. 2020 Pith paper

    Inductive Reachability Witnesses

    cs.PL provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  60. 2020 Pith paper

    Multi-dimensional Long-Run Average Problems for Vector Addition Systems with States

    cs.FL provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  61. 2020 Pith paper

    Simplified Game of Life: Algorithms and Complexity

    nlin.CG provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  62. 2020 Pith paper

    Stochastic Games with Lexicographic Reachability-Safety Objectives

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  63. 2020 Pith paper

    Faster Algorithms for Quantitative Analysis of Markov Chains and Markov Decision Processes with Small Treewidth

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  64. 2020 Pith paper

    Reinforcement Learning of Risk-Constrained Policies in Markov Decision Processes

    cs.AI provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  65. 2020 Pith paper

    Optimal and Perfectly Parallel Algorithms for On-demand Data-flow Analysis

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  66. 2019 Pith paper

    Optimal Dyck Reachability for Data-Dependence and Alias Analysis

    cs.PL provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  67. 2019 Pith paper

    Near-Linear Time Algorithms for Streett Objectives in Graphs and MDPs

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  68. 2019 Pith paper

    Quasipolynomial Set-Based Symbolic Algorithms for Parity Games

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  69. 2019 Pith paper

    Value-centric Dynamic Partial Order Reduction

    cs.PL provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  70. 2019 Pith paper

    Approximating Values of Generalized-Reachability Stochastic Games

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  71. 2019 Pith paper

    Deciding Fast Termination for Probabilistic VASS with Nondeterminism

    cs.FL provisional current review present

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: a current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  72. 2019 Pith paper

    Strategy Representation by Decision Trees with Linear Classifiers

    cs.LO provisional current review present

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: a current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  73. 2019 Pith paper

    Limits on amplifiers of natural selection under death-Birth updating

    q-bio.PE provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  74. 2019 Pith paper

    The Evolutionary Price of Anarchy: Locally Bounded Agents in a Dynamic Virus Game

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  75. 2019 Pith paper

    Long-Run Average Behavior of Vector Addition Systems with States

    cs.FL provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  76. 2019 Pith paper

    Finite-Memory Strategies in POMDPs with Long-Run Average Objectives

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  77. 2019 Pith paper

    Probabilistic Smart Contracts: Secure Randomness on the Blockchain

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  78. 2019 Pith paper

    Proving Expected Sensitivity of Probabilistic Programs with Randomized Variable-Dependent Termination Time

    cs.PL provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  79. 2019 Pith paper

    Cost Analysis of Nondeterministic Probabilistic Programs

    cs.PL provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    4
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  80. 2019 Pith paper

    Polynomial Invariant Generation for Non-deterministic Recursive Programs

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  81. 2019 Pith paper

    Modular Verification for Almost-Sure Termination of Probabilistic Programs

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  82. 2018 Pith paper

    Fixation probability and fixation time in structured populations

    q-bio.PE provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  83. 2018 Pith paper

    New Approaches for Almost-Sure Termination of Probabilistic Programs

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  84. 2018 Pith paper

    Parameter-Independent Strategies for pMDPs via POMDPs

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  85. 2018 Pith paper

    Ergodic Mean-Payoff Games for the Analysis of Attacks in Crypto-Currencies

    cs.CR provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  86. 2018 Pith paper

    Secure Credit Reporting on the Blockchain

    cs.CR provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  87. 2018 Pith paper

    Efficient Algorithms for Asymptotic Bounds on Termination Time in VASS

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  88. 2018 Pith paper

    Expectation Optimization with Probabilistic Guarantees in POMDPs with Discounted-sum Objectives

    cs.AI provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  89. 2018 Pith paper

    Computational Approaches for Stochastic Shortest Path on Succinct MDPs

    cs.PL provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  90. 2018 Pith paper

    Algorithms and Conditional Lower Bounds for Planning Problems

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  91. 2018 Pith paper

    Coverability: Realizability Lower Bounds

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  92. 2018 Pith paper

    Combinations of Qualitative Winning for Stochastic Parity Games

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    • 1 pith inbound references from cited_work_pith_inbound_counts
  93. 2018 Pith paper

    Symbolic Algorithms for Graphs and Markov Decision Processes with Fairness Objectives

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  94. 2018 Pith paper

    Graph Planning with Expected Finite Horizon

    cs.AI provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  95. 2018 Pith paper

    Strong Amplifiers of Natural Selection: Proofs

    cs.DM provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  96. 2018 Pith paper

    Strategy Representation by Decision Trees in Reactive Synthesis

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  97. 2018 Pith paper

    Quantitative Analysis of Smart Contracts

    cs.PL provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  98. 2017 Pith paper

    Lower Bounds for Symbolic Computation on Graphs: Strongly Connected Components, Liveness, Safety, and Diameter

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  99. 2017 Pith paper

    Sensor Synthesis for POMDPs with Reachability Objectives

    cs.AI provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  100. 2017 Pith paper

    Lexicographic Ranking Supermartingales: An Efficient Approach to Termination of Probabilistic Programs

    cs.PL provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  101. 2017 Pith paper

    Efficient Algorithms for Checking Fast Termination in VASS

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  102. 2017 Pith paper

    Bidirectional Nested Weighted Automata

    cs.FL provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  103. 2017 Pith paper

    Faster Monte-Carlo Algorithms for Fixation Probability of the Moran Process on Undirected Graphs

    cs.NE provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  104. 2017 Pith paper

    Faster Algorithms for Mean-Payoff Parity Games

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  105. 2017 Pith paper

    Improved Set-based Symbolic Algorithms for Parity Games

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  106. 2017 Pith paper

    Value Iteration for Long-run Average Reward in Markov Decision Processes

    cs.SY provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  107. 2017 Pith paper

    Non-polynomial Worst-Case Analysis of Recursive Programs

    cs.PL provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  108. 2017 Pith paper

    Automated Recurrence Analysis for Almost-Linear Expected-Runtime Bounds

    cs.PL provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  109. 2017 Pith paper

    Faster Algorithms for Weighted Recursive State Machines

    cs.PL provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  110. 2017 Pith paper

    Termination of Nondeterministic Recursive Probabilistic Programs

    cs.PL provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  111. 2016 Pith paper

    Optimizing Expectation with Guarantees in POMDPs (Technical Report)

    cs.AI provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  112. 2016 Pith paper

    Stochastic Invariants for Probabilistic Termination

    cs.PL provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  113. 2016 Pith paper

    Data-centric Dynamic Partial Order Reduction

    cs.PL provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  114. 2016 Pith paper

    Conditionally Optimal Algorithms for Generalized B\"uchi Games

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  115. 2016 Pith paper

    Nested Weighted Limit-Average Automata of Bounded Width

    cs.FL provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  116. 2016 Pith paper

    Polynomial-Time Algorithms for Energy Games with Special Weight Structures

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  117. 2016 Pith paper

    Termination Analysis of Probabilistic Programs through Positivstellensatz's

    cs.PL provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  118. 2016 Pith paper

    Quantitative Automata under Probabilistic Semantics

    cs.FL provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  119. 2016 Pith paper

    Computation Tree Logic for Synchronization Properties

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  120. 2016 Pith paper

    Perfect-Information Stochastic Games with Generalized Mean-Payoff Objectives

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  121. 2016 Pith paper

    Robust Draws in Balanced Knockout Tournaments

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  122. 2016 Pith paper

    Stochastic Shortest Path with Energy Constraints in POMDPs

    cs.AI provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  123. 2016 Pith paper

    Model and Objective Separation with Conditional Lower Bounds: Disjunction is Harder than Conjunction

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  124. 2015 Pith paper

    A Symbolic SAT-based Algorithm for Almost-sure Reachability with Small Strategies in POMDPs

    cs.AI provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  125. 2015 Pith paper

    Algorithmic Analysis of Qualitative and Quantitative Termination Problems for Affine Probabilistic Programs

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  126. 2015 Pith paper

    Algorithms for Algebraic Path Properties in Concurrent Systems of Constant Treewidth Components

    cs.PL provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  127. 2015 Pith paper

    Strategy Complexity of Concurrent Stochastic Games with Safety and Reachability Objectives

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  128. 2015 Pith paper

    Edit Distance for Pushdown Automata

    cs.FL provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  129. 2015 Pith paper

    Faster Algorithms for Quantitative Verification in Constant Treewidth Graphs

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  130. 2015 Pith paper

    Nested Weighted Automata

    cs.FL provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  131. 2015 Pith paper

    The Complexity of Synthesis from Probabilistic Components

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  132. 2015 Pith paper

    Counterexample Explanation by Learning Small Strategies in Markov Decision Processes

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  133. 2015 Pith paper

    Unifying Two Views on Multiple Mean-Payoff Objectives in Markov Decision Processes

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  134. 2015 Pith paper

    MultiGain: A controller synthesis tool for MDPs with multiple mean-payoff objectives

    cs.AI provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  135. 2014 Pith paper

    Assume-Guarantee Synthesis for Concurrent Reactive Programs with Partial Information

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  136. 2014 Pith paper

    Automatic Generation of Alternative Starting Positions for Simple Traditional Board Games

    cs.AI provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  137. 2014 Pith paper

    Optimal Cost Almost-sure Reachability in POMDPs

    cs.AI provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  138. 2014 Pith paper

    Faster Algorithms for Algebraic Path Properties in RSMs with Constant Treewidth

    cs.PL provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  139. 2014 Pith paper

    Temporal Logic Control for Stochastic Linear Systems using Abstraction Refinement of Probabilistic Games

    cs.SY provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    4
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  140. 2014 Pith paper

    Improved Algorithms for Parity and Streett objectives

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  141. 2014 Pith paper

    The Value 1 Problem Under Finite-memory Strategies for Concurrent Mean-payoff Games

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  142. 2014 Pith paper

    Qualitative Analysis of Concurrent Mean-payoff Games

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  143. 2014 Pith paper

    Qualitative Analysis of POMDPs with Temporal Logic Specifications for Robotics Applications

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  144. 2014 Pith paper

    A Framework for Automated Competitive Analysis of On-line Scheduling of Firm-Deadline Tasks

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  145. 2014 Pith paper

    POMDPs under Probabilistic Semantics

    cs.AI provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  146. 2014 Pith paper

    Probabilistic Opacity for Markov Decision Processes

    cs.CR provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  147. 2014 Pith paper

    CEGAR for Qualitative Analysis of Probabilistic Systems

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  148. 2014 Pith paper

    Generalized Risk-Aversion in Stochastic Multi-Armed Bandits

    cs.LG provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  149. 2014 Pith paper

    The Complexity of Ergodic Mean-payoff Games

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  150. 2014 Pith paper

    Games with a Weak Adversary

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  151. 2014 Pith paper

    Verification of Markov Decision Processes using Learning Algorithms

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  152. 2014 Pith paper

    The Complexity of Partial-observation Stochastic Parity Games With Finite-memory Strategies

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  153. 2013 Pith paper

    Doomsday Equilibria for Omega-Regular Games

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  154. 2013 Pith paper

    What is Decidable about Partially Observable Markov Decision Processes with {\omega}-Regular Objectives

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  155. 2013 Pith paper

    POMDPs under Probabilistic Semantics

    cs.AI provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  156. 2013 Pith paper

    Forgiver triumphs in alternating Prisoner's Dilemma

    q-bio.PE provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  157. 2013 Pith paper

    Approximating the minimum cycle mean

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  158. 2013 Pith paper

    Trading Performance for Stability in Markov Decision Processes

    cs.SY provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  159. 2013 Pith paper

    Automata with Generalized Rabin Pairs for Probabilistic Model Checking and LTL Synthesis

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  160. 2013 Pith paper

    Faster Algorithms for Markov Decision Processes with Low Treewidth

    cs.DS provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  161. 2013 Pith paper

    TTP: Tool for Tumor Progression

    q-bio.PE provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    3
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  162. 2013 Pith paper

    Looking at Mean-Payoff and Total-Payoff through Windows

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  163. 2012 Pith paper

    Quantitative Timed Simulation Functions and Refinement Metrics for Timed Systems (Full Version)

    cs.SY provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  164. 2012 Pith paper

    Hyperplane Separation Technique for Multidimensional Mean-Payoff Games

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  165. 2012 Pith paper

    Strategy complexity of finite-horizon Markov decision processes and simple stochastic games

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  166. 2012 Pith paper

    The Complexity of Multi-Mean-Payoff and Multi-Energy Games

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  167. 2012 Pith paper

    Finite Automata with Time-Delay Blocks (Extended Version)

    cs.FL provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  168. 2012 Pith paper

    Counterexample-guided Planning

    cs.AI provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  169. 2012 Pith paper

    Obligation Blackwell Games and p-Automata

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  170. 2012 Pith paper

    Average Case Analysis of the Classical Algorithm for Markov Decision Processes with B\"uchi Objectives

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  171. 2012 Pith paper

    Equivalence of Games with Probabilistic Uncertainty and Partial-observation Games

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  172. 2012 Pith paper

    Efficient Controller Synthesis for Consumption Games with Multiple Resource Types

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  173. 2012 Pith paper

    Strategy Synthesis for Multi-dimensional Quantitative Objectives

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  174. 2012 Pith paper

    Faster Algorithms for Alternating Refinement Relations

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  175. 2012 Pith paper

    Strategy Improvement for Concurrent Reachability and Safety Games

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    • 1 pith inbound references from cited_work_pith_inbound_counts
  176. 2012 Pith paper

    Mean-Payoff Pushdown Games

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  177. 2011 Pith paper

    An O(n^2) Time Algorithm for Alternating B\"uchi Games

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  178. 2011 Pith paper

    Bounded Rationality in Concurrent Parity Games

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  179. 2011 Pith paper

    Partial-Observation Stochastic Games: How to Win when Belief Fails

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  180. 2011 Pith paper

    Magnifying Lens Abstraction for Stochastic Games with Discounted and Long-run Average Objectives

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  181. 2011 Pith paper

    Decidable Problems for Probabilistic Automata on Infinite Words

    cs.FL provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  182. 2011 Pith paper

    Robustness of Structurally Equivalent Concurrent Parity Games

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  183. 2011 Pith paper

    Quantitative Synthesis for Concurrent Programs

    cs.PL provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  184. 2011 Pith paper

    Symbolic Algorithms for Qualitative Analysis of Markov Decision Processes with B\"uchi Objectives

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  185. 2011 Pith paper

    On Memoryless Quantitative Objectives

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  186. 2011 Pith paper

    Energy and Mean-Payoff Parity Markov Decision Processes

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  187. 2011 Pith paper

    The Decidability Frontier for Probabilistic Automata on Infinite Words

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  188. 2011 Pith paper

    Synthesis of Memory-Efficient Real-Time Controllers for Safety Objectives (Full Version)

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  189. 2010 Pith paper

    Timed Parity Games: Complexity and Robustness

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  190. 2010 Pith paper

    Generalized Mean-payoff and Energy Games

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  191. 2010 Pith paper

    Mean-payoff Automaton Expressions

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  192. 2010 Pith paper

    Randomness for Free

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  193. 2010 Pith paper

    Assume-Guarantee Synthesis for Digital Contract Signing

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  194. 2010 Pith paper

    GIST: A Solver for Probabilistic Games

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  195. 2010 Pith paper

    Measuring and Synthesizing Systems in Probabilistic Environments

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  196. 2010 Pith paper

    Energy Parity Games

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  197. 2010 Pith paper

    Synthesis of AMBA AHB from Formal Specification

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  198. 2009 Pith paper

    Probabilistic Weighted Automata

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  199. 2009 Pith paper

    Qualitative Analysis of Partially-observable Markov Decision Processes

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  200. 2009 Pith paper

    Expressiveness and Closure Properties for Quantitative Languages

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  201. 2009 Pith paper

    Better Quality in Synthesis through Quantitative Objectives

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  202. 2009 Pith paper

    Qualitative Logics and Equivalences for Probabilistic Systems

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  203. 2009 Pith paper

    Alpaga: A Tool for Solving Parity Games with Imperfect Information

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    2
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  204. 2008 Pith paper

    Termination Criteria for Solving Concurrent Safety and Reachability Games

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  205. 2008 Pith paper

    Probabilistic Systems with LimSup and LimInf Objectives

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  206. 2008 Pith paper

    Timed Parity Games: Complexity and Robustness

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  207. 2008 Pith paper

    Environment Assumptions for Synthesis

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  208. 2008 Pith paper

    Stochastic Limit-Average Games are in EXPTIME

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  209. 2008 Pith paper

    Algorithms for B\"uchi Games

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  210. 2008 Pith paper

    Linear Time Algorithm for Weak Parity Games

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  211. 2008 Pith paper

    Strategy Improvement for Concurrent Safety Games

    cs.GT provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  212. 2008 Pith paper

    The Complexity of Coverage

    cs.PL provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.
  213. 2007 Pith paper

    Algorithms for Omega-Regular Games with Imperfect Information

    cs.LO provisional measured, no current review

    Sources and evidence
    Authorship source
    arxiv_oai
    Printed name
    Krishnendu Chatterjee
    Author position
    1
    Identity state
    provisional
    Source confidence
    0.7
    Review coverage
    Measured: no current Pith review exists.
    Citation counts
    No source count is attached to this work row.

Evidence apparatus

The machinery behind this record. Every lane states whether Pith measured it, did not query it, could not reach it, or withheld it.

LaneStateObservedBoundary and source
identity Measured 2 Canonical identity row plus public typed identifiers.
source=authors, author_identifiers
papers Measured 213 of 213 bounded rows Rows attributed to this author UUID in the Pith corpus.
source=paper_authors
works Measured zero 0 of 0 bounded rows Imported works not duplicated by the paper ledger.
source=author_works
reviews Measured 12 of 213 bounded rows Coverage count only. No review outcome is projected onto the person.
source=current_verdicts
citations Measured 5 of 213 bounded rows Counts remain itemized by work and source.
source=cited_works
coauthors Measured 50 of 213 bounded rows Shared-work edges from admitted paper rows.
source=paper_authors
account Unavailable No public count of 1 bounded rows Account metadata is separate from corpus evidence.
source=users.author_id
Public identity sources
  • name variant
    Krishnendu Chatterjee
    backfill
    confidence 0.6
Enumerated research scope

Fields and dates come only from enumerated, non-disputed Pith paper rows. They do not claim career completeness.

  • cs.LO55 rows
  • cs.GT42 rows
  • cs.PL29 rows
  • cs.AI21 rows
  • cs.DS16 rows
  • cs.FL11 rows
  • q-bio.PE11 rows
  • cs.LG9 rows
  • cs.CR4 rows
  • cs.SY4 rows
  • cs.CC3 rows
  • cs.DC2 rows
  • cs.DM1 rows
  • cs.NE1 rows
  • cs.SI1 rows
  • eess.SY1 rows
  • math.OC1 rows
  • nlin.CG1 rows
  • 20071 rows
  • 20089 rows
  • 20096 rows
  • 20109 rows
  • 201112 rows
  • 201214 rows
  • 201310 rows
  • 201418 rows
  • 201511 rows
  • 201613 rows
  • 201713 rows
  • 201816 rows
  • 201916 rows
  • 202012 rows
  • 202111 rows
  • 20227 rows
  • 20235 rows
  • 202412 rows
  • 20259 rows
  • 20269 rows
Shared-work index
Record scope

The work queries are bounded. Missing rows may mean measured zero, an unavailable source, a query that did not run, or private data that Pith withheld. The lane table keeps those cases separate.

Paper findings remain attached to papers. They do not become findings about this researcher.