Goto

Collaborating Authors

 Oceania


Minimax experimental design: Bridging the gap between statistical and worst-case approaches to least squares regression

arXiv.org Machine Learning

In experimental design, we are given a large collection of vectors, each with a hidden response value that we assume derives from an underlying linear model, and we wish to pick a small subset of the vectors such that querying the corresponding responses will lead to a good estimator of the model. A classical approach in statistics is to assume the responses are linear, plus zero-mean i.i.d. Gaussian noise, in which case the goal is to provide an unbiased estimator with smallest mean squared error (A-optimal design). A related approach, more common in computer science, is to assume the responses are arbitrary but fixed, in which case the goal is to estimate the least squares solution using few responses, as quickly as possible, for worst-case inputs. Despite many attempts, characterizing the relationship between these two approaches has proven elusive. We address this by proposing a framework for experimental design where the responses are produced by an arbitrary unknown distribution. We show that there is an efficient randomized experimental design procedure that achieves strong variance bounds for an unbiased estimator using few responses in this general model. Nearly tight bounds for the classical A-optimality criterion, as well as improved bounds for worst-case responses, emerge as special cases of this result. In the process, we develop a new algorithm for a joint sampling distribution called volume sampling, and we propose a new i.i.d. importance sampling method: inverse score sampling. A key novelty of our analysis is in developing new expected error bounds for worst-case regression by controlling the tail behavior of i.i.d. sampling via the jointness of volume sampling. Our result motivates a new minimax-optimality criterion for experimental design which can be viewed as an extension of both A-optimal design and sampling for worst-case regression.


Which voice assistant speaks the most languages, and why?

#artificialintelligence

Contrary to popular Anglocentric belief, English isn't the world's most-spoken language by the total number of native speakers -- nor is it the second. In fact, the West Germanic tongues rank third on the list, followed by Hindi, Arabic, Portuguese, Bengali, and Russian. Surprisingly, Google Assistant, Apple's Siri, Amazon's Alexa, and Microsoft's Cortana recognize a relatively narrow slice of those. It wasn't until this fall that Samsung's Bixby gained support for German, French, Italian, and Spanish -- dialects collectively spoken by 616 million people worldwide. And it took years for Cortana to become conversant in Spanish, French, and Portuguese.


New AI tech reshapes skin cancer detection

#artificialintelligence

Created by FotoFinder Systems, Moleanalyzer pro is a portal that lets physicians confirm their skin cancer diagnosis using evaluation techniques, combining specialist expertise with AI and including the option of receiving a second opinion from international skin cancer experts. FotoFinder Systems Global Brand Director Kathrin Niemela told HITNA that the technology aims to aid skin cancer diagnoses. According to the Cancer Council Australia, every year skin cancers account for around 80 per cent of all newly diagnosed cancers in Australia, with GPs seeing more than a million patients per year for skin cancer. In addition, the Australian Government identified that there were 14,320 new cases of melanoma skin cancer diagnosed in 2018, accounting for 10.4 per cent of all new cancer cases diagnosed. "The earlier skin cancer is detected, the better the prognosis. The leisure behaviour of sunbathing in many parts of the world makes early detection of skin cancer more important worldwide," Niemela said.


Artificial Intelligence in Medicine Market by Demands, Supply, Consumption and Growth Report - Cryptocurrency News

#artificialintelligence

Global Artificial Intelligence in Medicine market research is an in depth study providing colete analysis of the industry for the period 2019–2025. To begin with the Artificial Intelligence in Medicine Market report which covers market characteristics, industry structure and commutative landscape, the problems, desire concepts, along with business strategies market effectiveness. Description: Artificial Intelligence in Medicine Market (Request Sample Here) are utilized to store short-lived items to expand the time span of usability and keep up the quality and freshness of items. Asia Pacific represented the biggest offer of the Artificial Intelligence in Medicine Market in 2019, infer able from quick urbanization and the extension of retail channels. The real nations that contribute fundamentally to the development of the Asia Pacific district are China, Japan, India, and Australia and New Zealand.


AI Dispatch - Vol II - 2nd February 2019, Saturday

#artificialintelligence

