Goto

Collaborating Authors

 Overview


Evaluating Ising Processing Units with Integer Programming

arXiv.org Artificial Intelligence

The recent emergence of novel computational devices, such as adiabatic quantum computers, CMOS annealers, and optical parametric oscillators, present new opportunities for hybrid-optimization algorithms that are hardware accelerated by these devices. In this work, we propose the idea of an Ising processing unit as a computational abstraction for reasoning about these emerging devices. The challenges involved in using and benchmarking these devices are presented and commercial mixed integer programming solvers are proposed as a valuable tool for the validation of these disparate hardware platforms. The proposed validation methodology is demonstrated on a D-Wave 2X adiabatic quantum computer, one example of an Ising processing unit. The computational results demonstrate that the D-Wave hardware consistently produces high-quality solutions and suggests that as IPU technology matures it could become a valuable co-processor in hybrid-optimization algorithms.


Deep Learning of Preconditioners for Conjugate Gradient Solvers in Urban Water Related Problems

arXiv.org Machine Learning

Solving systems of linear equations is a problem occuring frequently in water engineering applications. Usually the size of the problem is too large to be solved via direct factorization. One can resort to iterative approaches, in particular the conjugate gradients method if the matrix is symmetric positive definite. Preconditioners further enhance the rate of convergence but hitherto only handcrafted ones requiring expert knowledge have been used. We propose an innovative approach employing Machine Learning, in particular a Convolutional Neural Network, to unassistedly design preconditioning matrices specifically for the problem at hand. Based on an in-depth case study in fluid simulation we are able to show that our learned preconditioner is able to improve the convergence rate even beyond well established methods like incomplete Cholesky factorization or Algebraic MultiGrid.


Artificial Intelligence in Transportation Market Expected to Witness a Sustainable Growth over 2027 - The Market Research News

#artificialintelligence

Artificial intelligence in transportation helps the transportation companies to ensure public safety for their service. Artificial Intelligence in transportation makes use of various concepts like deep learning, computer vision, and context awareness to know the way the drivers handle their resources. The global artificial intelligence in the transportation market is experiencing high demand due to the increasing popularity of the autonomous vehicle. Various organizations are using AI in transportation solutions for data collection and decision making. The growing use of autonomous vehicles, and need to control the operational costs are the major factors that are expected to support the growth of artificial intelligence in transportation market whereas failure in performance is the major factor that is expected to slow down the growth of this market. The "Global Artificial intelligence in Transportation Market Analysis to 2027" is a specialized and in-depth study of the artificial intelligence in transportation industry with a focus on the global market trend.


A concise guide to existing and emerging vehicle routing problem variants

arXiv.org Artificial Intelligence

Vehicle routing problems have been the focus of extensive research over the past sixty years, driven by their economic importance and their theoretical interest. The diversity of applications has motivated the study of a myriad of problem variants with different attributes. In this article, we provide a brief survey of existing and emerging problem variants. Models are typically refined along three lines: considering more relevant objectives and performance metrics, integrating vehicle routing evaluations with other tactical decisions, and capturing fine-grained yet essential aspects of modern supply chains. We organize the main problem attributes within this structured framework. We discuss recent research directions and pinpoint current shortcomings, recent successes, and emerging challenges.


Mo\"ET: Interpretable and Verifiable Reinforcement Learning via Mixture of Expert Trees

arXiv.org Artificial Intelligence

Deep Reinforcement Learning (DRL) has led to many recent breakthroughs on complex control tasks, such as defeating the best human player in the game of Go. However, decisions made by the DRL agent are not explainable, hindering its applicability in safety-critical settings. Viper, a recently proposed technique, constructs a decision tree policy by mimicking the DRL agent. Decision trees are interpretable as each action made can be traced back to the decision rule path that lead to it. However, one global decision tree approximating the DRL policy has significant limitations with respect to the geometry of decision boundaries. We propose Mo\"ET, a more expressive, yet still interpretable model based on Mixture of Experts, consisting of a gating function that partitions the state space, and multiple decision tree experts that specialize on different partitions. We propose a training procedure to support non-differentiable decision tree experts and integrate it into imitation learning procedure of Viper. We evaluate our algorithm on four OpenAI gym environments, and show that the policy constructed in such a way is more performant and better mimics the DRL agent by lowering mispredictions and increasing the reward. We also show that Mo\"ET policies are amenable for verification using off-the-shelf automated theorem provers such as Z3.


