Sciweavers

2107 search results - page 63 / 422
» Computing Small Search Numbers in Linear Time
Sort
View
103
Voted
CVPR
2008
IEEE
16 years 4 months ago
Boosting adaptive linear weak classifiers for online learning and tracking
Online boosting methods have recently been used successfully for tracking, background subtraction etc. Conventional online boosting algorithms emphasize on interchanging new weak ...
Toufiq Parag, Fatih Porikli, Ahmed M. Elgammal
127
Voted
FOCS
2007
IEEE
15 years 9 months ago
Linear Equations Modulo 2 and the L1 Diameter of Convex Bodies
We design a randomized polynomial time algorithm which, given a 3-tensor of real numbers A = {aijk}n i,j,k=1 such that for all i, j, k ∈ {1, . . . , n} we have ai jk = aik j = a...
Subhash Khot, Assaf Naor
110
Voted
ISAAC
2009
Springer
83views Algorithms» more  ISAAC 2009»
15 years 9 months ago
Deletion without Rebalancing in Multiway Search Trees
Many database systems that use a B+ tree as the underlying data structure do not do rebalancing on deletion. This means that a bad sequence of deletions can create a very unbalance...
Siddhartha Sen, Robert Endre Tarjan
108
Voted
CVPR
2010
IEEE
15 years 10 months ago
Energy Minimization for Linear Envelope MRFs
Markov random fields with higher order potentials have emerged as a powerful model for several problems in computer vision. In order to facilitate their use, we propose a new rep...
Pushmeet Kohli, M. Pawan Kumar
112
Voted
ICIP
1995
IEEE
15 years 6 months ago
Fast image search using a multiscale stochastic model
Searching an image for the occurrence of a pattern or a template is an essential step in a number of image processing applications. We propose a new multiresolution matching crite...
S. Sista, Charles A. Bouman, Jan P. Allebach