English
Related papers

Related papers: A New Method for tackling Asymmetric Decision Prob…

200 papers

Accurate prediction of what types of patents that companies will apply for in the next period of time can figure out their development strategies and help them discover potential partners or competitors in advance. Although important, this…

Artificial Intelligence · Computer Science 2023-09-06 Tao Zou , Le Yu , Leilei Sun , Bowen Du , Deqing Wang , Fuzhen Zhuang

Complex Event Recognition applications exhibit various types of uncertainty, ranging from incomplete and erroneous data streams to imperfect complex event patterns. We review Complex Event Recognition techniques that handle, to some extent,…

Databases · Computer Science 2017-02-22 Elias Alevizos , Anastasios Skarlatidis , Alexander Artikis , George Paliouras

Complex Event Processing (CEP) is an event processing paradigm to perform real-time analytics over streaming data and match high-level event patterns. Presently, CEP is limited to process structured data stream. Video streams are…

Computer Vision and Pattern Recognition · Computer Science 2020-07-14 Piyush Yadav , Dhaval Salwala , Edward Curry

Story generation is a task that aims to automatically produce multiple sentences to make up a meaningful story. This task is challenging because it requires high-level understanding of semantic meaning of sentences and causality of story…

Computation and Language · Computer Science 2021-02-08 Hong Chen , Raphael Shu , Hiroya Takamura , Hideki Nakayama

This paper studies causal inference with observational data from a single large network. We consider a nonparametric model with interference in both potential outcomes and selection into treatment. Specifically, both stages may be the…

Econometrics · Economics 2025-12-30 Michael P. Leung , Pantelis Loupos

Causal structure learning has been a challenging task in the past decades and several mainstream approaches such as constraint- and score-based methods have been studied with theoretical guarantees. Recently, a new approach has transformed…

Machine Learning · Computer Science 2019-11-19 Ignavier Ng , Shengyu Zhu , Zhitang Chen , Zhuangyan Fang

Strategic classification studies learning in settings where users can modify their features to obtain favorable predictions. Most current works focus on simple classifiers that trigger independent user responses. Here we examine the…

Machine Learning · Computer Science 2023-05-02 Itay Eilat , Ben Finkelshtein , Chaim Baskin , Nir Rosenfeld

This paper analyzes the performance of sequential importance sampling algorithms for estimating the number of perfect matchings in bipartite graphs. Precise bounds on the number of samples required to yield an accurate estimate are derived.…

Probability · Mathematics 2021-01-01 Andy Tsao

Deep generative models (DGMs) have recently demonstrated remarkable success in capturing complex probability distributions over graphs. Although their excellent performance is attributed to powerful and scalable deep neural networks, it is,…

Machine Learning · Computer Science 2025-03-18 Milan Papež , Martin Rektoris , Václav Šmídl , Tomáš Pevný

Variety of machine learning problems can be formulated as an optimization task for some (surrogate) loss function. Calculation of loss function can be viewed in terms of stochastic computation graphs (SCG). We use this formalism to analyze…

Machine Learning · Computer Science 2017-12-18 Eugene Golikov , Vlad Zhukov , Maksim Kretov

In a recent paper published in the Journal of Causal Inference, Philip Dawid has described a graphical causal model based on decision diagrams. This article describes how single-world intervention graphs (SWIGs) relate to these diagrams. In…

Statistics Theory · Mathematics 2023-09-11 Thomas S. Richardson , James M. Robins

We explore the usage of meta-learning to derive the causal direction between variables by optimizing over a measure of distribution simplicity. We incorporate a stochastic graph representation which includes latent variables and allows for…

Machine Learning · Computer Science 2021-06-11 Justin Wong , Dominik Damjakob

We tackle a new task, event graph completion, which aims to predict missing event nodes for event graphs. Existing link prediction or graph completion methods have difficulty dealing with event graphs because they are usually designed for a…

Machine Learning · Computer Science 2022-06-08 Hongwei Wang , Zixuan Zhang , Sha Li , Jiawei Han , Yizhou Sun , Hanghang Tong , Joseph P. Olive , Heng Ji

We consider the problem of clustering grouped data with possibly non-exchangeable groups whose dependencies can be characterized by a known directed acyclic graph. To allow the sharing of clusters among the non-exchangeable groups, we…

Predicting the subsequent event for an existing event context is an important but challenging task, as it requires understanding the underlying relationship between events. Previous methods propose to retrieve relational features from event…

Computation and Language · Computer Science 2022-05-24 Li Du , Xiao Ding , Yue Zhang , Kai Xiong , Ting Liu , Bing Qin

In this paper, we present a novel approach based on the random walk process for finding meaningful representations of a graph model. Our approach leverages the transient behavior of many short random walks with novel initialization…

Social and Information Networks · Computer Science 2018-05-14 Lin Li , William M. Campbell , Rajmonda S. Caceres

Empirical risk minimization is the main tool for prediction problems, but its extension to relational data remains unsolved. We solve this problem using recent ideas from graph sampling theory to (i) define an empirical risk for relational…

Machine Learning · Statistics 2019-02-25 Victor Veitch , Morgane Austern , Wenda Zhou , David M. Blei , Peter Orbanz

This work proposes an innovative approach using machine learning to predict extreme events in time series of chaotic dynamical systems. The research focuses on the time series of the H\'enon map, a two-dimensional model known for its…

Chaotic Dynamics · Physics 2025-07-11 Alexandre C. Andreani , Bruno R. R. Boaretto , Elbert E. N. Macau

Recent advances in graph convolutional networks have significantly improved the performance of chemical predictions, raising a new research question: "how do we explain the predictions of graph convolutional networks?" A possible approach…

Machine Learning · Computer Science 2018-07-06 Hirotaka Akita , Kosuke Nakago , Tomoki Komatsu , Yohei Sugawara , Shin-ichi Maeda , Yukino Baba , Hisashi Kashima

Neural network design has utilized flexible nonlinear processes which can mimic biological systems, but has suffered from a lack of traceability in the resulting network. Graphical probabilistic models ground network design in probabilistic…

Machine Learning · Computer Science 2015-06-19 Kenric P. Nelson , Madalina Barbu , Brian J. Scannell