ACLU warns of big brother AI security cameras SC Media

#artificialintelligence

Millions of security cameras become equipped with "video analytics" and other AI-infused technologies that allow computers not only record but "understand" the objects they're capturing, they could be used for both security and marketing purposes, the American Civil Liberties Union (ACLU) warned in a recent report,"The Dawn of Robot Surveillance." As they become more advanced, the camera use is shifting from simply capturing and storing video "just in case" to actively evaluating video with real-time analytics and for surveillance. While ownership of cameras is mostly under decentralized ownership and control the ACLU cautioned policymakers to be proactive and create rules to regulate the potential negative impact this could have. The report also listed specific features that could allow for intrusive surveillance and recommendations to curtail potential abuse. The organization warned legislators to be wary of technologies such as human action recognition, anomaly detection, contextual understanding, emotion recognition, wide-area surveillance, and video search and summarization among other changes in camera technology.


AI Trends To Watch In 2019 - CB Insights Research

#artificialintelligence

Our analysts looked across industries to identify 25 of the biggest AI trends to watch in 2019, from next-gen prosthetics to crop monitoring. Artificial intelligence is spreading across every industry. With new developments making headlines every day, it can be tough to sort out the essential news from the hype. Our analysts cut through the noise to identify 25 of the top AI trends to watch this year. Download the free report to learn about the biggest emerging trends in AI and strategies to watch for 2019.


Deep Reinforcement Learning for Cyber Security

arXiv.org Artificial Intelligence

The scale of Internet-connected systems has increased considerably, and these systems are being exposed to cyber attacks more than ever. The complexity and dynamics of cyber attacks require protecting mechanisms to be responsive, adaptive, and large-scale. Machine learning, or more specifically deep reinforcement learning (DRL), methods have been proposed widely to address these issues. By incorporating deep learning into traditional RL, DRL is highly capable of solving complex, dynamic, and especially high-dimensional cyber defense problems. This paper presents a survey of DRL approaches developed for cyber security. We touch on different vital aspects, including DRL-based security methods for cyber-physical systems, autonomous intrusion detection techniques, and multi-agent DRL-based game theory simulations for defense strategies against cyber attacks. Extensive discussions and future research directions on DRL-based cyber security are also given. We expect that this comprehensive review provides the foundations for and facilitates future studies on exploring the potential of emerging DRL to cope with increasingly complex cyber security problems.


Resolving Gendered Ambiguous Pronouns with BERT

arXiv.org Machine Learning

Pronoun resolution is part of coreference resolution, the task of pairing an expression to its referring entity. This is an important task for natural language understanding and a necessary component of machine translation systems, chat bots and assistants. Neural machine learning systems perform far from ideally in this task, reaching as low as 73% F1 scores on modern benchmark datasets. Moreover, they tend to perform better for masculine pronouns than for feminine ones. Thus, the problem is both challenging and important for NLP researchers and practitioners. In this project, we describe our BERT-based approach to solving the problem of gender-balanced pronoun resolution. We are able to reach 92% F1 score and a much lower gender bias on the benchmark dataset shared by Google AI Language team.


Topic Modeling via Full Dependence Mixtures

arXiv.org Machine Learning

We consider the topic modeling problem for large datasets. For this problem, Latent Dirichlet Allocation (LDA) with a collapsed Gibbs sampler optimization is the state-of-the-art approach in terms of topic quality. However, LDA is a slow approach, and running it on large datasets is impractical even with modern hardware. In this paper we propose to fit topics directly to the co-occurances data of the corpus. In particular, we introduce an extension of a mixture model, the Full Dependence Mixture (FDM), which arises naturally as a model of a second moment under general generative assumptions on the data. While there is some previous work on topic modeling using second moments, we develop a direct stochastic optimization procedure for fitting an FDM with a single Kullback Leibler objective. While moment methods in general have the benefit that an iteration no longer needs to scale with the size of the corpus, our approach also allows us to leverage standard optimizers and GPUs for the problem of topic modeling. We evaluate the approach on synthetic and semi-synthetic data, as well as on the SOTU and Neurips Papers corpora, and show that the approach outperforms LDA, where LDA is run on both full and sub-sampled data.