### 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

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&group=&location=&pipurl=" class="button_outlook_export">

CONTACT Wynante R Charles wynante.charles@northwestern.edu

CALENDAR Department of Computer Science (CS)