BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//wp-events-plugin.com//7.2.3.1//EN
BEGIN:VEVENT
UID:932@lincs.fr
DTSTART;TZID=Europe/Paris:20260108T140000
DTEND;TZID=Europe/Paris:20260108T150000
DTSTAMP:20260116T153824Z
URL:https://www.lincs.fr/events/multi-user-linearly-decomposable-distribut
 ed-computing-fundamental-limits-and-new-coded-architectures/
SUMMARY:Multi-User Linearly-Decomposable Distributed Computing: Fundamental
 Limits and New Coded Architectures
DESCRIPTION:This talk presents the main results of my PhD thesis\, defended
 in 2024 at Sorbonne University\, devoted to the theoretical study of
 multi-user distributed computation for linearly-decomposable functions. In
 this framework\, we construct a general model in which a matrix of
 computational demands can be factorized into two sparse matrices—a
 computation matrix and a communication matrix—revealing deep connections
 with several areas: coding theory\, covering codes\, syndrome decoding\,
 compressed sensing\, and fixed-support matrix factorization
 (tessellation).\n \nWe will discuss:\n\n 	fundamental lower and upper
 bounds on computation and communication costs\;\n 	the characterization of
 a new class of codes\, called partial covering codes\;\n 	optimal
 architectures for perfect distributed computing\;\n 	a new method called
 Tessellated Distributed Computing\, offering optimal
 computation–communication trade-offs\, both in the exact and approximate
 regimes.\n\nThese results lead to practical applications in large-scale
 distributed systems\, distributed machine learning\, and high-performance
 computing infrastructures.\n&nbsp\;\nBio: Ali Khalesi is an Assistant
 Professor (Maître de conférences) at IPSA\, Ivry-sur-Seine\, and
 recipient of the 2nd Prize for the Best PhD Thesis—EDITE Paris 2025\, as
 well as finalist for the 2025 Chancellerie de Paris Awards.\nHe obtained
 his PhD in 2024 from Sorbonne University\, within EURECOM\, under the
 supervision of Prof. Petros Elia.\nHis research focuses on the fundamental
 limits of distributed computing\, information theory\, coding theory\, and
 the analysis of communication–computation trade-offs in modern
 distributed architectures.
CATEGORIES:Seminars,Youtube
LOCATION:Room 3C41\, 19 Pl. Marguerite Perey\, Palaiseau\, 91120\, France
X-APPLE-STRUCTURED-LOCATION;VALUE=URI;X-ADDRESS=19 Pl. Marguerite Perey\,
 Palaiseau\, 91120\, France;X-APPLE-RADIUS=100;X-TITLE=Room 3C41:geo:0,0
END:VEVENT
BEGIN:VTIMEZONE
TZID:Europe/Paris
X-LIC-LOCATION:Europe/Paris
BEGIN:STANDARD
DTSTART:20251026T020000
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
END:STANDARD
END:VTIMEZONE
END:VCALENDAR