[theory students] please come to meet and talk to Binghui Peng if you can. Friday 2/23 , 4:45pm-5:15pm room 4331

[JIN-YI CAI <jyc@xxxxxxxxxxx>]

Dear All,

We have a faculty candidate Binghui Peng from Columbia visiting us

this Friday 2/23. He will give a talk at 12 noon (see title/abstract below)

You are all invited to come talk and meet him. Friday 2/23 , 4:45pm-5:15pm in room 4331

(and of course, please consider coming to his talk.)

(Can I have a volunteer who could act as a convener? You are also welcome to invite

a fellow graduate student if you think this student is interested in Binghui's work and would like

to meet him.)

----------------------------------------------------------------------------------------

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.

 

Bio: 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). 

----------------------------------------------------------------------------------------

Thanks!

Jin-Yi