Conditional Hardness for Massively Parallel Computing Via Distributed Lower Bounds
Offered By: Simons Institute via YouTube
Course Description
Overview
Explore a comprehensive lecture on conditional hardness in Massively Parallel Computing (MPC) through the lens of distributed lower bounds. Delve into the intricate relationship between MPC and distributed computing as presented by Artur Czumaj from the University of Warwick. Gain insights into the challenges and limitations of parallel algorithms in the context of sublinear computations. Examine the theoretical foundations and practical implications of conditional hardness in MPC, and understand how distributed lower bounds contribute to our understanding of computational complexity in parallel systems. Engage with cutting-edge research in theoretical computer science and its applications to large-scale data processing.
Syllabus
Conditional Hardness for Massively Parallel Computing (MPC) Via Distributed Lower Bounds
Taught by
Simons Institute
Related Courses
Introduction to Data ScienceUniversity of Washington via Coursera Intro to Parallel Programming
Nvidia via Udacity High Performance Computing
Georgia Institute of Technology via Udacity Parallel programming
École Polytechnique Fédérale de Lausanne via Coursera Parallel Algorithms
Indian Institute of Technology Guwahati via Swayam