| 2026 | COLT | Learning from Equivalence Queries, Revisited. | Mark Braverman, Roi Livni, Yishay Mansour, Shay Moran, Kobbi Nissim |
| 2026 | COLT | Invited Open Problem: Does Differential Privacy Make PAC Learning Much Harder? | Kobbi Nissim, Uri Stemmer, Eliad Tsfadia |
| 2026 | SODA | Differentially Private Quasi-Concave Optimization: Bypassing the Lower Bound and Application to Geometric Problems. | Kobbi Nissim, Eliad Tsfadia, Chao Yan |
| 2024 | PSD | From Isolation to Identification. | Giuseppe D'Acquisto, Aloni Cohen, Maurizio Naldi, Kobbi Nissim |
| 2022 | STOC | Dynamic algorithms against an adaptive adversary: generic constructions and lower bounds. | Amos Beimel, Haim Kaplan, Yishay Mansour, Kobbi Nissim, Thatchaphol Saranurak, Uri Stemmer |
| 2021 | CCS | εpsolute: Efficiently Querying Databases While Providing Differential Privacy. | Dmytro Bogatov, Georgios Kellaris, George Kollios, Kobbi Nissim, Adam O'Neill |
| 2021 | CRYPTO | Separating Adaptive Streaming from Oblivious Streaming Using the Bounded Storage Model. | Haim Kaplan, Yishay Mansour, Kobbi Nissim, Uri Stemmer |
| 2021 | PODS | Privacy: From Database Reconstruction to Legal Theorems. | Kobbi Nissim |
| 2020 | CCS | Private Summation in the Multi-Message Shuffle Model. | Borja Balle, James Bell, Adri Gascn, Kobbi Nissim |
| 2020 | ICALP | The Complexity of Verifying Loop-Free Programs as Differentially Private. | Marco Gaboardi, Kobbi Nissim, David Purser |
| 2020 | TCC | On the Round Complexity of the Shuffle Model. | Amos Beimel, Iftach Haitner, Kobbi Nissim, Uri Stemmer |
| 2019 | COLT | Private Center Points and Learning of Halfspaces. | Amos Beimel, Shay Moran, Kobbi Nissim, Uri Stemmer |
| 2019 | CRYPTO | The Privacy Blanket of the Shuffle Model. | Borja Balle, James Bell, Adri Gascn, Kobbi Nissim |
| 2018 | ALT | Clustering Algorithms for the Centralized and Local Models. | Kobbi Nissim, Uri Stemmer |
| 2018 | FOCS | Computational Two-Party Correlation: A Dichotomy for Key-Agreement Protocols. | Iftach Haitner, Kobbi Nissim, Eran Omri, Ronen Shaltiel, Jad Silbak |
| 2017 | PODS | Private Incremental Regression. | Shiva Prasad Kasiviswanathan, Kobbi Nissim, Hongxia Jin |
| 2016 | CCS | Generic Attacks on Secure Outsourced Databases. | Georgios Kellaris, George Kollios, Kobbi Nissim, Adam O'Neill |
| 2016 | COLT | Adaptive Learning with Robust Generalization Guarantees. | Rachel Cummings, Katrina Ligett, Kobbi Nissim, Aaron Roth, Zhiwei Steven Wu |
| 2016 | PODS | Locating a Small Cluster Privately. | Kobbi Nissim, Uri Stemmer, Salil P. Vadhan |
| 2016 | STOC | Algorithmic stability for adaptive data analysis. | Raef Bassily, Kobbi Nissim, Adam D. Smith, Thomas Steinke, Uri Stemmer, Jonathan R. Ullman |
| 2015 | AAAI | Fair Information Sharing for Treasure Hunting. | Yiling Chen, Kobbi Nissim, Bo Waggoner |
| 2015 | CCS | GRECS: Graph Encryption for Approximate Shortest Distance Queries. | Xianrui Meng, Seny Kamara, Kobbi Nissim, George Kollios |
| 2015 | FOCS | Differentially Private Release and Learning of Threshold Functions. | Mark Bun, Kobbi Nissim, Uri Stemmer, Salil P. Vadhan |
| 2015 | SODA | Learning Privately with Labeled and Unlabeled Examples. | Amos Beimel, Kobbi Nissim, Uri Stemmer |
| 2013 | ASIACRYPT | Hiding the Input-Size in Secure Two-Party Computation. | Yehuda Lindell, Kobbi Nissim, Claudio Orlandi |
| 2013 | TCC | Analyzing Graphs with Node Differential Privacy. | Shiva Prasad Kasiviswanathan, Kobbi Nissim, Sofya Raskhodnikova, Adam D. Smith |
| 2010 | FOCS | Impossibility of Differentially Private Universally Optimal Mechanisms. | Hai Brenner, Kobbi Nissim |
| 2010 | PKC | Efficient Set Operations in the Presence of Malicious Adversaries. | Carmit Hazay, Kobbi Nissim |
| 2010 | TCC | Bounds on the Sample Complexity for Private Learning and Private Data Release. | Amos Beimel, Shiva Prasad Kasiviswanathan, Kobbi Nissim |
| 2009 | STOC | Private coresets. | Dan Feldman, Amos Fiat, Haim Kaplan, Kobbi Nissim |
| 2008 | CRYPTO | Distributed Private Data Analysis: Simultaneously Solving How and What. | Amos Beimel, Kobbi Nissim, Eran Omri |
| 2008 | FOCS | What Can We Learn Privately? | Shiva Prasad Kasiviswanathan, Homin K. Lee, Kobbi Nissim, Sofya Raskhodnikova, Adam D. Smith |
| 2007 | CRYPTO | How Should We Solve Search Problems Privately? | Amos Beimel, Tal Malkin, Kobbi Nissim, Enav Weinreb |
| 2007 | STOC | Smooth sensitivity and sampling in private data analysis. | Kobbi Nissim, Sofya Raskhodnikova, Adam D. Smith |
| 2007 | TCC | Private Approximation of Clustering and Vertex Cover. | Amos Beimel, Renen Hallak, Kobbi Nissim |
| 2006 | STOC | Private approximation of search problems. | Amos Beimel, Paz Carmi, Kobbi Nissim, Enav Weinreb |
| 2006 | TCC | Calibrating Noise to Sensitivity in Private Data Analysis. | Cynthia Dwork, Frank McSherry, Kobbi Nissim, Adam D. Smith |
| 2006 | TCC | Communication Efficient Secure Linear Algebra. | Kobbi Nissim, Enav Weinreb |
| 2005 | PODS | Practical privacy: the SuLQ framework. | Avrim Blum, Cynthia Dwork, Frank McSherry, Kobbi Nissim |
| 2005 | PODS | Simulatable auditing. | Krishnaram Kenthapadi, Nina Mishra, Kobbi Nissim |
| 2005 | TCC | Evaluating 2-DNF Formulas on Ciphertexts. | Dan Boneh, Eu-Jin Goh, Kobbi Nissim |
| 2004 | CRYPTO | Privacy-Preserving Datamining on Vertically Partitioned Databases. | Cynthia Dwork, Kobbi Nissim |
| 2004 | EuroCrypt | Efficient Private Matching and Set Intersection. | Michael J. Freedman, Kobbi Nissim, Benny Pinkas |
| 2004 | ICALP | Communication Versus Computation. | Prahladh Harsha, Yuval Ishai, Joe Kilian, Kobbi Nissim, Srinivasan Venkatesh |
| 2003 | CRYPTO | Extending Oblivious Transfers Efficiently. | Yuval Ishai, Joe Kilian, Kobbi Nissim, Erez Petrank |
| 2003 | PODS | Revealing information while preserving privacy. | Irit Dinur, Kobbi Nissim |
| 2001 | ICALP | Secure Multiparty Computation of Approximations. | Joan Feigenbaum, Yuval Ishai, Tal Malkin, Kobbi Nissim, Martin Strauss, Rebecca N. Wright |
| 2001 | STOC | Private approximation of NP-hard functions. | Shai Halevi, Robert Krauthgamer, Eyal Kushilevitz, Kobbi Nissim |
| 2001 | STOC | Communication preserving protocols for secure function evaluation. | Moni Naor, Kobbi Nissim |
| 2000 | STOC | Approximating the minimum bisection size (extended abstract). | Uriel Feige, Robert Krauthgamer, Kobbi Nissim |
| 1999 | EuroCrypt | Efficient Communication-Storage Tradeoffs for Multicast Encryption. | Ran Canetti, Tal Malkin, Kobbi Nissim |
| 1999 | SP | Firmato: A Novel Firewall Management Toolkit. | Yair Bartal, Alain J. Mayer, Kobbi Nissim, Avishai Wool |