Sciweavers

5316 search results - page 133 / 1064
» Which Search Problems Are Random
Sort
View
98
Voted
COLT
2008
Springer
15 years 5 months ago
An Efficient Reduction of Ranking to Classification
This paper describes an efficient reduction of the learning problem of ranking to binary classification. The reduction guarantees an average pairwise misranking regret of at most t...
Nir Ailon, Mehryar Mohri
129
Voted
ICASSP
2010
IEEE
15 years 3 months ago
Discriminative template extraction for direct modeling
This paper addresses the problem of developing appropriate features for use in direct modeling approaches to speech recognition, such as those based on Maximum Entropy models or S...
Shankar Shivappa, Patrick Nguyen, Geoffrey Zweig
127
Voted
TCC
2007
Springer
100views Cryptology» more  TCC 2007»
15 years 9 months ago
Private Approximation of Clustering and Vertex Cover
Private approximation of search problems deals with finding approximate solutions to search problems while disclosing as little information as possible. The focus of this work is ...
Amos Beimel, Renen Hallak, Kobbi Nissim
138
Voted
PAMI
2006
146views more  PAMI 2006»
15 years 3 months ago
Attention-Based Dynamic Visual Search Using Inner-Scene Similarity: Algorithms and Bounds
A visual search is required when applying a recognition process on a scene containing multiple objects. In such cases, we would like to avoid an exhaustive sequential search. This...
Tamar Avraham, Michael Lindenbaum
141
Voted
IJCAI
2003
15 years 4 months ago
Maximizing Flexibility: A Retraction Heuristic for Oversubscribed Scheduling Problems
In this paper we consider the solution of scheduling problems that are inherently over-subscribed. In such problems, there are always more tasks to execute within a given time fra...
Laurence A. Kramer, Stephen F. Smith