Olga Ohrimenko

100 papers A* 17A 6B 3Misc 1Journal 56Unranked 15

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