On Treewidth, Separators and Yao's Garbling.

Chethan Kamath Karen Klein Krzysztof Pietrzak

Published in: IACR Cryptol. ePrint Arch. (2021)

Keyphrases

bounded treewidth
space complexity
upper bound
search space
boolean functions
tree decompositions
discrete random variables
np complete
constraint graph
evolutionary algorithm
worst case
feature selection
clustering algorithm
bayesian networks