Goto

Collaborating Authors

 Education


Measure, Manifold, Learning, and Optimization: A Theory Of Neural Networks

arXiv.org Machine Learning

We present a formal measure-theoretical theory of neural networks (NN) built on probability coupling theory. Our main contributions are summarized as follows. * Built on the formalism of probability coupling theory, we derive an algorithm framework, named Hierarchical Measure Group and Approximate System (HMGAS), nicknamed S-System, that is designed to learn the complex hierarchical, statistical dependency in the physical world. * We show that NNs are special cases of S-System when the probability kernels assume certain exponential family distributions. Activation Functions are derived formally. We further endow geometry on NNs through information geometry, show that intermediate feature spaces of NNs are stochastic manifolds, and prove that "distance" between samples is contracted as layers stack up. * S-System shows NNs are inherently stochastic, and under a set of realistic boundedness and diversity conditions, it enables us to prove that for large size nonlinear deep NNs with a class of losses, including the hinge loss, all local minima are global minima with zero loss errors, and regions around the minima are flat basins where all eigenvalues of Hessians are concentrated around zero, using tools and ideas from mean field theory, random matrix theory, and nonlinear operator equations. * S-System, the information-geometry structure and the optimization behaviors combined completes the analog between Renormalization Group (RG) and NNs. It shows that a NN is a complex adaptive system that estimates the statistic dependency of microscopic object, e.g., pixels, in multiple scales. Unlike clear-cut physical quantity produced by RG in physics, e.g., temperature, NNs renormalize/recompose manifolds emerging through learning/optimization that divide the sample space into highly semantically meaningful groups that are dictated by supervised labels (in supervised NNs).


Explore-Exploit: A Framework for Interactive and Online Learning

arXiv.org Artificial Intelligence

Interactive user interfaces need to continuously evolve based on the interactions that a user has (or does not have) with the system. This may require constant exploration of various options that the system may have for the user and obtaining signals of user preferences on those. However, such an exploration, especially when the set of available options itself can change frequently, can lead to sub-optimal user experiences. We present Explore-Exploit: a framework designed to collect and utilize user feedback in an interactive and online setting that minimizes regressions in end-user experience. This framework provides a suite of online learning operators for various tasks such as personalization ranking, candidate selection and active learning. We demonstrate how to integrate this framework with run-time services to leverage online and interactive machine learning out-of-the-box. We also present results demonstrating the efficiencies that can be achieved using the Explore-Exploit framework.


LEARN Codes: Inventing Low-latency Codes via Recurrent Neural Networks

arXiv.org Artificial Intelligence

Designing channel codes under low latency constraints is one of the most demanding requirements in 5G standards. However, sharp characterizations of the performances of traditional codes are only available in the large block-length limit. Code designs are guided by those asymptotic analyses and require large block lengths and long latency to achieve the desired error rate. Furthermore, when the codes designed for one channel (e.g. Additive White Gaussian Noise (AWGN) channel) are used for another (e.g. non-AWGN channels), heuristics are necessary to achieve any nontrivial performance -thereby severely lacking in robustness as well as adaptivity. Obtained by jointly designing Recurrent Neural Network (RNN) based encoder and decoder, we propose an end-to-end learned neural code which outperforms canonical convolutional code under block settings. With this gained experience of designing a novel neural block code, we propose a new class of codes under low latency constraint - Low-latency Efficient Adaptive Robust Neural (LEARN) codes, which outperforms the state-of-the-art low latency codes as well as exhibits robustness and adaptivity properties. LEARN codes show the potential of designing new versatile and universal codes for future communications via tools of modern deep learning coupled with communication engineering insights.


Inferring Concept Prerequisite Relations from Online Educational Resources

arXiv.org Artificial Intelligence

The Internet has rich and rapidly increasing sources of high quality educational content. Inferring prerequisite relations between educational concepts is required for modern large-scale online educational technology applications such as personalized recommendations and automatic curriculum creation. We present PREREQ, a new supervised learning method for inferring concept prerequisite relations. PREREQ is designed using latent representations of concepts obtained from the Pairwise Latent Dirichlet Allocation model, and a neural network based on the Siamese network architecture. PREREQ can learn unknown concept prerequisites from course prerequisites and labeled concept prerequisite data. It outperforms state-of-the-art approaches on benchmark datasets and can effectively learn from very less training data. PREREQ can also use unlabeled video playlists, a steadily growing source of training data, to learn concept prerequisites, thus obviating the need for manual annotation of course prerequisites.


Hacking inner peace

Engadget

