CSE Colloquium: Sampling, learning, and testing Markov random fields

Abstract: 
Sampling, learning, and testing probability distributions are fundamental tasks in science and engineering. In this talk, I will consider various algorithmic challenges that arise in the study of these problems in the context of Markov random fields. Markov random fields (or spin systems) are a family of high-dimensional distributions with vast applications in diverse research disciplines, including machine learning, statistical physics, computer vision, computational biology, social network analysis, game theory, and theoretical computer science. I will also explore connections between the computational hardness of these problems and phase transitions, which mark abrupt changes in properties of probability distributions due to a small change of a parameter.
 
Biography: Antonio Blanca is an assistant professor in the Department of Computer Science and Engineering at Penn State. Before that, he was a postdoctoral fellow in the Algorithms and Randomness Center at Georgia Tech and completed his Ph.D. studies at UC Berkeley in 2016. His research concerns the computational problems that arise in the study of probabilistic models. He is particularly interested in Markov chain Monte Carlo methods, structure learning, testing, the design and analysis of randomized algorithms, and the effects of phase transitions in computation.

 

Share this event:

facebook linked in twitter email

Media Contact: Gang Tan

 
 

About

The School of Electrical Engineering and Computer Science was created in the spring of 2015 to allow greater access to courses offered by both departments for undergraduate and graduate students in exciting collaborative research in fields.

We offer B.S. degrees in electrical engineering, computer science, computer engineering and data science and graduate degrees (master's degrees and Ph.D.'s) in electrical engineering and computer science and engineering. EECS focuses on the convergence of technologies and disciplines to meet today’s industrial demands.

School of Electrical Engineering and Computer Science

The Pennsylvania State University

207 Electrical Engineering West

University Park, PA 16802

814-863-6740

Department of Computer Science and Engineering

814-865-9505

Department of Electrical Engineering

814-865-7667