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 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…
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…
New algorithms learn simple staged trees from data, improving model fit.
problem Complex conditional independences in categorical data vectors.
method Structural learning algorithms for simple staged trees, coalescing the underlying tree.
result Data-learned simple staged trees often outperform Bayesian networks in model fit.
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.
Linear-cost unbiased estimates for complex models via couplings.
problem High-dimensional Bayesian models with crossed effects and matrix factorization.
method Coupled Gibbs samplers for linear computational cost.
result Unbiased posterior estimates at linear cost.
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…
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.
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.
New definition of angular momentum avoids supertranslation ambiguity.
problem Supertranslation ambiguity in angular momentum calculations.
method Derived from quasilocal angular momentum and defined at null infinity.
result First supertranslation-invariant definition of angular momentum.
PipeDream-2BW accelerates large model training by 20x with minimal memory usage.
problem Training large models requires memory beyond single accelerator capacity.
method Pipeline parallelism, weight gradient coalescing, double buffering.
result Accelerates large model training by up to 20x.
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…
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.
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.
problem Limitations of existing fairness criteria.
method Performative Distributionally Robust Optimization.
result Improves fairness for minority groups over time.
New RL approach builds short ancestral recombination graphs.
problem Building short ancestral recombination graphs (ARGs).
method Reinforcement Learning applied to genetic sequences.
result RL can build ARGs as short as heuristic algorithms.
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) …
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…
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 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.
problem Efficient storage and access of sparse CNN feature maps.
method Divides feature maps into uneven-sized subtensors, compresses and stores them in a compressed yet accessible format.
result Average 55% DRAM bandwidth reduction with minimal indexing overhead.
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…
Homotopy on nanophrases is an equivalence relation defined using some data called a homotopy data triple. We define a product on homotopy data triples. We show that any homotopy data triple can be factorized into a product of prime homotopy data triples and this factorization is unique up to isomorphism and order. If a…
New examples of manifolds that are homotopy but not simple homotopy equivalent.
problem Characterizing simple homotopy types of even dimensional manifolds.
method Using algebraic K-theory, surgery obstruction map, and homotopy automorphisms.
result Construction of infinite families of manifolds that are homotopy equivalent but not simple homotopy equivalent.
By considering homotopies that preserve the stratification, one obtains a natural notion of homotopy for stratified spaces. In this short note, we introduce invariants of stratified homotopy, the stratified homotopy groups. We show that they satisify a stratified version of Whitehead's theorem. As an example, we introd…
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.
Classifies colored links and spatial graphs up to colored link-homotopy.
problem Classifying colored links and spatial graphs up to colored link-homotopy.
method Using Habegger-Lin theory for colored string links, and extending to colored links and spatial graphs.
result Classification of colored links and spatial graphs up to colored link-homotopy.
Paper proves homotopy braid group properties over integers and three strands.
problem Understanding homotopy braid group properties.
method Proved linearity over integers and torsion freeness for three strands.
result Homotopy braid group on three strands is torsion free.
New examples of manifolds with similar homotopy but different simple homotopy types.
problem Characterizing groups for which high-dimensional manifolds can be homotopy equivalent but not simple homotopy equivalent.
method Construction of doubles of thickenings and use of a formula for Whitehead torsion.
result Examples of high-dimensional manifolds exist for any finitely presented group with a nontrivial Whitehead group involution.
V. Turaev introduced the theory of topology of words and phrases in 2005. This is a combinatorialy extension of the theory of virtual knots and links. In this paper we generalize the notion of homotopy of words and phrases and we give geometric meanings of the generalized homotopy of words. Moreover using the generaliz…
The study shows how stabilizing manifolds with projective spaces affects their homotopy structure.
problem Understanding the homotopy of manifolds stabilized by projective spaces.
method Trace the effect of surgery on product manifolds, showing a loop homotopy decomposition after localization.
result A loop homotopy decomposition of a manifold after stabilization by a projective space is provided.
New polynomials detect non-rotatable knotoid shapes.
problem Detecting non-rotatable knotoid shapes.
method Defined homotopy index polynomials for knotoids.
result Homotopy polynomials detect non-rotatable spherical knotoids.
Classifies non-linear Fredholm maps linking to stable homotopy groups of spheres.
problem Classifying non-linear proper Fredholm maps between Hilbert spaces.
method Using stable homotopy groups of spheres to classify maps up to proper homotopy.
result Determines the non-trivial kernel of the map from stable homotopy groups to non-linear proper Fredholm maps.
Transforming cylindrical packings into bicontinuous surfaces.
problem Understanding the early development of bicontinuous structures in plant plastids.
method Geometric modeling and computational simulations of cylinder packings.
result Specific cylinder packings with cubic symmetry transform into TPMS.
Edge-homotopy and vertex-homotopy are equivalence relations on spatial graphs which are generalizations of Milnor's link-homotopy. We introduce some edge (resp. vertex)-homotopy invariants of spatial graphs by applying the Sato-Levine invariant for the 2-component constituent algebraically split links and show examples…
Characterizes compact complex surfaces with finite homotopy rank-sum.
problem Compact complex surfaces with finite homotopy rank-sum.
method Characterization and proof of Steinness of universal cover.
result Smooth compact complex Kaehler surfaces with finite homotopy rank-sum.
Two approaches study the homotopy of blow ups in algebraic and symplectic geometry.
problem Investigate the homotopy of blow ups in algebraic and symplectic geometry.
method Develops fibrewise surgery theory and a purely homotopy theoretic approach.
result Obtained homotopy decompositions of the based loop space on blow ups.
Study shows equivariant Khovanov homotopy types are equivalent.
problem Understanding equivariant structures in Khovanov homotopy types.
method Investigates group actions on homotopy coherent diagrams to prove equivalence.
result Equivariant Khovanov homotopy types are equivariantly stably homotopy equivalent.
We explore homotopies in quantum field theory formalism.
problem Constructing homotopies in Batalin-Vilkovisky formalism.
method Review and construction of homotopies from renormalization group flow and gauge fixing changes.
result Constructing spans of quantum master actions with isomorphic effective actions using homotopies.
Characterizes Stein surfaces with finite homotopy rank-sum.
problem Finite homotopy rank-sum in Stein spaces.
method Rational homotopy theory, classification of Stein surfaces.
result Affine Stein surfaces with finite fundamental group are either simply connected or of order 2.
Introduces homotopy momentum sections on multisymplectic manifolds.
problem No specific problem stated; focuses on introducing a new concept.
method Introduces a new concept of homotopy momentum sections on multisymplectic manifolds.
result Shows that a gauged nonlinear sigma model with Wess-Zumino term has homotopy momentum section structure.
Homotopy commutativity in quasitoric manifolds depends on polytope structure and characteristic matrix type.
problem Conditions for homotopy commutativity in quasitoric manifolds.
method Analyzing characteristic matrices and polytope structures.
result Homotopy commutativity is determined by specific polytope and matrix conditions.
Simplified proofs for splitting homotopy idempotents.
problem Understanding the splitting of homotopy idempotents.
method Simplified proofs for both pointed and unpointed cases.
result Homotopy idempotents split in specific categories.
Quasi-holomorphic homotopies of immersions of 3-manifolds into 5-manifolds
problem The study of homotopies of immersions of 3-manifolds into 5-manifolds
method Describing the local form of quasi-holomorphic homotopies and connections with holomorphic map germs
result A complete description of how the fundamental group of the complement of the image of an immersion changes under a quasi-holomorphic homotopy
Link homotopy has been an active area of research for knot theorists since its introduction by Milnor in the 1950s. We introduce a new equivalence relation on spatial graphs called component homotopy, which reduces to link homotopy in the classical case. Unlike previous attempts at generalizing link homotopy to spatial…