Publications

Below is a comprehensive list of my publications, sorted by date.

Google Scholar
Stability and Multigroup Fairness in Ranking with Uncertain Predictions
Siddartha Devic, Aleksandra Korolova, David Kempe, Vatsal Sharan

Accepted (non-archival) at Symposium on the Foundations of Responsible Computing (FORC 2024).

Press
Having your Privacy Cake and Eating it Too: Platform-supported Auditing of Social Media Algorithms for Public Interest
Basileal Imana, Aleksandra Korolova, John Heidemann

Accepted (non-archival) at Symposium on the Foundations of Responsible Computing (FORC 2024).

Spotlight presentation at Privacy Regulation and Protection in Machine Learning Workshop (@ ICLR 2024).

Proceedings of The 26th ACM Conference On Computer-Supported Cooperative Work And Social Computing (CSCW 2023).

Privacy Law Scholars Conference (PLSC 2023).

Poster in Theory and Practice of Differential Privacy (TPDP 2022).

Press
Discrimination through Image Selection by Job Advertisers on Facebook
Varun Nagaraj Rao, Aleksandra Korolova

Proceedings of ACM Conference on Fairness, Accountability, and Transparency (FAccT 2023).
In Privacy Law Scholars Conference (PLSC 2023).

Fairness in Matching Under Uncertainty
Siddartha Devic, David Kempe, Vatsal Sharan, Aleksandra Korolova

Proceedings of the 40th International Conference on Machine Learning (ICML 2023).

Non-archival at ACM conference on Equity and Access in Algorithms, Mechanisms, and Optimization (EAAMO 2023).

Press
Pushing the Boundaries of Private, Large-Scale Query Answering
Brendan Avent, Aleksandra Korolova

In The Fourth AAAI Workshop on Privacy-Preserving Artificial Intelligence (PPAI-2023).

Press
"You Can't Fix What You Can't Measure": Privately Measuring Demographic Performance Disparities in Federated Learning
Marc Juarez, Aleksandra Korolova

Proceedings of Algorithmic Fairness through the Lens of Causality and Privacy @ NeurIPS (2022).

Poster in Theory and Practice of Differential Privacy (TPDP 2022).

Poster in ACM Conference on Equity and Access in Algorithms, Mechanisms, and Optimization (EAAMO 2022).

Press
Robust Allocations with Diversity Constraints
Zeyu Shen, Lodewijk Gelauff, Ashish Goel, Aleksandra Korolova, Kamesh Munagala

Proceedings of the Thirty-fifth Conference on Neural Information Processing Systems (NeurIPS 2021).

Press
Ad Delivery Algorithms: The Hidden Arbiters of Political Messaging
Muhammad Ali, Piotr Sapiezynski, Aleksandra Korolova, Alan Mislove, Aaron Rieke

Proceedings of the 14th ACM International Conference on Web Search and Data Mining (WSDM 2021).

Video and text of Piotr Sapiezynski's 2022 testimony in the Public Hearing before the European Parliament's Committee on Internal Market and Consumer Protection (IMCO).

Preference-Informed Fairness
Michael P. Kim, Aleksandra Korolova, Guy N. Rothblum, Gal Yona

Proceedings of 11th Conference on Innovations in Theoretical Computer Science (ITCS 2020).
Proceedings of 3rd ACM Conference on Fairness, Accountability, and Transparency (FAT* 2020).

Press
Advances and Open Problems in Federated Learning
Peter Kairouz, H. Brendan McMahan, Brendan Avent, [27 others], Aleksandra Korolova, [27 others]
Press
Discrimination through optimization: How Facebook's ad delivery can lead to biased outcomes
Muhammad Ali, Piotr Sapiezynski, Miranda Bogen, Aleksandra Korolova, Alan Mislove, Aaron Rieke

Proceedings of the ACM Conference on Computer Supported Cooperative Work (CSCW 2019).
Cited in Facebook's Civil Rights Audit Report.
Presentation at FTC PrivacyCon (2020).

CSCW Honorable Mention Award, CSCW Recognition of Contribution to Diversity and Inclusion

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 Conference on Information-Theoretic Cryptography (ITC 2020).
Privacy in Machine Learning Workshop @ NeurIPS (2019)

Press
Institutional Privacy Risks in Sharing DNS Data
Basileal Imana, Aleksandra Korolova, John Heidemann

Proceedings of the Applied Networking Research Workshop (ANRW 2021)

Press
The Power of The Hybrid Model for Mean Estimation
Brendan Avent, Yatharth Dubey, Aleksandra Korolova

