Sciweavers

3038 search results - page 255 / 608
» High-Speed Function Approximation
Sort
View
STOC
2002
ACM
177views Algorithms» more  STOC 2002»
16 years 7 months ago
Similarity estimation techniques from rounding algorithms
A locality sensitive hashing scheme is a distribution on a family F of hash functions operating on a collection of objects, such that for two objects x, y, PrhF [h(x) = h(y)] = si...
Moses Charikar
FOCS
2005
IEEE
16 years 9 days ago
Mechanism Design via Machine Learning
We use techniques from sample-complexity in machine learning to reduce problems of incentive-compatible mechanism design to standard algorithmic questions, for a wide variety of r...
Maria-Florina Balcan, Avrim Blum, Jason D. Hartlin...
EMMCVPR
2005
Springer
16 years 6 days ago
Optimizing the Cauchy-Schwarz PDF Distance for Information Theoretic, Non-parametric Clustering
This paper addresses the problem of efficient information theoretic, non-parametric data clustering. We develop a procedure for adapting the cluster memberships of the data pattern...
Robert Jenssen, Deniz Erdogmus, Kenneth E. Hild II...
166
Voted
ICCS
2003
Springer
15 years 12 months ago
Parallelisation of Sparse Grids for Large Scale Data Analysis
Sparse Grids are the basis for efficient high dimensional approximation and have recently been applied successfully to predictive modelling. They are spanned by a collection of si...
Jochen Garcke, Markus Hegland, Ole Møller N...
WINE
2009
Springer
147views Economy» more  WINE 2009»
15 years 11 months ago
Computational Aspects of Multimarket Price Wars
We consider the complexity of decision making with regards to predatory pricing in multimarket oligopoly models. Specifically, we present multimarket extensions of the classical s...
Nithum Thain, Adrian Vetta