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»
13 years 18 hour 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
15 years 1 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
15 years 11 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
62
Voted
APAL
2008
69views more  APAL 2008»
14 years 9 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»
15 years 1 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