Skip to content
CIFAR header logo
fr
menu_mobile_logo_alt
  • News
  • Events
    • Public Events
    • Invitation-only Meetings
  • Programs
    • Research Programs
    • Pan-Canadian AI Strategy
    • Next Generation Initiatives
  • People
    • Fellows & Advisors
    • CIFAR Azrieli Global Scholars
    • Canada CIFAR AI Chairs
    • AI Strategy Leadership
    • Solution Network Members
    • Leadership
  • Support Us
  • About
    • Our Story
    • CIFAR 40
    • Awards
    • Partnerships
    • Publications & Reports
    • Careers
    • Staff Directory
    • Equity, Diversity & Inclusion
  • fr
  • Home
  • Bio

Follow Us

Toniann Pitassi

Toniann Pitassi

Appointment

Canada CIFAR AI Chair

Pan-Canadian AI Strategy

Connect

University of Toronto

ResearchGate

About

Toniann Pitassi is a Canada CIFAR AI Chair at the Vector Institute, and a professor in the department of computer science with a joint appointment in mathematics at the University of Toronto. She is also a Bell Canada Chair in Information Systems.

Pitassi’s primary research area is computational complexity, to understand which computational problems can be solved efficiently, and to develop the most efficient, least costly algorithms for such problems. Efficiency and cost is measured in terms of three computational resources: time, space, and randomness. Her research goal is to understand how much of these resources are required to solve important computational problems, and to understand the relationships and tradeoffs between the resources. The most famous problem in the area, the P versus NP problem, is the driving force behind much of her research. Her work also focuses on fairness in artificial intelligence and how to address biased data sources.

Awards

  • ACM Fellow, 2019
  • Institute for Advanced Study (Princeton) Long-term member (5 years, 2017-22)
  • European Association of Theoretical Computer Science Dissertation Award to her students, (2015, 2017)
  • ACM Best Article, 2015

Relevant Publications

  • Madras, D., Creager, E., Pitassi, T., & Zemel, R. (2019). Fairness through causal awareness: Learning causal latent-variable models for biased data. In Proceedings of the conference on fairness, accountability, and transparency (pp. 349-358).

  • Dwork, C., Hardt, M., Pitassi, T., Reingold, O., & Zemel, R. (2012). Fairness through awareness. In Proceedings of the 3rd innovations in theoretical computer science conference (pp. 214-226).

  • Dwork, C., Naor, M., Pitassi, T., & Rothblum, G. N. (2010). Differential privacy under continual observation. In Proceedings of the forty-second ACM symposium on Theory of computing (pp. 715-724).

  • Beame, P., & Pitassi, T. (2001). Propositional Proof complexity: Past, Present. Future, 42-70.

  • Pitassi, T., Beame, P., & Impagliazzo, R. (1993). Exponential lower bounds for the pigeonhole principle. Computational complexity, 3(2), 97-140.

Institution

University of Toronto

Vector Institute

Department

Computer Science, Mathematics

Education

  • PhD (Computer Science), University of Toronto
  • MSc (Computer Science), Pennsylvania State University

Country

Canada

Support Us

CIFAR is a registered charitable organization supported by the governments of Canada, Alberta and Quebec, as well as foundations, individuals, corporations and Canadian and international partner organizations.

Donate Now
CIFAR header logo

MaRS Centre, West Tower
661 University Ave., Suite 505
Toronto, ON M5G 1M1 Canada

Contact Us
Media
Careers
Accessibility Policies
Supporters
Financial Reports
Subscribe

  • © Copyright 2023 CIFAR. All Rights Reserved.
  • Charitable Registration Number: 11921 9251 RR0001
  • Terms of Use
  • Privacy
  • Sitemap

Subscribe

Stay up to date on news & ideas from CIFAR.

This website stores cookies on your computer. These cookies are used to collect information about how you interact with our website and allow us to remember you. We use this information in order to improve and customize your browsing experience and for analytics and metrics about our visitors both on this website and other media. To find out more about the cookies we use, see our Privacy Policy.
Accept Learn more