Sciweavers

7796 search results - page 119 / 1560
» On Generalized Schur Numbers
Sort
View
JMLR
2012
13 years 3 months ago
Constrained 1-Spectral Clustering
An important form of prior information in clustering comes in form of cannot-link and must-link constraints. We present a generalization of the popular spectral clustering techniq...
Syama Sundar Rangapuram, Matthias Hein
CONCUR
2012
Springer
13 years 3 months ago
MSO Decidability of Multi-Pushdown Systems via Split-Width
Abstract. Multi-threaded programs with recursion are naturally modeled as multi-pushdown systems. The behaviors are represented as multiply nested words (MNWs), which are words enr...
Aiswarya Cyriac, Paul Gastin, K. Narayan Kumar
93
Voted
ADCM
2000
71views more  ADCM 2000»
15 years 19 days ago
Construction of multivariate biorthogonal wavelets with arbitrary vanishing moments
We present a concrete method to build discrete biorthogonal systems such that the wavelet filters have any number of vanishing moments. Several algorithms are proposed to construct...
Di-Rong Chen, Bin Han 0003, Sherman D. Riemenschne...
84
Voted
COMPGEOM
2000
ACM
15 years 5 months ago
Pitfalls in computing with pseudorandom determinants
It has been known for 30 years that pseudorandom number generators in the class of linear congruential generators (LCG) exhibit strong and predictable regularities. A widely used ...
Bernd Gärtner
107
Voted
CRYPTO
2006
Springer
99views Cryptology» more  CRYPTO 2006»
15 years 4 months ago
Scalable Secure Multiparty Computation
We present the first general protocol for secure multiparty computation which is scalable, in the sense that the amortized work per player does not grow, and in some natural settin...
Ivan Damgård, Yuval Ishai