1 citations · 4 across the 6 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2019★ 1 cited
Data Structures Meet Cryptography: 3SUM with Preprocessing
Alexander Golovnev, Siyao Guo, Thibaut Horel +2
This paper shows several connections between data structure problems and cryptography against preprocessing attacks. Our results span data structure upper bounds, cryptographic app…
cs.DS2016
Testing -Monotonicity
Clément L. Canonne, Elena Grigorescu, Siyao Guo +2
A Boolean -monotone function defined over a finite poset domain alternates between the values and at most times on any ascending chain in . Ther…