Badih Ghazi
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
45
Venues
18
Active years
2013–2026
Best venue rank
A*
Where they publish
Papers
45 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | COLT | Fixed-Parameter Tractability of Private Synthetic Data Generation. | Badih Ghazi, Cristbal Guzmn, Pritish Kamath, Alexander Knop, Ravi Kumar, Pasin Manurangsi |
| 2026 | COLT | Nearly Linear-Time User-Level DP-SCO with Optimal Rates. | Badih Ghazi, Ravi Kumar, Daogao Liu, Pasin Manurangsi |
| 2025 | AISTATS | Balls-and-Bins Sampling for DP-SGD. | Lynn Chua, Badih Ghazi, Charlie Harrison, Pritish Kamath, Ravi Kumar, Ethan Leeman, Pasin Manurangsi, Amer Sinha, Chiyuan Zhang |
| 2025 | COLT | PREM: Privately Answering Statistical Queries with Relative Error. | Badih Ghazi, Cristbal Guzmn, Pritish Kamath, Alexander Knop, Ravi Kumar, Pasin Manurangsi, Sushant Sachdeva |
| 2025 | ICLR | Unlearn and Burn: Adversarial Machine Unlearning Requests Destroy Model Accuracy. | Yangsibo Huang, Daogao Liu, Lynn Chua, Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Milad Nasr, Amer Sinha, Chiyuan Zhang |
| 2025 | ICML | Scaling Laws for Differentially Private Language Models. | Ryan McKenna, Yangsibo Huang, Amer Sinha, Borja Balle, Zachary Charles, Christopher A. Choquette-Choo, Badih Ghazi, Georgios Kaissis, Ravi Kumar, Ruibo Liu, Da Yu, Chiyuan Zhang |
| 2025 | IJCNLP | On Memorization of Large Language Models in Logical Reasoning. | Chulin Xie, Yangsibo Huang, Chiyuan Zhang, Da Yu, Xinyun Chen, Bill Yuchen Lin, Bo Li, Badih Ghazi, Ravi Kumar |
| 2024 | COLT | On Convex Optimization with Semi-Sensitive Features. | Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Raghu Meka, Chiyuan Zhang |
| 2024 | ICLR | LabelDP-Pro: Learning with Label Differential Privacy via Projections. | Badih Ghazi, Yangsibo Huang, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Chiyuan Zhang |
| 2024 | ICML | How Private are DP-SGD Implementations? | Lynn Chua, Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Amer Sinha, Chiyuan Zhang |
| 2024 | ICML | Individualized Privacy Accounting via Subsampling with Applications in Combinatorial Optimization. | Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Adam Sealfon |
| 2024 | WWW | Privacy in Web Advertising: Analytics and Modeling. | Badih Ghazi, Ravi Kumar, Pasin Manurangsi |
| 2023 | AAAI | Differentially Private Heatmaps. | Badih Ghazi, Junfeng He, Kai Kohlhoff, Ravi Kumar, Pasin Manurangsi, Vidhya Navalpakkam, Nachiappan Valliappan |
| 2023 | COLT | Ticketed Learning-Unlearning Schemes. | Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Ayush Sekhari, Chiyuan Zhang |
| 2023 | FOCS | Towards Separating Computational and Statistical Differential Privacy. | Badih Ghazi, Rahul Ilango, Pritish Kamath, Ravi Kumar, Pasin Manurangsi |
| 2023 | ICALP | On Differentially Private Counting on Trees. | Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Kewen Wu |
| 2023 | ICLR | Regression with Label Differential Privacy. | Badih Ghazi, Pritish Kamath, Ravi Kumar, Ethan Leeman, Pasin Manurangsi, Avinash V. Varadarajan, Chiyuan Zhang |
| 2023 | ICML | On User-Level Private Convex Optimization. | Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi, Raghu Meka, Chiyuan Zhang |
| 2023 | KDD | Privacy in Advertising: Analytics and Modeling. | Badih Ghazi, Ravi Kumar, Pasin Manurangsi |
| 2023 | PODS | Differentially Private Data Release over Multiple Tables. | Badih Ghazi, Xiao Hu, Ravi Kumar, Pasin Manurangsi |
| 2023 | SODA | Differentially Private All-Pairs Shortest Path Distances: Improved Algorithms and Lower Bounds. | Justin Y. Chen, Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Shyam Narayanan, Jelani Nelson, Yinzhan Xu |
| 2022 | AAAI | Private Rank Aggregation in Central and Local Models. | Daniel Alabi, Badih Ghazi, Ravi Kumar, Pasin Manurangsi |
| 2022 | CCS | Distributed, Private, Sparse Histograms in the Two-Server Model. | James Bell, Adri Gascn, Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Mariana Raykova, Phillipp Schoppmann |
| 2022 | EMNLP | Large-Scale Differentially Private BERT. | Rohan Anil, Badih Ghazi, Vineet Gupta, Ravi Kumar, Pasin Manurangsi |
| 2022 | ICML | Faster Privacy Accounting via Evolving Discretization. | Badih Ghazi, Pritish Kamath, Ravi Kumar, Pasin Manurangsi |
| 2021 | AISTATS | Robust and Private Learning of Halfspaces. | Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Thao Nguyen |
| 2021 | ALT | Near-tight closure b ounds for the Littlestone and threshold dimensions. | Badih Ghazi, Noah Golowich, Ravi Kumar, Pasin Manurangsi |
| 2021 | COLT | On Avoiding the Union Bound When Answering Multiple Differentially Private Queries. | Badih Ghazi, Ravi Kumar, Pasin Manurangsi |
| 2021 | EuroCrypt | On the Power of Multiple Anonymous Messages: Frequency Estimation and Selection in the Shuffle Model of Differential Privacy. | Badih Ghazi, Noah Golowich, Ravi Kumar, Rasmus Pagh, Ameya Velingker |
| 2021 | ICML | Locally Private k-Means in One Round. | Alisa Chang, Badih Ghazi, Ravi Kumar, Pasin Manurangsi |
| 2021 | ICML | Differentially Private Aggregation in the Shuffle Model: Almost Central Accuracy in Almost a Single Message. | Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Rasmus Pagh, Amer Sinha |
| 2021 | STOC | Sample-efficient proper PAC learning with approximate differential privacy. | Badih Ghazi, Noah Golowich, Ravi Kumar, Pasin Manurangsi |
| 2020 | EuroCrypt | Private Aggregation from Fewer Anonymous Messages. | Badih Ghazi, Pasin Manurangsi, Rasmus Pagh, Ameya Velingker |
| 2020 | ICML | Private Counting from Anonymous Messages: Near-Optimal Accuracy with Vanishing Communication Overhead. | Badih Ghazi, Ravi Kumar, Pasin Manurangsi, Rasmus Pagh |
| 2019 | ICML | Recursive Sketches for Modular Deep Learning. | Badih Ghazi, Rina Panigrahy, Joshua R. Wang |
| 2019 | SODA | Communication-Rounds Tradeoffs for Common Randomness and Secret Key Generation. | Madhu Sudan, Badih Ghazi, Noah Golowich, Mitali Bafna |
| 2018 | SODA | Resource-Efficient Common Randomness and Secret-Key Schemes. | Badih Ghazi, T. S. Jayram |
| 2017 | ICALP | The Power of Shared Randomness in Uncertain Communication. | Badih Ghazi, Madhu Sudan |
| 2016 | FOCS | NP-Hardness of Reed-Solomon Decoding and the Prouhet-Tarry-Escott Problem. | Venkata Gandikota, Badih Ghazi, Elena Grigorescu |
| 2016 | FOCS | Decidability of Non-interactive Simulation of Joint Distributions. | Badih Ghazi, Pritish Kamath, Madhu Sudan |
| 2016 | SODA | Communication with Contextual Uncertainty. | Badih Ghazi, Ilan Komargodski, Pravesh Kothari, Madhu Sudan |
| 2016 | SODA | Communication Complexity of Permutation-Invariant Functions. | Badih Ghazi, Pritish Kamath, Madhu Sudan |
| 2015 | ISIT | On the NP-hardness of bounded distance decoding of Reed-Solomon codes. | Venkata Gandikota, Badih Ghazi, Elena Grigorescu |
| 2015 | SODA | LP/SDP Hierarchy Lower Bounds for Decoding Random LDPC Codes. | Badih Ghazi, Euiwoong Lee |
| 2013 | ISIT | Linear programming decoding of spatially coupled codes. | Louay Bazzi, Badih Ghazi, Rdiger L. Urbanke |