Preconditioned Data Sparsification for Big Data with Applications to PCA and K-means

We analyze a compression scheme for large data sets that randomly keeps a small percentage of the components of each data sample. The benefit is that the output is a sparse matrix and therefore subsequent processing, such as PCA or K-means, is significantly faster, especially in a distributed-data setting. Furthermore, the sampling is single-pass and applicable to streaming data. The sampling mechanism is a variant of previous methods proposed in the literature combined with a randomized preconditioning to smooth the data. We provide guarantees for PCA in terms of the covariance matrix, and guarantees for K-means in terms of the error in the center estimators at a given step. We present numerical evidence to show both that our bounds are nearly tight and that our algorithms provide a real benefit when applied to standard test data sets, as well as providing certain benefits over related sampling approaches.Comment: 28 pages, 10 figure

The Effectiveness Of Blended Learning: A Case Study

Recent policy announcements by the Thai government: Thailand 4.0, and its educationcomponent: Education 4.0, advocate the use of innovation and digital technology in schoolsand universities to improve the quality of education. We explore here the effectiveness ofblended learning at an institute of higher education with a case study for one subject taught atthe undergraduate level at Assumption University. Blended Learning in this study is defined assupplementing traditional classroom lectures with an online eLearning course in the same subject, using the same lecturers and course materials. Students had the opportunity to watch online video lectures before and/or after attending classes throughout the semester. At the end of the semester an online survey was conducted to determine the frequency of access to the online course, the level of student satisfaction, and the effectiveness of blended learning in terms of their understanding of the subject. Lecturers were interviewed to determine their view of the success or otherwise of the program and to inquire about exam results. Evaluation of survey questionnaires and lecturers’ opinions revealed that students were satisfied with the program because it had impacted positively on their understanding of the subject and had improved their exam results above prior expectations

DISTRIBUTED FLOW OPTIMIZATION IN DENSE WIRELESS NETWORKS

Due to large number of variables, optimizing information flow in a dense wire- less network using discrete methods can be computationally prohibitive. Instead of treating the nodes as discrete entities, these networks can be modeled as continuum of nodes providing a medium for information transport. In this scenario multi-hop information routes transform into an information flow vector field that is defined over the geographical domain of the network. At each point of the network, the orientation of the vector field shows the direction of the flow of information, and its magnitude shows the density of information flow. Modeling the dense network in continuous domain enables us to study the large scale behavior of the network under existing routing policies; furthermore, it justifies incorporation of multivariate calculus techniques in order to find new routing policies that optimize a suitable cost function, which only depend on large scale properties of the network. Thus, finding an optimum routing method translates into finding an optimal information flow vector field that minimizes the cost function. In order to transform the optimal information flow vector field into a routing policy, connections between discrete space (small scale) and continuous space (large scale) variables should be made and the question that how the nodes should interact with each other in the microscopic scale in order that their large scale behavior become optimal should be answered. In the past works, a centralized method of calculating the optimal information flow over the entire geographical area that encompasses the network has been suggested; however, using a centralized method to optimize information flow in a dynamic network is undesirable. Furthermore, the value of information flow vector field is needed only at the locations of randomly scattered nodes in the network, thus calculation of the information flow vector field for the entire network region (as suggested in previous models) is an unnecessary overhead. This poses a gap between the continuous space and discrete space models of information flow in dense wireless networks. This gap is how to calculate and apply the optimum information flow derived in continuous domain to a network with finite number of nodes. As a first step to fill this gap, a specific quadratic cost function is considered. In previous works, it is proved that the the vector field that minimizes this cost function is irrotational, thus it is written as the gradient of a potential function. This potential function satisfies a Poisson Partial Differential Equation (PDE) which in conjunction with Neumann boundary condition has a unique solution up to a constant. In this thesis the PDE resulted by optimization in continuous domain is discretized at locations of the nodes. By assuming a random node distribution with uniform density, the symmetries present enable us to solve the PDE in a distributed fashion. This solution is based on Jacobi iterations and requires only neighboring nodes to share their local information with each other. The gradient of the resulting potential defines the routes that the traffic should be forwarded. Furthermore, based on a graph theory model, we generalize our distributed solution to a more general cost function, namely, the p-norm cost function. This model also enables us to enhance the convergence rate of the Jacobi iterations

A Flash-Based Mobile Learning System for English as a Second Language

This paper explains the development of a Flash-Based mobile learning system for learning English as a second language (FML4ESL). Adobe Flash CS3 was used to develop this system which works on smart mobile phones and PDAs that support Adobe Flash Lite. Twelve English lessons were developed for this system. University students at Assumption University tried out this system using their mobile devices for a period of 4 weeks. A pretest, posttest, and surveys were used to evaluate the effectiveness and usability of this system

The U.S. Corporate Tax Reform and Its Macroeconomic Outcomes

This find is registered at Portable Antiquities of the Netherlands with number PAN-0003394