Sciweavers

316 search results - page 32 / 64
» On Approximate Majority and Probabilistic Time
Sort
View
STOC
2005
ACM
115views Algorithms» more  STOC 2005»
15 years 10 months ago
Lower-stretch spanning trees
We show that every weighted connected graph G contains as a subgraph a spanning tree into which the edges of G can be embedded with average stretch O log2 n log log n . Moreover, w...
Michael Elkin, Yuval Emek, Daniel A. Spielman, Sha...
ICDM
2009
IEEE
165views Data Mining» more  ICDM 2009»
14 years 7 months ago
Audio Classification of Bird Species: A Statistical Manifold Approach
Our goal is to automatically identify which species of bird is present in an audio recording using supervised learning. Devising effective algorithms for bird species classificati...
Forrest Briggs, Raviv Raich, Xiaoli Z. Fern
PODS
2011
ACM
220views Database» more  PODS 2011»
14 years 14 days ago
Maximizing conjunctive views in deletion propagation
In deletion propagation, tuples from the database are deleted in order to reflect the deletion of a tuple from the view. Such an operation may result in the (often necessary) del...
Benny Kimelfeld, Jan Vondrák, Ryan Williams
82
Voted
IROS
2008
IEEE
123views Robotics» more  IROS 2008»
15 years 4 months ago
Learning predictive terrain models for legged robot locomotion
— Legged robots require accurate models of their environment in order to plan and execute paths. We present a probabilistic technique based on Gaussian processes that allows terr...
Christian Plagemann, Sebastian Mischke, Sam Prenti...
86
Voted
WACV
2008
IEEE
15 years 4 months ago
Mosaicfaces: a discrete representation for face recognition
Most face recognition algorithms use a “distancebased” approach: gallery and probe images are projected into a low dimensional feature space and decisions about matching are b...
Jania Aghajanian, Simon J. D. Prince