: We give a simple proof of the OSSS inequality (O'Donnell, Saks, Schramm, Servedio, FOCS 2005). The inequality states that for any decision tree T calculating a Boolean funct...
The objective of this work is object retrieval in large scale image datasets, where the object is specified by an image query and retrieval should be immediate at run time in the...
Abstract. We give the first exponential separation between quantum and bounded-error randomized one-way communication complexity. Specifically, we define the Hidden Matching Proble...
Among the vast numbers of images on the web are many duplicates and near-duplicates, that is, variants derived from the same original image. Such near-duplicates appear in many we...
Jun Jie Foo, Justin Zobel, Ranjan Sinha, Seyed M. ...
: Mit der Einführung neuer Lehrpläne in Sachsen kam es auch im Fach Informatik an Mittelschulen und Gymnasien zu einer inhaltlichen Neuorientierung. Um daraus erwachsenden Anford...
Helmar Fischer, Steffen Friedrich, Thomas Knapp, H...