Kobbi Nissim

According to our database, Kobbi Nissim authored at least 101 papers between 1999 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Launching the Society for Privacy and Confidentiality Research to Own the Journal of Privacy and Confidentiality.

John M. Abowd, Cynthia Dwork, Alan F. Karr, Kobbi Nissim, Jerome P. Reiter, Aleksandra B. Slavkovic, Lars Vilhuber

J. Priv. Confidentiality, 2024

Properties of Effective Information Anonymity Regulations.

Aloni Cohen, Micah Altman, Francesca Falzon, Evangelina Anna Markatou, Kobbi Nissim

CoRR, 2024

Credit Attribution and Stable Compression.

Roi Livni, Shay Moran, Kobbi Nissim, Chirag Pabbaraju

CoRR, 2024

Data Reconstruction: When You See It and When You Don't.

Edith Cohen, Haim Kaplan, Yishay Mansour, Shay Moran, Kobbi Nissim, Uri Stemmer, Eliad Tsfadia

CoRR, 2024

From Isolation to Identification.

Giuseppe D'Acquisto, Aloni Cohen, Maurizio Naldi, Kobbi Nissim

Proceedings of the Privacy in Statistical Databases - International Conference, 2024

2023

We Need to Focus on How Our Data Is Used, Not Just How It Is Shared.

Katrina Ligett, Kobbi Nissim

Commun. ACM, September, 2023

Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures.

Lina Qiu, Georgios Kellaris, Nikos Mamoulis, Kobbi Nissim, George Kollios

Proc. VLDB Endow., 2023

On Differentially Private Online Predictions.

Haim Kaplan, Yishay Mansour, Shay Moran, Kobbi Nissim, Uri Stemmer

CoRR, 2023

Adaptive Data Analysis in a Balanced Adversarial Model.

Kobbi Nissim, Uri Stemmer, Eliad Tsfadia

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Private Everlasting Prediction.

Moni Naor, Kobbi Nissim, Uri Stemmer, Chao Yan

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Black-Box Differential Privacy for Interactive ML.

Haim Kaplan, Yishay Mansour, Shay Moran, Kobbi Nissim, Uri Stemmer

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

2022

The Sample Complexity of Distribution-Free Parity Learning in the Robust Shuffle Model.

Kobbi Nissim, Chao Yan

J. Priv. Confidentiality, 2022

Dynamic algorithms against an adaptive adversary: generic constructions and lower bounds.

Amos Beimel, Haim Kaplan, Yishay Mansour, Kobbi Nissim, Thatchaphol Saranurak, Uri Stemmer

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

2021

Algorithmic Stability for Adaptive Data Analysis.

Raef Bassily, Kobbi Nissim, Adam D. Smith, Thomas Steinke, Uri Stemmer, Jonathan R. Ullman

SIAM J. Comput., 2021

Separating Adaptive Streaming from Oblivious Streaming.

Haim Kaplan, Yishay Mansour, Kobbi Nissim, Uri Stemmer

CoRR, 2021

Learning Privately with Labeled and Unlabeled Examples.

Amos Beimel, Kobbi Nissim, Uri Stemmer

Algorithmica, 2021

Foundations for Robust Data Protection: Co-designing Law and Computer Science.

Kobbi Nissim, Alexandra Wood

Proceedings of the 3rd IEEE International Conference on Trust, 2021

Privacy: From Database Reconstruction to Legal Theorems.

Kobbi Nissim

Proceedings of the PODS'21: Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2021

Separating Adaptive Streaming from Oblivious Streaming Using the Bounded Storage Model.

Haim Kaplan, Yishay Mansour, Kobbi Nissim, Uri Stemmer

Proceedings of the Advances in Cryptology - CRYPTO 2021, 2021

εpsolute: Efficiently Querying Databases While Providing Differential Privacy.

Dmytro Bogatov, Georgios Kellaris, George Kollios, Kobbi Nissim, Adam O'Neill

Proceedings of the CCS '21: 2021 ACM SIGSAC Conference on Computer and Communications Security, Virtual Event, Republic of Korea, November 15, 2021

2020

Computational Two-Party Correlation: A Dichotomy for Key-Agreement Protocols.

Iftach Haitner, Kobbi Nissim, Eran Omri, Ronen Shaltiel, Jad Silbak

SIAM J. Comput., 2020

Towards formalizing the GDPR's notion of singling out.

Aloni Cohen, Kobbi Nissim

Proc. Natl. Acad. Sci. USA, 2020

On Privacy in the Age of COVID-19.

Cynthia Dwork, Alan F. Karr, Kobbi Nissim, Lars Vilhuber

J. Priv. Confidentiality, 2020

Linear Program Reconstruction in Practice.

Aloni Cohen, Kobbi Nissim

J. Priv. Confidentiality, 2020

