Skip to feedback

Award Abstract # 2139304
CIF: Small: Information-theoretic privacy and security for personalized distributed learning

NSF Org: CCF
Division of Computing and Communication Foundations
Recipient: UNIVERSITY OF CALIFORNIA, LOS ANGELES
Initial Amendment Date: February 22, 2022
Latest Amendment Date: February 22, 2022
Award Number: 2139304
Award Instrument: Standard Grant
Program Manager: Phillip Regalia
pregalia@nsf.gov
 (703)292-2981
CCF
 Division of Computing and Communication Foundations
CSE
 Directorate for Computer and Information Science and Engineering
Start Date: March 1, 2022
End Date: February 28, 2026 (Estimated)
Total Intended Award Amount: $500,000.00
Total Awarded Amount to Date: $500,000.00
Funds Obligated to Date: FY 2022 = $500,000.00
History of Investigator:
  • Suhas Diggavi (Principal Investigator)
    suhas@ee.ucla.edu
Recipient Sponsored Research Office: University of California-Los Angeles
10889 WILSHIRE BLVD STE 700
LOS ANGELES
CA  US  90024-4200
(310)794-0102
Sponsor Congressional District: 36
Primary Place of Performance: University of California-Los Angeles
420 Westwood Plz, BH 6731J
Los Angeles
CA  US  90095-1406
Primary Place of Performance
Congressional District:
36
Unique Entity Identifier (UEI): RN64EPNH8JC6
Parent UEI:
NSF Program(s): Comm & Information Foundations
Primary Program Source: 01002223DB NSF RESEARCH & RELATED ACTIVIT
Program Reference Code(s): 7923, 7937
Program Element Code(s): 779700
Award Agency Code: 4900
Fund Agency Code: 4900
Assistance Listing Number(s): 47.070

ABSTRACT

Personalized recommendation systems have been widely deployed with centralized data collection over the web and mobile applications with great success. Concurrently, they have created significant and justified public concerns about privacy. Society is in the midst of crossing a new frontier where millions of devices ranging from simpler Internet-of-Things devices (sensing) to (semi) autonomous vehicles (cars, drones) are connected over networks. A natural question is whether and how one can leverage large-scale local data collection in this emerging ecosystem to collaboratively build distributed personalized learning systems. This motivates the central question of this project, namely, how to design personalized learning models with information-theoretic privacy and security guarantees. The research outcomes of this project will be broadly disseminated, through publications, involvement of the PI in teaching and interaction with industry.

One would ideally like to design personalized systems that can leverage large-scale collaboration, maintain privacy of local data, and require trust only on one's own devices as opposed to other entities. This project therefore explores how to design privacy schemes which also give good personalized learning performance, and how to design robust collaborative schemes that give good personalized learning performance despite malicious participants. In particular, in the task on privacy for personalized learning, the project plans to explore designs of personalized privacy mechanisms that are robust to iterative interactions necessary for collaborative learning and analyze its privacy-performance trade-off using information-theoretic and statistical tools. In the task on security for personalized learning, the project leverages ideas from high-dimensional robust statistics and information theory to develop robust mechanisms with theoretical guarantees to enable personalized learning in the presence of malicious participating devices, including investigating when collaboration is beneficial. The successful completion of the project will advance the state of the art and build bridges between information theory and trustworthy federated/distributed machine learning and optimization, through formal privacy and security guarantees without adversary computational assumptions.

This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH

Note:  When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher. Some full text articles may not yet be available without a charge during the embargo (administrative interval).

Some links on this page may take you to non-federal websites. Their policies may differ from this site.

(Showing: 1 - 10 of 15)
Hanna, Osama A and Li, Xinlin and Diggavi, Suhas and Fragouli, Christina "Common Information Dimension" , 2023 https://doi.org/10.1109/ISIT54713.2023.10206887 Citation Details
Girgis, Antonious M and Diggavi, Suhas "Multi-Message Shuffled Privacy in Federated Learning" IEEE Journal on Selected Areas in Information Theory , v.5 , 2024 https://doi.org/10.1109/JSAIT.2024.3366225 Citation Details
Cao, Xuanyu and Baar, Tamer and Diggavi, Suhas and Eldar, Yonina C. and Letaief, Khaled B. and Poor, H. Vincent and Zhang, Junshan "Communication-Efficient Distributed Learning: An Overview" IEEE Journal on Selected Areas in Communications , v.41 , 2023 https://doi.org/10.1109/JSAC.2023.3242710 Citation Details
Data, Deepesh and Diggavi, Suhas N. "Byzantine-Resilient High-Dimensional Federated Learning" IEEE Transactions on Information Theory , v.69 , 2023 https://doi.org/10.1109/TIT.2023.3284427 Citation Details
Girgis, Antonious M. and Data, Deepesh and Diggavi, Suhas "Distributed User-Level Private Mean Estimation" IEEE International Symposium on Information Theory (ISIT) , 2022 https://doi.org/10.1109/ISIT50566.2022.9834713 Citation Details
Hanna, Osama and Girgis, Antonious M and Fragouli, Christina and Diggavi, Suhas "Differentially Private Stochastic Linear Bandits: (Almost) for Free" IEEE Journal on Selected Areas in Information Theory , v.5 , 2024 https://doi.org/10.1109/JSAIT.2024.3389954 Citation Details
Mao, Yanwen and Data, Deepesh and Diggavi, Suhas and Tabuada, Paulo "Decentralized Learning Robust to Data Poisoning Attacks" IEEE Control and Decision Conference (CDC) , 2022 https://doi.org/10.1109/CDC51059.2022.9992702 Citation Details
Ozkara, Kaan and Girgis, Antonious M and Data, Deepesh and Diggavi, Suhas N. "A Statistical Framework for Personalized Federated Learning and Estimation: Theory, Algorithms, and Privacy" International Conference on Learning Representations (ICLR), 2023. , 2023 Citation Details
Ozkara, Kaan and Huang, Bruce and Diggavi, Suhas "Personalized PCA for Federated Heterogeneous Data" IEEE International Symposium on Information Theory (ISIT) , 2023 https://doi.org/10.1109/ISIT54713.2023.10206971 Citation Details
Rajan_Srinivasavaradhan, Sundara and Nikolopoulos, Pavlos and Fragouli, Christina and Diggavi, Suhas "Dynamic Group Testing to Control and Monitor Disease Progression in a Population" IEEE Journal on Selected Areas in Information Theory , v.5 , 2024 https://doi.org/10.1109/JSAIT.2024.3466649 Citation Details
Rajan_Srinivasavaradhan, Sundara and Nikolopoulos, Pavlos and Fragouli, Christina and Diggavi, Suhas "Improving Group Testing via Gradient Descent" IEEE Journal on Selected Areas in Information Theory , v.5 , 2024 https://doi.org/10.1109/JSAIT.2024.3386182 Citation Details
(Showing: 1 - 10 of 15)

Please report errors in award information by writing to: awardsearch@nsf.gov.

Print this page

Back to Top of page