Sciweavers

1333 search results - page 62 / 267
» Not a Number of Floating Point Problems
Sort
View
PODS
2010
ACM
215views Database» more  PODS 2010»
15 years 8 months ago
An optimal algorithm for the distinct elements problem
We give the first optimal algorithm for estimating the number of distinct elements in a data stream, closing a long line of theoretical research on this problem begun by Flajolet...
Daniel M. Kane, Jelani Nelson, David P. Woodruff
ECCC
2010
80views more  ECCC 2010»
15 years 3 months ago
Regret Minimization for Online Buffering Problems Using the Weighted Majority Algorithm
Suppose a decision maker has to purchase a commodity over time with varying prices and demands. In particular, the price per unit might depend on the amount purchased and this pri...
Melanie Winkler, Berthold Vöcking, Sascha Geu...
ICML
2006
IEEE
16 years 4 months ago
A new approach to data driven clustering
We consider the problem of clustering in its most basic form where only a local metric on the data space is given. No parametric statistical model is assumed, and the number of cl...
Arik Azran, Zoubin Ghahramani
124
Voted
ICCS
2004
Springer
15 years 9 months ago
Chunking-Coordinated-Synthetic Approaches to Large-Scale Kernel Machines
We consider a kernel-based approach to nonlinear classification that coordinates the generation of “synthetic” points (to be used in the kernel) with “chunking” (working wi...
Francisco J. González-Castaño, Rober...
132
Voted
DCG
2002
106views more  DCG 2002»
15 years 3 months ago
Perpendicular Dissections of Space
For each pair (Qi, Qj) of reference points and each real number r there is a unique hyperplane h QiQj such that d(P, Qi)2 - d(P, Qj)2 = r for points P in h. Take n reference point...
Thomas Zaslavsky