EPFL

Algo+LMA

- 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.