Simons Institute for the Theory of Computing
121 Calvin Lab #2190
Berkeley, CA 94720-2190
| Email: My preferred
email address is cheraghchi
which I also check regularly.
Interconnections between electrical engineering and theoretical computer science (particularly coding and information theory and signal processing),
Sparse recovery (e.g., compressive sensing and combinatorial group testing) and high-dimensional geometry,
Derandomization theory, pseudorandomness and explicit constructions of combinatorial objects,
Probabilistically Checkable Proofs, hardness of
approximation and their connections with Boolean analysis.
| The local "date" in Iran is now
!! (Thanks to my old friend Mahmood for the
||Last Updated on January 2015