Olga Ohrimenko

Publication Activity (10 Years)

Years Active: 2007-2024
Publications (10 Years): 56

Top Topics

Provably Secure

Hypothesis Test

Top Venues

IACR Cryptol. ePrint Arch.

Publications

Pengbo Yan, Toby Murray, Olga Ohrimenko, Van-Thuan Pham, Robert Sison
Combining Classical and Probabilistic Independence Reasoning to Verify the Security of Oblivious Algorithms (Extended Version). CoRR (2024)
Jiankai Jin, Chitchanok Chuengsatiansup, Toby Murray, Benjamin I. P. Rubinstein, Yuval Yarom, Olga Ohrimenko
Elephants Do Not Forget: Differential Privacy with State Continuity for Privacy Budget. CoRR (2024)
Aref Miri Rekavandi, Olga Ohrimenko, Benjamin I. P. Rubinstein
RS-Reg: Probabilistic and Robust Certified Regression Through Randomized Smoothing. CoRR (2024)
William L. Holland, Olga Ohrimenko, Anthony Wirth
Single Round-trip Hierarchical ORAM via Succinct Indices. AsiaCCS (2024)
Tian Hui, Farhad Farokhi, Olga Ohrimenko
Information Leakage from Data Updates in Machine Learning Models. CoRR (2023)
Michelle Chen, Olga Ohrimenko
Protecting Global Properties of Datasets with Distribution Privacy Mechanisms. AISTATS (2023)
Tian Hui, Farhad Farokhi, Olga Ohrimenko
Information Leakage from Data Updates in Machine Learning Models. AISec@CCS (2023)
Hao Wu, Olga Ohrimenko, Anthony Wirth
Tight Data Access Bounds for Private Top-k Selection. ICML (2023)
Qiongkai Xu, Trevor Cohn, Olga Ohrimenko
Fingerprint Attack: Client De-Anonymization in Federated Learning. ECAI (2023)
Hao Wu, Olga Ohrimenko, Anthony Wirth
Tight Data Access Bounds for Private Top-$k$ Selection. CoRR (2023)
Zhuoqun Huang, Neil G. Marchant, Keane Lucas, Lujo Bauer, Olga Ohrimenko, Benjamin I. P. Rubinstein
Certified Robustness of Learning-based Static Malware Detectors. CoRR (2023)
David W. Archer, Borja de Balle Pigem, Dan Bogdanov, Mark Craddock, Adrià Gascón, Ronald Jansen, Matjaz Jug, Kim Laine, Robert McLellan, Olga Ohrimenko, Mariana Raykova, Andrew Trask, Simon Wardley
UN Handbook on Privacy-Preserving Computation Techniques. CoRR (2023)
Zhuoqun Huang, Neil G. Marchant, Keane Lucas, Lujo Bauer, Olga Ohrimenko, Benjamin I. P. Rubinstein
RS-Del: Edit Distance Robustness Certificates for Sequence Classifiers via Randomized Deletion. NeurIPS (2023)
Benjamin Tag, Niels van Berkel, Sunny Verma, Benjamin Zi Hao Zhao, Shlomo Berkovsky, Dali Kaafar, Vassilis Kostakos, Olga Ohrimenko
DDoD: Dual Denial of Decision Attacks on Human-AI Teams. IEEE Pervasive Comput. 22 (1) (2023)
Qiongkai Xu, Trevor Cohn, Olga Ohrimenko
Fingerprint Attack: Client De-Anonymization in Federated Learning. CoRR (2023)
Dongge Han, Michael J. Wooldridge, Alex Rogers, Olga Ohrimenko, Sebastian Tschiatschek
Replication Robust Payoff Allocation in Submodular Cooperative Games. IEEE Trans. Artif. Intell. 4 (5) (2023)
Rachel Cummings, Damien Desfontaines, David Evans, Roxana Geambasu, Matthew Jagielski, Yangsibo Huang, Peter Kairouz, Gautam Kamath, Sewoong Oh, Olga Ohrimenko, Nicolas Papernot, Ryan Rogers, Milan Shen, Shuang Song, Weijie J. Su, Andreas Terzis, Abhradeep Thakurta, Sergei Vassilvitskii, Yu-Xiang Wang, Li Xiong, Sergey Yekhanin, Da Yu, Huanyu Zhang, Wanrong Zhang
Challenges towards the Next Frontier in Privacy. CoRR (2023)
William L. Holland, Olga Ohrimenko, Anthony Wirth
Efficient Oblivious Permutation via the Waksman Network. AsiaCCS (2022)
Thorsten Eisenhofer, Doreen Riepel, Varun Chandrasekaran, Esha Ghosh, Olga Ohrimenko, Nicolas Papernot
Verifiable and Provably Secure Machine Unlearning. CoRR (2022)
Olga Ohrimenko, Anthony Wirth, Hao Wu
Randomize the Future: Asymptotically Optimal Locally Private Frequency Estimation Protocol for Longitudinal Data. PODS (2022)
William L. Holland, Olga Ohrimenko, Anthony Wirth
Single Round-trip Hierarchical ORAM via Succinct Indices. CoRR (2022)
Wanrong Zhang, Olga Ohrimenko, Rachel Cummings
Attribute Privacy: Framework and Mechanisms. FAccT (2022)
Michelle Chen, Olga Ohrimenko
Protecting Global Properties of Datasets with Distribution Privacy Mechanisms. CoRR (2022)
Benjamin Tag, Niels van Berkel, Sunny Verma, Benjamin Zi Hao Zhao, Shlomo Berkovsky, Dali Kaafar, Vassilis Kostakos, Olga Ohrimenko
DDoD: Dual Denial of Decision Attacks on Human-AI Teams. CoRR (2022)
Hao Wu, Olga Ohrimenko, Anthony Wirth
Walking to Hide: Privacy Amplification via Random Message Exchanges in Network. CoRR (2022)
Jiankai Jin, Eleanor McMurtry, Benjamin I. P. Rubinstein, Olga Ohrimenko
Are We There Yet? Timing and Floating-Point Attacks on Differential Privacy Systems. IEEE Symposium on Security and Privacy (2022)
Jiankai Jin, Olga Ohrimenko, Benjamin I. P. Rubinstein
Getting a-Round Guarantees: Floating-Point Attacks on Certified Robustness. CoRR (2022)
Olga Ohrimenko, Anthony Wirth, Hao Wu
Randomize the Future: Asymptotically Optimal Locally Private Frequency Estimation Protocol for Longitudinal Data. CoRR (2021)
Jiankai Jin, Eleanor McMurtry, Benjamin I. P. Rubinstein, Olga Ohrimenko
Are We There Yet? Timing and Floating-Point Attacks on Differential Privacy Systems. CoRR (2021)
Wanrong Zhang, Shruti Tople, Olga Ohrimenko
Leakage of Dataset Properties in Multi-Party Machine Learning. USENIX Security Symposium (2021)
Dongge Han, Shruti Tople, Alex Rogers, Michael J. Wooldridge, Olga Ohrimenko, Sebastian Tschiatschek
Replication-Robust Payoff-Allocation with Applications in Machine Learning Marketplaces. CoRR (2020)
Sajin Sasy, Olga Ohrimenko
Oblivious Sampling Algorithms for Private Data Analysis. CoRR (2020)
Wanrong Zhang, Olga Ohrimenko, Rachel Cummings
Attribute Privacy: Framework and Mechanisms. CoRR (2020)
Wanrong Zhang, Shruti Tople, Olga Ohrimenko
Dataset-Level Attribute Leakage in Collaborative Learning. CoRR (2020)
Santiago Zanella Béguelin, Lukas Wutschitz, Shruti Tople, Victor Rühle, Andrew Paverd, Olga Ohrimenko, Boris Köpf, Marc Brockschmidt
Analyzing Information Leakage of Updates to Natural Language Models. CCS (2020)
Jamie Hayes, Olga Ohrimenko
Contamination Attacks and Mitigation in Multi-Party Machine Learning. CoRR (2019)
Joshua Allen, Bolin Ding, Janardhan Kulkarni, Harsha Nori, Olga Ohrimenko, Sergey Yekhanin
An Algorithmic Framework For Differentially Private Data Analysis on Trusted Processors. NeurIPS (2019)
Sajin Sasy, Olga Ohrimenko
Oblivious Sampling Algorithms for Private Data Analysis. NeurIPS (2019)
Olga Ohrimenko, Shruti Tople, Sebastian Tschiatschek
Collaborative Machine Learning Markets with Data-Replication-Robust Payments. CoRR (2019)
Shruti Tople, Marc Brockschmidt, Boris Köpf, Olga Ohrimenko, Santiago Zanella Béguelin
Analyzing Privacy Loss in Updates of Natural Language Models. CoRR (2019)
Sacha Servan-Schreiber, Olga Ohrimenko, Tim Kraska, Emanuel Zgraggen
Custodes: Auditable Hypothesis Testing. CoRR (2019)
Seny Kamara, Tarik Moataz, Olga Ohrimenko
Structured Encryption and Leakage Suppression. IACR Cryptol. ePrint Arch. 2018 (2018)
Seny Kamara, Tarik Moataz, Olga Ohrimenko
Structured Encryption and Leakage Suppression. CRYPTO (1) (2018)
Christian Cachin, Olga Ohrimenko
Verifying the consistency of remote untrusted services with conflict-free operations. Inf. Comput. 260 (2018)
Jamie Hayes, Olga Ohrimenko
Contamination Attacks and Mitigation in Multi-Party Machine Learning. NeurIPS (2018)
Joshua Allen, Bolin Ding, Janardhan Kulkarni, Harsha Nori, Olga Ohrimenko, Sergey Yekhanin
An Algorithmic Framework For Differentially Private Data Analysis on Trusted Processors. CoRR (2018)
Raphaël Bost, Brice Minaud, Olga Ohrimenko
Forward and Backward Private Searchable Encryption from Constrained Cryptographic Primitives. CCS (2017)
Raphael Bost, Brice Minaud, Olga Ohrimenko
Forward and Backward Private Searchable Encryption from Constrained Cryptographic Primitives. IACR Cryptol. ePrint Arch. 2017 (2017)
Daniel Gruss, Julian Lettner, Felix Schuster, Olga Ohrimenko, István Haller, Manuel Costa
Strong and Efficient Cache Side-Channel Protection using Hardware Transactional Memory. USENIX Security Symposium (2017)
Manuel Costa, Lawrence Esswood, Olga Ohrimenko, Felix Schuster, Sameer Wagh
The Pyramid Scheme: Oblivious RAM for Trusted Processors. CoRR (2017)
Esha Ghosh, Olga Ohrimenko, Roberto Tamassia
Efficient Verifiable Range and Closest Point Queries in Zero-Knowledge. Proc. Priv. Enhancing Technol. 2016 (4) (2016)
Dario Fiore, Cédric Fournet, Esha Ghosh, Markulf Kohlweiss, Olga Ohrimenko, Bryan Parno
Hash First, Argue Later: Adaptive Verifiable Computations on Outsourced Data. CCS (2016)
Olga Ohrimenko, Felix Schuster, Cédric Fournet, Aastha Mehta, Sebastian Nowozin, Kapil Vaswani, Manuel Costa
Oblivious Multi-Party Machine Learning on Trusted Processors. USENIX Security Symposium (2016)
Esha Ghosh, Michael T. Goodrich, Olga Ohrimenko, Roberto Tamassia
Verifiable Zero-Knowledge Order Queries and Updates for Fully Dynamic Lists and Trees. SCN (2016)
Dario Fiore, Cédric Fournet, Esha Ghosh, Markulf Kohlweiss, Olga Ohrimenko, Bryan Parno
Hash First, Argue Later: Adaptive Verifiable Computations on Outsourced Data. IACR Cryptol. ePrint Arch. 2016 (2016)
Esha Ghosh, Olga Ohrimenko, Dimitrios Papadopoulos, Roberto Tamassia, Nikos Triandopoulos
Zero-Knowledge Accumulators and Set Algebra. ASIACRYPT (2) (2016)
Esha Ghosh, Olga Ohrimenko, Roberto Tamassia
Zero-Knowledge Authenticated Order Queries and Order Statistics on a List. ACNS (2015)
Esha Ghosh, Olga Ohrimenko, Dimitrios Papadopoulos, Roberto Tamassia, Nikos Triandopoulos
Zero-Knowledge Accumulators and Set Operations. IACR Cryptol. ePrint Arch. 2015 (2015)
Olga Ohrimenko, Manuel Costa, Cédric Fournet, Christos Gkantsidis, Markulf Kohlweiss, Divya Sharma
Observing and Preventing Leakage in MapReduce. CCS (2015)
Foteini Baldimtsi, Olga Ohrimenko
Sorting and Searching Behind the Curtain. Financial Cryptography (2015)
Esha Ghosh, Michael T. Goodrich, Olga Ohrimenko, Roberto Tamassia
Fully-Dynamic Verifiable Zero-Knowledge Order Queries for Network Data. IACR Cryptol. ePrint Arch. 2015 (2015)
Esha Ghosh, Olga Ohrimenko, Roberto Tamassia
Authenticated Range \& Closest Point Queries in Zero-Knowledge. IACR Cryptol. ePrint Arch. 2015 (2015)
Olga Ohrimenko, Michael T. Goodrich, Roberto Tamassia, Eli Upfal
The Melbourne Shuffle: Improving Oblivious Storage in the Cloud. ICALP (2) (2014)
Esha Ghosh, Olga Ohrimenko, Roberto Tamassia
Verifiable Member and Order Queries on a List in Zero-Knowledge. IACR Cryptol. ePrint Arch. 2014 (2014)
Foteini Baldimtsi, Olga Ohrimenko
Sorting and Searching Behind the Curtain: Private Outsourced Sort and Frequency-Based Ranking of Search Results Over Encrypted Data. IACR Cryptol. ePrint Arch. 2014 (2014)
Christian Cachin, Olga Ohrimenko
Verifying the Consistency of Remote Untrusted Services with Commutative Operations. OPODIS (2014)
Olga Ohrimenko, Michael T. Goodrich, Roberto Tamassia, Eli Upfal
The Melbourne Shuffle: Improving Oblivious Storage in the Cloud. CoRR (2014)
Esha Ghosh, Olga Ohrimenko, Roberto Tamassia
Verifiable Member and Order Queries on a List in Zero-Knowledge. CoRR (2014)
Christian Cachin, Olga Ohrimenko
On Verifying the Consistency of Remote Untrusted Services CoRR (2013)
Joshua W. S. Brown, Olga Ohrimenko, Roberto Tamassia
Haze: privacy-preserving real-time traffic statistics. SIGSPATIAL/GIS (2013)
Joshua W. S. Brown, Olga Ohrimenko, Roberto Tamassia
Haze: Privacy-Preserving Real-Time Traffic Statistics. CoRR (2013)
Olga Ohrimenko, Hobart Reynolds, Roberto Tamassia
Authenticating Email Search Results. STM (2012)
Michael T. Goodrich, Duy Nguyen, Olga Ohrimenko, Charalampos Papamanthou, Roberto Tamassia, Nikos Triandopoulos, Cristina Videira Lopes
Efficient Verification of Web-Content Searching Through Authenticated Web Crawlers. Proc. VLDB Endow. 5 (10) (2012)
Claire Mathieu, Olga Ohrimenko
Lower bounds for randomized algorithms for online chain partitioning. Inf. Process. Lett. 112 (17-18) (2012)
Michael T. Goodrich, Michael Mitzenmacher, Olga Ohrimenko, Roberto Tamassia
Privacy-preserving group data access via stateless oblivious RAM simulation. SODA (2012)
Michael T. Goodrich, Olga Ohrimenko, Roberto Tamassia
Data-Oblivious Graph Drawing Model and Algorithms CoRR (2012)
Michael T. Goodrich, Olga Ohrimenko, Roberto Tamassia
Graph Drawing in the Cloud: Privately Visualizing Relational Data Using Small Working Storage. Graph Drawing (2012)
Michael T. Goodrich, Duy Nguyen, Olga Ohrimenko, Charalampos Papamanthou, Roberto Tamassia, Nikos Triandopoulos, Cristina Videira Lopes
Verifying Search Results Over Web Collections CoRR (2012)
Michael T. Goodrich, Michael Mitzenmacher, Olga Ohrimenko, Roberto Tamassia
Practical oblivious storage. CODASPY (2012)
Michael T. Goodrich, Michael Mitzenmacher, Olga Ohrimenko, Roberto Tamassia
Oblivious RAM Simulation with Efficient Worst-Case Access Overhead CoRR (2011)
Michael T. Goodrich, Michael Mitzenmacher, Olga Ohrimenko, Roberto Tamassia
Privacy-Preserving Group Data Access via Stateless Oblivious RAM Simulation CoRR (2011)
Michael T. Goodrich, Michael Mitzenmacher, Olga Ohrimenko, Roberto Tamassia
Oblivious RAM simulation with efficient worst-case access overhead. CCSW (2011)
Michael T. Goodrich, Michael Mitzenmacher, Olga Ohrimenko, Roberto Tamassia
Oblivious Storage with Low I/O Overhead CoRR (2011)
Olga Ohrimenko, Peter J. Stuckey, Michael Codish
Propagation via lazy clause generation. Constraints An Int. J. 14 (3) (2009)
Olga Ohrimenko, Peter J. Stuckey
Modelling for Lazy Clause Generation. CATS (2008)
Aaron Harwood, Olga Ohrimenko
Mean Field Models of Message Throughput in Dynamic Peer-to-Peer Systems CoRR (2007)
Olga Ohrimenko, Peter J. Stuckey, Michael Codish
Propagation = Lazy Clause Generation. CP (2007)