Practical Locally Private Heavy Hitters.

Raef Bassily, Kobbi Nissim, Uri Stemmer, Abhradeep Thakurta

J. Mach. Learn. Res., 2020

On the Round Complexity of the Shuffle Model.

Amos Beimel, Iftach Haitner, Kobbi Nissim, Uri Stemmer

IACR Cryptol. ePrint Arch., 2020

Modernizing Data Control: Making Personal Digital Data Mutually Beneficial for Citizens and Industry.

Sujata Banerjee, Yiling Chen, Kobbi Nissim, David C. Parkes, Katie A. Siek, Lauren Wilcox

CoRR, 2020

The Power of Synergy in Differential Privacy: Combining a Small Curator with Local Randomizers.

Amos Beimel, Aleksandra Korolova, Kobbi Nissim, Or Sheffet, Uri Stemmer

Proceedings of the 1st Conference on Information-Theoretic Cryptography, 2020

The Complexity of Verifying Loop-Free Programs as Differentially Private.

Marco Gaboardi, Kobbi Nissim, David Purser

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

Private Summation in the Multi-Message Shuffle Model.

Borja Balle, James Bell, Adrià Gascón, Kobbi Nissim

Proceedings of the CCS '20: 2020 ACM SIGSAC Conference on Computer and Communications Security, 2020

2019

Concentration Bounds for High Sensitivity Functions Through Differential Privacy.

Uri Stemmer, Kobbi Nissim

J. Priv. Confidentiality, 2019

Simultaneous Private Learning of Multiple Concepts.

Mark Bun, Kobbi Nissim, Uri Stemmer

J. Mach. Learn. Res., 2019

Characterizing the Sample Complexity of Pure Private Learners.

Amos Beimel, Kobbi Nissim, Uri Stemmer

J. Mach. Learn. Res., 2019

The Complexity of Verifying Circuits as Differentially Private.

Marco Gaboardi, Kobbi Nissim, David Purser

CoRR, 2019

Improved Summation from Shuffling.

Borja Balle, James Bell, Adrià Gascón, Kobbi Nissim

CoRR, 2019

Differentially Private Summation with Multi-Message Shuffling.

Borja Balle, James Bell, Adrià Gascón, Kobbi Nissim

CoRR, 2019

Surveillance and privacy in the public and private sectors: panel.

Stefan Savage, Ian Levy, Kobbi Nissim, Paul Ohm, Carmela Troncoso, Nicole Wong

Proceedings of the Symposium on Computer Science and Law, 2019

The Privacy Blanket of the Shuffle Model.

Borja Balle, James Bell, Adrià Gascón, Kobbi Nissim

Proceedings of the Advances in Cryptology - CRYPTO 2019, 2019

Private Center Points and Learning of Halfspaces.

Amos Beimel, Shay Moran, Kobbi Nissim, Uri Stemmer

Proceedings of the Conference on Learning Theory, 2019

Exploring Differential Obliviousness.

Amos Beimel, Kobbi Nissim, Mohammad Zaheri

Proceedings of the Approximation, 2019

2018

Segmentation, Incentives, and Privacy.

Kobbi Nissim, Rann Smorodinsky, Moshe Tennenholtz

Math. Oper. Res., 2018

Computational Two-Party Correlation.

Iftach Haitner, Kobbi Nissim, Eran Omri, Ronen Shaltiel, Jad Silbak

Electron. Colloquium Comput. Complex., 2018

The Limits of Post-Selection Generalization.

Jonathan R. Ullman, Adam D. Smith, Kobbi Nissim, Uri Stemmer, Thomas Steinke

Proceedings of the Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018, 2018

Clustering Algorithms for the Centralized and Local Models.

Kobbi Nissim, Uri Stemmer

Proceedings of the Algorithmic Learning Theory, 2018

2017

Accessing Data while Preserving Privacy.

Georgios Kellaris, George Kollios, Kobbi Nissim, Adam O'Neill

CoRR, 2017

Private Incremental Regression.

Shiva Prasad Kasiviswanathan, Kobbi Nissim, Hongxia Jin

Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2017

2016

Mechanism Design and Differential Privacy.

Kobbi Nissim, David Xiao

Encyclopedia of Algorithms, 2016

Private Learning and Sanitization: Pure vs. Approximate Differential Privacy.

Amos Beimel, Kobbi Nissim, Uri Stemmer

Theory Comput., 2016

Calibrating Noise to Sensitivity in Private Data Analysis.

Cynthia Dwork, Frank McSherry, Kobbi Nissim, Adam D. Smith

J. Priv. Confidentiality, 2016

Efficient Set Intersection with Simulation-Based Security.

Michael J. Freedman, Carmit Hazay, Kobbi Nissim, Benny Pinkas

J. Cryptol., 2016

PSI (Ψ): a Private data Sharing Interface.

