Sciweavers

697 search results - page 63 / 140
» On the Theory of Average Case Complexity
Sort
View
PAMI
2008
146views more  PAMI 2008»
13 years 7 months ago
Optimal Randomized RANSAC
A randomized model verification strategy for RANSAC is presented. The proposed method finds, like RANSAC, a solution that is optimal with user-specified probability. The solution i...
Ondrej Chum, Jiri Matas
NC
2002
196views Neural Networks» more  NC 2002»
13 years 7 months ago
Beyond second-order statistics for learning: A pairwise interaction model for entropy estimation
Second order statistics have formed the basis of learning and adaptation due to its appeal and analytical simplicity. On the other hand, in many realistic engineering problems requ...
Deniz Erdogmus, José Carlos Príncipe...
ACSD
2010
IEEE
219views Hardware» more  ACSD 2010»
13 years 6 months ago
The Model Checking View to Clock Gating and Operand Isolation
Abstract--Clock gating and operand isolation are two techniques to reduce the power consumption in state-of-the-art hardware designs. Both approaches basically follow a two-step pr...
Jens Brandt, Klaus Schneider, Sumit Ahuja, Sandeep...
CDC
2010
IEEE
105views Control Systems» more  CDC 2010»
13 years 2 months ago
Universal scheduling for networks with arbitrary traffic, channels, and mobility
We extend stochastic network optimization theory to treat networks with arbitrary sample paths for arrivals, channels, and mobility. The network can experience unexpected link or n...
Michael J. Neely
PODS
2007
ACM
203views Database» more  PODS 2007»
14 years 8 months ago
Decision trees for entity identification: approximation algorithms and hardness results
We consider the problem of constructing decision trees for entity identification from a given relational table. The input is a table containing information about a set of entities...
Venkatesan T. Chakaravarthy, Vinayaka Pandit, Samb...