Sharp threshold found for Frechet mean of inhomogeneous graphs.
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
Trend · papers per month
Efficiently matches random graphs with inhomogeneous edge probabilities.
A new test for IRG models using KSD for small networks.
Polynomial-time algorithm estimates edge density of random graphs with privacy and robustness.
The study of networks leads to a wide range of high dimensional inference problems. In many practical applications, one needs to draw inference from one or few large sparse networks. The present paper studies hypothesis testing of graphs in this high-dimensional regime, where the goal is to test between two populations…
The aim of this short note is to draw attention to a method by which the partition function and marginal probabilities for a certain class of random fields on complete graphs can be computed in polynomial time. This class includes Ising models with homogeneous pairwise potentials but arbitrary (inhomogeneous) unary pot…
Proposes a new graph trend filtering model for inhomogeneous graph signals.
Optimal spectral method found for inhomogeneous spiked Wigner model.
Study optimal algorithms for recovering signals through inhomogeneous low-rank channels.
Polynomial-time test for detecting dense subgraphs in heterogeneous networks.
We consider a heat kernel approach for the development of stochastic pricing kernels. The kernels are constructed by positive propagators, which are driven by time-inhomogeneous Markov processes. We multiply such a propagator with a positive, time-dependent and decreasing weight function, and integrate the product over…
Attention-based GNNs can't prevent oversmoothing, leading to homogeneous node representations.
Modeling aortic wall inhomogeneities to predict dissection risks.
We consider a non-projective class of inhomogeneous random graph models with interpretable parameters and a number of interesting asymptotic properties. Using the results of Bollobás et al. [2007], we show that i) the class of models is sparse and ii) depending on the choice of the parameters, the model is either scale…
A coupling by reflection of a time-inhomogeneous diffusion process on a manifold are studied. The condition we assume is a natural time-inhomogeneous extension of lower Ricci curvature bounds. In particular, it includes the case of backward Ricci flow. As in time-homogeneous cases, our coupling provides a gradient esti…
Propagation of balance-sheet or cash-flow insolvency across financial institutions may be modeled as a cascade process on a network representing their mutual exposures. We derive rigorous asymptotic results for the magnitude of contagion in a large financial network and give an analytical expression for the asymptotic …
Uncertainty principles such as Heisenberg's provide limits on the time-frequency concentration of a signal, and constitute an important theoretical tool for designing and evaluating linear signal transforms. Generalizations of such principles to the graph setting can inform dictionary design for graph signals, lead to …
Cliques, or fully connected subgraphs, are among the most important and well-studied graph motifs in network science. We consider the problem of finding a statisti- cally anomalous clique hidden in a large network. There are two parts to this problem: (1) detection, i.e., determining whether an anomalous clique is pres…
This work studies the denoising of piecewise smooth graph signals that exhibit inhomogeneous levels of smoothness over a graph, where the value at each node can be vector-valued. We extend the graph trend filtering framework to denoising vector-valued graph signals with a family of non-convex regularizers, which exhibi…
Study magnetic field evolution in inhomogeneous axion stars.
Study shows deformations of quaternionic Kähler manifolds are locally inhomogeneous.
Researchers describe a specific type of submanifolds in Euclidean space.
We introduce a new parameter to measure the inhomogeneity of training datasets.
Higher-order motif structures and multi-vertex interactions are becoming increasingly important in studies that aim to improve our understanding of functionalities and evolution patterns of networks. To elucidate the role of higher-order structures in community detection problems over complex networks, we introduce the…
We construct examples of inhomogeneous isoparametric real hypersurfaces in complex hyperbolic spaces.
The paper studies inhomogeneous isoparametric hypersurfaces in pseudo-spheres.
Paper examines floating exercise boundaries for American options in time-inhomogeneous models.
We propose a new Quantization algorithm for the approximation of inhomogeneous random walks, which are the key terms for the valuation of CDO-tranches in latent factor models. This approach is based on a dual quantization operator which posses an intrinsic stationarity and therefore automatically leads to a second orde…
Hypergraph partitioning is an important problem in machine learning, computer vision and network analytics. A widely used method for hypergraph partitioning relies on minimizing a normalized sum of the costs of partitioning hyperedges across clusters. Algorithmic solutions based on this approach assume that different p…
We construct explicit global symplectic coordinates for the Calabi's inhomogeneous Kaehler-Einstein metric on tubular domains.
Unique inhomogeneous ruled hypersurface found in complex hyperbolic space.
Validates network bootstraps for uncertainty quantification in network visualisation.
This paper improves spectral embedding for multipartite networks, revealing latent subspaces and providing consistent node representations.
In this note, we propose Bernstein's problem and De Giorgi's conjecture for spatially inhomogeneous equations, as well as De Giorgi's conjecture for system of reaction-diffusion equations.
This systemic risk paper introduces inhomogeneous random financial networks (IRFNs). Such models are intended to describe parts, or the entirety, of a highly heterogeneous network of banks and their interconnections, in the global financial system. Both the balance sheets and the stylized crisis behaviour of banks are …
An extension of the ambient metric construction of Fefferman-Graham to infinite order in even dimensions is described. The main ingredients are the introduction of "inhomogeneous ambient metrics" with asymptotic expansions involving the logarithm of a defining function homogeneous of degree 2, and an invariant procedur…
Time homogeneous polynomial processes are Markov processes whose moments can be calculated easily through matrix exponentials. In this work, we develop a notion of time inhomogeneous polynomial processes where the coeffiecients of the process may depend on time. A full characterization of this model class is given by m…
We introduce time-inhomogeneous stochastic volatility models, in which the volatility is described by a nonnegative function of a Volterra type continuous Gaussian process that may have very rough sample paths. The main results obtained in the paper are sample path and small-noise large deviation principles for the log…
We assign a measure to an upper semicontinuous function which is subharmonic with respect to the mean curvature operator, so that it agrees with the mean curvature of its graph when the function is smooth. We prove that the measure is weakly continuous with respect to almost everywhere convergence. We also establish a …
This paper generalizes Moody's correlated binomial default distribution for homogeneous (exchangeable) credit portfolio, which is introduced by Witt, to the case of inhomogeneous portfolios. As inhomogeneous portfolios, we consider two cases. In the first case, we treat a portfolio whose assets have uniform default cor…
We consider spectral clustering algorithms for community detection under a general bipartite stochastic block model (SBM). A modern spectral clustering algorithm consists of three steps: (1) regularization of an appropriate adjacency or Laplacian matrix (2) a form of spectral truncation and (3) a k-means type algorithm…
We discuss several issues regarding material homogeneity and strain compatibility for materially uniform thin elastic shells from the viewpoint of a 3-dimensional theory, with small thickness, as well as a 2-dimensional Cosserat theory. A relationship between inhomogeneity and incompatibility measures under the two des…
New method for faster graph parameter inference from large random Kronecker graphs.
Bayesian approach for inhomogeneous Poisson process intensity estimation.
GraphMoE generates random graphs using neural networks and graphlets.
We construct new complete, compact, inhomogeneous Einstein metrics on S^{m+2} sphere bundles over 2n-dimensional Einstein-Kahler spaces K_{2n}, for all n \ge 1 and all m \ge 1. We also obtain complete, compact, inhomogeneous Einstein metrics on warped products of S^m with S^2 bundles over K_{2n}, for m>1. Additionally,…
Graph Neural Networks struggle on random graphs without node identifiers.
We study the dynamics of a version of the batch minority game, with random external information and with different types of inhomogeneous decision noise (additive and multiplicative), using generating functional techniques à la De Dominicis. The control parameters in this model are the ratio of the number o…