pith. sign in

Badih Ghazi

Identifiers

  • name variant Badih Ghazi 0.60 · backfill

Papers (15)

  1. Fixed-Parameter Tractability of Private Synthetic Data Generation cs.DS · 2026 · author #1
  2. Convex Optimization with Local Label Differential Privacy: Tight Bounds in All Privacy Regimes cs.DS · 2026 · author #2
  3. Gemini 2.5: Pushing the Frontier with Advanced Reasoning, Multimodality, Long Context, and Next Generation Agentic Capabilities cs.CL · 2025 · author #3371
  4. Communication-Rounds Tradeoffs for Common Randomness and Secret Key Generation cs.IT · 2018 · author #2
  5. Dimension Reduction for Polynomials over Gaussian Space and Applications cs.CC · 2017 · author #1
  6. Resource-Efficient Common Randomness and Secret-Key Schemes cs.CC · 2017 · author #1
  7. The Power of Shared Randomness in Uncertain Communication cs.IT · 2017 · author #1
  8. On the Power of Learning from $k$-Wise Queries cs.LG · 2017 · author #2
  9. NP-Hardness of Reed-Solomon Decoding, and the Prouhet-Tarry-Escott Problem cs.IT · 2016 · author #2
  10. Decidability of Non-Interactive Simulation of Joint Distributions cs.IT · 2016 · author #1
  11. Communication Complexity of Permutation-Invariant Functions cs.CC · 2015 · author #1
  12. Communication with Contextual Uncertainty cs.CC · 2015 · author #1
  13. LP/SDP Hierarchy Lower Bounds for Decoding Random LDPC Codes cs.CC · 2014 · author #1
  14. Sample-Optimal Average-Case Sparse Fourier Transform in Two Dimensions cs.DS · 2013 · author #1
  15. Linear Programming Decoding of Spatially Coupled Codes cs.IT · 2013 · author #2

Mentions

  • 2606.11283 #1 · arxiv_oai · confidence 0.70 Badih Ghazi
  • 1506.00273 #1 · backfill · confidence 0.70 Badih Ghazi
  • 1504.04813 #1 · backfill · confidence 0.70 Badih Ghazi
  • 1410.4241 #1 · backfill · confidence 0.70 Badih Ghazi
  • 1303.1209 #1 · backfill · confidence 0.70 Badih Ghazi
  • 1301.6410 #2 · backfill · confidence 0.70 Badih Ghazi

Frequent Coauthors