Sciweavers

2600 search results - page 89 / 520
» Clustering with or without the Approximation
Sort
View
JMLR
2002
73views more  JMLR 2002»
15 years 1 months ago
Variational Learning of Clusters of Undercomplete Nonsymmetric Independent Components
We apply a variational method to automatically determine the number of mixtures of independent components in high-dimensional datasets, in which the sources may be nonsymmetricall...
Kwokleung Chan, Te-Won Lee, Terrence J. Sejnowski

Publication
334views
15 years 10 months ago
Rollout Sampling Approximate Policy Iteration
Several researchers have recently investigated the connection between reinforcement learning and classification. We are motivated by proposals of approximate policy iteration schem...
Christos Dimitrakakis, Michail G. Lagoudakis
WADS
2009
Springer
378views Algorithms» more  WADS 2009»
15 years 8 months ago
Two for One: Tight Approximation of 2D Bin Packing
In this paper, we study the two-dimensional geometrical bin packing problem (2DBP): given a list of rectangles, provide a packing of all these into the smallest possible number of ...
Klaus Jansen, Lars Prädel, Ulrich M. Schwarz
FOCS
2008
IEEE
15 years 8 months ago
Sketching and Streaming Entropy via Approximation Theory
We give near-optimal sketching and streaming algorithms for estimating Shannon entropy in the most general streaming model, with arbitrary insertions and deletions. This improves ...
Nicholas J. A. Harvey, Jelani Nelson, Krzysztof On...
SIBGRAPI
2008
IEEE
15 years 8 months ago
Approximations by Smooth Transitions in Binary Space Partitions
This work proposes a simple approximation scheme for discrete data that leads to an infinitely smooth result without global optimization. It combines the flexibility of Binary Sp...
Marcos Lage, Alex Laier Bordignon, Fabiano Petrone...