New algorithms learn simple staged trees from data, improving model fit.
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
The paper explores coalescent contractions in contractible spaces, providing criteria and examples.
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…
New RL approach builds short ancestral recombination graphs.
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…
Paper connects Painlevé VI equation to irregular systems, solving monodromy data.
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) …
Linear-cost unbiased estimates for complex models via couplings.
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…
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…
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…
Develops a variational method for ultrametric phylogenetic trees.
New definition of angular momentum avoids supertranslation ambiguity.
PipeDream-2BW accelerates large model training by 20x with minimal memory usage.
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…
Study on kinetic Langevin diffusions and their couplings, showing subtle TV bounds and new non-Markovian couplings.
Bayesian Neural Networks detect gravitational wave events with high accuracy and real-time potential.
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…
Study models Indian stock market using hyperbolic geometry for market stability and volatility analysis.
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 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…
Extends ML fairness to handle minority groups over time.
Proposes a method to balance imbalanced image datasets using capsule-GAN.
SDSR reconstructs species trees from genetic markers efficiently.
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…
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…
Study geodesic trees and exceptional directions in FPP on hyperbolic groups.
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…
The paper proves convergence of WDVV potentials and semisimplicity of Frobenius manifolds.
Transforming cylindrical packings into bicontinuous surfaces.
New algorithm learns mixtures of any constant number of Gaussians robustly.
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…
We present the first estimation of the mass and spin magnitude of Kerr black holes resulting from the coalescence of binary black holes using a deep neural network. The network is trained on a dataset containing 80\% of the full publicly available catalog of numerical simulations of gravitational waves emission by bina…
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…
Unified 3D R-matrices from quantum cluster algebra.
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…
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.
A new method detects hidden driving forces in systems with multiple observables.
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…
Study on network flow singularities, focusing on Type-0 singularities.
Kolmogorov-Arnold network improves GW catalog posterior construction.
Paper classifies solutions to oriented associativity equations on flat F-manifolds.
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…
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…
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…