BEGIN:VCALENDAR
VERSION:2.0
PRODID:researchseminars.org
CALSCALE:GREGORIAN
X-WR-CALNAME:researchseminars.org
BEGIN:VEVENT
SUMMARY:Jean-Sébastien Coron (Université du Luxembourg)\, Luca Notarnico
 la (Université du Luxembourg)\, and Gabor Wiese (Université du Luxembour
 g)
DTSTART:20200704T133000Z
DTEND:20200704T140000Z
DTSTAMP:20260423T200534Z
UID:ANTS14/26
DESCRIPTION:Title: <a href="https://researchseminars.org/talk/ANTS14/26/">
 Simultaneous diagonalization of incomplete matrices and applications</a>\n
 by Jean-Sébastien Coron (Université du Luxembourg)\, Luca Notarnicola (U
 niversité du Luxembourg)\, and Gabor Wiese (Université du Luxembourg) as
  part of Algorithmic Number Theory Symposium (ANTS XIV)\n\n\nAbstract\nWe 
 consider the problem of recovering the entries of diagonal matrices $U_a$ 
 for $a = 1\, \\cdots\, t$ from multiple “incomplete” samples $W_a$ of 
 the form $W_a = P*U_a*Q$\, where $P$ and $Q$ are unknown matrices of low r
 ank. We devise practical algorithms for this problem depending on the rank
 s of $P$ and $Q$. This problems finds its motivation in cryptanalysis: we 
 show how to significantly improve previous algorithms for solving the appr
 oximate common divisor problem and breaking CLT13 cryptographic multilinea
 r maps.\n\nThe slides used in the pre-recorded video can be found <a href=
 "https://math.mit.edu/~drew/ANTSXIV/SimultaneousDiagonalizationVideoSlides
 .pdf">here</a>.\n\nChairs: Claus Fieker and Elena Kirshanova\n
LOCATION:https://researchseminars.org/talk/ANTS14/26/
END:VEVENT
END:VCALENDAR