Framework generates causal probabilities from observational data.
problem Generating causal probabilities from observational data.
method Moment-matching graph-networks for causal inference.
result Automated sampling of latent space conditional probability distributions.
Unified framework models graph data as a mixture of graphons using graph moments.
problem Graph datasets often mix from multiple underlying distributions.
method Model graph data as a mixture of graphons, using graph moments to cluster graphs.
result Graphs from similar graphons exhibit similar motif densities, enabling principled estimation of graphon mixture components.
New method discovers mean and variance causal graphs from heteroscedastic data.
problem Understanding causal relationships in data with varying variance.
method Bayesian, moment-driven approach inferring separate mean and variance causal graphs.
result Accurately recovers mean and variance structures from heteroscedastic data.
To deepen our understanding of graph neural networks, we investigate the representation power of Graph Convolutional Networks (GCN) through the looking glass of graph moments, a key property of graph topology encoding path of various lengths. We find that GCNs are rather restrictive in learning graph moments. Without c…
Graph spectra have been successfully used to classify network types, compute the similarity between graphs, and determine the number of communities in a network. For large graphs, where an eigen-decomposition is infeasible, iterative moment matched approximations to the spectra and kernel smoothing are typically used. …
Stochastic Kronecker graphs supply a parsimonious model for large sparse real world graphs. They can specify the distribution of a large random graph using only three or four parameters. Those parameters have however proved difficult to choose in specific applications. This article looks at method of moments estimators…
The paper extends RDPG model to handle weighted graphs, enabling better analysis of network data.
problem Modeling networks with weighted edges to capture heterogeneous weight distributions.
method Proposes a nonparametric W-RDPG model with latent positions and moment-generating functions.
result Establishes statistical guarantees for estimating nodal latent positions and sampling graphs.
Proposes a new method for big portfolio selection using graph-based conditional moments.
problem Challenges in selecting portfolios for thousands of stocks.
method Graph-based Conditional Moments (GRACE) method: learns quantiles, means, variances, skewness, and kurtosis of stock returns.
result Shows superior performance compared to competitors, especially in measures of conditional variance, skewness, and kurtosis.
Study G2-manifolds from symplectic SU(3)-manifolds with T2-symmetry.
problem Understanding G2-manifolds from symplectic SU(3)-manifolds. method Cohomological lifting of multi-toric graphs.
result Compact part of G2-moment graph can be obtained cohomologically from the base. Graph spectral techniques for measuring graph similarity, or for learning the cluster number, require kernel smoothing. The choice of kernel function and bandwidth are typically chosen in an ad-hoc manner and heavily affect the resulting output. We prove that kernel smoothing biases the moments of the spectral density.…
Study detects edge correlation between unlabeled random graphs.
problem Detect edge correlation between unlabeled random graphs.
method Hypothesis testing, conditional second-moment method, pseudoforest structure, enumeration of subpseudoforests.
result Sharp threshold for phase transition in testing error probability.
TGNN combines GNN and SMM for better trading network predictions.
problem Predicting asset prices in trading networks with structural impact factors.
method Combines GNN and SMM for asset price prediction.
result TGNN outperforms existing methods in prediction accuracy.
We propose β-graph embedding for robustly learning feature vectors from data vectors and noisy link weights. A newly introduced empirical moment β-score reduces the influence of contamination and robustly measures the difference between the underlying correct expected weights of links and the specified generative m…
DiPhon generates scalable graphs via diffusion on graphons.
problem Scaling diffusion models to large graphs.
method Formulated a continuous diffusion process on graphon space via Jacobi SDE, discretized for finite graphs.
result DiPhon matches the first moment of graphon dynamics and approximates the second moment.
In this work, we discuss graph like image of curves under moment maps and their relation with the Newton polygon of the curve, which has applications to Lagrangian torus fibration of Calabi-Yau manifolds.
We study multi-moment maps induced by a two-torus action on the four homogeneous nearly Kähler six-manifolds. Their explicit expression and stationary orbits are derived. The configuration of fixed-points and one-dimensional orbits is worked out for generic six-manifolds equipped with an SU(3)-structure admi…
A novel method for learning DAGs from positive-valued data.
problem Causal discovery from observational data of positive-valued variables.
method Hybrid Moment-Ratio Scoring (H-MRS) algorithm combining moment-based scoring and log-scale regression.
result H-MRS integrates log-scale Ridge regression for moment-ratio estimation with a greedy ordering procedure based on raw-scale moment ratios, followed by Elastic Net-based parent selection.
In this article we describe a canonical way to expand a certain kind of (Z2)n+1-colored regular graphs into closed n-manifolds by adding cells determined by the edge-colorings inductively. We show that every closed combinatorial n-manifold can be obtained in this way. When n≤3, we give simple eq…
GraphMoE generates random graphs using neural networks and graphlets.
problem Learning generative models for random graphs.
method GraphMoE uses a neural network trained with graphlets and subgraph counts to match the distribution of random graphs.
result GraphMoE can generate graphs that mimic various real-world datasets and fool graph classifiers.
Uniform drift estimates found for random walks on graph products.
problem Finding uniform lower bounds on drift for random walks on graph products.
method Extending Gouëzel's argument and introducing the combinatorial notion of piling.
result Uniform lower bounds on the drift for a family of random walks on graph products.
We propose an efficient meta-algorithm for Bayesian estimation problems that is based on low-degree polynomials, semidefinite programming, and tensor decomposition. The algorithm is inspired by recent lower bound constructions for sum-of-squares and related to the method of moments. Our focus is on sample complexity bo…
New knot invariant from 3-braids and 6-valent graphs.
problem Classical knot invariant construction.
method Using group Gn3 and plat closure of braids, define a map to framed 6-valent graphs. result Obtained a knot invariant valued in equivalence classes of graphs.
DECAF optimizes molecular graphs for ensemble properties, improving drug design accuracy.
problem Designing molecules with ensemble properties rather than single conformations.
method DECAF uses Boltzmann-expected design with decoupled annealing flows to optimize molecular graphs.
result DECAF optimizes molecular graphs to shift ensemble properties towards targets, improving accuracy over single-conformer methods.
Paper proposes efficient online estimation of causal effects by deciding which data sources to query.
problem Data fusion problems with multiple data sources capturing distinct subsets of variables.
method Online moment selection (OMS) framework, balancing exploration and exploitation.
result OMS algorithms achieve zero asymptotic regret for estimating average treatment effects.
Random walks on mapping class groups identified with geodesic laminations.
problem Understanding random walks on mapping class groups.
method Electrification of curve graph, identifying Poisson boundary, using geodesic laminations.
result Random walk on mapping class group identified with geodesic laminations.
Rotationally equivariant convolutions improve molecular property prediction.
problem Predicting molecular properties using graph neural networks.
method Ablation study with rotationally equivariant and invariant convolutions on QM9 data set.
result Rotationally equivariant layers decrease test error by an average of 23%.
Efficient inference for multimodal Gaussian mixture models of interacting dynamical systems.
problem Efficient inference for multimodal distributions in stochastic dynamical systems.
method Graph neural networks with moment matching for sample-free inference and structured covariance approximations.
result Sample-free inference with improved efficiency and stability compared to Monte Carlo alternatives.
Study on convergence of graph neural networks on random graphs.
problem Convergence of message passing graph neural networks on large random graphs.
method Extended convergence results to a broad class of aggregation functions using McDiarmid inequality.
result Non-asymptotic bounds for convergence quantified with high probability.
Sharp threshold found for aligning Gaussian-weighted graphs.
problem Reconstructing planted permutations in Gaussian-weighted graphs.
method Analysis of MAP estimator and second moment method.
result Sharp information-theoretic threshold for exact recovery.
Similarity graphs are an active research direction for the nearest neighbor search (NNS) problem. New algorithms for similarity graph construction are continuously being proposed and analyzed by both theoreticians and practitioners. However, existing construction algorithms are mostly based on heuristics and do not exp…
In standard graph clustering/community detection, one is interested in partitioning the graph into more densely connected subsets of nodes. In contrast, the "search" problem of this paper aims to only find the nodes in a "single" such community, the target, out of the many communities that may exist. To do so , we are …
Develops a graphical calculus for stable curvature invariants.
problem Calculating stable curvature invariants of Riemannian manifolds.
method Graphical calculus based on trivalent graphs with colored edges.
result Derives a curvature identity for compact Einstein manifolds.
A method detects changes in heterogeneous data streams over graph nodes.
problem Detecting changes in data streams from nodes of a graph.
method Online non-parametric method using likelihood-ratio estimation.
result The method accurately identifies change-points in real-world applications.
The paper develops estimators for variance in graph structures using fused lasso.
problem Variance estimation in graph-structured problems.
method Developed linear time estimator for homoscedastic case and total variation regularization estimator for heteroscedastic case.
result Minimax rates and consistency for variance estimation in various graph structures.
We present a novel framework for kernel learning with sequential data of any kind, such as time series, sequences of graphs, or strings. Our approach is based on signature features which can be seen as an ordered variant of sample (cross-)moments; it allows to obtain a "sequentialized" version of any static kernel. The…
Deep learning predicts stock movements using social media data.
problem Predicting stock movements with traditional methods is challenging.
method Graph neural network combining financial data and social media.
result Improvement of 28% in cumulative returns.
The contact graph of a CAT(0) cubical complex has unbounded structure and a Gaussian CLT for random walks.
problem Understanding the structure and behavior of random walks on CAT(0) cubical complexes.
method Proved the contact graph is unbounded and homeomorphic to the boundary. Reformulated Caprace-Sageev's theorem. Proved a Central Limit Theorem for random walks.
result A Central Limit Theorem for random walks on CAT(0) cubical complexes, with a non-degenerate Gaussian distribution.
This work focuses on the estimation of multiple change-points in a time-varying Ising model that evolves piece-wise constantly. The aim is to identify both the moments at which significant changes occur in the Ising model, as well as the underlying graph structures. For this purpose, we propose to estimate the neighbor…
This paper studies structure detection problems in high temperature ferromagnetic (positive interaction only) Ising models. The goal is to distinguish whether the underlying graph is empty, i.e., the model consists of independent Rademacher variables, versus the alternative that the underlying graph contains a subgraph…
We consider G2-manifolds with an effective torus action that is multi-Hamiltonian for one or more of the defining forms. The case of T3-actions is found to be distinguished. For such actions multi-Hamiltonian with respect to both the three- and four-form, we derive a Gibbons-Hawking type ansatz giving the geometr…
A new method calculates fractional moments using the moment-generating function.
problem Computing fractional moments from probability densities.
method Integral framework based on moment-generating function.
result Exact integral expressions for various types of moments.
This paper resolves the all-or-nothing phase transition in graph matching.
problem Recovering vertex correspondence between edge-correlated random graphs.
method Analysis of mutual information, truncated second-moment computation, and maximum likelihood estimator.
result Sharp thresholds for correct matching in both dense and sparse graphs.
For a GJR-GARCH specification with a generic innovation distribution we derive analytic expressions for the first four conditional moments of the forward and aggregated returns and variances. Moment for the most commonly used GARCH models are stated as special cases. We also the limits of these moments as the time hori…
This paper identifies and bounds ICE central moments using PO marginal central moments.
problem Identifying and characterizing treatment effect heterogeneity.
method Using only marginal central moments of potential outcomes, the paper identifies and bounds central moments of individual causal effects.
result Identification and bounding of central moments of ICE using marginal moments of POs.
We tackle causal inference under conditional moment restrictions using importance weighting.
problem Challenges in causal inference under conditional moment restrictions, especially in high-dimensional settings.
method Transform conditional moment restrictions to unconditional moment restrictions through importance weighting.
result Successfully estimate nonparametric functions defined under conditional moment restrictions.
Gradient descent on Hadamard manifolds converges to boundary points, solving optimization problems.
problem Optimization on Hadamard manifolds with unbounded convex functions.
method Gradient descent, duality theorem, moment-weight inequality.
result Gradient descent converges to boundary points, solving optimization problems.
Revisits Lee's Moment Formula, relaxing moment assumptions for implied volatility.
problem Implied volatility constraints under finite log-moments.
method Analyzes stock price martingale with finite log-moments, derives new bounds and proof.
result New bounds on implied volatility growth, relaxes moment assumptions.
Developed moment estimators for affine stochastic volatility models.
problem Estimating parameters of affine stochastic volatility models.
method Introduced recursive equations for moments and proposed moment estimators.
result Established a central limit theorem and derived asymptotic covariance matrix.