Lossiness and Entropic Hardness for Ring-LWE.

Zvika Brakerski Nico Döttling

Published in: TCC (1) (2020)

Keyphrases

information theoretic
phase transition
information theory
computational complexity
worst case
minimal spanning tree
stochastic approximation
np hardness
np hard
np complete
ring signature
learning theory
special case
expert systems
constraint satisfaction
mobile robot
algebraic structure
data structure
data sets