Techniques involving gestures and other functionality are described. In one or more implementations, an input is recognized by a computing device as corresponding to a gesture, the gesture defined using a plurality of parameters, at least one of which having a threshold that varies with respect to another one of the parameters. An operation is caused to be performed by the computing device that corresponds to the gesture.