Goto

Collaborating Authors

 Education


Dawson College poised to transform college education with major investment in AI project

#artificialintelligence

MONTREAL, June 4, 2019 /CNW Telbec/ - Today's students are graduating into a world that is in a significant state of transformation due to developments in Artificial Intelligence (AI) and related information technologies. "Our current and future students are the ones who will be facing these challenges and opportunities when they enter university or the work force. We are committed to offering new, updated and upgraded classes and learning opportunities to help prepare our students adequately," said Richard Filion, Director General of Dawson College. As a sign of that commitment to its students, Dawson College has decided to make an investment of over a million dollars in a comprehensive Artificial Intelligence initiative, the largest investment in an AI project by a cégep in Quebec. Today the College announced that a three-year strategic plan for the academic years 2019-2022 has been adopted and that $1,050,000 has been budgeted for its implementation, hoping to establish Dawson College as the centre of excellence in AI in college education.


eLearning Programs to Cover the ML Skills Gap

#artificialintelligence

FREMONT, CA: Machine learning (ML) has showcased unprecedented growth and benefits in firms that have strategically implemented it to leverage its essence to the fullest, especially in e-learning. Traditional corporate and institutional learning programs are not up to the level of the modern business landscape. To broaden the talent pool, keep employees up-to-speed on the latest technical skills, and efficiently shape a leading workforce, companies need to think out-of-the-box about possible methods of enhancing development and training the workforce. In a scenario with a shortage of highly skilled workers and a surplus of mid-low skilled workers, companies focus on training the workers available in excess, so that the ML talent gap is not widened further. The IT talent pool can be enriched by drawing employees with less experience in data science analytics and providing them with internal learning.


Machine Learning and System Identification for Estimation in Physical Systems

arXiv.org Machine Learning

In this thesis, we draw inspiration from both classical system identification and modern machine learning in order to solve estimation problems for real-world, physical systems. The main approach to estimation and learning adopted is optimization based. Concepts such as regularization will be utilized for encoding of prior knowledge and basis-function expansions will be used to add nonlinear modeling power while keeping data requirements practical. The thesis covers a wide range of applications, many inspired by applications within robotics, but also extending outside this already wide field. Usage of the proposed methods and algorithms are in many cases illustrated in the real-world applications that motivated the research. Topics covered include dynamics modeling and estimation, model-based reinforcement learning, spectral estimation, friction modeling and state estimation and calibration in robotic machining. In the work on modeling and identification of dynamics, we develop regularization strategies that allow us to incorporate prior domain knowledge into flexible, overparameterized models. We make use of classical control theory to gain insight into training and regularization while using flexible tools from modern deep learning. A particular focus of the work is to allow use of modern methods in scenarios where gathering data is associated with a high cost. In the robotics-inspired parts of the thesis, we develop methods that are practically motivated and ensure that they are implementable also outside the research setting. We demonstrate this by performing experiments in realistic settings and providing open-source implementations of all proposed methods and algorithms.


Estimating Feature-Label Dependence Using Gini Distance Statistics

arXiv.org Machine Learning

Identifying statistical dependence between the features and the label is a fundamental problem in supervised learning. This paper presents a framework for estimating dependence between numerical features and a categorical label using generalized Gini distance, an energy distance in reproducing kernel Hilbert spaces (RKHS). Two Gini distance based dependence measures are explored: Gini distance covariance and Gini distance correlation. Unlike Pearson covariance and correlation, which do not characterize independence, the above Gini distance based measures define dependence as well as independence of random variables. The test statistics are simple to calculate and do not require probability density estimation. Uniform convergence bounds and asymptotic bounds are derived for the test statistics. Comparisons with distance covariance statistics are provided. It is shown that Gini distance statistics converge faster than distance covariance statistics in the uniform convergence bounds, hence tighter upper bounds on both Type I and Type II errors. Moreover, the probability of Gini distance covariance statistic under-performing the distance covariance statistic in Type II error decreases to 0 exponentially with the increase of the sample size. Extensive experimental results are presented to demonstrate the performance of the proposed method.


Interactive Teaching Algorithms for Inverse Reinforcement Learning

arXiv.org Artificial Intelligence

We study the problem of inverse reinforcement learning (IRL) with the added twist that the learner is assisted by a helpful teacher. More formally, we tackle the following algorithmic question: How could a teacher provide an informative sequence of demonstrations to an IRL learner to speed up the learning process? We present an interactive teaching framework where a teacher adaptively chooses the next demonstration based on learner's current policy. In particular, we design teaching algorithms for two concrete settings: an omniscient setting where a teacher has full knowledge about the learner's dynamics and a blackbox setting where the teacher has minimal knowledge. Then, we study a sequential variant of the popular MCE-IRL learner and prove convergence guarantees of our teaching algorithm in the omniscient setting. Extensive experiments with a car driving simulator environment show that the learning progress can be speeded up drastically as compared to an uninformative teacher.


