Badih Ghazi


I am a graduate student at the Electrical Engineering and Computer Science department at MIT. My advisor is Madhu Sudan. I am also co-advised by Ronitt Rubinfeld.

Since September 2015, I have also been a visiting student at the Theory of Computation Group at Harvard.

My research interests are in theoretical computer science in general, and in complexity theory, coding theory and communication under uncertainty in particular.


 


 

 

Contact information:

Badih Ghazi,
Electrical Engineering and Computer Science Department,
Massachusetts Institute of Technology,
32 Vassar Street, 32-G670,
Cambridge, MA, USA, 02139

Office: Stata Center, Room 32-G670
Phone: +1 (617) 999-7010
Email: my-first-name at mit.edu

 

Badih

 

Publications

  • Badih Ghazi, Madhu Sudan
    The Power of Shared Randomness in Uncertain Communication
    International Colloquium on Automata, Languages and Programming (ICALP) 2017.
  • Badih Ghazi, Elad Haramaty, Pritish Kamath, Madhu Sudan
    Compression in a Distributed Setting
    Innovations in Theoretical Computer Science (ITCS) 2017.
  • Vitaly Feldman, Badih Ghazi
    On the Power of Learning from k-Wise Queries
    Innovations in Theoretical Computer Science (ITCS) 2017.
    [Abstract] [PDF]

  • Mohammad Bavarian, Badih Ghazi, Elad Haramaty, Pritish Kamath, Ronald L. Rivest, Madhu Sudan
    Optimality of Correlated Sampling
    Manuscript 2016.
    [Abstract] [PDF]

  • Badih Ghazi, Pritish Kamath, Madhu Sudan
    Decidability of Non-Interactive Simulation of Joint Distributions
    IEEE Symposium on Foundations of Computer Science (FOCS) 2016.
    [Abstract] [PDF]

  • Venkata Gandikota, Badih Ghazi, Elena Grigorescu
    NP-Hardness of Reed-Solomon Decoding and the Prouhet-Tarry-Escott Problem
    IEEE Symposium on Foundations of Computer Science (FOCS) 2016.
    [Abstract] [PDF]

  • Badih Ghazi, Ilan Komargodski, Pravesh Kothari, Madhu Sudan
    Communication with Contextual Uncertainty
    ACM-SIAM Symposium on Discrete Algorithms (SODA) 2016.
    [Abstract] [PDF]

  • Badih Ghazi, Pritish Kamath, Madhu Sudan
    Communication Complexity of Permutation-Invariant Functions
    ACM-SIAM Symposium on Discrete Algorithms (SODA) 2016.
    [Abstract] [PDF]

  • Venkata Gandikota, Badih Ghazi, Elena Grigorescu
    On the NP-hardness of Bounded Distance Decoding of Reed-Solomon Codes
    IEEE International Symposium on Information Theory (ISIT) 2015.
    [Abstract] [PDF]

  • Badih Ghazi, Euiwoong Lee
    LP/SDP Hierarchy Lower Bounds for Decoding Random LDPC Codes
    ACM-SIAM Symposium on Discrete Algorithms (SODA) 2015.
    IEEE Transactions on Information Theory 2017 (to appear).
    [Abstract] [PDF]

  • Eric Blais, Joshua Brody, Badih Ghazi
    The Information Complexity of Hamming Distance
    International Workshop on Randomization and Computation (RANDOM) 2014.
    [Abstract] [PDF]

  • Badih Ghazi, Haitham Hassanieh, Piotr Indyk, Dina Katabi, Eric Price, Lixin Shi
    Sample-Optimal Average-Case Sparse Fourier Transform in Two Dimensions
    Allerton Conference on Communication, Control, and Computing (Allerton) 2013.
    [Abstract] [PDF]

  • Louay Bazzi, Badih Ghazi, Rudiger Urbanke
    Linear Programming Decoding of Spatially Coupled Codes
    IEEE International Symposium on Information Theory (ISIT) 2013.
    IEEE Transactions on Information Theory 2014.
    [Abstract] [PDF]