Sciweavers

2446 search results - page 66 / 490
» Where am I
Sort
View
TOC
2010
142views Management» more  TOC 2010»
13 years 4 months ago
Decision Trees and Influence: an Inductive Proof of the OSSS Inequality
: 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...
Homin K. Lee
CVPR
2012
IEEE
12 years 12 days ago
Three things everyone should know to improve object retrieval
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...
Relja Arandjelovic, Andrew Zisserman
STOC
2004
ACM
152views Algorithms» more  STOC 2004»
14 years 10 months ago
Exponential separation of quantum and classical one-way communication complexity
Abstract. We give the first exponential separation between quantum and bounded-error randomized one-way communication complexity. Specifically, we define the Hidden Matching Proble...
Ziv Bar-Yossef, T. S. Jayram, Iordanis Kerenidis
CIVR
2007
Springer
155views Image Analysis» more  CIVR 2007»
14 years 4 months ago
Detection of near-duplicate images for web search
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. ...
SCHULE
2007
Springer
14 years 4 months ago
"KOMA" - Das Konzept einer Fortbildung
: 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...