Sciweavers

5329 search results - page 324 / 1066
» The Weighted Majority Algorithm
Sort
View
172
Voted
CORR
2008
Springer
186views Education» more  CORR 2008»
15 years 6 months ago
Greedy Signal Recovery Review
The two major approaches to sparse recovery are L1-minimization and greedy methods. Recently, Needell and Vershynin developed Regularized Orthogonal Matching Pursuit (ROMP) that ha...
Deanna Needell, Joel A. Tropp, Roman Vershynin
WWW
2007
ACM
16 years 7 months ago
Adaptive record extraction from web pages
We describe an adaptive method for extracting records from web pages. Our algorithm combines a weighted tree matching metric with clustering for obtaining data extraction patterns...
Justin Park, Denilson Barbosa
ICIAP
2001
Springer
16 years 6 months ago
Clustering Context Properties of Wavelet Coefficients in Automatic Modelling and Image Coding
An algorithm for automatic modelling of wavelet coefficients from context properties is presented. The algorithm is used to implement an image coder, in order to demonstrate its i...
Joonas Lehtinen, Juha Kivijärvi
COCO
2000
Springer
123views Algorithms» more  COCO 2000»
15 years 11 months ago
A Lower Bound for the Shortest Path Problem
We show that the Shortest Path Problem cannot be solved in o(log n) time on an unbounded fan-in PRAM without bit operations using poly(n) processors even when the bit-lengths of t...
Ketan Mulmuley, Pradyut Shah
IJCAI
2007
15 years 8 months ago
Word Sense Disambiguation with Spreading Activation Networks Generated from Thesauri
Most word sense disambiguation (WSD) methods require large quantities of manually annotated training data and/or do not exploit fully the semantic relations of thesauri. We propos...
George Tsatsaronis, Michalis Vazirgiannis, Ion And...