Goto

Collaborating Authors

 Education


The Power of Localization for Efficiently Learning Linear Separators with Noise

arXiv.org Machine Learning

We introduce a new approach for designing computationally efficient learning algorithms that are tolerant to noise, and demonstrate its effectiveness by designing algorithms with improved noise tolerance guarantees for learning linear separators. We consider both the malicious noise model and the adversarial label noise model. For malicious noise, where the adversary can corrupt both the label and the features, we provide a polynomial-time algorithm for learning linear separators in $\Re^d$ under isotropic log-concave distributions that can tolerate a nearly information-theoretically optimal noise rate of $\eta = \Omega(\epsilon)$. For the adversarial label noise model, where the distribution over the feature vectors is unchanged, and the overall probability of a noisy label is constrained to be at most $\eta$, we also give a polynomial-time algorithm for learning linear separators in $\Re^d$ under isotropic log-concave distributions that can handle a noise rate of $\eta = \Omega\left(\epsilon\right)$. We show that, in the active learning model, our algorithms achieve a label complexity whose dependence on the error parameter $\epsilon$ is polylogarithmic. This provides the first polynomial-time active learning algorithm for learning linear separators in the presence of malicious noise or adversarial label noise.


Open Sourcing a Deep Learning Solution for Detecting NSFW Images

#artificialintelligence

Automatically identifying that an image is not suitable/safe for work (NSFW), including offensive and adult images, is an important problem which researchers have been trying to tackle for decades. Since images and user-generated content dominate the Internet today, filtering NSFW images becomes an essential component of Web and mobile applications. With the evolution of computer vision, improved training data, and deep learning algorithms, computers are now able to automatically classify NSFW image content with greater precision. Defining NSFW material is subjective and the task of identifying these images is non-trivial. Moreover, what may be objectionable in one context can be suitable in another.


Could YOU pass the secretive Oxford entrance exam? University reveals some of its most common questions - and how to answer them

Daily Mail - Science & tech

It's a question you might never have considered before – why do older siblings do better on IQ tests than their younger counterparts? But if you want to get into Oxford's experimental psychology program, you'd better be prepared to answer. The university has released a series of questions from tutors who conduct the infamous interviews, revealing the complex problems in everything from mathematics to medicine used to spot the sharpest candidates. Oxford has released a series of questions from tutors who conduct the infamous interviews, revealing the complex problems in everything from mathematics to medicine used to spot the sharpest candidates. Oxford has revealed five interview questions spanning Modern Languages, Medicine, Philosophy, Maths, and Experimental Psychology.


How to empower education with AI

#artificialintelligence

Are you ready for this secret about the efficient education with AI? Different education changes influence on schools: most students bring their own devices into the lessons, coding has been added to the curriculum. A virtual teaching assistant will help to deliver knowledge in the classroom. Artificial intelligence can make a significant difference in education with robots and apps that may simplify and upgrade the process. New digital tools allow learners to use resources anywhere and anytime. AI and bots will not eliminate human teachers but they will support their work.


College students eligible for Amazon's 2.5M AI competition - eCampus News

#artificialintelligence

Amazon has announced the Alexa Prize, an annual university competition dedicated to accelerating the field of conversational artificial intelligence (AI). The goal of the inaugural competition is to build a "socialbot" on Alexa that will converse with people about popular topics and news events. The team with the highest-performing socialbot will win a 500,000 prize. Additionally, a prize of 1 million will be awarded to the winning team's university if their socialbot achieves the grand challenge of conversing coherently and engagingly with humans for 20 minutes. Teams of university students can submit applications now and the contest will conclude at AWS re:invent in November 2017, where the winners will be announced.


3 TED talks to watch on machine learning

#artificialintelligence

Early in this decade interest in machine learning started to take off. Possibilities of machine learning seem endless. Today machine learning is truly & well underway for mass adoption. Anthony Goldbloom in his 2016 TED talk outlines how automation & machine learning will shape work of the future. Machines are getting very good at all high frequency routine tasks.


Huawei puts 1M into a new AI research partnership with UC Berkeley

#artificialintelligence

Artificial intelligence continues to have its moment in the spotlight, with a surge of interest in startups and efforts from huge tech companies to push the boundaries of how we might best use machine learning, computer vision and other areas of AI in the future. The latest development on that front comes from China's Huawei, which today announced that it would form a research partnership with UC Berkeley focused on AI, and fund it to the initial tune of 1 million. The alliance, between Huawei's Noah's Ark Laboratory and Berkeley Artificial Intelligence Research (BAIR), is being billed as a "strategic partnership into basic research", and it will cover areas like deep learning, reinforcement learning, machine learning, natural language processing and computer vision. "The two parties believe that this strategic partnership will fuel the advancement of AI technology and create completely new experiences for people, thus contributing greatly to society at large," Huawei notes. Some of these areas of AI you will have heard a lot about already.


Self-learning computer tackles problems beyond the reach of previous systems

#artificialintelligence

Experimental tests have shown that the new system, which is based on the artificial intelligence algorithm known as "reservoir computing," not only performs better at solving difficult computing tasks than experimental reservoir computers that do not use the new algorithm, but it can also tackle tasks that are so challenging that they are considered beyond the reach of traditional reservoir computing. The results highlight the potential advantages of self-learning hardware for performing complex tasks, and also support the possibility that self-learning systems--with their potential for high energy-efficiency and ultrafast speeds--may provide an extension to the anticipated end of Moore's law. The researchers, Michiel Hermans, Piotr Antonik, Marc Haelterman, and Serge Massar at the Université Libre de Bruxelles in Brussels, Belgium, have published a paper on the self-learning hardware in a recent issue of Physical Review Letters. "On the one hand, over the past decade there has been ...


Quantum Law, A Science Fiction Legal Thriller

#artificialintelligence

Coming home may seem natural and fair to the millions whose homes the Quantum Law Ministry confiscated during The Crisis. But will Jerry Simmons be able to advocate their claims against a system whose hard logic says otherwise? Jerry Simmons graduated from law school at the top of his class. But his world had little use for him. After a major retrofit to the judicial system, the Quantum Law Ministry has ushered an age of true equal justice of all–not only equal, but logical, predictable, accurate, and efficient.


Columbia University Free Online Course on Machine Learning

#artificialintelligence

Columbia University is offering free online course on Machine Learning. It is a subfield of computer science that evolved from the study of pattern recognition and computational learning theory in artificial intelligence. In this course applicants will master the essentials of machine learning and algorithms to help improve learning from data without human intervention. The course will start on January 16, 2017. Columbia University is one of the world's most important centers of research and at the same time a distinctive and distinguished learning environment for undergraduates and graduate students in many scholarly and professional fields.