Friday, August 4, 2017
Public Access

Category: All

August 2017
Mon Tue Wed Thu Fri Sat Sun
  1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31      
11:00am [11:30am]Madhu Sudan (Harvard)
Title: Uncertain Compression and Graph Coloring Speaker: Madhu Sudan (Harvard) The classical task of compression, made famous by the works of Shannon and Huffman, asks the question: Given a distribution on possible messages, how can one build a dictionary to represent the messages so as to (approximately) minimize the expected length of the representation of a random message sampled from this distribution. Given the centrality of compression as a goal in all, natural or designed, communication, we introduce and study the uncertain compression problem. Here the goal is to design a compression scheme that associates a dictionary to each distribution such that messages can be recovered even by receivers that do not know the distribution exactly, but only know them approximately. Understanding the limits of uncertain compression leads to intriguing challenges and in particular leads to the challenge of understanding the chromatic number of an explicit family of graphs. In this talk we will describe some of the graphs, and attempts to bound their chromatic number. Based on joint works with Badih Ghazi, Elad Haramaty, Brendan Juba, Adam Kalai, Pritish Kamath and Sanjeev Khanna.

2:00pm [2:30pm]Akshaa Vatwani, University of Waterloo
Speaker: Akshaa Vatwani, University of Waterloo Title : Variants of equidistribution in arithmetic progressions Abstract: It is well known that the prime numbers are equidistributed in arithmetic progressions. Such a phenomenon is also observed more generally for a class of multiplicative functions. We derive some variants of such results and give a few applications. We also discuss an interesting application that relates to the Chowla conjecture on correlations of the Mobius function, and show its relevance to the twin prime conjecture.

3:00pm [3:30pm]Prof. Mahan Mj (TIFR Mumbai)
Speaker: Prof. Mahan Mj (TIFR Mumbai) Title: Non-arithmetic lattices Abstract: We shall describe a construction of non-arithmetic lattices in SO(n,1) following Agol.