News & Events

Department Events & Announcements

Events

• Feb

  16

  CS Seminar: Theoretical understanding of learning through the computational lens (Binghui Peng)

  Department of Computer Science (CS)

  12:00 PM 3514, Mudd Hall ( formerly Seeley G. Mudd Library)

  EVENT DETAILS

  Friday / CS Seminar
  February 16th / 12:00 PM
  In Person / Mudd 3514

  Speaker
  Binghui Peng

  Talk Title
  Theoretical understanding of learning through the computational lens

  Abstract
  One of the major mysteries in science is the towering success of machine learning. In this talk, I will present my work on advancing our theoretical understanding of learning and intelligence through the computational perspective. First, I will talk about the fundamental role of memory in learning, highlighting its importance in continual learning as well as decision making and optimization. Second, I will present an exponential improvement in swap-regret minimization algorithms, which achieves near-optimal computation/communication/iteration complexity for computing a correlated equilibrium, and implies the first polynomial-time algorithm for games with an exponentially large action space (e.g. Bayesian and extensive-form games). Finally, I will talk about learning over evolving data, and conclude the talk with future research directions and my vision for a computational understanding of learning.

  Biography
  Binghui Peng is a fifth year Ph.D. student at Columbia University, advised by Christos Papadimitriou and Xi Chen. Previously, he studied Computer Science with the Yao Class in Tsinghua. He studies the theory of computation and develops algorithms and complexity theory for machine learning, artificial intelligence and game theory. His research works have addressed long-standing questions in learning theory and game theory, and his research papers were published in theory conferences (STOC/FOCS/SODA; in the latter he has best student paper award) and ML conferences (NeurIPS/ICLR/ACL).

  Research Interests/Area
  Theory

  more less

  TIME Friday, February 16, 2024 at 12:00 PM - 1:00 PM

  LOCATION 3514, Mudd Hall ( formerly Seeley G. Mudd Library)    map it

  ADD TO CALENDAR

  CONTACT Wynante R Charles    wynante.charles@northwestern.edu EMAIL

  CALENDAR Department of Computer Science (CS)