\documentclass[11pt]{article} \setlength{\oddsidemargin}{0.0truein} \setlength{\evensidemargin}{0.0truein} \setlength{\textwidth}{6.5truein} \setlength{\topmargin}{0.0truein} \setlength{\textheight}{9.0truein} \setlength{\headsep}{0.0truein} \setlength{\headheight}{0.0truein} \setlength{\topskip}{10.0pt} \setlength{\parskip}{5mm} \usepackage{url} \usepackage{amsmath} \usepackage{amssymb} \pagestyle{empty} \begin{document} \begin{center} \textbf{\Large{\textsc{STANFORD UNIVERSITY}}}\\[5pt] \textbf{\Large{\textsc{DEPARTMENT OF STATISTICS}}}\\[5pt] \Large{\textsc{DEPARTMENTAL SEMINAR}} \end{center} % In the following statements, replace "Time of talk", % "Weekday", and "Date of talk". An example is provided. % If you are not sure about this, just skip this part. \begin{center} 4:10 p.m., Tuesday, October 30, 2007\\ %% Example: 4:15 p.m., Tuesday, February 13, 2007\\ 60 Evans Hall, Berkeley\\ (There will be refreshments at 3:30 and reception after the talk, both at 1011 Evans Hall) %%(Cookies at 3:45 in 1st Floor Lounge) \end{center} % In the following statements, replace "Name of the speaker" with your % name, "Department Affiliation" with your department affiliation, and %"University Affiliation" with your university affiliation. \begin{center} \textsl{Andrea Montanari} \\ Departments of Electrical Engineering and Statistics\\ Stanford University \end{center} % In the following statements, replace "Title of the talk" % with your title of the talk. \begin{center} \subsection*{ Estimating random variables from random sparse observations} \end{center} % In the following statements, replace "Abstract of the talk" % with your abstract. \noindent Let $X_1,\dots, X_n$ be a collection of iid discrete random variables and $Y_1,\dots, Y_m$ a set of noisy observations of such variables. Assume each observation to be a random function of a random subset of the $X_i$'s. We consider the problem of estimating the $X_i$'s from such observations. This setting encompasses a large array of challenging problems arising in communications, computer science and statistics. I will describe several examples including sparse graph coding, counting in satisfiability problems, and group testing. I will then prove a few mathematical properties of such systems that arise in the limit of a large number of variables and discuss their implications. \end{document}