arXiv subjects

Grégory Ginot

Publications and source records attributed to Grégory Ginot.

9 recordsLinked to original sources

arXiv2026

PTOPOFL: Topology-Guided Personalised Federated Learning with Persistent-Homology Client Descriptors

Clustered and personalised federated learning (FL) needs a signal telling the server which clients should share a model. Most methods derive it from losses or model updates that must be recomputed during training. We study pTopoFL, which derives it once, before training, from a compact persistent-homology (PH) descriptor of each client's feature distribution: the server clusters clients on these descriptors, weights them within clusters, and runs blended clustered local gradient descent, returning one personalised model per cluster. For strongly convex, smooth losses we analyse the complete procedure: for any partition, one round is a contraction with factor (1-eta*mu)^tau; the fixed point is characterised by a local-step drift bound, an exact formula for the effective strength of blending (which yields a calibration rule) and a stochastic floor exposing a bias-variance trade-off of clustering; and personalisation lowers the heterogeneity floor in proportion to a measurable share of the dispersion of client optima. Experiments on synthetic federations, a label-skew benchmark and a real four-hospital dataset confirm the theory and delimit the method. When feature geometry and decision rules co-vary, the PH partition recovers the latent client groups, including differences a linear-subspace descriptor misses, and pTopoFL is competitive with the strongest clustered baselines; on the real federation it lowers the test log-loss of FedAvg from 0.463 to 0.438, on par with the best personalised methods. When heterogeneity is invisible in feature geometry, it offers no advantage over FedAvg. pTopoFL transmits model parameters and is no more private than FedAvg; we give a record-level differential-privacy accounting and show that privatising the descriptor destroys the partition. Code reproduces every number.

cs.LG↗

arXiv2023

A derived isometry theorem for constructible sheaves on $\mathbb{R}$

Persistent homology has been recently studied with the tools of sheaf theory in the derived setting by Kashiwara and Schapira, after J. Curry has made the first link between persistent homology and sheaves. We prove the isometry theorem in this derived setting, thus expressing the convolution distance of sheaves as a matching distance between combinatorial objects associated to them that we call graded barcodes. This allows to consider sheaf-theoretical constructions as combinatorial, stable topological descriptors of data, and generalizes the situation of persistence with one parameter. To achieve so, we explicitly compute all morphisms in $D^b_{\mathbb{R} c}(\textbf{k}_\mathbb{R})$, which enables us to compute distances between indecomposable objects. Then we adapt Bjerkevik's stability proof to this derived setting. As a byproduct of our isometry theorem, we prove that the convolution distance is closed, give a precise description of connected components of $D^b_{\mathbb{R} c}(\textbf{k}_\mathbb{R})$and provide some explicit examples of computation of the convolution distance.

math.AT↗

arXiv2021

Large $N$ phenomena and quantization of the Loday-Quillen-Tsygan theorem

We offer a new approach to large $N$ limits using the Batalin-Vilkovisky formalism, both commutative and noncommutative, and we exhibit how the Loday-Quillen-Tsygan Theorem admits BV quantizations in that setting. Matrix integrals offer a key example: we demonstrate how this formalism leads to a recurrence relation that in principle allows us to compute all multi-point correlation functions. We also explain how the Harer-Zagier relations may be expressed in terms of this noncommutative geometry derived from the BV formalism. As another application, we consider the problem of quantization in the large $N$ limit and demonstrate how the Loday-Quillen-Tsygan Theorem leads us to a solution in terms of noncommutative geometry. These constructions are relevant to open topological field theories and string field theory, providing a mechanism that relates moduli of categories of branes to moduli of brane gauge theories.

math.QA↗

arXiv2021

Multiplicative persistent distances

We define and study several new interleaving distances for persistent cohomology which take into account the algebraic structures of the cohomology of a space, for instance the cup product or the action of the Steenrod algebra. In particular, we prove that there exists a persistent A-infinity-structure associated to data sets and and we define the associated distance. We prove the stability of these new distances for Cech or Vietoris Rips complexes with respect to the Gromov-Hausdorff distance, and we compare these new distances with each other and the classical one, building some examples which prove that they are not equal in general and refine effectively the classical bottleneck distance.

math.AT↗

arXiv2019

Level-sets persistence and sheaf theory

