Piotr Krysta

Professor

Piotr Krysta

Professor

Academic Appointment(s)

Administration
Department of Computer & Cyber Sciences

School of Computer and Cyber Sciences
Department of Computer & Cyber Sciences

Education

  • DENG, Engineering Science Universitat des Saarlandes, 2001

  • Ph.D., Computer Science. Universitat des Saarlandes, 2001

  • MSIT, Information Science/Studies Uniwersytet Wroclawski, 1997

Awards & Honors

  • Invited talks at algorithms seminars/colloquia Invited talks at algorithms seminars/colloquia: Algorithms and Complexity Theory Seminar, Oxford University, 2024; Colloquium Series, Augusta University, 2023, 2024

  • Invited talks at international workshops/summer schools Invited talks at international workshops/summer schools: One of keynote talks at the Summer School on Game Theory and Social Choice, City University of Hong-Kong, 2021; EURO Summer Institute (ESI) Online Optimization, University of Szeged, 2015; Flexible Network Design, Lugano, 2014; University of Aegean, 2012; CWI-DIAMANT, CWI Amsterdam, 2010; CWI Amsterdam, 2010; DIMAP, University of Warwick, 2008; DIMAP, University of Warwick, 2007; Flexible Network Design, Bertinoro, 2006; Hebrew University of Jerusalem, 2005., 2021

  • Invited talks at international conferences Invited talks at international conferences: Annual Polish Forum of Theoretical Informatics within the Centennial Symposium of the Polish Mathematical Society (PTM), Krakow, 2019; 21st International Symposium on Mathematical Programming, Berlin, 2012; 20th International Symposium on Mathematical Programming, Chicago, 2009., 2019

  • Academic Awards/Distinctions of My Students Academic Awards/Distinctions of My Students (based on joint research): Mathieu Mari: finalist of the 2017 “best student Master thesis prize in operations research” by ROADEF – French Society in Operations Research. Patrick Briest: GI Annual Prize for the best PhD dissertation in Computer Science for 2007 within Germany, Austria and Switzerland., 2017

  • Best paper award of the 12th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2013) for the paper “Mechanisms for Multi-Unit Combinatorial Auctions with a Few Distinct Goods” by Piotr Krysta, Orestis Telelis and Carmine Ventre. 12th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2013), 2013

Courses Taught Most Recent Academic Year

  • CSCI 7620

    Data Science
  • CSCI 3500

    Theory of Computation
  • CSCI 7500

    Theory of Computation

Scholarship

Selected Recent Publications

  • Power of Posted-price Mechanisms for Prophet Inequalities, 2024
    Conference Proceeding
  • Combinatorial Group Testing with Selfish Agents, 2023
    Conference Proceeding
  • Adversarial Contention Resolution Games, 2023
    Conference Proceeding
  • Optimality guarantees for crystal structure prediction, 2023
    Journal Article, Academic Journal

Department Service

  • Academic Faculty Search Committee, School of Computer and Cyber Sciences, Augusta University, GA, USA 2024 - Present

    Role: Committee Member

Professional Service

  • Theoretical Computer Science Journal (Elsevier) 2015 - Present

    Role: Editor, Associate Editor

Public Service

  • Associate Member of the Reviewers’ College of EPSRC (Engineering and Physical Sciences Research Council), UK 2021 - Present

    Role: Committee Member
  • Editorial Board of Theoretical Computer Science journal (Elsevier) 2015 - Present

    Role: Committee Member