Given α, , we study the time complexity required to improperly learn a halfspace with misclassification error rate of at most (1 + α)Lγ + , where L ∗ γ is the optimal γ-margin error rate. For α = 1/γ, polynomial time and sample complexity is achievable using the hinge-loss. For α = 0, Shalev-Shwartz et al. [2011] showed that poly(1/γ) time is impossible, while learning is possible in time exp(Õ...

In this paper, we study the use of “sign α-stable random projections” (where 0 < α ≤ 2) for building basic data processing tools in the context of large-scale machine learning applications (e.g., classification, regression, clustering, and near-neighbor search). After the processing by sign stable random projections, the inner products of the processed data approximate various types of nonlinea...

OBJECTIVE This paper demonstrates the establishment of an extra-curricular education program in Chinese context and evaluates its effectiveness on undergraduate nursing students' self-directed learning. METHODS Zimmerman's self-directed learning model was used as the theoretical framework for the development of an education program. Mixed-method was applied in this research study. 165 undergr...

We consider a directed percolation process on an M×N rectangular lattice whose vertical edges are directed upward with an occupation probability y and horizontal edges directed toward the right with occupation probabilities x and 1 in alternate rows. We deduce a closedform expression for the percolation probability P (x, y), the probability that one or more directed paths connect the lower-left...

Peningkatan nalar kemampuan mahasiswa untuk berinisiatif dan memiliki tanggung jawab dengan penuh kesadaran dalam belajar secara mandiri (self directed learning) tentu menjadi perhatian saat ini. Dalam situasi pembelajaran yang dilakukan daring artinya tanpa tatap muka pendidik langsung, setiap dituntut menentukan strategi belajar, evaluasi baik, keterampilan intrapersonal tiap-tiap akan terlih...

The need for transforming conventional learning to online among educational institutions during the coronavirus outbreak is inevitable. However, this shift comes with many challenges both learners and teachers as they have become habitual traditional method such a long time. Research has shown that one of factors found be valid predictor successful completion coursework students’ readiness (OLR...