**Omid
Etesami**

I
did my undergraduate at Sharif University of Technology, my PhD in Computer
Science at University of California at Berkeley, and a post-doc at EPFL.

Now
I am working at Institute for Research in Fundamental Sciences (IPM).

**Publications**

The Value of Help Bits in Randomized and Average-case
Complexity with Salman Beigi, Amin Gohari, Computational Complexity 2016

Maximal
Rank Correlation, with Amin Gohari, IEEE
Communication Letters 2016

Deterministic Randomness Extraction from Generalized and
Distributed Santha-Vazirani Sources with Salman Beigi, Amin Gohari, International
Colloquium on Automata, Languages, and Programming (ICALP) 2015

The
Value of Information-Theoretic Content of Help Bits for Computation, with
Salman Beigi, Amin Gohari,
Workshop on Communication and Information Theory (IWCIT) 2015

On the One-way Function Candidate
Proposed by Goldreich
with James Cook, Rachel Miller, Luca Trevisan, ACM
Transactions on Computation Theory 2014 (**selected as a Best of 2014 article
by ACM Computing Reviews) **

(The above journal version
extends the results and corrects a bug in the conference version and the part of my thesis concerning it.)

Irregular Product Codes with Masoud Alipour, Ghid Maatouk, Amin Shokrollahi, Information Theory Workshop (ITW) 2012

Pseudorandomness against Depth-2 Circuits and Analysis
of Goldreich’s Candidate One-Way Function, PhD
thesis, University of California at Berkeley 2010

Improved Pseudorandom Generators for Depth-2
Circuits with Anindya De, Luca Trevisan, Madhur Tulsiani, International Workshop on Randomization and
Computation (RANDOM) 2010

Goldreich’s One-Way Function Candidate and Myopic
Backtracking Algorithms, with James Cook, Rachel Miller, Luca Trevisan, Theory of Cryptography Conference (TCC) 2009

Mafia: A Theoretical Study of Players and Coalition in a
Partial Information Environment with Mark Braverman,
Elchanan Mossel, Annals of
Applied Probability 2008

Dynamics of Bid Optimization in Online Advertisement Auctions
with Christian Borgs, Jennifer Chayes, Nicole Immorlica, Kamal Jain, Mohammad Mahdian,
International World Wide Web (WWW) Conference 2007

On Rainbow Cycles in Edge Colored Complete Graphs with
Saeed Akbari, Hamid Mahini, Mohammad Mahmoody, Australian Journal of Combinatorics
2007

Raptor Codes on Binary Memoryless Symmetric Channels with
Amin Shokrollahi, IEEE Transactions on Information
Theory 2006

Latin Transversal in Long Rectangular Arrays with
Saeed Akbari, Hamid Mahini, Ali Sharifi,
Discrete Mathematics 2006

Raptor
Codes on Symmetric Channels, with Mehdi Molkaraie,
Amin Shokrollahi, International Symposium on
Information Theory (ISIT) 2004

Relations between Belief Propagation on Erasure and Symmetric
Channels, International Symposium on Information Theory (ISIT) 2004

**Lecture Notes**

These are a short set of lecture notes concerning
Discrete Probability for Analysis of Algorithms in Persian:

Lecture 1 Lecture 2 Lecture 3 Lecture 4 Lecture 5 Lecture
6