Project Grant 2318441

FEDERATED OPTIMIZATION OVER BANDWIDTH-LIMITED HETEROGENEOUS NETWORKS -HARNESSING THE POWER OF DATA COLLECTED FROM A VAST AMOUNT OF GEOGRAPHICALLY DISTRIBUTED AND HETEROGENEOUS DEVICES, IN A MANNER WITHOUT MOVING DATA AROUND AND VIOLATING PRIVACY, HAS GREAT POTENTIAL IN ADVANCING SCIENCE AND TECHNOLOGY AND IMPROVING QUALITY OF LIFE. FEDERATED OPTIMIZATION LIES AT THE HEART OF THE PRACTICE REALIZING THIS VISION, ENCOMPASSING PROBLEMS SUCH AS TRAINING LARGE-SCALE MACHINE LEARNING OR ARTIFICIAL INTELLIGENCE MODELS, DELIVERING INSIGHTFUL DATA ANALYTICS, AS WELL AS FACILITATING DECISION MAKING UNDER UNCERTAINTY, ALL IN DISTRIBUTED MANNERS. THERE IS A SIGNIFICANT GAP IN THE ALGORITHMIC FOUNDATION OF FEDERATED OPTIMIZATION WHEN INTERFACING WITH BANDWIDTH-LIMITED HETEROGENEOUS NETWORKS, SUCH AS INTERNET-OF-THINGS, SMART HEALTHCARE, AND EDGE COMPUTING, TO MEET THE UNIQUE CHALLENGES OF TAMING HETEROGENEITY, PRIVACY, AND UNCERTAINTY WITHOUT SACRIFICING EFFICIENCY. THIS RESEARCH PROJECT WILL ALSO BE TIGHTLY INTEGRATED WITH EDUCATION AND WORKFORCE DEVELOPMENTS, THROUGH OFFERING NEW COURSES, MENTORING STUDENTS AT ALL LEVELS IN RESEARCH PROJECTS INCLUDING UNDERREPRESENTED MINORITIES AND WOMEN, AND DISSEMINATING THE RESEARCH OUTCOMES AT SUITABLE CONFERENCES AND WORKSHOPS. THE GOAL OF THE RESEARCH PROGRAM IS TO DEVELOP A FEDERATED OPTIMIZATION FRAMEWORK TO LEARNING AND DECISION MAKING BY DESIGNING COMMUNICATION-EFFICIENT, COMPUTATION-SCALABLE, AND PRIVACY-PRESERVING ALGORITHMS THAT CONVERGE PROVABLY OVER HIGHLY HETEROGENEOUS DATA AND COMPUTING ENVIRONMENTS. LEVERAGING INSIGHTS FROM MACHINE LEARNING, OPTIMIZATION THEORY, SIGNAL PROCESSING, AND DIFFERENTIAL PRIVACY, THE RESEARCH PROGRAM OFFERS AN ENTIRELY NEW SUITE OF THEORETICAL AND ALGORITHMIC TOOLS TO ENABLE HETEROGENEITY-EMBRACING AND PRIVACY-PRESERVING LEARNING AND DECISION MAKING IN FEDERATED ENVIRONMENTS UNDER BANDWIDTH CONSTRAINTS, UNVEILING FUNDAMENTAL TRADE-OFFS AMONG COMPUTATION, COMMUNICATION, PRIVACY, AND UTILITY. THE RESEARCH PROGRAM WILL GRAVITATE AROUND A SEMI-DECENTRALIZED FEDERATED SETTING SUITABLE TO MEET THE DIVERSE NEEDS OF BANDWIDTH-LIMITED HETEROGENEOUS NETWORKS, AND FOCUS ON DEVELOPING BANDWIDTH-LIMITED FEDERATED OPTIMIZATION ALGORITHMS THAT ARE EFFICIENT, RESILIENT, AND PRIVATE WITH RIGOROUS PERFORMANCE GUARANTEES FOR A WIDE RANGE OF PROBLEMS ARISING FROM MACHINE LEARNING, DATA ANALYSIS, AND SEQUENTIAL DECISION MAKING. 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.