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,657 papers · 148 categories

Trend · papers per month

67134200267 · Jun 202019922001200920172026
48 results for graph coalescence

The paper explores coalescent contractions in contractible spaces, providing criteria and examples.

problem Existence and absence of coalescent contractions in contractible spaces.
method Analysis of contractible finite simplicial complexes and criteria for coalescent contractions.
result Criteria for contractible finite simplicial complexes that ensure no coalescent contractions.

We introduce a new Bayesian model for hierarchical clustering based on a prior over trees called Kingman's coalescent. We develop novel greedy and sequential Monte Carlo inferences which operate in a bottom-up agglomerative fashion. We show experimentally the superiority of our algorithms over others, and demonstrate o…

2009-07-04abs ↗pdf ↗

Paper connects Painlevé VI equation to irregular systems, solving monodromy data.

problem Solving monodromy data for irregular systems related to Painlevé VI.
method Expressed Frobenius integrability in terms of PVI, computed monodromy data for coalescing eigenvalues.
result Computed monodromy data for transcendentals holomorphic at critical points of PVI.

In distributed function computation, each node has an initial value and the goal is to compute a function of these values in a distributed manner. In this paper, we propose a novel token-based approach to compute a wide class of target functions to which we refer as "Token-based function Computation with Memory" (TCM) …

2017-03-26abs ↗pdf ↗

Two oppositely charged droplets of (say) water in e.g. oil or air will tend to drift together under the influence of their charges. As they make contact, one might expect them to coalesce and form one large droplet, and this indeed happens when the charge difference is sufficiently small. However, Ristenpart et al disc…

2013-02-20abs ↗pdf ↗

Convex clustering is a recent stable alternative to hierarchical clustering. It formulates the recovery of progressively coalescing clusters as a regularized convex problem. While convex clustering was originally designed for handling Euclidean distances between data points, in a growing number of applications, the dat…

2019-11-08abs ↗pdf ↗

We extend the analytic theory of Frobenius manifolds to semisimple points with coalescing eigenvalues of the operator of multiplication by the Euler vector field. We clarify which freedoms, ambiguities and mutual constraints are allowed in the definition of monodromy data, in view of their importance for conjectural re…

2017-12-22abs ↗pdf ↗

Develops a variational method for ultrametric phylogenetic trees.

problem Accurate and efficient approximation of posterior distributions over trees in Bayesian phylogenetics.
method Variational Bayesian approach based on coalescent times of a single-linkage clustering.
result Achieves competitive accuracy with significantly fewer gradient evaluations.

We study first passage percolation (FPP) on a Gromov-hyperbolic group GG with boundary G\partial G equipped with the Patterson-Sullivan measure νν. We associate an i.i.d.\ collection of random passage times to each edge of a Cayley graph of GG, and investigate classical questions about the asymptotics of first pass…

2019-09-08abs ↗pdf ↗

Study on kinetic Langevin diffusions and their couplings, showing subtle TV bounds and new non-Markovian couplings.

problem Understanding and quantifying the TV distance between solutions of kinetic Langevin diffusions with different initial values.
method Established new non-Markovian couplings for kinetic Langevin diffusions, derived from optimal coalescence trajectories, and analyzed their TV bounds.
result No Markovian coupling can capture the asymptotic decay rate of the TV distance between solutions of kinetic Langevin diffusions with different initial values.

Bayesian Neural Networks detect gravitational wave events with high accuracy and real-time potential.

problem Detecting and identifying the full duration of compact binary coalescence events in gravitational wave data.
method Integrating Bayesian approach into a CLDNN classifier that combines CNN and LSTM for event detection and uncertainty estimation.
result Successfully detected all seven BBH events in LIGO Livingston O2 data with high accuracy.

We propose a nonparametric Bayesian factor regression model that accounts for uncertainty in the number of factors, and the relationship between factors. To accomplish this, we propose a sparse variant of the Indian Buffet Process and couple this with a hierarchical model over factors, based on Kingman's coalescent. We…

2009-08-05abs ↗pdf ↗

Study models Indian stock market using hyperbolic geometry for market stability and volatility analysis.

problem Identifying market stability and volatility in the Indian stock market.
method Modelled as a heterogeneous scale-free network, embedded in a 2D hyperbolic space, applied coalescent embedding, hyperbolic kmeans, and Bollinger Band analysis.
result Clusters in the embedded network better represent market communities than Euclidean clusters, allowing for early detection of market changes.

