South America
ExPoSe: Combining State-Based Exploration with Gradient-Based Online Search
Mittal, Dixant, Aravindan, Siddharth, Lee, Wee Sun
A tree-based online search algorithm iteratively simulates trajectories and updates Q-value information on a set of states represented by a tree structure. Alternatively, policy gradient based online search algorithms update the information obtained from simulated trajectories directly onto the parameters of the policy and has been found to be effective. While tree-based methods limit the updates from simulations to the states that exist in the tree and do not interpolate the information to nearby states, policy gradient search methods do not do explicit exploration. In this paper, we show that it is possible to combine and leverage the strengths of these two methods for improved search performance. We examine the key reasons behind the improvement and propose a simple yet effective online search method, named Exploratory Policy Gradient Search (ExPoSe), that updates both the parameters of the policy as well as search information on the states in the trajectory. We conduct experiments on complex planning problems, which include Sokoban and Hamiltonian cycle search in sparse graphs and show that combining exploration with policy gradient improves online search performance.
Researchers Find A Possible Solution To The Problem Of Robocalling Using Machine Learning
The United States government has begun to take significant steps to eliminate robocalls. The FCC requires that phone companies use a cryptography-based technology called STIR/SHAKEN to authenticate all callers' IDs beginning June 30, 2021. Anyone hoping for robocalls to evaporate in a puff of regulation will be sorely disappointed. However, respite may be on the way, albeit slowly. The technology to block robocalls is developing, and STIR/SHAKEN is part of a trend in which phone consumers in the United States are no longer solely responsible for deciding whether or not to accept robocalls.
Review of automated time series forecasting pipelines
Meisenbacher, Stefan, Turowski, Marian, Phipps, Kaleb, Rรคtz, Martin, Mรผller, Dirk, Hagenmeyer, Veit, Mikut, Ralf
Time series forecasting is fundamental for various use cases in different domains such as energy systems and economics. Creating a forecasting model for a specific use case requires an iterative and complex design process. The typical design process includes the five sections (1) data pre-processing, (2) feature engineering, (3) hyperparameter optimization, (4) forecasting method selection, and (5) forecast ensembling, which are commonly organized in a pipeline structure. One promising approach to handle the ever-growing demand for time series forecasts is automating this design process. The present paper, thus, analyzes the existing literature on automated time series forecasting pipelines to investigate how to automate the design process of forecasting models. Thereby, we consider both Automated Machine Learning (AutoML) and automated statistical forecasting methods in a single forecasting pipeline. For this purpose, we firstly present and compare the proposed automation methods for each pipeline section. Secondly, we analyze the automation methods regarding their interaction, combination, and coverage of the five pipeline sections. For both, we discuss the literature, identify problems, give recommendations, and suggest future research. This review reveals that the majority of papers only cover two or three of the five pipeline sections. We conclude that future research has to holistically consider the automation of the forecasting pipeline to enable the large-scale application of time series forecasting.
Augmented Business Process Management Systems: A Research Manifesto
Dumas, Marlon, Fournier, Fabiana, Limonad, Lior, Marrella, Andrea, Montali, Marco, Rehse, Jana-Rebecca, Accorsi, Rafael, Calvanese, Diego, De Giacomo, Giuseppe, Fahland, Dirk, Gal, Avigdor, La Rosa, Marcello, Vรถlzer, Hagen, Weber, Ingo
These opportunities require a significant shift in the way the BPMS operates and interacts with its operators(both human and digital agents). While traditional BPMSs encode pre-defined flows and rules, an ABPMS is able to reason about the current state of the process(or across several processes) to determine a course of action that improves the performance of the process. To fully exploit this capability, the ABPMS needs a degree of autonomy. Naturally, this autonomy needs to be framed by operational assumptions, goals, and environmental constraints. Also, ABPMSs need to engage conversationally with human agents, they need to explain their actions, and they need to recommend adaptations or improvements in the way the process is performed. This manifesto outlined a number of research challenges that need to be overcome to realize systems that exhibit these characteristics.
Active metric learning and classification using similarity queries
Nadagouda, Namrata, Xu, Austin, Davenport, Mark A.
Active learning is commonly used to train label-efficient models by adaptively selecting the most informative queries. However, most active learning strategies are designed to either learn a representation of the data (e.g., embedding or metric learning) or perform well on a task (e.g., classification) on the data. However, many machine learning tasks involve a combination of both representation learning and a task-specific goal. Motivated by this, we propose a novel unified query framework that can be applied to any problem in which a key component is learning a representation of the data that reflects similarity. Our approach builds on similarity or nearest neighbor (NN) queries which seek to select samples that result in improved embeddings. The queries consist of a reference and a set of objects, with an oracle selecting the object most similar (i.e., nearest) to the reference. In order to reduce the number of solicited queries, they are chosen adaptively according to an information theoretic criterion. We demonstrate the effectiveness of the proposed strategy on two tasks -- active metric learning and active classification -- using a variety of synthetic and real world datasets. In particular, we demonstrate that actively selected NN queries outperform recently developed active triplet selection methods in a deep metric learning setting. Further, we show that in classification, actively selecting class labels can be reformulated as a process of selecting the most informative NN query, allowing direct application of our method.
Variational Nearest Neighbor Gaussian Processes
Wu, Luhuan, Pleiss, Geoff, Cunningham, John
Variational approximations to Gaussian processes (GPs) typically use a small set of inducing points to form a low-rank approximation to the covariance matrix. In this work, we instead exploit a sparse approximation of the precision matrix. We propose variational nearest neighbor Gaussian process (VNNGP), which introduces a prior that only retains correlations within K nearest-neighboring observations, thereby inducing sparse precision structure. Using the variational framework, VNNGP's objective can be factorized over both observations and inducing points, enabling stochastic optimization with a time complexity of O($K^3$). Hence, we can arbitrarily scale the inducing point size, even to the point of putting inducing points at every observed location. We compare VNNGP to other scalable GPs through various experiments, and demonstrate that VNNGP (1) can dramatically outperform low-rank methods, and (2) is less prone to overfitting than other nearest neighbor methods.
Is Low-Code the Future of Programming?
Writing about A.I. has given me the opportunity to think more about datascience, programming and technology trends for new professionals. Picture this, a young woman in Africa starts her her own startup to meet unmet needs, the year is 2030. Will she need to even hire developers or can her small IT team handle the engineering of the product? Are we heading to a world where the software revolution will truly be democratized? This is an Op-ed about an emerging and somewhat speculative field that is showing real signs of potential.
Our Planet Has Way More Kinds of Trees Than Scientists Realized
This story was originally published by the Guardian and is reproduced here as part of the Climate Desk collaboration. There are an estimated 73,300 species of tree on Earth, 9,000 of which have yet to be discovered, according to a global count of tree species by thousands of researchers who used second world war codebreaking techniques created at Bletchley Park to evaluate the number of unknown species. Researchers working on the ground in 90 countries collected information on 38 million trees, sometimes walking for days and camping in remote places to reach them. The study found there are about 14 percent more tree species than previously reported and that a third of undiscovered tree species are rare, meaning they could be vulnerable to extinction by human-driven changes in land use and the climate crisis. "It is a massive effort for the whole world to document our forests," said Jingjing Liang, a lead author of the paper and professor of quantitative forest ecology at Purdue University in Indiana, US. "Counting the number of tree species worldwide is like a puzzle with pieces spreading all over the world. We solved it together as a team, each sharing our own piece."
The Future of Artificial Intelligence Regulation
More and more people have started to pay attention to artificial intelligence (AI) in recent years. According to Edelman's special report on tech within its annual Trust Barometer report, people around the world have shown concern that AI and robots could replace human workers. As a result, fewer people are willing to share their personal data, as their trust in the media, online social platforms and search engines seems to have declined. Some say the chasm between trust and technology has formed for good reasons: For most of AI's existence, there hasn't been much regulation around it. At times, the rules may seem a bit loose and opaque for just how world-changing it could be.
Just Another Method to Compute MTTF from Continuous Time Markov Chain
The Meantime To Failure (MTTF) is a statistic used for system analysis in several knowledge areas. This value represents the average time to the system enters into one of the possible states of fault, without considering system repairs. Although MTTF be considered to analyze systems with fault states, it also can be used to perform analysis on processes, since it can be used to represent the meantime to one process finishes, given that, processes can be represented by state machine models. This work presents a method to compute MTTF from Continuous Time Markov Chain (CTMC) models. There are no arguments that demonstrate that this method performs better than other methods, but this method has a simpler implementation and is intuitive. This method also allows computing the absorption probabilities and the average holding time of each state without additional steps.