The study quantifies the information needed for causal queries at different levels of Pearl's hierarchy.
problem How much additional information is needed for interventional and counterfactual queries compared to observational queries?
method Formalized via query-class description length, using Kolmogorov complexity of answer oracles induced by SCMs.
result Binary acyclic SCMs show a quadratic gap between observational and interventional descriptions, and a logarithmic gap between interventional and counterfactual descriptions.
POSCMs extend SCMs for causal modeling with latent contexts.
problem Causal modeling with latent contexts and endogenous mechanisms.
method Kolmogorov-Arnold-Sprecher edge-functional decomposition for explicit parametrization.
result Identifiability of structure and mechanisms under latent context.
Unified multilinear model for causal factor disentanglement.
problem Disentangling causal factors from complex data without direct manipulation.
method Hierarchical block multilinear factorization (M-mode Block SVD) and incremental approach.
result Interpretable object representation robust to occlusion and reduced training data.
New causal distances improve evaluation of causal discovery algorithms.
problem Evaluating causal discovery algorithms using graphical distances is limited.
method Defined causal distances based on causal distributions rather than graphical structure.
result Improved evaluation of causal discovery algorithms on synthetic and real-world datasets.
Constructs integrable hierarchies for generalized Frobenius manifolds with non-flat unity.
problem Integrable hierarchies for generalized Frobenius manifolds with non-flat unity.
method Constructs a bihamiltonian integrable hierarchy of hydrodynamic type.
result Integrable hierarchy possesses Virasoro symmetries and a tau structure.
Study evaluates large language models' ability to understand probabilistic real-world distributions.
problem Understanding how LLMs grasp probabilistic knowledge of real-world distributions.
method Developed a benchmark to test LLMs' ability to learn and represent empirical distributions across various domains.
result LLMs perform poorly in understanding real-world statistics and do not naturally internalize these distributions.
Study identifies pitfalls in assessing hierarchies for multi-class classification.
problem Lack of understanding in selecting hierarchies for multi-class classification.
method Analyzed and compared popular approaches to extracting hierarchies.
result Hierarchy quality becomes irrelevant when using powerful classifiers.
Super tau-covers extend bihamiltonian hierarchies' symmetries.
problem Extending symmetries of bihamiltonian hierarchies.
method Constructing super tau-covers for bihamiltonian integrable hierarchies.
result Symmetries of bihamiltonian hierarchies extended to super tau-covers.
Hydrodynamic hierarchy deformed using conservation laws.
problem Deforming a hydrodynamic hierarchy with non-vanishing Nijenhuis torsion.
method Using a chain of conservation laws to deform the hierarchy.
result The resulting hierarchy has non-vanishing Nijenhuis torsion but vanishing Haantjes tensor.
Legendre transformations link related integrable hierarchies.
problem Understanding relationships between integrable hierarchies.
method Legendre-type transformations of generalized Frobenius manifolds.
result Linear reciprocal transformations link related hierarchies.
Twisted U- and twisted U/K-hierarchies are soliton hierarchies introduced by Terng to find higher flows of the generalized sine-Gordon equation. Twisted O(J)×O(J)O(J,J)-hierarchies are among the most important classes of twisted hierarchies. In this paper, interesting first and higher flows of twi…
Derive bihamiltonian structure for rational reduction of 2D-Toda hierarchy
problem Derive bihamiltonian structure for rational reduction of 2D-Toda hierarchy
method Direct computations
result Derive local bihamiltonian structure
We propose a formally completely integrable extension of heat hierarchy based on the space of symmetries isomorphic to the Weyl algebra A1. The extended heat hierarchy will be the basic model for the analysis of the extension of KP hierarchy, and other integrable equations.
Estimates joint causal effects using single-variable interventions on nonlinear models.
problem Estimating joint causal effects from single-variable interventions.
method Identifiability result and practical estimator for decomposing causal effects.
result Joint effects can be inferred without joint interventional data for nonlinear additive models.
Wise's Quasiconvex Hierarchy Theorem classifying hyperbolic virtually compact special groups in terms of quasiconvex hierarchies played an essential role in Agol's proof of the Virtual Haken Conjecture. Answering a question of Wise, we construct a new virtual quasiconvex hierarchy for relatively hyperbolic virtually co…
New hierarchies derived from KP hierarchy using non-formal operators and Yang-Mills action.
problem Formal solutions of KP hierarchy and their non-formal counterparts.
method Developed new hierarchies of non-linear equations on non-formal pseudo-differential operators.
result Expressed one hierarchy as Yang-Mills action minimization.
A framework combining HSMM and survival analysis for lifecycle-oriented mobility analysis.
problem Understanding individual metro usage dynamics over multi-year horizons.
method A state-based lifecycle modeling framework integrating HSMM and discrete-time survival analysis.
result Identification of interpretable mobility states, transition dynamics, and state-dependent exit and re-entry processes.
This paper tackles CRL for multi-node interventions, achieving identifiability guarantees.
problem CRL under unknown multi-node interventions, focusing on single-node assumptions.
method Establishes identifiability results for general latent causal models under stochastic interventions.
result Identifiability up to ancestors using soft interventions, perfect identifiability using hard interventions.
Symmetry reduction of Painlevé IV to Flaschka-Newell Painlevé II
problem Isomonodromic deformation problem associated with rank-two meromorphic connections
method Symmetry Ψ(−λ)=σ1Ψ(λ)σ1 result Induced isomonodromic dynamics coincides with Flaschka-Newell Painlevé II hierarchy
Scroll structures on solutions of 4D integrable equations are involutive and governed by a dispersionless hierarchy.
problem Characterizing the geometry of solutions to 4D integrable equations.
method Defining rational normal scrolls and showing their involutivity.
result Involutive scroll structures are governed by a dispersionless integrable hierarchy.
A relation between the Goldstein-Petrich hierarchy for plane curves and the Toda lattice hierarchy is investigated. A representation formula for plane curves is given in terms of a special class of τ-functions of the Toda lattice hierarchy. A representation formula for discretized plane curves is also discussed.
Constructs tri-Hamiltonian structure and Frobenius manifold for asymmetric gAL hierarchy
problem Tri-Hamiltonian structure and Frobenius manifold for asymmetric gAL hierarchy
method Local tri-Hamiltonian structure construction and Frobenius manifold construction
result Dispersionless limits of flows belong to Principal Hierarchy
New integrable deformations for topological hierarchies from Frobenius manifolds.
problem Integrable deformations of topological hierarchies from Frobenius manifolds.
method Construction of integrable deformations with polynomial tau-structures.
result Conjecture of universal object for Riemann--Hopf hierarchy.
We introduce two families of soliton hierarchies: the twisted hierarchies associated to symmetric spaces. The Lax pairs of these two hierarchies are Laurent polynomials in the spectral variable. Our constructions gives a hierarchy of commuting flows for the generalized sine-Gordon equation (GSGE), which is the Gauss-Co…
Paper investigates methods to improve classification by inducing a hierarchy from flat labels.
problem Improving classification performance on datasets lacking a natural hierarchy.
method The approach involves clustering conditional distributions and using a hierarchical classifier with the induced hierarchy.
result The methods can discover latent hierarchies and improve accuracy in various applications.
We compute the central invariants of the bihamiltonian structures of the constrained KP hierarchies, and show that these integrable hierarchies are topological deformations of their hydrodynamic limits.
This work tackles causal graph discovery with stochastic interventions to minimize the number of interventions.
problem Discovering the true causal graph from observational data with limited interventions.
method Proposes a stochastic intervention model and studies verification and search problems with approximation algorithms.
result Provides approximation algorithms with competitive ratios for verification and search problems.
Causal diagrams based on do intervention are useful tools to formalize, process and understand causal relationship among variables. However, the do intervention has controversial interpretation of causal questions for non-manipulable variables, and it also lacks the power to check the conditions related to counterfactu…
We prove that the extended Toda hierarchy of \cite{CDZ} admits nonabelian Lie algebra of infinitesimal symmetries isomorphic to the half of the Virasoro algebra. The generators Lm, m≥−1 of the Lie algebra act by linear differential operators onto the tau function of the hierarchy. We also prove that the tau fu…
Our goal is to identify beneficial interventions from observational data. We consider interventions that are narrowly focused (impacting few covariates) and may be tailored to each individual or globally enacted over a population. For applications where harmful intervention is drastically worse than proposing no change…
Paper addresses limitations of traditional hierarchical clustering methods.
problem Traditional hierarchical clustering methods face limitations in binary trees and ultrametrics.
method Introduces the notion of a valid hierarchy and a two-step algorithm to construct a binary tree and prune it to enforce validity.
result Proposes a method to recover the finest valid hierarchy, which is not constrained to binary structures.
We present the Lax pair formalism for certain extension of the continuous limit of the classical Toda lattice hierarchy, provide a well defined notion of tau function for its solutions, and give an explicit formulation of the relationship between the CP1 topological sigma model and the extended Toda hierarchy. We al…
Paper proposes scalable algorithm to estimate intervention targets in linear models.
problem Estimating intervention targets in linear models from observational and interventional data.
method The paper proposes a scalable algorithm that estimates intervention sites from the difference between precision matrices of observational and interventional datasets.
result The algorithm consistently identifies all intervention targets and updates observational Markov equivalence classes to interventional ones.
New diffiety theory leads to a well-posed KP hierarchy.
problem Formalizing diffieties for better hierarchy analysis.
method Definition of diffiety based on Frolicher structures.
result Formation of a well-posed Kadomtsev-Petviashvili hierarchy.
We propose an extension of the differential system for constant mean curvature (CMC) surfaces in a three dimensional space form to an associated hierarchy of evolution equations by the higher-order commuting symmetries. The infinite sequence of higher-order conservation laws of CMC surfaces admit the corresponding exte…
New method disentangles mixed interventional and observational data in SEMs.
problem Learning causal relationships from mixed interventional and observational data.
method Developed a method to disentangle mixed interventional and observational data in linear SEMs with Gaussian noise.
result The method can identify causal graphs up to their interventional Markov Equivalence Class.
This is the third in a series of papers attempting to describe a uniform geometric framework in which many integrable systems can be placed. A soliton hierarchy can be constructed from a splitting of an infinite dimensional group L as positive and negative subgroups L_+, L_- and a commuting sequence in the Lie algebr…
Study bihamiltonian structures and Frobenius manifolds for specific Toda hierarchies.
problem Local bihamiltonian structures and Frobenius manifolds for asymmetric rational reductions of 2D-Toda hierarchy.
method Construct three-dimensional generalized Frobenius manifold, relate to other hierarchies via transformations.
result Explicit relation between RR2T and bi-graded Toda and constrained KP hierarchies.
We observe that the modular class of a Poisson-Nijhenhuis manifold has a canonical representative and that, under a cohomological assumption, this vector field is bi-hamiltonian. In many examples the associated hierarchy of flows reproduces classical integrable hierarchies.
The paper presents a method to estimate joint interventional distributions from marginal interventional data.
problem Estimating joint interventional distributions from marginal interventional data.
method The paper extends the Causal Maximum Entropy method to use interventional data and employs Lagrange duality to prove the solution lies in the exponential family.
result The method allows for causal feature selection and inference of joint interventional distributions.
ProHOC detects OOD samples in class hierarchies, predicting them to correct internal nodes.
problem Binary OOD detection ignores semantic relationships between OOD and ID classes.
method Probabilistic hierarchical model using multi-depth networks trained for ID classification.
result ProHOC effectively classifies OOD samples to their correct internal nodes in class hierarchies.
We construct integrable hierarchies of flows for curves in centroaffine R3 through a natural pre-symplectic structure on the space of closed unparametrized starlike curves. We show that the induced evolution equations for the differential invariants are closely connected with the Boussinesq hierarchy, and …
The hierarchy structure associated with a (2+1)-dimensional Nonlinear Schroedinger equation is discussed as an extension of the theory of the KP hierarchy. Several methods to construct special solutions are given. The relation between the hierarchy and a representation of toroidal Lie algebras are established by using …
Bayesian method for causal discovery from unknown general interventions.
problem Learning causal DAGs from unknown interventions that modify parent sets.
method Bayesian approach with MCMC for approximating posterior DAGs and intervention targets.
result Bayesian method can identify DAGs and intervention targets up to equivalence classes.
Interventional data helps identify latent factors without distributional assumptions.
problem Identifying latent factors from interventional data without distributional assumptions.
method Leveraging geometric signatures of latent factors' support from interventional data.
result Latent causal factors can be identified up to permutation and scaling given data from perfect do-interventions.
Starting from a so-called flat exact semisimple bihamiltonian structures of hydrodynamic type, we arrive at a Frobenius manifold structure and a tau structure for the associated principal hierarchy. We then classify the deformations of the principal hierarchy which possess tau structures.
We propose a hierarchy for approximate inference based on the Dobrushin, Lanford, Ruelle (DLR) equations. This hierarchy includes existing algorithms, such as belief propagation, and also motivates novel algorithms such as factorized neighbors (FN) algorithms and variants of mean field (MF) algorithms. In particular, w…
IntDC framework uncovers causal relationships from non-interventional data.
problem Detecting causal relationships in non-interventional complex systems.
method Interventional Embedding Entropy (IEE) for causal strength measurement.
result IEE accurately finds causal edges and quantifies causal strength robustly.