A New Connection Between Node and Edge Depth Robust Graphs. with Mike Cinkoske. ITCS 2021 [Full Version]
Computationally Data-Independent Memory Hard Functions. with Mohammad Hassan Ameri and Samson Zhou. ITCS 2020 [Full Version]
Approximating Cumulative Pebbling Cost is Unique Games Hard. with Seunghoon Lee and Samson Zhou. ITCS 2020 [Full Version]
Data-Independent Memory Hard Functions: New Attacks and Stronger Constructions. with Ben Harsha and Siteng Kang and Seunghoon Lee and Lu Xing and Samson Zhou. CRYPTO 2019 [Full Version]
Bandwidth-Hard Functions: Reductions and Lower Bounds. with Ling Ren and Samson Zhou. CCS 2018 [Full Version]
Surviving in the Digital Environment: Does Survival Processing Provide an Additional Memory Benefit to Password Generation Strategies? with Isis Chong, Robert Proctor and Ninghui Li. Journal of Applied Research in Memory and Cognition 2020 [DOI]
Optimizing Password Composition Policies. with Saranga Komanduri, Ariel Procaccia and Or Sheffet. EC 2013. [Full Version]
Privacy Preserving Data Analysis
Locally Differentially Private Protocols for Frequency Estimation. with Tianhao Wang, Ninghui Li and Somesh Jha. USENIX 2017. Full Version
Differentially Private Password Frequency Lists: Or, How to release statistics from 70 million passwords (on purpose). with Anupam Datta and Joseph Bonneau. NDSS 2016. [Full Version] [Yahoo! Password Frequency Corpus]
Differentially Private Data Analysis of Social Networks via Restricted Sensitivity. with Avrim Blum, Anupam Datta and Or Sheffet. ITCS 2013. [Full Version]
The Johnson-Lindenstrausss Transform Itself Preserves Differential Privacy. with Avrim Blum, Anupam Datta and Or Sheffet. FOCS 2012. [Full Version]
Resolving the Complexity of Some Data Privacy Problems. with Ryan Williams. ICALP 2010. [Full Version]
An Economic Model for Quantum Key-Recovery Attacks against Ideal Ciphers. with Ben Harsha. WEIS 2020 [Full Version]
Audit Games with Multiple Defender Resources. with Nicolas Christin, Anupam Datta, Ariel Procaccia and Arunesh Sinha. AAAI 2015. [Full Version]
Audit Games. with Nicolas Christin, Anupam Datta, Ariel Procaccia and Arunesh Sinha. IJCAI 2013. [Full Version]
Adaptive Regret Minimization in Bounded-Memory Games. with Nicolas Christin, Anupam Datta and Arunesh Sinha. GameSec 2013. [Invited Paper] [Full Version]
Audit Mechanisms for Privacy Protection in Healthcare Environments. with Nicolas Christin, Anupam Datta and Arunesh Sinha. HealthSec 2011. [position paper]
Regret Minimizing Audits: A Learning-Theoretic Basis for Privacy Protection. with Nicolas Christin, Anupam Datta and Arunesh Sinha. CSF 2011. [Full Version]