We develop linear sketches for estimating the Earth-Mover distance between two point sets, i.e., the cost of the minimum weight matching between the points according to some metric. While Euclidean distance and Edit distance are natural measures for vectors and strings respectively, Earth-Mover distance is a well-studied measure that is natural in the context of visual or metric data. Our work ...

abstractthis study examined the effect of two types of feedback, post-text as a written feedback and recast as an oral one on written grammatical accuracy of iranian intermediate efl learners. to this end, 45 intermediate students who were studying at ideal language institute in sari were selected based on their performance on the nelson proficiency test, and then divided into three groups (two...

based on the controversial beliefs among l2 teachers about effective corrective feedback (cf) strategies, recast and prompts as 2 kinds of cf have drawn the attention of l2 researchers(e.g., braidi, 2002; iwashita, 2003; loewen & philp, 2006; panova & lyster, 2002; sheen, 2004). despite these numbers of studies, debate continues to exist about their usefulness as a cf technique. whereas...

Fourier finite-difference (FFD) migration combines the complementary advantages of the phase-shift and finite-difference migration methods. However, as with other implicit finite-difference algorithms, direct application to 3-D problems is prohibitively expensive. Rather than making the simple x y splitting approximation that leads to extensive azimuthal operator anisotropy, I demonstrate an al...

We define and study strong diagonalization and compare it to weak diagonalization, implicit in [7]. Kozen’s result in [7] shows that virtually every separation can be recast as weak diagonalization. We show that there are classes of languages which can not be separated by strong diagonalization and provide evidence that strong diagonalization does not relativize. We also define two kinds of ind...

Abstract This aptitude–treatment interaction study investigated the extent to which explicit and implicit cognitive abilities are differentially related learning outcomes under two corrective feedback conditions. One hundred thirteen intermediate English learners of Spanish were randomly assigned an (recast), (explicit correction), or control group after completing tests from aptitude batteries...

This research explores the effects of three computer-mediated feedback modalities, that is, elicitation, recast, and meta-linguistics, on the learning of English participial, gerund, and infinitival phrases among Iranian intermediate-level EFL learners. The overriding focus of the present study was to investigate whether different types of feedback given through form-focused computer-human exch...