735 citations · 1.2k across the 26 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
quant-ph2011★ 14 cited
The Garden-Hose Model
Harry Buhrman, Serge Fehr, Christian Schaffner +1
We define a new model of communication complexity, called the garden-hose model. Informally, the garden-hose complexity of a function f:{0,1}^n x {0,1}^n to {0,1} is given by the m…
quant-ph2011
An All-But-One Entropic Uncertainty Relation, and Application to Password-based Identification
Niek J. Bouman, Serge Fehr, Carlos González-Guillén +1
Entropic uncertainty relations are quantitative characterizations of Heisenberg's uncertainty principle, which make use of an entropy measure to quantify uncertainty. In quantum cr…