Goto

Collaborating Authors

 Learning Management


Bandit Learning with Implicit Feedback

Neural Information Processing Systems

Implicit feedback, such as user clicks, although abundant in online information service systems, does not provide substantial evidence on users' evaluation of system's output. Without proper modeling, such incomplete supervision inevitably misleads model estimation, especially in a bandit learning setting where the feedback is acquired on the fly. In this work, we perform contextual bandit learning with implicit feedback by modeling the feedback as a composition of user result examination and relevance judgment. Since users' examination behavior is unobserved, we introduce latent variables to model it. We perform Thompson sampling on top of variational Bayesian inference for arm selection and model update. Our upper regret bound analysis of the proposed algorithm proves its feasibility of learning from implicit feedback in a bandit setting; and extensive empirical evaluations on click logs collected from a major MOOC platform further demonstrate its learning effectiveness in practice.


Community Exploration: From Offline Optimization to Online Learning

Neural Information Processing Systems

We introduce the community exploration problem that has various real-world applications such as online advertising. In the problem, an explorer allocates limited budget to explore communities so as to maximize the number of members he could meet. We provide a systematic study of the community exploration problem, from offline optimization to online learning. For the offline setting where the sizes of communities are known, we prove that the greedy methods for both of non-adaptive exploration and adaptive exploration are optimal. For the online setting where the sizes of communities are not known and need to be learned from the multi-round explorations, we propose an ``upper confidence'' like algorithm that achieves the logarithmic regret bounds. By combining the feedback from different rounds, we can achieve a constant regret bound.


Online Learning with an Unknown Fairness Metric

Neural Information Processing Systems

We consider the problem of online learning in the linear contextual bandits setting, but in which there are also strong individual fairness constraints governed by an unknown similarity metric. These constraints demand that we select similar actions or individuals with approximately equal probability DHPRZ12, which may be at odds with optimizing reward, thus modeling settings where profit and social policy are in tension. We assume we learn about an unknown Mahalanobis similarity metric from only weak feedback that identifies fairness violations, but does not quantify their extent. This is intended to represent the interventions of a regulator who "knows unfairness when he sees it" but nevertheless cannot enunciate a quantitative fairness metric over individuals. Our main result is an algorithm in the adversarial context setting that has a number of fairness violations that depends only logarithmically on T, while obtaining an optimal O(sqrt(T)) regret bound to the best fair policy.


Adaptive Online Learning in Dynamic Environments

Neural Information Processing Systems

In this paper, we study online convex optimization in dynamic environments, and aim to bound the dynamic regret with respect to any sequence of comparators. Existing work have shown that online gradient descent enjoys an $O(\sqrt{T}(1+P_T))$ dynamic regret, where $T$ is the number of iterations and $P_T$ is the path-length of the comparator sequence. However, this result is unsatisfactory, as there exists a large gap from the $\Omega(\sqrt{T(1+P_T)})$ lower bound established in our paper. To address this limitation, we develop a novel online method, namely adaptive learning for dynamic environment (Ader), which achieves an optimal $O(\sqrt{T(1+P_T)})$ dynamic regret. The basic idea is to maintain a set of experts, each attaining an optimal dynamic regret for a specific path-length, and combines them with an expert-tracking algorithm. Furthermore, we propose an improved Ader based on the surrogate loss, and in this way the number of gradient evaluations per round is reduced from $O(\log T)$ to $1$. Finally, we extend Ader to the setting that a sequence of dynamical models is available to characterize the comparators.


Generalized Inverse Optimization through Online Learning

Neural Information Processing Systems

Inverse optimization is a powerful paradigm for learning preferences and restrictions that explain the behavior of a decision maker, based on a set of external signal and the corresponding decision pairs. However, most inverse optimization algorithms are designed specifically in batch setting, where all the data is available in advance. As a consequence, there has been rare use of these methods in an online setting suitable for real-time applications. In this paper, we propose a general framework for inverse optimization through online learning. Specifically, we develop an online learning algorithm that uses an implicit update rule which can handle noisy data. Moreover, under additional regularity assumptions in terms of the data and the model, we prove that our algorithm converges at a rate of $\mathcal{O}(1/\sqrt{T})$ and is statistically consistent. In our experiments, we show the online learning approach can learn the parameters with great accuracy and is very robust to noises, and achieves a dramatic improvement in computational efficacy over the batch learning approach.


19 Best SQL Certification Training, Courses Online Tutorial JA Directives

#artificialintelligence

Are you looking for the Best SQL Certification Online Training for beginners? Here is the list of Best SQL Courses Online, Tutorial, & most respected SQL classes and SQL course review to help you impress your current or a potential employer. If you are a SQL developer or database administrator we've no doubt that you spent countless hours assisting your organization gaining quicker access to the data according to needs to solve complex problems and exploring new business opportunities. Learning SQL (Structured Query Language) tutorial is one of the best ways to improve your career prospects as it is one of the most in-demand tech skills. Salaries for junior level SQL Developers are upwards of $70,000 – $90,000 dollars a year!


