Causal discovery plays a pivotal role in scientific inquiry and subsequent applications in prediction or decision-making. While many methods have been proposed, many of them rely on independence tests. However, these tests are difficult to implement and computationally intensive. In this article, we aim to propose a direct and computationally efficient method to determine the causal relationship between two observed variables in the linear non-Gaussian case. Building on the insight that cumulants provide information about the shape of a probability distribution, we show that interestingly, the (in)dependence between two observed variables can be directly inferred from the difference in the product of certain joint cumulants of these variables. This concept is named the cause difference criterion. Based on this criterion, we introduce two practical methods, high-order cumulant (HC) and HC-linear non-Gaussian acyclic model (LiNGAM), for causal discovery in the high-dimensional case. Theoretical analyses ensure the identifiability of the proposed criteria and methods. Experimental results indicate that our methods outperform most existing methods.

Causal discovery with latent variables is a crucial but challenging task. Despite the emergence of numerous methods aimed at addressing this challenge, they are not fully identified to the structure that two observed variables are influenced by one latent variable and there might be a directed edge in between. Interestingly, we notice that this structure can be identified through the utilization of higher-order cumulants. By leveraging the higher-order cumulants of non-Gaussian data, we provide an analytical solution for estimating the causal coefficients or their ratios. With the estimated (ratios of) causal coefficients, we propose a novel approach to identify the existence of a causal edge between two observed variables subject to latent variable influence. In case when such a causal edge exits, we introduce an asymmetry criterion to determine the causal direction. The experimental results demonstrate the effectiveness of our proposed method.

Dynamic pricing algorithms have been widely studied to manage hotel and platform revenue over online travel platforms (OTPs). For better dynamic pricing, the accurate estimation of the market demand and the market competitiveness are crucial. However, the existing approaches obtain a pricing strategy tailored to each specific scenario using data only from that scenario. They are not considering the shared information between different scenarios, i.e., the data from different scenarios are not fully utilized. So we propose a Multi Scenario Pricing model (MSP) with a novel sharing structure design that leverages cross-scenario and specific information to capture more accurate market demand and competitiveness. Specifically, the model structure explicitly separates information into shared components as market demand and specific information as scenario-wise price competitiveness to prevent domain seesaw. To capture the inherent correlation between listings in different scenarios, an attention network named Price Competitiveness Representation Extraction (PCRE) is well-designed. Meanwhile, traditional metrics are skewed towards model that tends to reduce the price regardless of sample distribution. Thus we propose new offline evaluation metrics that shift attention with sample distribution to avoid biased pricing strategies, which is proved to be more closely related to actual business revenue. Our proposed MSP shows superiority under both offline and online experiments on real-world datasets. The multi-scenario industry dataset and our code are available. To the best of our knowledge, it will be the first real-industry multi-scenario pricing data.

Causal discovery with latent confounders is an important but challenging task in many scientific areas. Despite the success of some overcomplete independent component analysis (OICA) based methods in certain domains, they are computationally expensive and can easily get stuck into local optima. We notice that interestingly, by making use of higher-order cumulants, there exists a closed-form solution to OICA in specific cases, e.g., when the mixing procedure follows the One-Latent-Component structure. In light of the power of the closed-form solution to OICA corresponding to the One-Latent-Component structure, we formulate a way to estimate the mixing matrix using the higher-order cumulants, and further propose the testable One-Latent-Component condition to identify the latent variables and determine causal orders. By iteratively removing the share identified latent components, we successfully extend the results on the One-Latent-Component structure to the Multi-Latent-Component structure and finally provide a practical and asymptotically correct algorithm to learn the causal structure with latent variables. Experimental results illustrate the asymptotic correctness and effectiveness of the proposed method.

Localizing fault root causes is challenging but critical for wireless network operation and maintenance. Though supervised methods have shown promising results in training samples, most of the existing approaches assume that the training and the testing samples are independent and identical distributed. Such an i.i.d assumption usually does not hold due to network faults that may occur in different devices across different domains (well known as the distribution shift). Thus, it is necessary to align distributions between the training and test data set. Motivated by the stability of the causal mechanism across the domains, a Causal Alignment based Root Cause Localization (CARCL) framework, including the causal alignment and the multi-stage classifier, is proposed. CARCL first offers to align the distributions locally for each causal module but not globally on the complete variable set. We further develop a multi-stage classifier to determine the root causes with the help of predicted pseudo labels. The experiments demonstrate a superior performance of our method.