Number of multi-grid cycles needed to converge as a function of log 2 L for the case of bond percolation (circles) and the Ising model (squares), both at the critical point in two dimensions. The lines are 2 ts to the points. The number of congurations ranges from 100 to 1000 for the dierent values of L. 7 algorithms which have been shown to reduce critical slowing down in many dierent systems ...

Local high-order autocorrelation features proposed by Otsu have been successfully applied to face recognition and many other pattern recognition problems. These features are invariant under translation, but not invariant under scale and rotation. We construct scale and rotation invariant features from the local high-order autocorrelation features. x 1 Introduction In pattern recognition problem...

We study eective inference strategies for monotone trend functions in the presence of short range and long range dependence. Isotonic regression, which does not require specication of tuning parameters, is invoked to estimate the monotone trend. The problem of constructing reliable condence intervals for the trend function is addressed via the use of appropriate discrepancy statistics which ari...

Complex Systems research is a multidisciplinary eld covering the gamut from Physics, Mathematics, Computer Science, Biology to Economics. Whilst there is no good agreement on what the term \Complex-ity" might mean, there are a number of threads or concepts linking the diierent disciplines together into a coherent eld of research. Traditional mathematical techniques such as Analysis, Linear Alge...

This paper proposes a new ecient signature scheme from bilinear maps that is secure in the standard model (i.e., without the random oracle model). Our signature scheme is more eective in many applications (e.g., blind signatures, group signatures, anonymous credentials etc.) than the existing secure signature schemes in the standard model such as the Boneh-Boyen [6], Camenisch-Lysyanskaya [10],...

a group of websites in Estonia, including those of media outlets, government ministries, and banks, went oine. For three weeks, these sites were the target of a highly eective attack triggered by the government's controversial decision to move a Soviet war memorial. Similar attacks were experienced in August 2008, targeting Georgian websites during that country's conflict with Russia over the c...

The potential capabilities and limitations of single ball lenses for coupling laser diode radiation to single-mode optical bers have been analyzed; parameters important to optical ber communications were specically considered. These parameters included coupling eciency, eective numerical apertures , lens radius, lens refractive index, wavelength, magnication in imaging the laser diode on the be...

The impact of Explanation-Based Learning (EBL) on problem-solving eciency varies greatly from one problem space to another. In fact, seemingly minute modications to problem space encoding can drastically alter EBL's impact. For example, while prodigy/ebl (a state-of-the-art EBL system) signicantly speeds up the prodigy problem solver in the Blocksworld, prodigy/ebl actually slows prodigy down i...

We propose a data BLOCKINow-based massively parallel programming language, called \V," which would minimize the diculties in writing massively parallel programs. The language V has both merits of functional programming and object-based programming. Our starting point is a data BLOCKINow-based functional programming language, called \Valid," which we have developed so far, because functional pro...

This paper proposes a new ecient signature scheme from bilinear maps that is secure in the standard model (i.e., without the random oracle model). Our signature scheme is more eective in many applications (e.g., blind signatures, group signatures, anonymous credentials etc.) than the existing secure signature schemes in the standard model. As typical applications of our signature scheme, this p...