What intelligent machines can learn from a school of fish. Radhika Nagpal. Charla @TEDx . Lo que pueden aprender las máquinas inteligentes de un banco de peces.

#artificialintelligence

Science fiction visions of the future show us AI built to replicate our way of thinking -- but what if we modeled it instead on the other kinds of intelligence found in nature? Robotics engineer Radhika Nagpal studies the collective intelligence displayed by insects and fish schools, seeking to understand their rules of engagement. In a visionary talk, she presents her work creating artificial collective power and previews a future where swarms of robots work together to build flood barriers, pollinate crops, monitor coral reefs and form constellations of satellites. Radhika Nagpal Taking cues from bottom-up biological networks like those of social insects, Radhika Nagpal helped design an unprecedented "swarm" of ant-like robots. Why you should listen With a swarm of 1,024 robots inspired by the design of ant colonies, Radhika Nagpal and her colleagues at Harvard's SSR research group have redefined expectations for self-organizing robotic systems.


Top 5 programming languages for machine learning

#artificialintelligence

Among thousands, 10 programming languages stand out for their job marketability and wide use. Anyone can learn it from his/her initial stage in the field of software development. A free alternative to pricey statistical software such as Matlab or SAS, over the last few years R has become the golden child of data science. Why You Should Learn Python Python is one of the top programming languages requested by companies in 2017 / 2018.


8 Best Robotics Courses, Training, and Certifications Online JA Directives

#artificialintelligence

Get Robotics Certification taking the Online Robotics Degree Programs. However, you can get an online Robotics Degree from a lot of places like Coursera, Udemy, EDx, Futurelearn and so on. Description: One of the robotics tutorial for beginners to advanced where over 1000 students enrolled! So, learn Robotics online to open career opportunities and have fun to learn electronics focused on building robots automation! Description: An autonomous light-seeking an obstacle avoiding robot for Arduino Makers that want to learn the hard way.


Vol 13, No 10 (2018) International Journal of Emerging Technologies in Learning (iJET)

#artificialintelligence

HOy traemos a este espacio el último número el Vol 13, No 10 (2018) del International Journal of Emerging Technologies in Learning (iJET) This interdisciplinary journal aims to focus on the exchange of relevant trends and research results as well as the presentation of practical experiences gained while developing and testing elements of technology enhanced learning. So it aims to bridge the gap between pure academic research journals and more practical publications. So it covers the full range from research, application development to experience reports and product descriptions. Readers don't have to pay any fee. Vol 13, No 10 (2018) Table of Contents Papers Innovative English Classroom Teaching Based on Online Computer Technology in Rural Middle and Primary Schools Application of Brain Neural Network in Personalized English Education System Songlin Yang, Min Zhang A Generic Tool for Generating and Assessing Problems Automatically using Spreadsheets Maria Assumpció Rafart Serra, Andrea Bikfalvi, Josep Soler Masó, Jordi Poch Garcia A High Security Distance Education Platform Infrastructure Based on Private Cloud Jingtai Ran, Kepeng Hou, Kegang Li, Niya Dai Student Performance Prediction Model Based on Discriminative Feature Selection Haixia Lu, Jinsong Yuan An Eight-Layer Model for Mathematical Cognition Marios A. Pappas, Athanasios S. Drigas, Fotini Polychroni Design and Implementation of University Art Education Management System Based on JAVA Technology The Design and Application of Flip Classroom Teaching Based on Computer Technology Jia Li, Xiaoxia Zhang, Zijun Hu Feature Extraction and Learning Effect Analysis for MOOCs Users Based on Data Mining Intelligent System for College English Listening and Writing Training Development of an Accounting Skills Simulation Practice System Based on the B/S Architecture Jianmei Liu, Rong Fu Teaching Quality Evaluation and Scheme Prediction Model Based on Improved Decision Tree Algorithm Sujuan Jia, Yajing Pang Blended Learning Innovation Model among College Students Based on Internet Score Prediction Model of MOOCs Learners Based on Neural Network Yuan Zhang, Wenbo Jiang Design and Implementation of the Online Computer-Assisted Instruction System Based on Object-Oriented Analysis Technology Wenbo Zhou, Lei Shi, Jian Chen Matlab-Realized Visual A* Path Planning Teaching Platform Communication Jigsaw: A Teaching Method that Promotes Scholarly Communication A Tablet-Computer-Based Tool to Facilitate Accurate Self-Assessments in Third- and Fourth-Graders Denise Villanyi, Romain Martin, Philipp Sonnleitner, Christina Siry, Antoine Fischbach Short Papers Application of Blockchain Technology in Online Education Han Sun, Xiaoyue Wang, Xinge Wang The Grading Multiple Choice Tests System via Mobile Phone using Image Processing Technique Worawut Yimyam, Mahasak Ketcham Offline Support Model for Low Bandwidth Users to Survive in MOOCs International Journal of Emerging Technologies in Learning.