Goto

Collaborating Authors

 Overview


Big Math and the One-Brain Barrier A Position Paper and Architecture Proposal

arXiv.org Artificial Intelligence

Over the last decades, a class of important mathematical results have required an ever increasing amount of human effort to carry out. For some, the help of computers is now indispensable. We analyze the implications of this trend towards "big mathematics", its relation to human cognition, and how machine support for big math can be organized. The central contribution of this position paper is an information model for "doing mathematics", which posits that humans very efficiently integrate four aspects: inference, computation, tabulation, and narration around a well-organized core of mathematical knowledge. The challenge for mathematical software systems is that these four aspects need to be integrated as well. We briefly survey the state of the art.


Structural Self-adaptation for Decentralized Pervasive Intelligence

arXiv.org Artificial Intelligence

Communication structure plays a key role in the learning capability of decentralized systems. Structural self-adaptation, by means of self-organization, changes the order as well as the input information of the agents' collective decision-making. This paper studies the role of agents' repositioning on the same communication structure, i.e. a tree, as the means to expand the learning capacity in complex combinatorial optimization problems, for instance, load-balancing power demand to prevent blackouts or efficient utilization of bike sharing stations. The optimality of structural self-adaptations is rigorously studied by constructing a novel large-scale benchmark that consists of 4000 agents with synthetic and real-world data performing 4 million structural self-adaptations during which almost 320 billion learning messages are exchanged. Based on this benchmark dataset, 124 deterministic structural criteria, applied as learning meta-features, are systematically evaluated as well as two online structural self-adaptation strategies designed to expand learning capacity. Experimental evaluation identifies metrics that capture agents with influential information and their optimal positioning. Significant gain in learning performance is observed for the two strategies especially under low-performing initialization. Strikingly, the strategy that triggers structural self-adaptation in a more exploratory fashion is the most cost-effective.


AI Weekly: Contrary to current fears, AI will create jobs and grow GDP

#artificialintelligence

The inevitable march toward automation continues, analysts from the McKinsey Global Institute and from Tata Communications wrote in separate reports this week. Artificial intelligence's growth comes as no surprise -- a survey from Narrative Science and the National Business Research Institute conducted earlier this year found that 61 percent of businesses implemented AI in 2017, up from 38 percent in 2016 -- but this week's findings lay out in detail the likely socioeconomic impacts in the coming decade. The McKinsey models predict that 70 percent of companies will adopt at least one form of AI -- whether computer vision, natural language, virtual assistants, robotic process automation, or advanced machine learning -- by 2020. And Tata found unbridled enthusiasm among business leaders for an AI-dominated future; in a survey of 120 of them, 90 percent said they expect AI to enhance decision-making. McKinsey and Tata both contend that's a good thing.


AI Weekly: Contrary to current fears, AI will create jobs and grow GDP

#artificialintelligence

The inevitable march toward automation continues, analysts from the McKinsey Global Institute and from Tata Communications wrote in separate reports this week. Artificial intelligence's growth comes as no surprise -- a survey from Narrative Science and the National Business Research Institute conducted earlier this year found that 61 percent of businesses implemented AI in 2017, up from 38 percent in 2016 -- but this week's findings lay out in detail the likely socioeconomic impacts in the coming decade. The McKinsey models predict that 70 percent of companies will adopt at least one form of AI -- whether computer vision, natural language, virtual assistants, robotic process automation, or advanced machine learning -- by 2020. And Tata found unbridled enthusiasm among business leaders for an AI-dominated future; in a survey of 120 of them, 90 percent said they expect AI to enhance decision-making. McKinsey and Tata both contend that's a good thing.


PLUME: Polyhedral Learning Using Mixture of Experts

arXiv.org Machine Learning

In this paper, we propose a novel mixture of expert architecture for learning polyhedral classifiers. We learn the parameters of the classifierusing an expectation maximization algorithm. Wederive the generalization bounds of the proposedapproach. Through an extensive simulation study, we show that the proposed method performs comparably to other state-of-the-art approaches.


Derivative-Free Global Optimization Algorithms: Population based Methods and Random Search Approaches

arXiv.org Machine Learning

