Education
AI and big data have huge potential for China's edtech market: Ellabook · TechNode
Ahead of the event in May, we are taking a look at some the companies and people who are taking part in the massive unconference–an open space event with organization powered by participants. TechNode is organizing the Explore Expo, an exhibition area for young tech startups looking for exposure. The education industry is generally viewed as traditional, dogmatic, and oppressive in many Asian countries, especially in China. As China's edtech sector takes off and begins to attract a deluge of investment, tech companies are exploring more ways to spice up the learning experience. "The compulsory education system is rigid," Chu Liang, CTO of Ellabook, told TechNode, "but over the past decade, technology has been transforming many industries and sectors. Ellabook (咿啦看书) is an ebook reading platform, like Kindle, but for kids from 3 to 12 years-old. The app is animated and interactive, which encompasses a wide range of learning categories like reading skills, English, mathematics, and art.
Machine Learning Crash Course From Google
We've been talking a lot about machine learning lately. People are using it for speech generation and recognition, computer vision, and even classifying radio signals. If you've yet to climb the learning curve, you might be interested in a new free class from Google using TensorFlow. Of course, we've covered tutorials for TensorFlow before, but this is structured as a 15 hour class with 25 lessons and 40 exercises. Of course, it is also from the horse's mouth, so to speak.
Can English remain the 'world's favourite' language?
English is spoken by hundreds of millions of people worldwide, but do the development of translation technology and "hybrid" languages threaten its status? Which country boasts the most English speakers, or people learning to speak English? According to a study published by Cambridge University Press, up to 350 million people there have at least some knowledge of English - and at least another 100 million in India. There are probably more people in China who speak English as a second language than there are Americans who speak it as their first. But for how much longer will English qualify as the "world's favourite language"?
Discovering Blind Spots in Reinforcement Learning
Ramakrishnan, Ramya, Kamar, Ece, Dey, Debadeepta, Shah, Julie, Horvitz, Eric
Agents trained in simulation may make errors in the real world due to mismatches between training and execution environments. These mistakes can be dangerous and difficult to discover because the agent cannot predict them a priori. We propose using oracle feedback to learn a predictive model of these blind spots to reduce costly errors in real-world applications. We focus on blind spots in reinforcement learning (RL) that occur due to incomplete state representation: The agent does not have the appropriate features to represent the true state of the world and thus cannot distinguish among numerous states. We formalize the problem of discovering blind spots in RL as a noisy supervised learning problem with class imbalance. We learn models to predict blind spots in unseen regions of the state space by combining techniques for label aggregation, calibration, and supervised learning. The models take into consideration noise emerging from different forms of oracle feedback, including demonstrations and corrections. We evaluate our approach on two domains and show that it achieves higher predictive performance than baseline methods, and that the learned model can be used to selectively query an oracle at execution time to prevent errors. We also empirically analyze the biases of various feedback types and how they influence the discovery of blind spots.
Addressing the Item Cold-start Problem by Attribute-driven Active Learning
Zhu, Yu, Lin, Jinhao, He, Shibi, Wang, Beidou, Guan, Ziyu, Liu, Haifeng, Cai, Deng
In recommender systems, cold-start issues are situations where no previous events, e.g. ratings, are known for certain users or items. In this paper, we focus on the item cold-start problem. Both content information (e.g. item attributes) and initial user ratings are valuable for seizing users' preferences on a new item. However, previous methods for the item cold-start problem either 1) incorporate content information into collaborative filtering to perform hybrid recommendation, or 2) actively select users to rate the new item without considering content information and then do collaborative filtering. In this paper, we propose a novel recommendation scheme for the item cold-start problem by leverage both active learning and items' attribute information. Specifically, we design useful user selection criteria based on items' attributes and users' rating history, and combine the criteria in an optimization framework for selecting users. By exploiting the feedback ratings, users' previous ratings and items' attributes, we then generate accurate rating predictions for the other unselected users. Experimental results on two real-world datasets show the superiority of our proposed method over traditional methods.
Large Data and Zero Noise Limits of Graph-Based Semi-Supervised Learning Algorithms
Dunlop, Matthew M., Slepčev, Dejan, Stuart, Andrew M., Thorpe, Matthew
Scalings in which the graph Laplacian approaches a differential operator in the large graph limit are used to develop understanding of a number of algorithms for semi-supervised learning; in particular the extension, to this graph setting, of the probit algorithm, level set and kriging methods, are studied. Both optimization and Bayesian approaches are considered, based around a regularizing quadratic form found from an affine transformation of the Laplacian, raised to a, possibly fractional, exponent. Conditions on the parameters defining this quadratic form are identified under which well-defined limiting continuum analogues of the optimization and Bayesian semi-supervised learning problems may be found, thereby shedding light on the design of algorithms in the large graph setting. The large graph limits of the optimization formulations are tackled through $\Gamma$-convergence, using the recently introduced $TL^p$ metric. The small labelling noise limit of the Bayesian formulations are also identified, and contrasted with pre-existing harmonic function approaches to the problem.
Deep Reinforcement Learning of Marked Temporal Point Processes
Upadhyay, Utkarsh, De, Abir, Gomez-Rodriguez, Manuel
In a wide variety of applications, humans interact with a complex environment by means of asynchronous stochastic discrete events in continuous time. Can we design online interventions that will help humans achieve certain goals in such asynchronous setting? In this paper, we address the above problem from the perspective of deep reinforcement learning of marked temporal point processes, where both the actions taken by an agent and the feedback it receives from the environment are asynchronous stochastic discrete events characterized using marked temporal point processes. In doing so, we define the agent's policy using the intensity and mark distribution of the corresponding process and then derive a flexible policy gradient method, which embeds the agent's actions and the feedback it receives into real-valued vectors using deep recurrent neural networks. Our method does not make any assumptions on the functional form of the intensity and mark distribution of the feedback and it allows for arbitrarily complex reward functions. We apply our methodology to two different applications in personalized teaching and viral marketing and, using data gathered from Duolingo and Twitter, we show that it may be able to find interventions to help learners and marketers achieve their goals more effectively than alternatives.
Collective Online Learning via Decentralized Gaussian Processes in Massive Multi-Agent Systems
Hoang, Trong Nghia, Hoang, Quang Minh, Low, Kian Hsiang, How, Jonathan
Distributed machine learning (ML) is a modern computation paradigm that divides its workload into independent tasks that can be simultaneously achieved by multiple machines (i.e., agents) for better scalability. However, a typical distributed system is usually implemented with a central server that collects data statistics from multiple independent machines operating on different subsets of data to build a global analytic model. This centralized communication architecture however exposes a single choke point for operational failure and places severe bottlenecks on the server's communication and computation capacities as it has to process a growing volume of communication from a crowd of learning agents. To mitigate these bottlenecks, this paper introduces a novel Collective Online Learning Gaussian Process framework for massive distributed systems that allows each agent to build its local model, which can be exchanged and combined efficiently with others via peer-to-peer communication to converge on a global model of higher quality. Finally, our empirical results consistently demonstrate the efficiency of our framework on both synthetic and real-world datasets.
Data-Efficient Hierarchical Reinforcement Learning
Nachum, Ofir, Gu, Shixiang, Lee, Honglak, Levine, Sergey
Hierarchical reinforcement learning (HRL) is a promising approach to extend traditional reinforcement learning (RL) methods to solve more complex tasks. Yet, the majority of current HRL methods require careful task-specific design and on-policy training, making them difficult to apply in real-world scenarios. In this paper, we study how we can develop HRL algorithms that are general, in that they do not make onerous additional assumptions beyond standard RL algorithms, and efficient, in the sense that they can be used with modest numbers of interaction samples, making them suitable for real-world problems such as robotic control. For generality, we develop a scheme where lower-level controllers are supervised with goals that are learned and proposed automatically by the higher-level controllers. To address efficiency, we propose to use off-policy experience for both higher and lower-level training. This poses a considerable challenge, since changes to the lower-level behaviors change the action space for the higher-level policy, and we introduce an off-policy correction to remedy this challenge. This allows us to take advantage of recent advances in off-policy model-free RL to learn both higher- and lower-level policies using substantially fewer environment interactions than on-policy algorithms. We term the resulting HRL agent HIRO and find that it is generally applicable and highly sample-efficient. Our experiments show that HIRO can be used to learn highly complex behaviors for simulated robots, such as pushing objects and utilizing them to reach target locations, learning from only a few million samples, equivalent to a few days of real-time interaction. In comparisons with a number of prior HRL methods, we find that our approach substantially outperforms previous state-of-the-art techniques.
From 0 to 1 : Spark for Data Science with Python
This team has decades of practical experience in working with Java and with billions of rows of data. If you are an analyst or a data scientist, you're used to having multiple systems for working with data. With Spark, you have a single engine where you can explore and play with large amounts of data, run machine learning algorithms and then use the same system to productionize your code. Analytics: Using Spark and Python you can analyze and explore your data in an interactive environment with fast feedback. The course will show how to leverage the power of RDDs and Dataframes to manipulate data with ease.