Yard-Sale (YS) is a stochastic multiplicative wealth-exchange model with two phases: a stable one where wealth is shared, and an unstable one where wealth condenses onto one agent. YS is here studied numerically on 1d rings, 2d square lattices, and random graphs with variable average coordination, comparing its propert…

2012-08-22abs ↗pdf ↗

Proposes a method to balance imbalanced image datasets using capsule-GAN.

problem Imbalanced datasets challenge deep learning techniques.
method Capsule-GAN, combining GANs and capsule networks, addresses imbalance by generating minority class samples.
result Improves learning from imbalanced data with fewer parameters.

Feature Squeezing is a recently proposed defense method which reduces the search space available to an adversary by coalescing samples that correspond to many different feature vectors in the original space into a single sample. It has been shown that feature squeezing defenses can be combined in a joint detection fram…

2018-03-27abs ↗pdf ↗

Study geodesic trees and exceptional directions in FPP on hyperbolic groups.

problem Understanding the geometry and uniqueness of geodesics in FPP on hyperbolic groups.
method Analyzing random geodesic trees and exceptional directions in the context of FPP on hyperbolic groups.
result The set of exceptional directions has strictly smaller Hausdorff dimension than the boundary, and hence has measure zero.

We present an new sequential Monte Carlo sampler for coalescent based Bayesian hierarchical clustering. Our model is appropriate for modeling non-i.i.d. data and offers a substantial reduction of computational cost when compared to the original sampler without resorting to approximations. We also propose a quadratic co…

2012-04-20abs ↗pdf ↗

The paper proves convergence of WDVV potentials and semisimplicity of Frobenius manifolds.

problem Convergence of WDVV potentials and semisimplicity of Frobenius manifolds.
method Analytical proof of integrable deformations of meromorphic connections and application to Frobenius manifolds.
result Convergence of semisimple formal Frobenius manifolds to analytic manifolds.

New algorithm learns mixtures of any constant number of Gaussians robustly.

problem Learning mixtures of Gaussians with robustness guarantees.
method New method using differential operations on generating functions to prove polynomial identifiability.
result First provably robust algorithm for mixtures of any constant number of Gaussians.

In variational autoencoders, the prior on the latent codes zz is often treated as an afterthought, but the prior shapes the kind of latent representation that the model learns. If the goal is to learn a representation that is interpretable and useful, then the prior should reflect the ways in which the high-level fact…

2018-10-16abs ↗pdf ↗

We propose coalescent mechanism of economic grow because of redistribution of external resources. It leads to Zipf distribution of firms over their sizes, turning to stretched exponent because of size-dependent effects, and predicts exponential distribution of income between individuals. We also present new approach to…

2008-04-27abs ↗pdf ↗

A new method for detecting anomalies in large, high-dimensional data streams using probabilistic forest models.

problem Challenges in detecting anomalies in large, high-dimensional data.
method Probabilistic Mondrian Pólya Forests for summarizing data and estimating underlying probability density.
result State-of-the-art performance with interpretable anomaly scores.

Study shows a universal local obstruction to the Samuelson condition for tangent Lagrangian 2-webs.

problem Obstruction to the Samuelson condition for tangent Lagrangian 2-webs.
method Local analysis of tangent lines and their intersection maps.
result A universal local phenomenon produces a nonzero mixed derivative, obstructing the Samuelson condition.

A new method detects hidden driving forces in systems with multiple observables.

problem Hidden driving forces in systems with multiple observables cannot be detected by scalar statistics.
method Cross-spectral witness for hidden nonequilibrium.
result Two simultaneously observed channels retain an off-diagonal cross-spectral sector inaccessible to scalar reductions.

Genetic sequence data are well described by hidden Markov models (HMMs) in which latent states correspond to clusters of similar mutation patterns. Theory from statistical genetics suggests that these HMMs are nonhomogeneous (their transition probabilities vary along the chromosome) and have large support for self tran…

2016-11-02abs ↗pdf ↗

Kolmogorov-Arnold network improves GW catalog posterior construction.

problem Efficiently constructing posterior distributions for GW catalogs.
method Using the Kolmogorov-Arnold network to create lightweight neural density estimators.
result Kolmogorov-Arnold network achieves superior interpretability and accuracy in posterior construction.

Paper classifies solutions to oriented associativity equations on flat F-manifolds.

problem Classifying quasi-homogeneous formal power series solutions.
method Introducing monodromy local moduli and solving Riemann-Hilbert-Birkhoff problem.
result Formal germs of flat F-manifolds are convergent if not strictly doubly resonant.