Speaker: Marius Zimand Affiliation: Towson University Title: An operational characterization of mutual information in algorithmic information theory Abstract: An operational interpretation of the concept of mutual information in the framework of Kolmogorov complexity has been[...]

Speaker: Yasamin Nazari Affiliation: JHU Title: Distributed Distance-Bounded Network Design Through Distributed Convex Programming Abstract: Solving linear programs is often a challenging task in distributed settings. While there are good algorithms for solving packing and[...]

Speaker: Karthik Abinav Sankararaman Affiliation: University of Maryland Title: Adversarial Bandits with Knapsacks Abstract: In this talk we will discuss the multi-armed bandits problem with resource constraints under the adversarial setting. In this problem, we[...]

Speaker: Nithin Varma Affiliation: Boston University Title: Separating erasures and errors in property testing using local list decoding Abstract: Corruption in data can be in the form of erasures (missing data) or errors (wrong data).[...]