Publications — Arvind Narayanan

« Back

See also: Google scholar profile

= Peer reviewed

Primer
Understanding Social Media Recommendation Algorithms
Arvind Narayanan.
Knight First Amendment Institute, 2023.
Textbook
Fairness and machine learning: limitations and opportunities
Solon Barocas, Moritz Hardt, Arvind Narayanan.
MIT Press, forthcoming.
Related: 21 definitions of fairness and their politics. Talk at FAT* 2018.
Journal
Manipulative tactics are the norm in political emails: Evidence from 300K emails from the 2020 U.S. election cycle
Arunesh Mathur, Angelina Wang, Carsten Schwemmer, Maia Hamin, Brandon M. Stewart, Arvind Narayanan.
Big Data & Society, 2023.
Corpus.
Conference
Against Predictive Optimization: On the Legitimacy of Decision-Making Algorithms that Optimize Predictive Accuracy
Angelina Wang, Sayash Kapoor, Solon Barocas, Arvind Narayanan.
ACM Conference on Fairness, Accountability, and Transparency (FAccT) 2023.
Journal
Leakage and the Reproducibility Crisis in ML-based Science
Sayash Kapoor, Arvind Narayanan.
Patterns, 2023.
Journal
Security policy audits: why and how
Kevin Lee, Arvind Narayanan.
IEEE Security & Privacy, 2023.
Conference
How Algorithms Shape the Distribution of Political Advertising: Case Studies of Facebook, Google, and TikTok
Orestis Papakyriakopoulos, Christelle Tessono, Arvind Narayanan, Mihir Kshirsagar.
AAAI/ACM Conference on Artificial Intelligence, Ethics, and Society (AIES) 2022.
Conference
Password policies of most top websites fail to follow best practices
Kevin Lee, Sten Sjöberg, Arvind Narayanan.
Symposium on Usable Privacy and Security (SOUPS) 2022.
Conference
The worst of both worlds: A comparative analysis of errors in learning from data in psychology and machine learning
Jessica Hullman, Sayash Kapoor, Priyanka Nanayakkara, Andrew Gelman, Arvind Narayanan.
AAAI/ACM Conference on Artificial Intelligence, Ethics and Society (AIES), 2022.
Conference
Mitigating dataset harms requires stewardship: Lessons from 1000 papers
Kenny Peng, Arunesh Mathur, Arvind Narayanan.
Neural Information Processing Systems (NeurIPS) 2021.
Oral presentation.
Workshop
Simulation as Experiment: An Empirical Critique of Simulation Research on Recommender Systems
Amy A. Winecoff, Matthew Sun, Eli Lucherini, Arvind Narayanan.
Workshop on Simulation Methods for Recommender Systems (SimuRec) 2021
Journal
REVISE: A Tool for Measuring and Mitigating Bias in Visual Datasets
Angelina Wang, Alexander Liu, Ryan Zhang, Anat Kleiman, Leslie Kim, Dora Zhao, Iroha Shirai, Arvind Narayanan, Olga Russakovsky.
International Journal of Computer Vision, 2022.
Extended version of a paper that appeared at ECCV 2020.
Draft
T-RECS: A Simulation Tool to Study the Societal Impact of Recommender Systems
Eli Lucherini, Matthew Sun, Amy Winecoff, Arvind Narayanan.
Manuscript, 2021.
Conference
Resurrecting Address Clustering in Bitcoin
Malte Möser, Arvind Narayanan.
Financial Cryptography and Data Security, 2022.
Manuscript
Research on dark patterns: a case study of the Princeton CITP formula
Arvind Narayanan.
Manuscript, 2021.
Conference
Security and Privacy Risks of Number Recycling at Mobile Carriers in the United States
Kevin Lee, Arvind Narayanan.
Symposium on electronic crime research (eCrime) 2021.
Best student paper award.
Conference
Virtual Classrooms and Real Harms: Remote Learning at US Universities
Shaanan Cohney, Ross Teixeira, Anne Kohlbrenner, Arvind Narayanan, Mihir Kshirsagar, Yan Shvartzshnaider, Madelyn Sanfilippo.
Symposium on Usable Privacy and Security (SOUPS) 2021.
Conference
Privacy Policies over Time: Curation and Analysis of a Million-Document Dataset
Ryan Amos, Gunes Acar, Elena Lucherini, Mihir Kshirsagar, Arvind Narayanan, Jonathan Mayer.
The Web Conference, 2021.
Conference
REVISE: A Tool for Measuring and Mitigating Bias in Image Datasets
Angelina Wang, Arvind Narayanan, Olga Russakovsky.
European Conference on Computer Vision (ECCV) 2020.
Spotlight presentation.
Journal
No boundaries: data exfiltration by third parties embedded on web pages
Gunes Acar, Steven Englehardt, Arvind Narayanan.
Proceedings on Privacy Enhancing Technologies (PoPETs) 2020.
Runner up for the 2020 CNIL-Inria Award for Privacy Protection.
Conference
BlockSci: Design and applications of a blockchain analysis platform
Harry Kalodner, Malte Möser, Kevin Lee, Steven Goldfeder, Martin Plattner, Alishah Chator, Arvind Narayanan.
Usenix Security Symposium, 2020.
Blog post.
Magazine
Dark Patterns: Past, Present, and Future
Arvind Narayanan, Arunesh Mathur, Marshini Chetty, Mihir Kshirsagar.
ACM Queue, 2020. (Also appeared in CACM, 2020.)
Journal
Measuring the predictability of life outcomes with a scientific mass collaboration
Matthew J. Salganik et al.
Proceedings of the National Academy of Sciences 2020.
Conference
An Empirical Study of Wireless Carrier Authentication for SIM Swaps
Kevin Lee, Ben Kaiser, Jonathan Mayer, Arvind Narayanan.
Symposium on Usable Privacy and Security (SOUPS) 2020.
Draft
Effective Cryptocurrency Regulation Through Blacklisting
Malte Moeser, Arvind Narayanan.
Manuscript, 2019.
Conference
Watching You Watch: The Tracking Ecosystem of Over-the-Top TV Streaming Devices
Hooman Mohajeri Moghaddam, Gunes Acar, Ben Burgess, Arunesh Mathur, Danny Yuxing Huang, Nick Feamster, Edward W. Felten, Prateek Mittal, Arvind Narayanan.
ACM Conference on Computer and Communications Security 2019.
Runner up for the Caspar Bowden Award for Outstanding Research in Privacy Enhancing Technologies.
Conference
Dark Patterns at Scale: Findings from a Crawl of 11K Shopping Websites
Arunesh Mathur, Gunes Acar, Michael Friedman, Elena Lucherini, Jonathan Mayer, Marshini Chetty, Arvind Narayanan.
ACM Conference on Computer-Supported Cooperative Work and Social Computing, 2019.
FPF Privacy Papers for Policy Makers Award.
Workshop
The Impact of User Location on Cookie Notices (Inside and Outside of the European Union)
Rob van Eijk, Hadi Asghari, Philipp Winter, Arvind Narayanan.
Workshop on Technology and Consumer Protection (ConPro) 2019.
Manuscript
Robust de-anonymization of large sparse datasets: a decade later
Arvind Narayanan, Vitaly Shmatikov.
Manuscript, 2019.
Conference
Formal Barriers to Longest-Chain Proof-of-Stake Protocols
Jonah Brown-Cohen, Arvind Narayanan, Christos-Alexandros Psomas, S. Matthew Weinberg.
ACM Conference on Economics and Computation 2019.
Journal
Keeping the Smart Home Private with Smart(er) IoT Traffic Shaping
Noah Apthorpe, Danny Yuxing Huang, Dillon Reisman, Arvind Narayanan, Nick Feamster.
Proceedings on Privacy Enhancing Technologies (PoPETs) 2019.
Draft
Identification of anonymous DNA using genealogical triangulation
Paul Ellenbogen, Arvind Narayanan.
Manuscript, 2019.
Conference
Endorsements on Social Media: An Empirical Study of Affiliate Marketing Disclosures on YouTube and Pinterest
Arunesh Mathur, Arvind Narayanan, Marshini Chetty.
ACM Conference on Computer-Supported Cooperative Work and Social Computing 2018.
Best paper award.
Blog post.
Journal
Privacy, ethics, and data access: A case study of the Fragile Families Challenge
Ian Lundberg, Arvind Narayanan, Karen Levy, Matthew J. Salganik.
Socius 2019.
Blog post.
Conference
Characterizing the Use of Browser-Based Blocking Extensions To Prevent Online Tracking
Arunesh Mathur, Jessica Vitak, Arvind Narayanan, Marshini Chetty.
Symposium on Usable Privacy and Security (SOUPS) 2018.
Workshop
Web-based Attacks to Discover and Control Local IoT Devices
Gunes Acar, Danny Yuxing Huang, Frank Li, Arvind Narayanan, Nick Feamster.
SIGCOMM Workshop on IoT Security and Privacy, 2018.
Blog post.
Journal
When the cookie meets the blockchain: Privacy risks of web payments via cryptocurrencies
Steven Goldfeder, Harry Kalodner, Dillon Reisman, Arvind Narayanan.
Proceedings on Privacy Enhancing Technologies (PoPETs) 2018.
Blog post.
Workshop
An Empirical Study of Affiliate Marketing Disclosures on YouTube and Pinterest
Arunesh Mathur, Arvind Narayanan, Marshini Chetty.
Workshop on Technology and Consumer Protection (ConPro) 2018.
Blog post.
Journal
An Empirical Analysis of Linkability in the Monero Blockchain
Malte Möser, Kyle Soska, Ethan Heilman, Kevin Lee, Henry Heffan, Shashvat Srivastava, Kyle Hogan, Jason Hennessey, Andrew Miller, Arvind Narayanan, Nicolas Christin.
Proceedings on Privacy Enhancing Technologies (PoPETs) 2018.
Demo.
Journal
Semantics derived automatically from language corpora contain human-like biases
Aylin Caliskan, Joanna J. Bryson, Arvind Narayanan.
Science, 2017.
Open access author copy.
Journal
I never signed up for this! Privacy implications of email tracking
Steven Englehardt, Jeffrey Han, Arvind Narayanan.
Proceedings on Privacy Enhancing Technologies (PoPETs) 2018.
Blog post.
Magazine
Bitcoin's Academic Pedigree
Arvind Narayanan, Jeremy Clark.
ACM Queue, 2017. (Also appeared in CACM, 2017.)
Draft
The future of ad blocking: An analytical framework and new techniques
Grant Storey, Dillon Reisman, Jonathan Mayer, Arvind Narayanan.
Manuscript, 2017.
Blog post.
Workshop
Obfuscation in Bitcoin: Techniques and Politics
Arvind Narayanan, Malte Möser.
International Workshop on Obfuscation: Science, Technology, and Theory, 2017.
Journal
Ten simple rules for responsible big data research
Matthew Zook, Solon Barocas, danah boyd, Kate Crawford, Emily Keller, Seeta Peña Gangadharan, Alyssa Goodman, Rachelle Hollander, Barbara A. Koenig, Jacob Metcalf, Arvind Narayanan, Alondra Nelson, Frank Pasquale.
PLoS Computational Biology 2017.
Workshop
Battery Status Not Included: Assessing Privacy in Web Standards
Lukasz Olejnik, Steven Englehardt, Arvind Narayanan.
International Workshop on Privacy Engineering 2017.
Best paper award.
Conference
Escrow protocols for cryptocurrencies: How to buy physical goods using Bitcoin
Steven Goldfeder, Joseph Bonneau, Rosario Gennaro, Arvind Narayanan.
Financial Cryptography and Data Security 2017.
Blog post.
Book chapter
The Princeton Web Transparency and Accountability Project
Arvind Narayanan, Dillon Reisman.
In "Transparent data mining for Big and Small Data". Editors: Tania Cerquitelli, Daniele Quercia, Frank Pasquale. Springer. 2017.
Magazine
Research for Practice: Cryptocurrencies, Blockchains, and Smart Contracts
Arvind Narayanan, Andrew Miller.
ACM Queue, 2017.
Conference
De-anonymizing Web Browsing Data with Social Networks
Jessica Su, Ansh Shukla, Sharad Goel, Arvind Narayanan.
World Wide Web Conference 2017.
Conference
On the instability of Bitcoin without the block reward
Miles Carlsten, Harry Kalodner, S. Matthew Weinberg, Arvind Narayanan.
ACM Conference on Computer and Communications Security, 2016.
Blog post.
Conference
Online tracking: A 1-million-site measurement and analysis
Steven Englehardt, Arvind Narayanan.
ACM Conference on Computer and Communications Security, 2016.
FPF Privacy Papers for Policy Makers Award.
Book
Bitcoin and Cryptocurrency Technologies: A Comprehensive Introduction
Arvind Narayanan, Joseph Bonneau, Edward Felten, Andrew Miller, Steven Goldfeder.
Princeton University Press, 2016.
Runner up for the 2017 PROSE Award in Computing and Information Sciences, Association of American Publishers.
Draft version free to the public.
Conference
Threshold-optimal DSA/ECDSA signatures and an application to Bitcoin wallet security
Rosario Gennaro, Steven Goldfeder, Arvind Narayanan.
Applied Cryptography and Network Security 2016.
Conference
When coding style survives compilation: De-anonymizing programmers from executable binaries
Aylin Caliskan, Fabian Yamaguchi, Edwin Dauber, Richard Harang, Konrad Rieck, Rachel Greenstadt, Arvind Narayanan.
Network and Distributed System Security Symposium 2018.
Blog post.
Journal
No Encore for Encore? Ethical Questions for Web-Based Censorship Measurement
Arvind Narayanan, Bendert Zevenbergen.
Technology Science, 2015.
Conference
An empirical study of Namecoin and lessons for decentralized namespace design
Harry Kalodner, Miles Carlsten, Paul Ellenbogen, Joseph Bonneau, Arvind Narayanan.
WEIS 2015.
Blog post.
Conference
A Precautionary Approach to Big Data Privacy
Arvind Narayanan, Joanna Huey, Edward Felten.
Computers, Privacy & Data Protection 2015.
FPF Privacy Papers for Policy Makers Award.
Talk video / Blog post.
Draft
Securing Bitcoin wallets via a new DSA/ECDSA threshold signature scheme
Steven Goldfeder, Rosario Gennario, Harry Kalodner, Joseph Bonneau, Edward W. Felten, Joshua A. Kroll, Arvind Narayanan.
Manuscript, 2015.
Blog post.
Conference
Research Perspectives and Challenges for Bitcoin and Cryptocurrencies
Joseph Bonneau, Andrew Miller, Jeremy Clark, Arvind Narayanan, Joshua A. Kroll, Edward W. Felten.
IEEE Security and Privacy (Oakland) 2015.
ePrint version with minor differences.
Conference
De-anonymizing Programmers via Code Stylometry
Aylin Caliskan-Islam, Richard Harang, Andrew Liu, Arvind Narayanan, Clare Voss, Fabian Yamaguchi, Rachel Greenstadt.
USENIX security symposium, 2015.
Blog post.
Conference
Cookies that give you away: Evaluating the surveillance implications of web tracking
Steven Englehardt, Dillon Reisman, Christian Eubank, Peter Zimmerman, Jonathan Mayer, Arvind Narayanan, Edward Felten.
WWW 2015.
Blog post.
Journal
Redefining Genomic Privacy: Trust and Empowerment
Yaniv Erlich, James B Williams, David Glazer, Kenneth Yocum, Nita Farahany, Maynard Olson, Arvind Narayanan, Lincoln D Stein, Jan A Witkowski, Robert C Kain
PLoS Biology, 2014.
Conference
The Web never forgets: Persistent tracking mechanisms in the wild
Gunes Acar, Christian Eubank, Steven Englehardt, Marc Juarez, Arvind Narayanan, Claudia Diaz.
ACM Conference on Computer and Communications Security, 2014.
Related blog post: The hidden perils of cookie syncing.
No silver bullet: De-identification still doesn’t work
Arvind Narayanan, Edward W. Felten.
Manuscript, 2014.
Workshop
Privacy concerns of implicit secondary factors for web authentication
Joseph Bonneau, Edward W. Felten, Prateek Mittal, Arvind Narayanan
Adventures in Authentication: WAY Workshop, 2014.
Draft
Web Privacy Measurement: Scientific principles, engineering platform, and new results
Steven Englehardt, Christian Eubank, Peter Zimmerman, Dillon Reisman, Arvind Narayanan.
Manuscript, 2014.
Conference
On Decentralizing Prediction Markets and Order Books
Jeremy Clark, Joseph Bonneau, Edward W. Felten, Joshua A. Kroll, Andrew Miller, Arvind Narayanan
WEIS 2014.
Blog post.
Conference
Mixcoin: Anonymity for Bitcoin with accountable mixes
Joseph Bonneau, Arvind Narayanan, Andrew Miller, Jeremy Clark, Joshua A. Kroll, Edward W. Felten.
Financial Cryptography 2014.
Related blog post: The importance of anonymous cryptocurrencies
Journal
Why software engineering courses should include ethics coverage
Arvind Narayanan, Shannon Vallor.
Communications of the ACM, 2014.
Policy
Do Not Track: A Universal Third-Party Web Tracking Opt Out
Jonathan Mayer, Arvind Narayanan, Sid Stamm.
IETF Internet-Draft, 2011.

Undergrad/Master's work

Journal
Perfectly Reliable Message Transmission
Arvind Narayanan, Kannan Srinathan, C. Pandu Rangan.
Information Processing Letters 100:1, pages 23--28, 2006. [Abstract]
Conference
Optimal Perfectly Secure Message Transmission.
Kannan Srinathan, Arvind Narayanan, C. Pandu Rangan.
Advances in Cryptology -- CRYPTO 2004, volume 3152 of LNCS, pages 545--561. [Download: Postscript]
Conference
On the power of Computational Secret Sharing.
Vinod Vaikuntanathan, Arvind Narayanan, Kannan Srinathan, C. Pandu Rangan, Kwangjo Kim. Indocrypt 2003, volume 2904 of LNCS, pages 162--176.
Conference
Practical Pay TV Schemes
Arvind Narayanan, C. Pandu Rangan, Kwangjo Kim.
Australasian Conference on Information Security and Privacy (ACISP) 2003, volume 2727 of LNCS, pages 192--203.