YoVDO

Conditional Hardness for Massively Parallel Computing Via Distributed Lower Bounds

Offered By: Simons Institute via YouTube

Tags

Distributed Computing Courses Theoretical Computer Science Courses Computational Complexity Courses Parallel Algorithms Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
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 Science
University 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