Oceania
Supervised Robustness-preserving Data-free Neural Network Pruning
Meng, Mark Huasong, Bai, Guangdong, Teo, Sin Gee, Dong, Jin Song
When deploying pre-trained neural network models in real-world applications, model consumers often encounter resource-constraint platforms such as mobile and smart devices. They typically use the pruning technique to reduce the size and complexity of the model, generating a lighter one with less resource consumption. Nonetheless, most existing pruning methods are proposed with the premise that the model after being pruned has a chance to be fine-tuned or even retrained based on the original training data. This may be unrealistic in practice, as the data controllers are often reluctant to provide their model consumers with the original data. In this work, we study the neural network pruning in the data-free context, aiming to yield lightweight models that are not only accurate in prediction but also robust against undesired inputs in open-world deployments. Considering the absence of the fine-tuning and retraining that can fix the mis-pruned units, we replace the traditional aggressive one-shot strategy with a conservative one that treats the pruning as a progressive process. We propose a pruning method based on stochastic optimization that uses robustness-related metrics to guide the pruning process. Our method is implemented as a Python program and evaluated with a series of experiments on diverse neural network models. The experimental results show that it significantly outperforms existing one-shot data-free pruning approaches in terms of robustness preservation and accuracy.
FRSUM: Towards Faithful Abstractive Summarization via Enhancing Factual Robustness
Wu, Wenhao, Li, Wei, Liu, Jiachen, Xiao, Xinyan, Cao, Ziqiang, Li, Sujian, Wu, Hua
Despite being able to generate fluent and grammatical text, current Seq2Seq summarization models still suffering from the unfaithful generation problem. In this paper, we study the faithfulness of existing systems from a new perspective of factual robustness which is the ability to correctly generate factual information over adversarial unfaithful information. We first measure a model's factual robustness by its success rate to defend against adversarial attacks when generating factual information. The factual robustness analysis on a wide range of current systems shows its good consistency with human judgments on faithfulness. Inspired by these findings, we propose to improve the faithfulness of a model by enhancing its factual robustness. Specifically, we propose a novel training strategy, namely FRSUM, which teaches the model to defend against both explicit adversarial samples and implicit factual adversarial perturbations. Extensive automatic and human evaluation results show that FRSUM consistently improves the faithfulness of various Seq2Seq models, such as T5, BART.
AI experts question tech industry's ethical commitments
From healthcare and education to finance and policing, artificial intelligence (AI) is becoming increasingly embedded in people's daily lives. Despite being posited by advocates as a dispassionate and fairer means of making decisions, free from the influence of human prejudice, the rapid development and deployment of AI has prompted concern over how the technology can be used and abused. These concerns include how it affects people's employment opportunities, its potential to enable mass surveillance, and its role in facilitating access to basic goods and services, among others. In response, the organisations that design, develop and deploy AI technologies – often with limited input from those most affected by its operation – have attempted to quell people's fears by setting out how they are approaching AI in a fair and ethical manner. Since around 2018, this has led to a deluge of ethical AI principles, guidelines, frameworks and declarations being published by both private organisations and government agencies around the world.
Artificial Intelligence and Life in 2030: The One Hundred Year Study on Artificial Intelligence
Stone, Peter, Brooks, Rodney, Brynjolfsson, Erik, Calo, Ryan, Etzioni, Oren, Hager, Greg, Hirschberg, Julia, Kalyanakrishnan, Shivaram, Kamar, Ece, Kraus, Sarit, Leyton-Brown, Kevin, Parkes, David, Press, William, Saxenian, AnnaLee, Shah, Julie, Tambe, Milind, Teller, Astro
In September 2016, Stanford's "One Hundred Year Study on Artificial Intelligence" project (AI100) issued the first report of its planned long-term periodic assessment of artificial intelligence (AI) and its impact on society. It was written by a panel of 17 study authors, each of whom is deeply rooted in AI research, chaired by Peter Stone of the University of Texas at Austin. The report, entitled "Artificial Intelligence and Life in 2030," examines eight domains of typical urban settings on which AI is likely to have impact over the coming years: transportation, home and service robots, healthcare, education, public safety and security, low-resource communities, employment and workplace, and entertainment. It aims to provide the general public with a scientifically and technologically accurate portrayal of the current state of AI and its potential and to help guide decisions in industry and governments, as well as to inform research and development in the field. The charge for this report was given to the panel by the AI100 Standing Committee, chaired by Barbara Grosz of Harvard University.
Graphemic Normalization of the Perso-Arabic Script
Doctor, Raiomond, Gutkin, Alexander, Johny, Cibu, Roark, Brian, Sproat, Richard
Since its original appearance in 1991, the Perso-Arabic script representation in Unicode has grown from 169 to over 440 atomic isolated characters spread over several code pages representing standard letters, various diacritics and punctuation for the original Arabic and numerous other regional orthographic traditions. This paper documents the challenges that Perso-Arabic presents beyond the best-documented languages, such as Arabic and Persian, building on earlier work by the expert community. We particularly focus on the situation in natural language processing (NLP), which is affected by multiple, often neglected, issues such as the use of visually ambiguous yet canonically nonequivalent letters and the mixing of letters from different orthographies. Among the contributing conflating factors are the lack of input methods, the instability of modern orthographies, insufficient literacy, and loss or lack of orthographic tradition. We evaluate the effects of script normalization on eight languages from diverse language families in the Perso-Arabic script diaspora on machine translation and statistical language modeling tasks. Our results indicate statistically significant improvements in performance in most conditions for all the languages considered when normalization is applied. We argue that better understanding and representation of Perso-Arabic script variation within regional orthographic traditions, where those are present, is crucial for further progress of modern computational NLP techniques especially for languages with a paucity of resources.
Mapping Extended Landmarks for Radar SLAM
Sun, Shuai, Gilliam, Christopher, Ghorbani, Kamran, Matthews, Glenn, Jelfs, Beth
In the early years, algorithms Simultaneous localization and mapping (SLAM) using automotive developed for landmark-based SLAM operated under the assumption radar sensors can provide enhanced sensing capabilities that each landmark can generate at most one measurement for autonomous systems. In SLAM applications, with per scan (point landmark), and therefore mainly focused a greater requirement for the environment map, information on estimating the location of landmarks. However, with on the extent of landmarks is vital for precise navigation and the advent of high resolution automotive radar sensors, landmarks path planning. Although object extent estimation has been may occupy multiple radar resolution cells and hence successfully applied in target tracking, its adaption to SLAM generating more than one radar detection per scan, i.e. an remains unaddressed due to the additional uncertainty of the extended landmark. By exploiting information such as the location sensor platform, bias in the odometer reading, as well as the of each radar detection, as well as their spacial spread, measurement non-linearity. In this paper, we propose to incorporate we can also estimate the size and orientation of a landmark, the Bayesian random matrix approach to estimate in addition to its centroid location.
PAGE: Prototype-Based Model-Level Explanations for Graph Neural Networks
Shin, Yong-Min, Kim, Sun-Woo, Shin, Won-Yong
Aside from graph neural networks (GNNs) catching significant attention as a powerful framework revolutionizing graph representation learning, there has been an increasing demand for explaining GNN models. Although various explanation methods for GNNs have been developed, most studies have focused on instance-level explanations, which produce explanations tailored to a given graph instance. In our study, we propose Prototype-bAsed GNN-Explainer (PAGE), a novel model-level GNN explanation method that explains what the underlying GNN model has learned for graph classification by discovering human-interpretable prototype graphs. Our method produces explanations for a given class, thus being capable of offering more concise and comprehensive explanations than those of instance-level explanations. First, PAGE selects embeddings of class-discriminative input graphs on the graph-level embedding space after clustering them. Then, PAGE discovers a common subgraph pattern by iteratively searching for high matching node tuples using node-level embeddings via a prototype scoring function, thereby yielding a prototype graph as our explanation. Using five graph classification datasets, we demonstrate that PAGE qualitatively and quantitatively outperforms the state-of-the-art model-level explanation method. We also carry out experimental studies systematically by showing the relationship between PAGE and instance-level explanation methods, the robustness of PAGE to input data scarce environments, and the computational efficiency of the proposed prototype scoring function in PAGE.
50 Ways to Bake a Cookie: Mapping the Landscape of Procedural Texts
However, as content However, a single task might have thousands of corresponding is created independently, a single task could have thousands of procedural texts. This is both due to variations (for example, different corresponding procedural texts. This makes it difficult for users to recipes for the same dish) and due to the distributed nature view the bigger picture and understand the multiple ways the task of the web, where content is created independently by people who could be accomplished. In this work we propose an unsupervised do not communicate. Thus, looking at one (or a few) procedural learning approach for summarizing multiple procedural texts texts only gives the reader a limited view of the possibilities. Consequently, into an intuitive graph representation, allowing users to easily explore when people try to determine the best choice for them commonalities and differences. We demonstrate our approach given preferences (e.g., taste) and constraints (budget, time, items on recipes, a prominent example of procedural texts. User studies they do or do not have), they often resort to extensive browsing show that our representation is intuitive and coherent and that and comparisons between different texts to get the bigger picture.
Edgeless-GNN: Unsupervised Representation Learning for Edgeless Nodes
Shin, Yong-Min, Tran, Cong, Shin, Won-Yong, Cao, Xin
We study the problem of embedding edgeless nodes such as users who newly enter the underlying network, while using graph neural networks (GNNs) widely studied for effective representation learning of graphs. Our study is motivated by the fact that GNNs cannot be straightforwardly adopted for our problem since message passing to such edgeless nodes having no connections is impossible. To tackle this challenge, we propose Edgeless-GNN, a novel inductive framework that enables GNNs to generate node embeddings even for edgeless nodes through unsupervised learning. Specifically, we start by constructing a proxy graph based on the similarity of node attributes as the GNN's computation graph defined by the underlying network. The known network structure is used to train model parameters, whereas a topology-aware loss function is established in such a way that our model judiciously learns the network structure by encoding positive, negative, and second-order relations between nodes. For the edgeless nodes, we inductively infer embeddings by expanding the computation graph. By evaluating the performance of various downstream machine learning tasks, we empirically demonstrate that Edgeless-GNN exhibits (a) superiority over state-of-the-art inductive network embedding methods for edgeless nodes, (b) effectiveness of our topology-aware loss function, (c) robustness to incomplete node attributes, and (d) a linear scaling with the graph size.
VertiBayes: Learning Bayesian network parameters from vertically partitioned data with missing values
van Daalen, Florian, Ippel, Lianne, Dekker, Andre, Bermejo, Inigo
Federated learning makes it possible to train a machine learning model on decentralized data. Bayesian networks are probabilistic graphical models that have been widely used in artificial intelligence applications. Their popularity stems from the fact they can be built by combining existing expert knowledge with data and are highly interpretable, which makes them useful for decision support, e.g. in healthcare. While some research has been published on the federated learning of Bayesian networks, publications on Bayesian networks in a vertically partitioned or heterogeneous data setting (where different variables are located in different datasets) are limited, and suffer from important omissions, such as the handling of missing data. In this article, we propose a novel method called VertiBayes to train Bayesian networks (structure and parameters) on vertically partitioned data, which can handle missing values as well as an arbitrary number of parties. For structure learning we adapted the widely used K2 algorithm with a privacy-preserving scalar product protocol. For parameter learning, we use a two-step approach: first, we learn an intermediate model using maximum likelihood by treating missing values as a special value and then we train a model on synthetic data generated by the intermediate model using the EM algorithm. The privacy guarantees of our approach are equivalent to the ones provided by the privacy preserving scalar product protocol used. We experimentally show our approach produces models comparable to those learnt using traditional algorithms and we estimate the increase in complexity in terms of samples, network size, and complexity. Finally, we propose two alternative approaches to estimate the performance of the model using vertically partitioned data and we show in experiments that they lead to reasonably accurate estimates.