Phase Transitions and Cyclic Phenomena in Bandits with Switching Constraints

arXiv.org Machine Learning

The multi-armed bandit (MAB) problem is one of the most fundamental problems in online learning, with diverse applications ranging from pricing and online advertising to clinical trails. Over the past several decades, it has been a very active research area spanning different disciplines, including computer science, operations research, statistics and economics. In a traditional multi-armed bandit problem, the learner (i.e., decision-maker) is allowed to switch freely between actions, and an effective learning policy may incur frequent switching -- indeed, the learner's task is to balance the exploration-exploitation tradeoff, and both exploration (i.e., acquiring new information) and exploitation (i.e., optimizing decisions based on up-to-date information) require switching. However, in many real-world scenarios, it is costly to switch between different alternatives, and a learning policy with limited switching behavior is preferred. The learner thus has to consider the cost of switching in her learning task.


Data Sketching for Faster Training of Machine Learning Models

arXiv.org Artificial Intelligence

Many machine learning problems reduce to the problem of minimizing an expected risk, defined as the sum of a large number of, often convex, component functions. Iterative gradient methods are popular techniques for the above problems. However, they are in general slow to converge, in particular for large data sets. In this work, we develop analysis for selecting a subset (or sketch) of training data points with their corresponding learning rates in order to provide faster convergence to a close neighbordhood of the optimal solution. We show that subsets that minimize the upper-bound on the estimation error of the full gradient, maximize a submodular facility location function. As a result, by greedily maximizing the facility location function we obtain subsets that yield faster convergence to a close neighborhood of the optimum solution. We demonstrate the real-world effectiveness of our algorithm, SIG, confirming our analysis, through an extensive set of experiments on several applications, including logistic regression and training neural networks. We also include a method that provides a deliberate deterministic ordering of the data subset that is quite effective in practice. We observe that our method, while achieving practically the same loss, speeds up gradient methods by up to 10x for convex and 3x for non-convex (deep) functions.


Private Learning Implies Online Learning: An Efficient Reduction

arXiv.org Machine Learning

Differential Private Learning and Online Learning are two well-studied areas in machine learning. While at a first glance these two subjects may seem disparate, recent works gathered a growing amount of evidence which suggests otherwise. For example, Adaptive Data Analysis [15, 14, 24, 19, 3] shares strong similarities with adversarial frameworks studied in online learning, and on the other hand exploits ideas and tools from differential privacy. A more formal relation between private and online learning is manifested by the following fact: Every privately learnable class is online learnable. This implication and variants of it were derived by several recent works [20, 9, 1] (see the related work section for more details). One caveat of the latter results is that they are non-constructive: they show that every privately learnable class has a finite Littlestone dimension. Then, since the Littlestone dimension is known to capture online learnability [26, 5], it follows that privately learnable classes are indeed online learnable. Consequently, the implied online learner is not necessarily efficient, even if the assumed private learner is.


Introducing Kedro: The open source library for production-ready Machine Learning code

#artificialintelligence

Improved business performance is increasingly driven by Data Science and Machine Learning. For that reason, it is of crucial importance that the code powering key business decisions is deemed to be of production quality. Machine learning models which can be deployed effortlessly and operate unattended are far more likely to achieve commercial objectives. At QuantumBlack, we've always asserted that the only useful data science code is production-level. Every data scientist follows their own workflow when solving analytics problems.


Tempted to cheat on a written exam? Artificial intelligence is 90% certain to nab you

#artificialintelligence

Combining big data with artificial intelligence has allowed University of Copenhagen researchers to determine whether you wrote your assignment or whether a ghostwriter penned it for you--with nearly 90 percent accuracy. Several studies have shown that cheating on assignments is widespread and becoming increasingly prevalent among high school students. At the University of Copenhagen's Department of Computer Science, efforts to detect cheating on assignments through writing analysis by way of artificial intelligence have been underway for a few years. Now, based on analyses of 130,000 written Danish assignments, scientists can, with nearly 90 percent accuracy, detect whether a student has written an assignment on their own or if a ghostwriter composed it. Danish high schools currently use the Lectio platform to check if a student has handed in plagiarized work with passages copied directly from a previously submitted assignment.