Research on the “dilution model” for group testing.

Attended ISIT 2009.

Writeup of the paper “Compressed Sensing with Probabilistic Measurements: A Group Testing Solution” (paper: http://arxiv.org/abs/0909.3508).

Work on the construction of epsilon-biased generators from AG codes.

Internship at KTH, working on PCP Theory and Hardness of Approximation. In particular: Unique games, approximating constraint satisfaction problems, traveling salesman problem, analysis of Boolean functions, noise stability and the invariance principle.

Attended FCT 2009 to give a talk.

Research on graph-constrained and threshold group testing.

Working on the research and writeup for the paper “Graph-constrained group testing” submitted to ISIT 2010 (paper: http://arxiv.org/abs/1001.1445).

Working on the thesis writeup

Working on the paper “Improved constructions for non-adaptive threshold group testing” submitted to ICALP 2010 (paper: http://arxiv.org/abs/1002.2244).

Working on Slepian-Wolf-related problems via Gabidulin Codes.

Talk for the ALGO workshop.

Research on the problem of designing real-domain compressed sensing schemes from codes over finite field.

Working on the thesis writeup.

Working on the paper “Approximating Linear Threshold Predicates” submitted to APPROX 2010 (link: http://www.eccc.uni-trier.de/report/2010/132/).

Looking for jobs.

Working on the thesis writeup.

Working on the Swiss NSF grant proposal.

Working on the thesis writeup.

Revising the thesis writeup.

Refereeing a paper submitted to Discrete Applied Math.

Refereeing a paper submitted to the IEEE Transactions on Information Theory.

Private PhD defense on June 21.

Editing the thesis.

Attended ISIT 2010, gave a talk on Graph-Constrained Group Testing (paper: http://arxiv.org/abs/1001.1445).

Preparing the final version of the thesis (link: http://mahdi.cheraghchi.info/writings/thesis.pdf).

Public PhD defense on July 26.

Attended ICALP 2010, gave a talk on “Improved Constructions for Non-adaptive Threshold Group Testing” (paper: http://arxiv.org/abs/1002.2244).

On vacation July 19–July 23.

On vacation from July 30 to August 13.

Working on the journal version of the paper “Invertible Extractors and Wiretap Protocols” with F. Didier and A. Shokrollahi (paper: http://arxiv.org/abs/0901.2120).

Working on the journal version of the paper “Approximating Linear Threshold Predicates” with J. Hastad, M. Isaksson, O. Svensson. (Submitted, paper: http://www.eccc.uni-trier.de/report/2010/132/)

Preparing the talk for APPROX 2010.

Attended APPROX 2010, gave a talk on Approximating Linear Threshold Predicates (paper: http://www.eccc.uni-trier.de/report/2010/132/).

Preparing a writeup and invited talk for the Allerton conference (29 Sep–1 Oct). Title: Derandomization and Group Testing.

Work on the final version of the paper “Compressed Sensing with Probabilistic Measurements: A Group Testing Solution” with A. Hormati, A. Karbasi and M. Vetterli.