filmov
tv
STOC 2023 - Session 2C - Parameterized Inapproximability of MDP & SVP
Показать описание
Parameterized Inapproximability of the Minimum Distance Problem over all Fields and the Shortest Vector Problem in all p Norms.
Huck Bennett (Oregon State University); Mahdi Cheraghchi (University of Michigan); Venkatesan Guruswami (UC Berkeley); João Ribeiro (New University of Lisbon)
Huck Bennett (Oregon State University); Mahdi Cheraghchi (University of Michigan); Venkatesan Guruswami (UC Berkeley); João Ribeiro (New University of Lisbon)
0:22:29
0:26:49
0:29:13
0:26:18
0:00:14
0:00:16
0:00:14
0:00:13
0:00:15
0:00:20
0:00:20
0:00:12
0:00:57
0:00:15
0:28:27
0:00:16
0:00:14
0:05:47
0:00:30
0:00:16
0:08:52
0:00:12
0:00:16
0:00:15