Overview
Why Intel Is Tweaking Xeon Phi For Deep Learning
If there is anything that chip giant Intel has learned over the past two decades as it has gradually climbed to dominance in processing in the datacenter, it is ironically that one size most definitely does not fit all. As the tight co-design of hardware and software continues in all parts of the IT industry, we can expect fine-grained customization for very precise โ and lucrative โ workloads, like data analytics and machine learning, just to name two of the hottest areas today. Software will run most efficiently on hardware that is tuned for it, although we are used to thinking of that process in a mirror image, where programmers tweak their code to take advantage of the forward-looking features a chip maker conceives of four or five years before they are etched into its transistors and delivered as a product. The competition is fierce these days, and Intel has to move fast if it is to keep its compute hegemony in the datacenter. That is why at the Intel Developer Forum in San Francisco the company put a new path on the Knights family of many-core processors that will see the company deliver a version of this chip specifically tuned for machine learning workloads.
A Model-Theoretic View on Qualitative Constraint Reasoning
Bodirsky, Manuel, Jonsson, Peter
Qualitative reasoning formalisms are an active research topic in artificial intelligence. In this survey we present a model-theoretic perspective on qualitative constraint reasoning and explain some of the basic concepts and results in an accessible way. In particular, we discuss the significance of omega-categoricity for qualitative reasoning, of primitive positive interpretations for complexity analysis, and of Datalog as a unifying language for describing local consistency algorithms.
Startup Unveils Machine Learning Products Based on Novel Approach to AI
Gamalon Inc, emerged from stealth mode this week, announced two machine learning products, based on an in-house technology known as Bayesian Program Synthesis (BPS). The company claims BPS can perform machine learning tasks 100 times faster than conventional deep learning techniques, while providing more accurate results. "We call our way of doing this Bayesian program learning," said Gamalon founder and CEO, Ben Vigoda at a recent TED talk. He believes using Bayesian probabilistic modeling is a much more efficient way, that is, a much less computationally intensive way, to infuse intelligence into machines. Unlike deep learning, which often needs millions of data examples to train a neural network, a Bayesian model can be built with much fewer examples.
Substance รTS Technology Review: Artificial intelligence and the Environment
This week in the Substance รTS science review, we highlight articles on two topics that are top concerns for many people: Artificial Intelligence and the environment. Each quarter, The Economist publishes a fairly detailed review of a particular aspect of technology. In the first quarter of 2017, The Economist published seven articles describing the progress and limitations of language technology with, in addition, a glimpse of the future in this field. Researchers at MIT's Computer Science and Artificial Intelligence Laboratory (CSAIL), in the US, are trying to figure out how MIT students solve a planning problem. They found that the strategies used by the majority of students could be described using a language called "linear temporal logic".
Rapid AI Technology Growth Necessitates Recruiting A CAIO - Strategic Search
With the proliferation of AI (Artificial Intelligence) scientific, engineering and technical innovation and its impact on other cutting edge technology fields such as IoT (Internet of Things) and robotics, it may be time for your organization to formulate a job description and start recruiting for a CAIO (Chief Artificial Intelligence Officer). Failure to immediately start this staffing process can harm your business! The Commerce Department reported Friday that U.S. GDP (Gross Domestic Product) ended the 4th quarter of 2016 on a lackluster, inflation and seasonally adjusted annual rate, of only 1.9%. Because GDP is the broadest measure of the goods and services produced by America, this is yet another indication of America's slowest economic expansion since World War II. As a result, this latest data underscores the obstacles facing President Trump as he pushes for economic growth after he has repeatedly stating a goal of 4% expansion in his one year!
Latent Tree Analysis
Zhang, Nevin L. (The Hong Kong University of Science and Technology) | Poon, Leonard K. M. (The Education University of Hong Kong)
Latent tree analysis seeks to model the correlations amonga set of random variables using a tree of latent variables. It was proposed as an improvement to latent class analysisโa method widely used in social sciences and medicine to identify homogeneous subgroups in a population. It provides new and fruitful perspectives on a number of machine learningareas, including cluster analysis, topic detection, and deep probabilistic modeling. This paper gives an overview of the research on latent tree analysis and various ways it is used inpractice.
Event Video Mashup: From Hundreds of Videos to Minutes of Skeleton
Gao, Lianli (University of Electronic Science and Technology of China) | Wang, Peng (The University of Queensland) | Song, Jingkuan (Columbia University) | Huang, Zi (The University of Queensland) | Shao, Jie (University of Electronic Science and Technology of China) | Shen, Heng Tao (University of Electronic Science and Technology of China)
The explosive growth of video content on the Web has been revolutionizing the way people share, exchange and perceive information, such as events. While an individual video usually concerns a specific aspect of an event, the videos that are uploaded by different users at different locations and times can embody different emphasis and compensate each other in describing the event. Combining these videos from different sources together can unveil a more complete picture of the event. Simply concatenating videos together is an intuitive solution, but it may degrade user experience since it is time-consuming and tedious to view those highly redundant, noisy and disorganized content. Therefore, we develop a novel approach, termed event video mashup (EVM), to automatically generate a unified short video from a collection of Web videos to describe the storyline of an event. We propose a submodular based content selection model that embodies both importance and diversity to depict the event from comprehensive aspects in an efficient way. Importantly, the video content is organized temporally and semantically conforming to the event evolution. We evaluate our approach on a real-world YouTube event dataset collected by ourselves. The extensive experimental results demonstrate the effectiveness of the proposed framework.
Bootstrapping Distantly Supervised IE Using Joint Learning and Small Well-Structured Corpora
Bing, Lidong (Tencent Inc.) | Dhingra, Bhuwan (Carnegie Mellon University) | Mazaitis, Kathryn (Carnegie Mellon University) | Park, Jong Hyuk (Carnegie Mellon University) | Cohen, William W. (Carnegie Mellon University)
We propose a framework to improve the performance of distantly-supervised relation extraction, by jointly learning to solve two related tasks: concept-instance extraction and relation extraction. We further extend this framework to make a novel use of document structure: in some small, well-structured corpora, sections can be identified that correspond to relation arguments, and distantly-labeled examples from such sections tend to have good precision. Using these as seeds we extract additional relation examples by applying label propagation on a graph composed of noisy examples extracted from a large unstructured testing corpus. Combined with the soft constraint that concept examples should have the same type as the second argument of the relation, we get significant improvements over several state-of-the-art approaches to distantly-supervised relation extraction, and reasonable extraction performance even with very small set of distant labels.
The Unusual Suspects: Deep Learning Based Mining of Interesting Entity Trivia from Knowledge Graphs
Fatma, Nausheen (International Institute of Information Technology, Hyderabad) | Chinnakotla, Manoj K. (Microsoft, India) | Shrivastava, Manish (International Institute of Information Technology, Hyderabad)
Trivia is any fact about an entity which is interesting due to its unusualness, uniqueness or unexpectedness. Trivia could be successfully employed to promote user engagement in various product experiences featuring the given entity. A Knowledge Graph (KG) is a semantic network which encodes various facts about entities and their relationships. In this paper, we propose a novel approach called DBpedia Trivia Miner (DTM) to automatically mine trivia for entities of a given domain in KGs. The essence of DTM lies in learning an Interestingness Model (IM), for a given domain, from human annotated training data provided in the form of interesting facts from the KG. The IM thus learnt is applied to extract trivia for other entities of the same domain in the KG. We propose two different approaches for learning the IM - a) A Convolutional Neural Network (CNN) based approach and b) Fusion Based CNN (F-CNN) approach which combines both hand-crafted and CNN features. Experiments across two different domains - Bollywood Actors and Music Artists reveal that CNN automatically learns features which are relevant to the task and shows competitive performance relative to hand-crafted feature based baselines whereas F-CNN significantly improves the performance over the baseline approaches which use hand-crafted features alone. Overall, DTM achieves an F1 score of 0.81 and 0.65 in Bollywood Actors and Music Artists domains respectively.
What's Hot in Constraint Programming
Michel, Laurent D. (University of Connecticut) | Rueher, Michel (University of Nice, Sofia-Antipolis)
The CP conference is the annual international conference on constraint programming. It is concerned with all aspects of computing with constraints, including theory, algorithms, environments, languages, models, systems, and applications such as decision-making, resource allocation, scheduling, configuration, and planning. The CP community is very keen to ensure it remains open to interdisciplinary research at the intersection between constraint programming and related fields. Hence, in addition to the usual technical and application tracks, the CP 2016 conference featured thematic tracks: Computational Sustainability, CP and Biology, Preferences, Social Choice and Optimization, and Testing and Verification. In this overview, we highlight several remarkable papers that have been selected by the senior program committee and papers with the most innovative methods and techniques, and a very high potential for applications (in our opinion).