[CSDM] Fwd: [Theory-Read] Madhu Sudan at PACM Colloquium 9/16/13, 4:30pm

[Avi Wigderson]

-------- Original Message --------
Subject: 	[Theory-Read] Madhu Sudan at PACM Colloquium 9/16/13, 4:30pm
Date: 	Mon, 09 Sep 2013 11:43:22 -0400 (EDT)
From: 	Moses S. Charikar <moses at CS.Princeton.EDU>
To: 	theory-read <theory-read at lists.cs.princeton.edu>



Next Monday (Sept 16), Madhu Sudan is speaking at the PACM colloquium
(4:30pm, 214 Fine Hall). Details below.

Cheers,
Moses

------------------------------------------------------------------------
*From: *"Valerie Marino" <vmarino at math.princeton.edu>
*To: *pacm-colloquium at math.princeton.edu
*Cc: *vmarino at math.princeton.edu
*Sent: *Friday, September 6, 2013 9:37:59 AM
*Subject: *PACM Colloquium 9/16/13

PACM Colloquium DATE: Monday, September 16, 2013

PLACE: 214 Fine Hall

TIME: 4:30 pm

SPEAKER:Madhu Sudan, MIT

TITLE: (Deterministic) Communication Amid Uncertainty

ABSTRACT:

The classical theory of communication assumes perfect coordination
between sender and receiver of information, to develop a beautiful
mathematical theory that ensures reliable efficient communication.
Natural communication, for example, between humans, is however
characterized by a lack of perfect agreement among the communicating
players. Arguably the uncertainty created by lack of perfect agreement
plays a significant role in the development of human languages, which
tend to have bendable rules, ambiguous dictionaries, and seemingly
needless redundancies, phenomena that are not seen in ``designed
communication''.  In this talk we describe how some of the basic
communication tasks take on new flavors when dealing with such
uncertainty and describe some of mathematical problems that emerge.

Based on joint works with Elad Haramaty (Technion),  Brendan Juba
(Harvard), Adam Kalai (MSR), and Sanjeev Khanna (U.Penn.).






-------------- next part --------------
_______________________________________________
Theory-Read mailing list
Theory-Read at lists.cs.princeton.edu
https://lists.cs.princeton.edu/mailman/listinfo/theory-read