Sciweavers

4066 search results - page 137 / 814
» Almost Complete Sets
Sort
View
ISSAC
2001
Springer
123views Mathematics» more  ISSAC 2001»
15 years 11 months ago
On computational properties of chains of recurrences
Backward and mixed chains of recurrences are introduced. A complete set of chains of recurrences manipulation tools is described. Applications of these tools, related to the safet...
Eugene V. Zima
ISAAC
2009
Springer
175views Algorithms» more  ISAAC 2009»
16 years 29 days ago
Worst-Case and Smoothed Analysis of k-Means Clustering with Bregman Divergences
The k-means algorithm is the method of choice for clustering large-scale data sets and it performs exceedingly well in practice. Most of the theoretical work is restricted to the c...
Bodo Manthey, Heiko Röglin
FOCS
2008
IEEE
16 years 26 days ago
Noise Tolerance of Expanders and Sublinear Expander Reconstruction
We consider the problem of online sublinear expander reconstruction and its relation to random walks in “noisy” expanders. Given access to an adjacency list representation of ...
Satyen Kale, Yuval Peres, C. Seshadhri
DASFAA
2007
IEEE
159views Database» more  DASFAA 2007»
16 years 22 days ago
Mining Vague Association Rules
In many online shopping applications, traditional Association Rule (AR) mining has limitations as it only deals with the items that are sold but ignores the items that are almost s...
An Lu, Yiping Ke, James Cheng, Wilfred Ng
ISAAC
2005
Springer
111views Algorithms» more  ISAAC 2005»
15 years 12 months ago
Boosting Spectral Partitioning by Sampling and Iteration
A partition of a set of n items is a grouping of the items into k disjoint classes of equal size. Any partition can be modeled as a graph: the items become the vertices of the grap...
Joachim Giesen, Dieter Mitsche