In this paper we provide an explicit connection between level-sets persistence and derived sheaf theory over the real line. In particular we construct a functor from 2-parameter persistence modules to sheaves over $\mathbb{R}$, as well as a functor in the other direction. We also observe that the 2-parameter persistence modules arising from the level sets of Morse functions carry extra structure that we call a Mayer-Vietoris system. We prove classification, barcode decomposition, and stability theorems for these Mayer-Vietoris systems, and we show that the aforementioned functors establish a pseudo-isometric equivalence of categories between derived constructible sheaves with the convolution or (derived) bottleneck distance and the interleaving distance of strictly pointwise finite-dimensional Mayer-Vietoris systems. Ultimately, our results provide a functorial equivalence between level-sets persistence and derived pushforward for continuous real-valued functions.

math.AT↗

arXiv2014

Notes on factorization algebras, factorization homology and applications

These notes are an expanded version of two series of lectures given at the winter school in mathematical physics at les Houches and at the Vietnamese Institute for Mathematical Sciences. They are an introduction to factorization algebras, factorization homology and some of their applications, notably for studying $E_n$-algebras. We give an account of homology theory for manifolds (and spaces), which give invariant of manifolds but also invariant of $E_n$-algebras. We particularly emphasize the point of view of factorization algebras (a structure originating from quantum field theory) which plays, with respect to homology theory for manifolds, the role of sheaves with respect to singular cohomology. We mention some applications to the study of mapping spaces and study several examples, including some over stratified spaces.

math.AT↗

arXiv2011

Helly numbers of acyclic families

The Helly number of a family of sets with empty intersection is the size of its largest inclusion-wise minimal sub-family with empty intersection. Let F be a finite family of open subsets of an arbitrary locally arc-wise connected topological space Gamma. Assume that for every sub-family G of F the intersection of the elements of G has at most r connected components, each of which is a Q-homology cell. We show that the Helly number of F is at most r(d_Gamma+1), where d_Gamma is the smallest integer j such that every open set of Gamma has trivial Q-homology in dimension j and higher. (In particular d_{R^d} = d). This bound is best possible. We prove, in fact, a stronger theorem where small sub-families may have more than r connected components, each possibly with nontrivial homology in low dimension. As an application, we obtain several explicit bounds on Helly numbers in geometric transversal theory for which only ad hoc geometric proofs were previously known; in certain cases, the bound we obtain is better than what was previously known.

math.CO↗

arXiv2011

String topology for stacks

We establish the general machinery of string topology for differentiable stacks. This machinery allows us to treat on an equal footing free loops in stacks and hidden loops. In particular, we give a good notion of a free loop stack, and of a mapping stack $\map(Y,\XX)$, where $Y$ is a compact space and $\XX$ a topological stack, which is functorial both in $\XX$ and $Y$ and behaves well enough with respect to pushouts. We also construct a bivariant (in the sense of Fulton and MacPherson) theory for topological stacks: it gives us a flexible theory of Gysin maps which are automatically compatible with pullback, pushforward and products. Further we prove an excess formula in this context. We introduce oriented stacks, generalizing oriented manifolds, which are stacks on which we can do string topology. We prove that the homology of the free loop stack of an oriented stack and the homology of hidden loops (sometimes called ghost loops) are a Frobenius algebra which are related by a natural morphism of Frobenius algebras. We also prove that the homology of free loop stack has a natural structure of a BV-algebra, which together with the Frobenius structure fits into an homological conformal field theories with closed positive boundaries. Using our general machinery, we construct an intersection pairing for (non necessarily compact) almost complex orbifolds which is in the same relation to the intersection pairing for manifolds as Chen-Ruan orbifold cup-product is to ordinary cup-product of manifolds. We show that the hidden loop product of almost complex is isomorphic to the orbifold intersection pairing twisted by a canonical class. Finally we gave some examples including the case of the classifying stacks $[*/G]$ of a compact Lie group.

math.AT↗

arXiv2005

Lift of $C\_\infty$ and $L\_\infty$ morphisms to $G\_\infty$ morphisms

Let $\g\_2$ be the Hochschild complex of cochains on $C^\infty(\RM^n)$ and $\g\_1$ be the space of multivector fields on $\RM^n$. In this paper we prove that given any $G\_\infty$-structure ({\rm i.e.} Gerstenhaber algebra up to homotopy structure) on $\g\_2$, and any $C\_\infty$-morphism $ϕ$ ({\rm i.e.} morphism of commutative, associative algebra up to homotopy) between $\g\_1$ and $\g\_2$, there exists a $G\_\infty$-morphism $Φ$ between $\g\_1$ and $\g\_2$ that restricts to $ϕ$. We also show that any $L\_\infty$-morphism ({\rm i.e.} morphism of Lie algebra up to homotopy), in particular the one constructed by Kontsevich, can be deformed into a $G\_\infty$-morphism, using Tamarkin's method for any $G\_\infty$-structure on $\g\_2$. We also show that any two of such $G\_\infty$-morphisms are homotopic.

math.QA↗