Proceedings of the 20th Privacy Enhancing Technologies Symposium (PETS 2020).
Selected for presentation Privacy in Machine Learning Workshop @NeurIPS (2018)

Press
Facebook's Advertising Platform: New Attack Vectors and the Need for Interventions
Irfan Faizullabhoy, Aleksandra Korolova

Workshop on Technology and Consumer Protection (ConPro) @S&P (2018)
Poster at FTC PrivacyCon (2018)

On the Data Fight Between Cities and Mobility Providers
Guillermo Baltra, Basileal Imana, Wuxuan Jiang, Aleksandra Korolova

Workshop on Technology and Consumer Protection (ConPro) @S&P (2020)

Press
Differentially-Private "Draw and Discard" Machine Learning
Vasyl Pihur, Aleksandra Korolova, Frederick Liu, Subhash Sankuratripati, Moti Yung, Dachuan Huang, Ruogu Zeng

Proceedings of the 6th International Symposium on Cyber Security, Cryptology and Machine Learning (CSCML 2022)

Privacy in Machine Learning and Artificial Intelligence Workshop @ICML (2018)
4th Workshop on the Theory and Practice of Differential Privacy @CCS (2018)

Press
Practical Privacy-Preserving Friend Recommendations on Social Networks
William Brendel, Fangqiu Han, Luis Marujo, Luo Jie, Aleksandra Korolova

Poster in The Web Conference (WWW 2018)

Press
Cross-app Tracking via Nearby Bluetooth Devices
Aleksandra Korolova, Vinod Sharma

8th ACM Conference on Data and Application Security and Privacy (Codaspy 2018)
FTC PrivacyCon (2017)
(starting at 0:30:35)

Press
Enumerating Privacy Leaks in DNS Data Collected Above the Recursive
Basileal Imana, Aleksandra Korolova, John Heidemann

NDSS Workshop on DNS Privacy (DNSPRIV '2018)

Press
Privacy in the Amazon Alexa Skills Ecosystem
Abdulaziz Alhadlaq, Jun Tang, Marwan Almaymoni, Aleksandra Korolova

10th Workshop on Hot Topics in Privacy Enhancing Technologies (HotPETS'2017 )

Press
Cloak and Swagger: Understanding Data Sensitivity Through the Lens of User Anonymity
Sai Teja Peddinti, Aleksandra Korolova, Elie Bursztein, Geetanjali Sampemane

Invited to Special Issue of IEEE Security and Privacy Magazine (2015)

Press
Privacy via the Johnson-Lindenstrauss Transform
Krishnaram Kenthapadi, Aleksandra Korolova, Ilya Mironov, Nina Mishra

Journal of Privacy and Confidentiality, Volume 5, Issue 1, Pages 39-71 (2013)

Press
Protecting Privacy When Mining and Sharing User Data
Aleksandra Korolova

Ph.D. Thesis

Winner of the 2011-2012 Arthur L. Samuel Thesis Award, for the best Ph.D. thesis in the Computer Science department at Stanford.

Press
Privacy Violations Using Microtargeted Ads: A Case Study
Aleksandra Korolova

Journal of Privacy and Confidentiality, Volume 3, Issue 1, Pages 27-49 (2011)
Workshop version in IEEE International Workshop on Privacy Aspects of Data Mining (PADM ’2010)

Co-winner of the 2011 PET Award

Personalized Social Recommendations - Accurate or Private?
Ashwin Machanavajjhala, Aleksandra Korolova, Atish Das Sarma

37th International Conference on Very Large Databases (VLDB ’2011)

Releasing Search Queries and Clicks Privately
Aleksandra Korolova, Krishnaram Kenthapadi, Nina Mishra, Alexandros Ntoulas

18th International World Wide Web Conference (WWW ’2009)

Nominated for WWW Best Paper Award.

Ideas deployed in Google’s open source differential privacy library, 2019.

Press
Link Privacy in Social Networks
Aleksandra Korolova, Rajeev Motwani, Shubha U. Nabar, Ying Xu

ACM 17th Conference on Information and Knowledge Management (CIKM ’2008)
Poster version in 24th International Conference on Data Engineering (ICDE ’2008)

Enhancing the Privacy of Web-based Communication
Aleksandra Korolova, Ayman Farahat, Philippe Golle

14th International World Wide Web Conference (WWW ’2005)

Press
Ramsey Numbers of Stars Versus Wheels of Similar Sizes
Aleksandra Korolova

Discrete Mathematics, Volume 292, Issues 1-3, Pages 107-117 (March 2005)

Press