South America
Joint Inference of Multiple Graphs from Matrix Polynomials
Navarro, Madeline, Wang, Yuhao, Marques, Antonio G., Uhler, Caroline, Segarra, Santiago
Inferring graph structure from observations on the nodes is an important and popular network science task. Departing from the more common inference of a single graph and motivated by social and biological networks, we study the problem of jointly inferring multiple graphs from the observation of signals at their nodes (graph signals), which are assumed to be stationary in the sought graphs. From a mathematical point of view, graph stationarity implies that the mapping between the covariance of the signals and the sparse matrix representing the underlying graph is given by a matrix polynomial. A prominent example is that of Markov random fields, where the inverse of the covariance yields the sparse matrix of interest. From a modeling perspective, stationary graph signals can be used to model linear network processes evolving on a set of (not necessarily known) networks. Leveraging that matrix polynomials commute, a convex optimization method along with sufficient conditions that guarantee the recovery of the true graphs are provided when perfect covariance information is available. Particularly important from an empirical viewpoint, we provide high-probability bounds on the recovery error as a function of the number of signals observed and other key problem parameters. Numerical experiments using synthetic and real-world data demonstrate the effectiveness of the proposed method with perfect covariance information as well as its robustness in the noisy regime.
Minimax Classification with 0-1 Loss and Performance Guarantees
Mazuelas, Santiago, Zanoni, Andrea, Perez, Aritz
Supervised classification techniques use training samples to find classification rules with small expected 0-1 loss. Conventional methods achieve efficient learning and out-of-sample generalization by minimizing surrogate losses over specific families of rules. This paper presents minimax risk classifiers (MRCs) that do not rely on a choice of surrogate loss and family of rules. MRCs achieve efficient learning and out-of-sample generalization by minimizing worst-case expected 0-1 loss w.r.t. uncertainty sets that are defined by linear constraints and include the true underlying distribution. In addition, MRCs' learning stage provides performance guarantees as lower and upper tight bounds for expected 0-1 loss. We also present MRCs' finite-sample generalization bounds in terms of training size and smallest minimax risk, and show their competitive classification performance w.r.t. state-of-the-art techniques using benchmark datasets.
Neural Topic Model via Optimal Transport
Zhao, He, Phung, Dinh, Huynh, Viet, Le, Trung, Buntine, Wray
Recently, Neural Topic Models (NTMs) inspired by variational autoencoders have obtained increasingly research interest due to their promising results on text analysis. However, it is usually hard for existing NTMs to achieve good document representation and coherent/diverse topics at the same time. Moreover, they often degrade their performance severely on short documents. The requirement of reparameterisation could also comprise their training quality and model flexibility. To address these shortcomings, we present a new neural topic model via the theory of optimal transport (OT). Specifically, we propose to learn the topic distribution of a document by directly minimising its OT distance to the document's word distributions. Importantly, the cost matrix of the OT distance models the weights between topics and words, which is constructed by the distances between topics and words in an embedding space. Our proposed model can be trained efficiently with a differentiable loss. Extensive experiments show that our framework significantly outperforms the state-of-the-art NTMs on discovering more coherent and diverse topics and deriving better document representations for both regular and short texts.
Augmented Sliced Wasserstein Distances
Chen, Xiongjie, Yang, Yongxin, Li, Yunpeng
While theoretically appealing, the application of the Wasserstein distance to large-scale machine learning problems has been hampered by its prohibitive computational cost. The sliced Wasserstein distance and its variants improve the computational efficiency through random projection, yet they suffer from low projection efficiency because the majority of projections result in trivially small values. In this work, we propose a new family of distance metrics, called augmented sliced Wasserstein distances (ASWDs), constructed by first mapping samples to higher-dimensional hypersurfaces parameterized by neural networks. It is derived from a key observation that (random) linear projections of samples residing on these hypersurfaces would translate to much more flexible projections in the original sample space, so they can capture complex structures of the data distribution. We show that the hypersurfaces can be optimized by gradient ascent efficiently. We provide the condition under which the ASWD is a valid metric and show that this can be obtained by an injective neural network architecture. Numerical results demonstrate that the ASWD significantly outperforms other Wasserstein variants for both synthetic and real-world problems.
The Future of Fake News - KDnuggets
Is Bitcoin the revolution against unequal economic systems, or a scam and money laundry mechanism? Will artificial intelligence (AI) improve and boost humankind, or terminate our species? These questions present incompatible scenarios, but you will find supporters for all of them. They cannot be all right, so who's wrong then? Ideas spread because they are attractive, whether they are good or bad, right or wrong.
How AI is improving the education sector
We're in 2020 and long past the days back when we used to stand outside the school library to get the opportunity to copy two or three Encyclopedia pages, to use as a kind of reference for our school projects. With this age having grown up with the benefit of access to technology at their fingertips, the field of education has hugely changed and overturned in this digitally driven world. Artificial Intelligence in the education market was worth US$2.022 billion for the year 2019. The worldwide AI in the education market is anticipated to be valued at USD 3.68 billion by 2023, at a CAGR of 47% during the forecast period of 2018 till 2023. Artificial intelligence has already infiltrated our lives on an individual level.
Alphabet's Latest Moonshot is a Plant-Inspecting Robot
Want to grow food sustainably on a global scale? You're going to need more than a few tractors and plows. Enter Alphabet's X lab moonshot Mineral--a "computational agriculture" project. "Alongside experts in the field--literally and figuratively--we've been developing and testing a range of software and hardware prototypes based on breakthroughs in artificial intelligence, simulation, sensors, robotics, and more," Elliott Grant, project lead at X, wrote in a blog post. "From strawberry fields in California to soybean fields in Illinois, we've been learning about crops from sprout to harvest," he continued.
Artificial Intelligence applied to auditing
Increasingly, Tax Administrations (TAs) use new ICTs to be more effective and efficient in their management, and the digitalization process has accelerated exponentially in the current circumstances. Within this new technology, Artificial Intelligence (AI) presents multiple benefits for TAs, since it transforms data into a knowledge and impact asset for tax and customs management, and thus can achieve the intelligent use of such data and the way it interacts with taxpayers. The combination of AI, Internet of Things (IoT), Data Analysis and Data Analytics, will give exponential benefits through the collection and analysis of a large volume of taxpayer data in real time for better decision making that will positively impact several administrative areas of the TAs. In the collection function, AI is used to predict the collection, in customs at airports with facial recognition systems, among many other uses that will surely continue to be enhanced in the future. In this commentary, I would like to share some concrete examples of AI applied in audits or audits, both in massive or extensive controls and in intensive controls.
Affect-Driven Modelling of Robot Personality for Collaborative Human-Robot Interactions
Churamani, Nikhil, Barros, Pablo, Gunes, Hatice, Wermter, Stefan
Collaborative interactions require social robots to adapt to the dynamics of human affective behaviour. Yet, current approaches for affective behaviour generation in robots focus on instantaneous perception to generate a one-to-one mapping between observed human expressions and static robot actions. In this paper, we propose a novel framework for personality-driven behaviour generation in social robots. The framework consists of (i) a hybrid neural model for evaluating facial expressions and speech, forming intrinsic affective representations in the robot, (ii) an Affective Core, that employs self-organising neural models to embed robot personality traits like patience and emotional actuation, and (iii) a Reinforcement Learning model that uses the robot's affective appraisal to learn interaction behaviour. For evaluation, we conduct a user study (n = 31) where the NICO robot acts as a proposer in the Ultimatum Game. The effect of robot personality on its negotiation strategy is witnessed by participants, who rank a patient robot with high emotional actuation higher on persistence, while an inert and impatient robot higher on its generosity and altruistic behaviour.