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.

I am very interested in theoretical computer science in general, and in complexity theory and coding theory 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, 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.
  • 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]