33 citations · 38 across the 4 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.CC2022
Lower bounds for uniform read-once threshold formulae in the randomized decision tree model
Nikos Leonardos
We investigate the randomized decision tree complexity of a specific class of read-once threshold functions. A read-once threshold formula can be defined by a rooted tree, every in…
cs.CR2022★ 5 cited
Minotaur: Multi-Resource Blockchain Consensus
Matthias Fitzi, Xuechao Wang, Sreeram Kannan +4
Resource-based consensus is the backbone of permissionless distributed ledger systems. The security of such protocols relies fundamentally on the level of resources actively engage…