The principal calls this a mindful school. Johane Ligondé is effusively warm but with the kind of emotional solidity you'd expect from someone who wakes each morning to manage more than 1,000 kids at the only public middle school in the village of Freeport in Long Island, New York. She is also an aromatherapist and life coach who hangs a sign reading "I AM AN OPTIMIST" in her windowless office. At John W. Dodd Middle School, some of the students' primary struggles are common to many young teenagers: depression, anxiety, self-harm and the looming shadow of sudden violence. So every morning during homeroom, a student or staff member leads the entire building through eight minutes of breathing meditation over the PA system. In detention, students are "invited," Ligondé said, to do mindfulness exercises, "so it's not just a space for punishment, it's a space for reflection." A "social-emotional learning curriculum" has been introduced, teaching them conflict and relationship management. At 11 AM, four periods into a drizzly Wednesday in June, Ligondé watches seventh graders shuffle in for science class and take their seats between model skeletons and posters of plant-cell structures. Some stare blankly into the middle distance. Their assignment is to meditate. Half the students slump their foreheads into the crook of their arm, resting on top of tables or thick ring binders. They are the control group. The other half strap on purple, cardboard VR headsets and clip pulse monitors to their fingers. The teacher, Vanessa Vidalon, turns down the lights, and the class hushes, save for some snapping of elastic headbands over white earbuds and the clacks of phones dropped on desks.


CLARIN Seminar on Speech and Language Technology Tools, Szeged 2018

VideoLectures.NET

The seminar on Speech and Language Technology Tools is organized by HunCLARIN, Juhász Gyula Faculty of Pedagogy at the University of Szeged and the Hungarian Association of Applied Linguists and Language. The aim of the seminar is to provide researchers, teachers and students working in the humanities and social sciences a broad view of the corpora and state-of-the-art software in speech and language processing developed for Hungarian, mostly as part of the activities of HunCLARIN. This seminar is supported by CLARIN ERIC. The seminar took place at the Juhász Gyula Faculty of Education, University of Szeged, Hungary on Friday, 19 October, 2018.


Active Learning in Recommendation Systems with Multi-level User Preferences

arXiv.org Machine Learning

While recommendation systems generally observe user behavior passively, there has been an increased interest in directly querying users to learn their specific preferences. In such settings, considering queries at different levels of granularity to optimize user information acquisition is crucial to efficiently providing a good user experience. In this work, we study the active learning problem with multi-level user preferences within the collective matrix factorization (CMF) framework. CMF jointly captures multi-level user preferences with respect to items and relations between items (e.g., book genre, cuisine type), generally resulting in improved predictions. Motivated by finite-sample analysis of the CMF model, we propose a theoretically optimal active learning strategy based on the Fisher information matrix and use this to derive a realizable approximation algorithm for practical recommendations. Experiments are conducted using both the Yelp dataset directly and an illustrative synthetic dataset in the three settings of personalized active learning, cold-start recommendations, and noisy data -- demonstrating strong improvements over several widely used active learning methods.


A snapshot on nonstandard supervised learning problems: taxonomy, relationships and methods

arXiv.org Machine Learning

Machine learning is a field which studies how machines can alter and adapt their behavior, improving their actions according to the information they are given. This field is subdivided into multiple areas, among which the best known are supervised learning (e.g. classification and regression) and unsupervised learning (e.g. clustering and association rules). Within supervised learning, most studies and research are focused on well known standard tasks, such as binary classification, multiclass classification and regression with one dependent variable. However, there are many other less known problems. These are what we generically call nonstandard supervised learning problems. The literature about them is much more sparse, and each study is directed to a specific task. Therefore, the definitions, relations and applications of this kind of learners are hard to find. The goal of this paper is to provide the reader with a broad view on the distinct variations of nonstandard supervised problems. A comprehensive taxonomy summarizing their traits is proposed. A review of the common approaches followed to accomplish them and their main applications is provided as well.


Touchdown: Natural Language Navigation and Spatial Reasoning in Visual Street Environments

arXiv.org Artificial Intelligence

We study the problem of jointly reasoning about language and vision through a navigation and spatial reasoning task. We introduce the Touchdown task and dataset, where an agent must first follow navigation instructions in a real-life visual urban environment to a goal position, and then identify in the observed image a location described in natural language to find a hidden object. The data contains 9,326 examples of English instructions and spatial descriptions paired with demonstrations. We perform qualitative linguistic analysis, and show that the data displays richer use of spatial reasoning compared to related resources. Empirical analysis shows the data presents an open challenge to existing methods.


It's time you think beyond engineering

#artificialintelligence

I have completed Bachelor of Engineering (mechanical stream). I am currently working in the aerospace service industry and am eagerly looking forward to switching to Data Science. Two reasons behind this thought are: I am pretty good in mathematical and analytical skills, while Data Science is one of the remunerative jobs and this industry is expected to grow exponentially. What is your suggestion on this? Being a non-programming professional, can I learn Data Science?