dimacs logo color

Events

Event Calendar

« Previous Month

August 2026

Next Month »
Sun Mon Tue Wed Thu Fri Sat
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

Seminar Details

Codes for Secure Distributed Matrix Multiplication

  • Start Date: May 8, 2019
  • Event Start Time: 11:00 AM
  • Event End Time: 12:00 PM
  • Seminar Series: Theoretical Computer Science Seminar
  • Presenter(s): Salim El Rouayheb - Rutgers University
  • Event Location: Conference Room 301 | Rutgers University | CoRE Building | 96 Frelinghuysen Road
  • Presentation Type: Stand Alone Presentation
  • Abstract:

    I will talk about  the problem of Secure Distributed Matrix Multiplication (SDMM) in which a user wishes to compute the product of two matrices using the assistance  of honest but curious workers. In our recent work, we  linked code constructions for SDMM with low communication cost to a new combinatorial object that we call Additive Degree Table (ADT).  By studying ADTs, we  devise a new parametrized family of codes for SDMM that we call GASP (Gap Additive Secure Polynomial) Codes. I will also talk about lower bounds and when GASP codes are optimal. I will conclude with some related open problems. This is a joint work with Rafael D'Oliveira, Daniel Heinlein and David Karpuk.