The paper explores coalescent contractions in contractible spaces, providing criteria and examples.
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
We propose a new algorithm to do posterior sampling of Kingman's coalescent, based upon the Particle Markov Chain Monte Carlo methodology. Specifically, the algorithm is an instantiation of the Particle Gibbs Sampling method, which alternately samples coalescent times conditioned on coalescent tree structures, and tree…
Linear-cost unbiased estimates for complex models via couplings.
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…
Develops a variational method for ultrametric phylogenetic trees.
New algorithms learn simple staged trees from data, improving model fit.
Bayesian Neural Networks detect gravitational wave events with high accuracy and real-time potential.
Paper connects Painlevé VI equation to irregular systems, solving monodromy data.
PipeDream-2BW accelerates large model training by 20x with minimal memory usage.
Study on kinetic Langevin diffusions and their couplings, showing subtle TV bounds and new non-Markovian couplings.
Extends ML fairness to handle minority groups over time.
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…
Study models Indian stock market using hyperbolic geometry for market stability and volatility analysis.
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…
New definition of angular momentum avoids supertranslation ambiguity.
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) …
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…
We study first passage percolation (FPP) on a Gromov-hyperbolic group with boundary 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 , and investigate classical questions about the asymptotics of first pass…
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…
We give a complete description of finite braid group orbits in Aff(C)-character varieties of the punctured Riemann sphere. This is performed thanks to a coalescence procedure and to the theory of finite complex reflection groups. We then derive consequences in the theory of differential equations. These concern algebra…
New RL approach builds short ancestral recombination graphs.
Study geodesic trees and exceptional directions in FPP on hyperbolic groups.
Proposes a method to balance imbalanced image datasets using capsule-GAN.
Research in deep reinforcement learning (RL) has coalesced around improving performance on benchmarks like the Arcade Learning Environment. However, these benchmarks conspicuously miss important characteristics like abrupt context-dependent shifts in strategy and temporal sensitivity that are often present in real-worl…
In variational autoencoders, the prior on the latent codes 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…
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…
A new method detects hidden driving forces in systems with multiple observables.
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…
We introduce a compactification of the space of simple positive divisors on a Riemann surface, as well as a compactification of the universal family of punctured surfaces above this space. These are real manifolds with corners. We then study the space of constant curvature metrics on this Riemann surface with prescribe…
GrateTile optimizes CNN feature map storage for efficient data access.
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…
We introduce an evolutionary algorithm called recombinator--means for optimizing the highly non-convex kmeans problem. Its defining feature is that its crossover step involves all the members of the current generation, stochastically recombining them with a repurposed variant of the -means++ seeding algorithm. Th…
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…
The paper proves convergence of WDVV potentials and semisimplicity of Frobenius manifolds.
Study on network flow singularities, focusing on Type-0 singularities.
Kolmogorov-Arnold network improves GW catalog posterior construction.
Ventricular Fibrillation (VF), one of the most dangerous arrhythmias, is responsible for sudden cardiac arrests. Thus, various algorithms have been developed to predict VF from Electrocardiogram (ECG), which is a binary classification problem. In the literature, we find a number of algorithms based on signal processing…
Transforming cylindrical packings into bicontinuous surfaces.
We fill a void in merging empirical and phenomenological characterisation of the dynamical phase transitions in complex systems by identifying three of them on real-life financial markets. We extract and interpret the empirical, numerical, and semi-analytical evidences for the existence of these phase transitions, by c…
New algorithm learns mixtures of any constant number of Gaussians robustly.
Unified 3D R-matrices from quantum cluster algebra.
Extends convex clustering to graph-structured data.
A new method for detecting anomalies in large, high-dimensional data streams using probabilistic forest models.
Study shows a universal local obstruction to the Samuelson condition for tangent Lagrangian 2-webs.
Deep neural network predicts black hole merger remnants with high accuracy.
Paper classifies solutions to oriented associativity equations on flat F-manifolds.
In this paper, five different approaches for reduced-order modeling of brittle fracture in geomaterials, specifically concrete, are presented and compared. Four of the five methods rely on machine learning (ML) algorithms to approximate important aspects of the brittle fracture problem. In addition to the ML algorithms…
The perennial problem of "how many clusters?" remains an issue of substantial interest in data mining and machine learning communities, and becomes particularly salient in large data sets such as populational genomic data where the number of clusters needs to be relatively large and open-ended. This problem gets furthe…