About

I am a PhD student in the Computer Science department at the University of Toronto and Vector Institute. My Supervisors are Sheila McIlraith and Eldan Cohen. I did my undergraduate studies in Software Engineering at Sharif University of Technology.

Research Interests

  • Exact Methods
  • Machine Learning
  • Interpretable AI
  • Operations Research
  • Boolean Satisfiability
  • Links

    Research Summary

    The recent advancements in machine learning have revolutionized almost every aspect of our lives. Given the magnitude of this transformation, it is crucial to remain vigilant about the potential ways in which AI can act contrary to human interests. However, many modern solutions rely completely on large and complicated black-box models that are challenging to understand or formally interact with.

    Two important factors in producing human-compatible and trustworthy machine learning solutions are interpretability and constrainedness. Interpretable models are compact and easy to reason about by humans and algorithms. Constrained machine learning aims to specify and enforce formal specifications on solutions during training or inference. Both enable safety-critical applications, analysis and guarantees with regard to privacy and security concerns, and integration of audits by domain experts.

    My research is focused on using exact methods and other formal components from classical AI for interpretable and constrained machine learning. Exact methods are an umbrella term referring to a family of paradigms aimed at solving computationally challenging problems. I use these symbolic components independently or in conjunction with conventional ML to develop human-compatible solutions in a variety of well-known problems. I show that the complex reasoning capabilities and theoretical guarantees of exact algorithms can complement the impressive scaling of deep learning without significant cost to solution quality.

    Publications

    Neural Sequence Generation with Constraints via Beam Search with Cuts: A Case Study on VRP

    Slides and poster

    Pouya Shati, Eldan Cohen, Sheila McIlraith

    SAT-Based Learning of Compact Binary Decision Diagrams for Classification

    Slides

    Pouya Shati, Eldan Cohen, Sheila McIlraith

    Optimal Decision Trees For Interpretable Clustering with Constraints

    Pouya Shati, Eldan Cohen, Sheila McIlraith

    Slides, short slides, and poster

    Code

    SAT-based optimal classification trees for non-binary data

    Pouya Shati, Eldan Cohen, Sheila McIlraith

    Slides

    Code

    SAT-Based Approach for Learning Optimal Decision Trees with Non-Binary Features

    Pouya Shati, Eldan Cohen, Sheila McIlraith

    Slides

    Code

    The Evolution of Indirect Reciprocity Under Action and Assessment Generosity

    Laura Schmid, Pouya Shati, Christian Hilbe, Krishnendu Chatterjee

    Get In Touch

    I would love to hear from you on interesting points of discussion or potential collaborations!

    • Address

      283 D.L. Pratt Building
      6 King's College Road
      Toronto, ON
      M5S 3H5
    • Email

      pouya [at] cs [dot] toronto [dot] edu