Research on the “dilution model” for group testing.
July 2009
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.
August--October 2009
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.
November 2009
Research on graph-constrained and threshold group testing.
December 2009
Working on the research and writeup for the paper “Graph-constrained group testing” submitted to ISIT 2010 (paper: http://arxiv.org/abs/1001.1445).
January 2010
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.
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.
August 2010
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 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.