Goto

Collaborating Authors

 Learning Management


Efficient online learning with kernels for adversarial large scale problems

arXiv.org Machine Learning

We are interested in a framework of online learning with kernels for low-dimensional but large-scale and potentially adversarial datasets. Considering the Gaussian kernel, we study the computational and theoretical performance of online variations of kernel Ridge regression. The resulting algorithm is based on approximations of the Gaussian kernel through Taylor expansion. It achieves for $d$-dimensional inputs a (close to) optimal regret of order $O((\log n)^{d+1})$ with per-round time complexity and space complexity $O((\log n)^{2d})$. This makes the algorithm a suitable choice as soon as $n \gg e^d$ which is likely to happen in a scenario with small dimensional and large-scale dataset.


Online Learning with Continuous Ranked Probability Score

arXiv.org Machine Learning

Probabilistic forecasts in the form of probability distributions over future events have become popular in several fields of statistical science. The dissimilarity between a probability forecast and an outcome is measured by a loss function (scoring rule). Popular example of scoring rule for continuous outcomes is the continuous ranked probability score (CRPS). We consider the case where several competing methods produce online predictions in the form of probability distribution functions. In this paper, the problem of combining probabilistic forecasts is considered in the prediction with expert advice framework. We show that CRPS is a mixable loss function and then the time independent upper bound for the regret of the Vovk's aggregating algorithm using CRPS as a loss function can be obtained. We present the results of numerical experiments illustrating the proposed methods.


Artificial Intelligence won't replace people, but add to their capabilities: Sebastian Thrun, CEO Kitty Hawk

#artificialintelligence

Twenty years from now we will speak all languages, recognise all faces, remember conversations and diseases that kill people today but will be detected much earlier now, thanks to Artificial Intelligence (AI) powered systems. In 50 years, it might be possible children born then will live to at least 200 years; and climate change will come to a halt! The world will be completely powered by alternate sources of energy instead of burning fossil fuels. In fact, Thrun, 51, who co-founded and runs three startups simultaneously, is working towards some of these goals himself. Udacity is for online learning, offering nano-degrees (short courses) in areas including drones and machine learning; Kitty Hawk Corp is making electric planes and flying cars while AI powered Cresta.ai is trying to automate repetitive jobs.


Combining Online Learning Guarantees

arXiv.org Machine Learning

We show how to take any two parameter-free online learning algorithms with different regret guarantees and obtain a single algorithm whose regret is the minimum of the two base algorithms. Our method is embarrassingly simple: just add the iterates. This trick can generate efficient algorithms that adapt to many norms simultaneously, as well as providing diagonal-style algorithms that still maintain dimension-free guarantees. We then proceed to show how a variant on this idea yields a black-box procedure for generating optimistic online learning algorithms. This yields the first optimistic regret guarantees in the unconstrained setting and generically increases adaptivity. Further, our optimistic algorithms are guaranteed to do no worse than their non-optimistic counterparts regardless of the quality of the optimistic estimates provided to the algorithm.


Artificial Constraints and Lipschitz Hints for Unconstrained Online Learning

arXiv.org Machine Learning

We provide algorithms that guarantee regret $R_T(u)\le \tilde O(G\|u\|^3 + G(\|u\|+1)\sqrt{T})$ or $R_T(u)\le \tilde O(G\|u\|^3T^{1/3} + GT^{1/3}+ G\|u\|\sqrt{T})$ for online convex optimization with $G$-Lipschitz losses for any comparison point $u$ without prior knowledge of either $G$ or $\|u\|$. Previous algorithms dispense with the $O(\|u\|^3)$ term at the expense of knowledge of one or both of these parameters, while a lower bound shows that some additional penalty term over $G\|u\|\sqrt{T}$ is necessary. Previous penalties were exponential while our bounds are polynomial in all quantities. Further, given a known bound $\|u\|\le D$, our same techniques allow us to design algorithms that adapt optimally to the unknown value of $\|u\|$ without requiring knowledge of $G$.


Coursera Coupons Min 10% off 100% Free Courses Student Offer

#artificialintelligence

Learn Machine Learning Stanford University Professor and earn certification to full proof your career. Machine learning is the science of getting computers to act without being explicitly programmed. In the past decade, machine learning has given us self-driving cars, practical speech recognition, effective web search, and a vastly improved understanding of the human genome. Machine learning is so pervasive today that you probably use it dozens of times a day without knowing it. Many researchers also think it is the best way to make progress towards human-level AI.


What are Some "Advanced" AI and Machine Learning Online Courses?

#artificialintelligence

Many young professionals, who have started their journey into data science, and machine learning, face a common problem -- they have completed one or two basic online course, done some programming lessons, put up a couple of projects on Github, and then… then what? Where to find focused resources? In one of my previous articles on Medium (published by the TDS Team), I discussed, at length, where you can find MOOC (Massive Open Online Course) for jump-starting your journey into data science and machine learning. That article assumed the reader to be a beginner and covers essential MOOCs, which are optimized for basic and intermediate learning. How to choose effective MOOCs for machine learning and data science?


6 concepts of Andrew NG's book: "Machine Learning Yearning"

#artificialintelligence

Andrew NG is a computer scientist, executive, investor, entrepreneur, and one of the leading experts in Artificial Intelligence. He is the former Vice President and Chief Scientist of Baidu, an adjunct professor at Stanford University, the creator of one of the most popular online courses for machine learning, the co-founder of Coursera.com At Baidu, he was significantly involved in expanding their AI team into several thousand people. The book starts with a little story. Imagine, you want to build the leading cat detector system as a company.


Educating the Next Generation of Leaders

#artificialintelligence

Traditional approaches to leadership development no longer meet the needs of organizations or individuals. There are three: (1) Organizations, which pay for leadership development, don't always benefit as much as individual learners do. A growing assortment of online courses, social platforms, and learning tools from both traditional providers and upstarts is helping to close the gaps. The need for leadership development has never been more urgent. Companies of all sorts realize that to survive in today's volatile, uncertain, complex, and ambiguous environment, they need leadership skills and organizational capabilities different from those that helped them succeed in the past. There is also a growing recognition that leadership development should not be restricted to the few who are in or close to the C-suite. With the proliferation of collaborative problem-solving platforms and digital "adhocracies" that emphasize individual initiative, employees across the board are increasingly expected to make consequential decisions that align with corporate strategy and culture.


6 ways to future-proof universities

#artificialintelligence

The members of the Global University Leaders Forum community convened at the World Economic Forum Annual Meeting 2019 to discuss their role in our ever-changing world. Here are six topics that were top of the agenda as the members considered the future of the university and its role in society. Today data is omnipresent and often overwhelming. By way of example, Domo's Data Never Sleeps 6.0 reported that in 2018 Google conducted an average 3.8 million searches per minute. Though not all graduates will enter data-related fields, universities are starting to work towards increasing data literacy in their student body by adding data science courses and challenges for social science majors so that graduates can effectively communicate with their data-oriented peers and co-workers.