It is the sign of the times to come, the impending fourth industrial revolution. AWS which is now almost about Machine Learning and hosts a variety of such services for every possible application, is being used by both public and private entities world over. Machine Learning is getting more and more pervasive, and the proof lies in the pudding and it is clear now, that pudding is selling like hot cake. This would be second re-invention of Amazon, which first launched AWS as primarily for cloud data services and is now a full-fledged automated cloud computing and machine learning integrated solution. The competitors, notably Microsoft would be surely watching closely.


A Meta-MDP Approach to Exploration for Lifelong Reinforcement Learning

arXiv.org Machine Learning

In this paper we consider the problem of how a reinforcement learning agent that is tasked with solving a sequence of reinforcement learning problems (a sequence of Markov decision processes) can use knowledge acquired early in its lifetime to improve its ability to solve new problems. We argue that previous experience with similar problems can provide an agent with information about how it should explore when facing a new but related problem. We show that the search for an optimal exploration strategy can be formulated as a reinforcement learning problem itself and demonstrate that such strategy can leverage patterns found in the structure of related problems. We conclude with experiments that show the benefits of optimizing an exploration strategy using our proposed approach.


Generating Dialogue Agents via Automated Planning

arXiv.org Artificial Intelligence

Dialogue systems have many applications such as customer support or question answering. Typically they have been limited to shallow single turn interactions. However more advanced applications such as career coaching or planning a trip require a much more complex multi-turn dialogue. Current limitations of conversational systems have made it difficult to support applications that require personalization, customization and context dependent interactions. We tackle this challenging problem by using domain-independent AI planning to automatically create dialogue plans, customized to guide a dialogue towards achieving a given goal. The input includes a library of atomic dialogue actions, an initial state of the dialogue, and a goal. Dialogue plans are plugged into a dialogue system capable to orchestrate their execution. Use cases demonstrate the viability of the approach. Our work on dialogue planning has been integrated into a product, and it is in the process of being deployed into another.


Medical Diagnosis with a Novel SVM-CoDOA Based Hybrid Approach

arXiv.org Artificial Intelligence

Machine Learning is an important sub-field of the Artificial Intelligence and it has been become a very critical task to train Machine Learning techniques via effective method or techniques. Recently, researchers try to use alternative techniques to improve ability of Machine Learning techniques. Moving from the explanations, objective of this study is to introduce a novel SVM-CoDOA (Cognitive Development Optimization Algorithm trained Support Vector Machines) system for general medical diagnosis. In detail, the system consists of a SVM, which is trained by CoDOA, a newly developed optimization algorithm. As it is known, use of optimization algorithms is an essential task to train and improve Machine Learning techniques. In this sense, the study has provided a medical diagnosis oriented problem scope in order to show effectiveness of the SVM-CoDOA hybrid formation.


CodedPrivateML: A Fast and Privacy-Preserving Framework for Distributed Machine Learning

arXiv.org Machine Learning

How to train a machine learning model while keeping the data private and secure? We present CodedPrivateML, a fast and scalable approach to this critical problem. CodedPrivateML keeps both the data and the model information-theoretically private, while allowing efficient parallelization of training across distributed workers. We characterize CodedPrivateML's privacy threshold and prove its convergence for logistic (and linear) regression. Furthermore, via experiments over Amazon EC2, we demonstrate that CodedPrivateML can provide an order of magnitude speedup (up to $\sim 34\times$) over the state-of-the-art cryptographic approaches.


China's research in artificial intelligence 'far outranks' Huawei threat, expert says

#artificialintelligence

Experts are warning of the threat posed by China's use of artificial intelligence (AI) to develop a survellience state, and say the risk of such authoritarian behaviour spreading to other parts of the world is increasing. While Chinese technology company Huawei is making daily headlines at the moment, Greg Austin, professor of cyber security, strategy and diplomacy at the University of New South Wales, said there were more pressing concerns. "If I were asked which was the bigger threat from China to the West, is it Huawei or is it their research on artificial intelligence I would say it's their research on artificial intelligence," Professor Austin said. "That far outranks any of the concerns that we have from what Huawei might do in terms of foreign espionage." Huawei has been banned from taking part in the rollout of 5G mobile technology in Australia over national security concerns and has faced similar restrictions in other countries.