Lectures

ICPCU Series

ICPC University hosts several lectures series designed as part of the journey to becoming better problem solvers

  • 27 June, 2020

    ICPC University Lecture Series Kickoff

    By Jelani Nelson, Professor at UC Berkeley, ICPC University Speakers Chair

    Watch

  • 1 Aug, 2020

    Succinct Data Structures

    By Huacheng Yu, Associate Research Scholar at Princeton University, ICPC 2010 World Finalist

    Watch

    In his lecture, Huacheng will give an introduction to succinct data structures. He will explain what is a succinct data structure, and present two such data structures in detail, for the rank problem and the problem of storing base-B vectors respectively. Finally, he will list a few more results in this area and state an open question.

  • 30 August, 2020

    Recent Progress on Global Minimum Cut

    By Pawel Gawrychowski, Assistant Professor at University of Wroclaw and Four-Time ICPC World Finals Coach

    Watch

  • 3rd October, 2020 at 14:00 UTC+0

    Turing Machines, Quantum-Entangled Particles, and Operator Algebra

    By Henry Yuen, University of Toronto

    Watch
    In a recent result known as MIP *= RE, ideas from three disparate fields of study — computational complexity theory, quantum information, and operator algebras — have come together to simultaneously resolve long-standing open problems in each field, including a 44-year old mystery in mathematics known as Connes’ Embedding Problem. In this talk, Henry will describe the evolution and convergence of ideas behind MIP *= RE: it starts with three landmark discoveries from the 1930s (Turing’s notion of a universal computing machine, the phenomenon of quantum entanglement, and von Neumann’s theory of operators), and ends with some of the most cutting-edge developments from theoretical computer science and quantum computing.

  • 3rd October, 2020 at 16:00 UTC+0

    Solving the “Expected Damage” Problem in Kotlin With Probabilities and Modular Arithmetic

    By Mikhail Dvorkin, Kotlin Enthusiast, ICPC 2007 Gold Medalist

    Watch
    Mikhail will speak about solving the “Expected Damage” Problem in Kotlin With Probabilities and Modular Arithmetic.

  • 27 June, 2020

    Welcome from ICPC Competitive Learning Symposium Director

    By Bill Booth, Associate Department Chair of Computer Science at Baylor University

    Watch

  • 27 June, 2020

    Impact of Competitive Programming in Increasing Employability of Engineering Graduates in India: A Case Study

    By Prashant R Nair, Associate Professor at Amrita School of Engineering, Site Coordinator of ICPC Asia-Amritapuri Regional Contest

    Watch

  • 27 June, 2020

    Backstage of a Contest

    By AmirReza PourAkhavan, Editorialist at Topcoder

    Watch