Sciweavers

110 search results - page 4 / 22
» A comparative study: function approximation with LWPR and XC...
Sort
View
SODA
2012
ACM
200views Algorithms» more  SODA 2012»
11 years 8 months ago
Optimal crowdsourcing contests
We study the design and approximation of optimal crowdsourcing contests. Crowdsourcing contests can be modeled as all-pay auctions because entrants must exert effort up-front to e...
Shuchi Chawla, Jason D. Hartline, Balasubramanian ...
ICANN
2007
Springer
13 years 9 months ago
Resilient Approximation of Kernel Classifiers
Abstract. Trained support vector machines (SVMs) have a slow runtime classification speed if the classification problem is noisy and the sample data set is large. Approximating the...
Thorsten Suttorp, Christian Igel
ECCV
2006
Springer
14 years 7 months ago
EMD-L1: An Efficient and Robust Algorithm for Comparing Histogram-Based Descriptors
We propose a fast algorithm, EMD-L1, for computing the Earth Mover's Distance (EMD) between a pair of histograms. Compared to the original formulation, EMD-L1 has a largely si...
Haibin Ling, Kazunori Okada
APAL
2008
69views more  APAL 2008»
13 years 5 months ago
Lowness properties and approximations of the jump
We study and compare two combinatorial lowness notions: strong jump-traceability and well-approximability of the jump, by strengthening the notion of jump-traceability and super-l...
Santiago Figueira, André Nies, Frank Stepha...
SIGMETRICS
1999
ACM
137views Hardware» more  SIGMETRICS 1999»
13 years 10 months ago
A Large-Scale Study of File-System Contents
We collect and analyze a snapshot of data from 10,568 file systems of 4801 Windows personal computers in a commercial environment. The file systems contain 140 million files total...
John R. Douceur, William J. Bolosky