Event
Ph.D. Research Proposal Exam: Sagnik Bhattacharya
Wednesday, May 25, 2022
1:00 p.m.
AVW 2460
Maria Hoo
301 405 3681
mch@umd.edu
ANNOUNCEMENT: Ph.D. Research Proposal Exam
Name: Sagnik Bhattacharya
Committee:
Professor Prakash Narayan (Chair)
Professor Behtash Babadi
Professor Soheil Feizi
Date/time: Wednesday, May 25, 2022 at 1:00pm
Location: AVW 2460
Title: Markov Random Fields - Spatial Sampling, Learning and Compression
Abstract: Markov random fields (MRFs) are graphical models that enable a concise representation of conditional independencies among a set of jointly distributed random variables (rvs) in terms of an undirected graph. In this proposal, we study randomized *spatial* sampling of temporal signals from an MRF, and the effect of different sampling mechanisms on the best achievable performance of algorithms for learning, estimation and lossy compression. Shared information, a measure of dependence among multiple rvs, plays a material role in the problems under consideration. We also highlight natural connections to multiarmed bandit algorithms. Finally, we formulate analogous problems in quantum information theory. Throughout, our focus will be on exploiting the graphical structure of MRFs and the conditional independencies inherent therein.