In this paper, we will provide an introduction to the derivative-free optimization algorithms which can be potentially applied to train deep learning models. Existing deep learning model training is mostly based on the back propagation algorithm, which updates the model variables layers by layers with the gradient descent algorithm or its variants. However, the objective functions of deep learning models to be optimized are usually non-convex and the gradient descent algorithms based on the first-order derivative can get stuck into the local optima very easily. To resolve such a problem, various local or global optimization algorithms have been proposed, which can help improve the training of deep learning models greatly. The representative examples include the Bayesian methods, Shubert-Piyavskii algorithm, Direct, LIPO, MCS, GA, SCE, DE, PSO, ES, CMA-ES, hill climbing and simulated annealing, etc. This is a follow-up paper of [18], and we will introduce the population based optimization algorithms, e.g., GA, SCE, DE, PSO, ES and CMA-ES, and random search algorithms, e.g., hill climbing and simulated annealing, in this paper. For the introduction to the other derivative-free optimization algorithms, please refer to [18] for more information.


Derivative-Free Global Optimization Algorithms: Bayesian Method and Lipschitzian Approaches

arXiv.org Machine Learning

In this paper, we will provide an introduction to the derivative-free optimization algorithms which can be potentially applied to train deep learning models. Existing deep learning model training is mostly based on the back propagation algorithm, which updates the model variables layers by layers with the gradient descent algorithm or its variants. However, the objective functions of deep learning models to be optimized are usually non-convex and the gradient descent algorithms based on the first-order derivative can get stuck into the local optima very easily. To resolve such a problem, various local or global optimization algorithms have been proposed, which can help improve the training of deep learning models greatly. The representative examples include the Bayesian methods, Shubert-Piyavskii algorithm, Direct, LIPO, MCS, GA, SCE, DE, PSO, ES, CMA-ES, hill climbing and simulated annealing, etc. One part of these algorithms will be introduced in this paper (including the Bayesian method and Lipschitzian approaches, e.g., Shubert-Piyavskii algorithm, Direct, LIPO and MCS), and the remaining algorithms (including the population based optimization algorithms, e.g., GA, SCE, DE, PSO, ES and CMA-ES, and random search algorithms, e.g., hill climbing and simulated annealing) will be introduced in the follow-up paper [18] in detail.


The Seventh Answer Set Programming Competition: Design and Results

arXiv.org Artificial Intelligence

Answer Set Programming (ASP) is a prominent knowledge representation language with roots in logic programming and non-monotonic reasoning. Biennial ASP competitions are organized in order to furnish challenging benchmark collections and assess the advancement of the state of the art in ASP solving. In this paper, we report on the design and results of the Seventh ASP Competition, jointly organized by the University of Calabria (Italy), the University of Genova (Italy), and the University of Potsdam (Germany), in affiliation with the 14th International Conference on Logic Programming and Non-Monotonic Reasoning (LPNMR 2017). (Under consideration for acceptance in TPLP).


Challenges and Prospects in Vision and Language Research

arXiv.org Machine Learning

Advancements in deep learning and the availability of large-scale datasets have resulted in great progress in computer vision and natural language processing (NLP). Deep convolutional neural networks (CNNs) have enabled unprecedented improvements in classical computer vision tasks, e.g., image classification and object detection. Progress in many NLP tasks has been similarly swift. Building upon these advances, there is a push to attack new problems that enable concept comprehension and reasoning capabilities to be studied at the intersection of vision and language (V&L) understanding. There are numerous applications for V&L systems, including enabling the visually impaired to interact with visual content using language, human-computer interaction, and visual search. Human-robot collaboration would be greatly enhanced by giving robots understanding of human language to better understand the visual world.


Deep Representation Learning for Social Network Analysis

arXiv.org Machine Learning

Social network analysis is an important problem in data mining. A fundamental step for analyzing social networks is to encode network data into low-dimensional representations, i.e., network embeddings, so that the network topology structure and other attribute information can be effectively preserved. Network representation leaning facilitates further applications such as classification, link prediction, anomaly detection and clustering. In addition, techniques based on deep neural networks have attracted great interests over the past a few years. In this survey, we conduct a comprehensive review of current literature in network representation learning utilizing neural network models. First, we introduce the basic models for learning node representations in homogeneous networks. Meanwhile, we will also introduce some extensions of the base models in tackling more complex scenarios, such as analyzing attributed networks, heterogeneous networks and dynamic networks. Then, we introduce the techniques for embedding subgraphs. After that, we present the applications of network representation learning. At the end, we discuss some promising research directions for future work.