Marco Gaboardi, James Honaker, Gary King, Kobbi Nissim, Jonathan R. Ullman, Salil P. Vadhan

CoRR, 2016

Locating a Small Cluster Privately.

Kobbi Nissim, Uri Stemmer, Salil P. Vadhan

Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2016

Adaptive Learning with Robust Generalization Guarantees.

Rachel Cummings, Katrina Ligett, Kobbi Nissim, Aaron Roth, Zhiwei Steven Wu

Proceedings of the 29th Conference on Learning Theory, 2016

Generic Attacks on Secure Outsourced Databases.

Georgios Kellaris, George Kollios, Kobbi Nissim, Adam O'Neill

Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, 2016

2015

GRECS: Graph Encryption for Approximate Shortest Distance Queries.

Xianrui Meng, Seny Kamara, Kobbi Nissim, George Kollios

IACR Cryptol. ePrint Arch., 2015

Differentially Private Release and Learning of Threshold Functions.

Mark Bun, Kobbi Nissim, Uri Stemmer, Salil P. Vadhan

Proceedings of the IEEE 56th Annual Symposium on Foundations of Computer Science, 2015

Fair Information Sharing for Treasure Hunting.

Yiling Chen, Kobbi Nissim, Bo Waggoner

Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015

2014

Impossibility of Differentially Private Universally Optimal Mechanisms.

Hai Brenner, Kobbi Nissim

SIAM J. Comput., 2014

Bounds on the sample complexity for private learning and private data release.

Amos Beimel, Hai Brenner, Shiva Prasad Kasiviswanathan, Kobbi Nissim

Mach. Learn., 2014

Redrawing the boundaries on purchasing data from privacy-sensitive individuals.

Kobbi Nissim, Salil P. Vadhan, David Xiao

Proceedings of the Innovations in Theoretical Computer Science, 2014

2013

Denials leak information: Simulatable auditing.

Krishnaram Kenthapadi, Nina Mishra, Kobbi Nissim

J. Comput. Syst. Sci., 2013

Attacks on statistical databases: The highly noisy case.

Alexander Kantor, Kobbi Nissim

Inf. Process. Lett., 2013

Analyzing Graphs with Node Differential Privacy.

Shiva Prasad Kasiviswanathan, Kobbi Nissim, Sofya Raskhodnikova, Adam D. Smith

Proceedings of the Theory of Cryptography - 10th Theory of Cryptography Conference, 2013

Characterizing the sample complexity of private learners.

Amos Beimel, Kobbi Nissim, Uri Stemmer

Proceedings of the Innovations in Theoretical Computer Science, 2013

2012

Efficient Set Operations in the Presence of Malicious Adversaries.

Carmit Hazay, Kobbi Nissim

J. Cryptol., 2012

Hiding the Input-Size in Secure Two-Party Computation.

Yehuda Lindell, Kobbi Nissim, Claudio Orlandi

IACR Cryptol. ePrint Arch., 2012

Privacy-aware mechanism design.

Kobbi Nissim, Claudio Orlandi, Rann Smorodinsky

Proceedings of the 13th ACM Conference on Electronic Commerce, 2012

Approximately optimal mechanism design via differential privacy.

Kobbi Nissim, Rann Smorodinsky, Moshe Tennenholtz

Proceedings of the Innovations in Theoretical Computer Science 2012, 2012

2011

What Can We Learn Privately?

Shiva Prasad Kasiviswanathan, Homin K. Lee, Kobbi Nissim, Sofya Raskhodnikova, Adam D. Smith

SIAM J. Comput., 2011

2010

How Should We Solve Search Problems Privately?

Amos Beimel, Tal Malkin, Kobbi Nissim, Enav Weinreb

J. Cryptol., 2010

Bounds on the Sample Complexity for Private Learning and Private Data Release.

Amos Beimel, Shiva Prasad Kasiviswanathan, Kobbi Nissim

Proceedings of the Theory of Cryptography, 7th Theory of Cryptography Conference, 2010

2009

First Issue Editorial.

John M. Abowd, Kobbi Nissim, Chris J. Skinner

J. Priv. Confidentiality, 2009

Private Approximation of Clustering and Vertex Cover.

Amos Beimel, Renen Hallak, Kobbi Nissim

Comput. Complex., 2009

Private coresets.

Dan Feldman, Amos Fiat, Haim Kaplan, Kobbi Nissim

Proceedings of the 41st Annual ACM Symposium on Theory of Computing, 2009

2008

Private Data Analysis via Output Perturbation - <i>A Rigorous Approach to Constructing Sanitizers and Privacy Preserving Algorithms</i>.

Kobbi Nissim

Proceedings of the Privacy-Preserving Data Mining - Models and Algorithms, 2008

Private Approximation of Search Problems.

Amos Beimel, Paz Carmi, Kobbi Nissim, Enav Weinreb

