AF

Algorithmic Foundations
group_project

Visible to the public RI: AF: Small: Collaborative Research: Differentially Private Learning: From Theory To Applications

Practical privacy-preserving machine learning methods are currently of critical importance in medical, financial and consumer applications, among others. The aim of this project is to develop practical private machine learning algorithms that can be easily implemented by practitioners in any field that holds sensitive data, while keeping robust privacy guarantees. The proposed research will extend the existing rigorous theoretical guarantees of differential privacy to reach the requirements of modern machine learning algorithms in concrete practical settings.

group_project

Visible to the public RI: AF: Small: Collaborative Research: Differentially Private Learning: From Theory to Applications

Practical privacy-preserving machine learning methods are currently of critical importance in medical, financial and consumer applications, among others. The aim of this project is to develop practical private machine learning algorithms that can be easily implemented by practitioners in any field that holds sensitive data, while keeping robust privacy guarantees. The proposed research will extend the existing rigorous theoretical guarantees of differential privacy to reach the requirements of modern machine learning algorithms in concrete practical settings.

group_project

Visible to the public AF: Small: New Techniques for Private Information Retrieval and Locally Decodable Codes

In recent years the growth in the number of computing devices has been driven primarily by smartphones and tablets. For such devices, Android is the dominant platform. The correctness, security, and performance of Android devices is of paramount importance for many millions of users. However, the scientific foundations for software analysis, verification, and transformation in this area are still very inadequate. The proposed work will significantly advance the state of the art in software analysis for Android.

group_project

Visible to the public NSF DSSP Workshop: Data Science for Secure and Privacy-Aware Big Data Management and Mining

In the era of big data, across numerous application domains, large amounts of data are being collected, integrated, and analyzed to support rich application semantics and enable data-driven science discovery. While having the access to more data leads to more opportunities for analytics, mining, learning, and knowledge discovery, at the same time, it also increases the chance of security breach and privacy infringement.

group_project

Visible to the public AF: Small: New Barriers in Cryptography

The security of cryptographic tasks is formally defined by precisely specifying the physical assumptions regarding the attack model, and cryptographic protocols are proven secure based on well-defined computational intractability assumptions. Understanding what the minimal computational and physical assumptions are for secure cryptographic protocols is of central importance to this study which will address the following problems:

group_project

Visible to the public AF: Small: Minimalist cryptography

Modern cryptography offers an impressive virtual buffet to a consumer who is wealthy in resources, with powerful tools like fully homomorphic encryption (which allows a provider to compute with encrypted values while keeping the client's data safe) and general purpose obfuscation (which allows one to hide the purpose of a given computation). But for more modestly minded users, who seek to perform less lofty tasks using more affordable computing resources or under more time-tested assumptions, the offerings are comparatively paltry.