Research
On-device research index

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.

168,695 papers · 148 categories

Trend · papers per month

8.3%16.7%25.0%33.3% · Jan 199319922001200920172026
48 results for Inhomogeneous Random Graphs

Efficiently matches random graphs with inhomogeneous edge probabilities.

problem Matching latent vertex correspondence between two correlated random graphs with inhomogeneous edge probabilities.
method Inspired by Ding et al. (2021), an efficient matching algorithm is developed with conditions on minimal average degree and minimal correlation.
result An efficient matching algorithm is obtained as long as the minimal average degree is at least Ω(log2n)Ω(\log^{2} n) and the minimal correlation is at least 1O(log2n)1 - O(\log^{-2} n).

Polynomial-time algorithm estimates edge density of random graphs with privacy and robustness.

problem Estimating edge density of random graphs while maintaining privacy and robustness.
method Sum-of-squares algorithm for robust edge density estimation and reduction from privacy to robustness.
result Optimal error rate up to logarithmic factors, matching theoretical lower bounds.

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…

2017-07-04abs ↗pdf ↗

Proposes a new graph trend filtering model for inhomogeneous graph signals.

problem Estimating piecewise smooth signals over a graph with varying smoothness levels.
method Introduces a l2,0 norm penalized Graph Trend Filtering (GTF) model and two solution methods: spectral decomposition and simulated annealing.
result The GTF model performs better than existing approaches in denoising, support recovery, and semi-supervised classification.

Study optimal algorithms for recovering signals through inhomogeneous low-rank channels.

problem Recovering signals through an inhomogeneous low-rank matrix channel.
method Derive and analyze an approximate message-passing algorithm (AMP) and a spectral method.
result The AMP iteration matches the conjectured optimal computational phase transition.

Attention-based GNNs can't prevent oversmoothing, leading to homogeneous node representations.

problem The issue of oversmoothing in attention-based GNNs.
method Viewed attention-based GNNs as nonlinear time-varying dynamical systems and used tools from the theory of products of inhomogeneous matrices and the joint spectral radius.
result Graph attention mechanism cannot prevent oversmoothing and loses expressive power exponentially.

Modeling aortic wall inhomogeneities to predict dissection risks.

problem Predicting localized stress accumulations in the aortic wall due to inhomogeneities.
method Stochastic constitutive model with random field realizations, coupled with a convolutional neural network surrogate.
result The neural network accurately predicts stress distributions and assesses uncertainty in aortic wall stress.

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 …

2011-12-24abs ↗pdf ↗

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 …

2016-03-10abs ↗pdf ↗

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…

2019-05-29abs ↗pdf ↗

Study magnetic field evolution in inhomogeneous axion stars.

problem Magnetic field evolution in axion stars with spatial inhomogeneity.
method Derived new induction equation for magnetic field, analyzed CS waves interactions, and considered compact domain effects.
result Spatial inhomogeneity of pseudoscalar field significantly affects magnetic field evolution.

Study shows deformations of quaternionic Kähler manifolds are locally inhomogeneous.

problem Understanding deformations of quaternionic Kähler manifolds.
method Proved one-loop deformation of quaternionic Kähler manifolds are locally inhomogeneous.
result Full isometry group of one-loop deformations has cohomogeneity one.

We introduce a new parameter to measure the inhomogeneity of training datasets.

problem The need for non-stationary models in supervised learning.
method We introduce a new parameter, the inhomogeneity parameter, to measure the inhomogeneity of training datasets.
result A training set with a non-zero inhomogeneity parameter requires a non-stationary model for accurate predictions.

The paper studies inhomogeneous isoparametric hypersurfaces in pseudo-spheres.

problem Investigating inhomogeneous isoparametric hypersurfaces in pseudo-sphere.
method Construction of Clifford systems and analysis of isoparametric hypersurfaces.
result Connected isoparametric hypersurfaces of OT-FKM-type in pseudo-spheres are inhomogeneous under specific conditions.

Paper examines floating exercise boundaries for American options in time-inhomogeneous models.

problem Floating exercise boundaries in time-inhomogeneous models with negative interest rates or yields.
method Semi-analytical approach for pricing American options.
result Specialized pricing methodologies are required for models with floating exercise boundaries.

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…

2017-09-05abs ↗pdf ↗

Unique inhomogeneous ruled hypersurface found in complex hyperbolic space.

problem Classifying ruled real hypersurfaces with constant norm.
method Analyzing nonflat complex space forms, proving existence and uniqueness.
result Existence of a unique inhomogeneous example in complex hyperbolic space.

Validates network bootstraps for uncertainty quantification in network visualisation.

problem Quantifying uncertainty in network embeddings when only a single observation is available.
method Statistical indistinguishable embeddings using k-nearest neighbour smoothing, validated by an exchangeable network test.
result Proposes a principled, distribution-free network bootstrap that passes the exchangeable network test.

This paper improves spectral embedding for multipartite networks, revealing latent subspaces and providing consistent node representations.

problem Improving spectral embedding for multipartite networks to better represent node types.
method Developed a follow-on step to spectral embedding that recovers node representations in their intrinsic rather than ambient dimension, proving consistency under a specific model.
result Node representations in multipartite networks lie near type-specific subspaces, and the proposed method recovers these representations consistently.

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 …

2019-09-19abs ↗pdf ↗

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…

2006-11-30abs ↗pdf ↗

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…

2018-06-11abs ↗pdf ↗

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 …

2009-12-02abs ↗pdf ↗

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…

2015-06-25abs ↗pdf ↗

New method for faster graph parameter inference from large random Kronecker graphs.

problem Efficiently infer graph parameters from large random Kronecker graphs.
method Decompose adjacency matrix into signal and noise components, then use denoising and solving approach.
result Proposed method achieves comparable or better performance than existing methods at lower computational cost.

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.

Graph Neural Networks struggle on random graphs without node identifiers.

problem Graph Neural Networks' limitations on random graphs without node identifiers.
method Study of Graph Neural Networks and Structural Graph Neural Networks convergence on large random graphs.
result Structural Graph Neural Networks are more powerful and universal than Graph Neural Networks on random graphs.

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 α=p/Nα=p/N of the number pp o…

2001-06-29abs ↗pdf ↗