SIAM J. Comput., 2008

Distributed Private Data Analysis: Simultaneously Solving How and What.

Amos Beimel, Kobbi Nissim, Eran Omri

Proceedings of the Advances in Cryptology, 2008

2007

Communication vs. Computation.

Prahladh Harsha, Yuval Ishai, Joe Kilian, Kobbi Nissim, Srinivasan Venkatesh

Comput. Complex., 2007

Smooth sensitivity and sampling in private data analysis.

Kobbi Nissim, Sofya Raskhodnikova, Adam D. Smith

Proceedings of the 39th Annual ACM Symposium on Theory of Computing, 2007

2006

Secure multiparty computation of approximations.

Joan Feigenbaum, Yuval Ishai, Tal Malkin, Kobbi Nissim, Martin J. Strauss, Rebecca N. Wright

ACM Trans. Algorithms, 2006

Hard Instances of the Constrained Discrete Logarithm Problem.

Ilya Mironov, Anton Mityagin, Kobbi Nissim

IACR Cryptol. ePrint Arch., 2006

Communication Efficient Secure Linear Algebra.

Kobbi Nissim, Enav Weinreb

Proceedings of the Theory of Cryptography, Third Theory of Cryptography Conference, 2006

2005

Evaluating 2-DNF Formulas on Ciphertexts.

Dan Boneh, Eu-Jin Goh, Kobbi Nissim

Proceedings of the Theory of Cryptography, Second Theory of Cryptography Conference, 2005

Simulatable auditing.

Krishnaram Kenthapadi, Nina Mishra, Kobbi Nissim

Proceedings of the Twenty-fourth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2005

Practical privacy: the SuLQ framework.

Avrim Blum, Cynthia Dwork, Frank McSherry, Kobbi Nissim

Proceedings of the Twenty-fourth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2005

2004

<i>Firmato</i>: A novel firewall management toolkit.

Yair Bartal, Alain J. Mayer, Kobbi Nissim, Avishai Wool

ACM Trans. Comput. Syst., 2004

Communication Versus Computation.

Prahladh Harsha, Yuval Ishai, Joe Kilian, Kobbi Nissim, Srinivasan Venkatesh

Proceedings of the Automata, Languages and Programming: 31st International Colloquium, 2004

Efficient Private Matching and Set Intersection.

Michael J. Freedman, Kobbi Nissim, Benny Pinkas

Proceedings of the Advances in Cryptology, 2004

Privacy-Preserving Datamining on Vertically Partitioned Databases.

Cynthia Dwork, Kobbi Nissim

Proceedings of the Advances in Cryptology, 2004

2003

On Cutting a Few Vertices from a Graph.

Uriel Feige, Robert Krauthgamer, Kobbi Nissim

Discret. Appl. Math., 2003

Revealing information while preserving privacy.

Irit Dinur, Kobbi Nissim

Proceedings of the Twenty-Second ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2003

Extending Oblivious Transfers Efficiently.

Yuval Ishai, Joe Kilian, Kobbi Nissim, Erez Petrank

Proceedings of the Advances in Cryptology, 2003

2001

Communication Complexity and Secure Function Evaluation

Moni Naor, Kobbi Nissim

Electron. Colloquium Comput. Complex., 2001

Communication preserving protocols for secure function evaluation.

Moni Naor, Kobbi Nissim

Proceedings of the Proceedings on 33rd Annual ACM Symposium on Theory of Computing, 2001

Private approximation of NP-hard functions.

Shai Halevi, Robert Krauthgamer, Eyal Kushilevitz, Kobbi Nissim

Proceedings of the Proceedings on 33rd Annual ACM Symposium on Theory of Computing, 2001

2000

Certificate revocation and certificate update.

Moni Naor, Kobbi Nissim

IEEE J. Sel. Areas Commun., 2000

Approximating the minimum bisection size (extended abstract).

Uriel Feige, Robert Krauthgamer, Kobbi Nissim

Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing, 2000

On the hardness of approximating <i>N P</i> witnesses.

Uriel Feige, Michael Langberg, Kobbi Nissim

Proceedings of the Approximation Algorithms for Combinatorial Optimization, 2000

1999

On the Security of Pay-per-Click and Other Web Advertising Schemes.

Vinod Anupam, Alain J. Mayer, Kobbi Nissim, Benny Pinkas, Michael K. Reiter

Comput. Networks, 1999

Firmato: A Novel Firewall Management Toolkit.

Yair Bartal, Alain J. Mayer, Kobbi Nissim, Avishai Wool

Proceedings of the 1999 IEEE Symposium on Security and Privacy, 1999

Efficient Communication-Storage Tradeoffs for Multicast Encryption.

Ran Canetti, Tal Malkin, Kobbi Nissim

Proceedings of the Advances in Cryptology, 1999