66 citations · 215 across the 34 of their papers we have counts for
Showing 2016Show all
3 papers · 1 filter
cs.CC2016★ 3 cited
Lower bounds for CSP refutation by SDP hierarchies
Ryuhei Mori, David Witmer
For a -ary predicate , a random instance of CSP with variables and constraints is unsatisfiable with high probability when . The natural algorithmic tas…
cs.DM2016★ 3 cited
Average Shortest Path Length of Graphs of Diameter 3
Nobutaka Shimizu, Ryuhei Mori
A network topology with low average shortest path length (ASPL) provides efficient data transmission while the number of nodes and the number of links incident to each node are oft…
quant-ph2016★ 5 cited
Three-input Majority Function as the Unique Optimal Function for the Bias Amplification using Nonlocal Boxes
Ryuhei Mori
Brassard et al. [Phys. Rev. Lett. 96, 250401 (2006)] showed that shared nonlocal boxes with the CHSH probability greater than yields trivial communication comp…