Fabrizio Savarino, Peter Albers, Christoph Schnörr
{"title":"On the geometric mechanics of assignment flows for metric data labeling","authors":"Fabrizio Savarino, Peter Albers, Christoph Schnörr","doi":"10.1007/s41884-023-00120-1","DOIUrl":"https://doi.org/10.1007/s41884-023-00120-1","url":null,"abstract":"Abstract Metric data labeling refers to the task of assigning one of multiple predefined labels to every given datapoint based on the metric distance between label and data. This assignment of labels typically takes place in a spatial or spatio-temporal context. Assignment flows are a class of dynamical models for metric data labeling that evolve on a basic statistical manifold, the so called assignment manifold, governed by a system of coupled replicator equations. In this paper we generalize the result of a recent paper for uncoupled replicator equations and adopting the viewpoint of geometric mechanics, relate assignment flows to critical points of an action functional via the associated Euler–Lagrange equation. We also show that not every assignment flow is a critical point and characterize precisely the class of coupled replicator equations fulfilling this relation, a condition that has been missing in recent related work. Finally, some consequences of this connection to Lagrangian mechanics are investigated including the fact that assignment flows are, up to initial conditions of measure zero, reparametrized geodesics of the so-called Jacobi metric.","PeriodicalId":93762,"journal":{"name":"Information geometry","volume":"218 S705","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135775002","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Conelike radiant structures","authors":"Daniel J. F. Fox","doi":"10.1007/s41884-023-00115-y","DOIUrl":"https://doi.org/10.1007/s41884-023-00115-y","url":null,"abstract":"Abstract Analogues of the classical affine-projective correspondence are developed in the context of statistical manifolds compatible with a radiant vector field. These utilize a formulation of Einstein equations for special statistical structures that generalizes the usual Einstein equations for pseudo-Riemannian metrics and is of independent interest. A conelike radiant structure is a not necessarily flat affine connection equipped with a family of surfaces that behave like the intersections of the planes through the origin with a convex cone in a real vector space. A radiant structure is a torsion-free affine connection and a vector field whose covariant derivative is the identity endomorphism. A radiant structure is conelike if for every point and every two-dimensional subspace containing the radiant vector field there is a totally geodesic surface passing through the point and tangent to the subspace. Such structures exist on the total space of any principal bundle with one-dimensional fiber and on any Lie group with a quadratic structure on its Lie algebra. The affine connection of a conelike radiant structure can be normalized in a canonical way to have antisymmetric Ricci tensor. Applied to a conelike radiant structure on the total space of a principal bundle with one-dimensional fiber this yields a generalization of the classical Thomas connection of a projective structure. The compatibility of radiant and conelike structures with metrics is investigated and yields a construction of connections for which the symmetrized Ricci curvature is a constant multiple of a compatible metric that generalizes well-known constructions of Riemannian and Lorentzian Einstein–Weyl structures over Kähler–Einstein manifolds having nonzero scalar curvature. A formulation of Einstein equations for special statistical manifolds is given that generalizes the Einstein–Weyl equations and encompasses these more general examples. There are constructed left-invariant conelike radiant structures on a Lie group endowed with a left-invariant nondegenerate bilinear form, and the case of three-dimensional unimodular Lie groups is described in detail.","PeriodicalId":93762,"journal":{"name":"Information geometry","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135547708","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Publisher Correction: Object embedding using an information geometrical perspective","authors":"Taiki Sugiura, Noboru Murata","doi":"10.1007/s41884-023-00118-9","DOIUrl":"https://doi.org/10.1007/s41884-023-00118-9","url":null,"abstract":"","PeriodicalId":93762,"journal":{"name":"Information geometry","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-08-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135419995","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Object embedding using an information geometrical perspective","authors":"Taiki Sugiura, Noboru Murata","doi":"10.1007/s41884-023-00114-z","DOIUrl":"https://doi.org/10.1007/s41884-023-00114-z","url":null,"abstract":"","PeriodicalId":93762,"journal":{"name":"Information geometry","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-07-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45174526","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Doubly autoparallel structure and curvature integrals","authors":"A. Ohara, H. Ishi, T. Tsuchiya","doi":"10.1007/s41884-023-00116-x","DOIUrl":"https://doi.org/10.1007/s41884-023-00116-x","url":null,"abstract":"","PeriodicalId":93762,"journal":{"name":"Information geometry","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-07-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49284714","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Optimal projection filters with information geometry","authors":"J. Armstrong, D. Brigo, B. Hanzon","doi":"10.1007/s41884-023-00108-x","DOIUrl":"https://doi.org/10.1007/s41884-023-00108-x","url":null,"abstract":"","PeriodicalId":93762,"journal":{"name":"Information geometry","volume":" ","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-06-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47534415","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Geometry and convergence of natural policy gradient methods","authors":"Johannes Müller, Guido Montúfar","doi":"10.1007/s41884-023-00106-z","DOIUrl":"https://doi.org/10.1007/s41884-023-00106-z","url":null,"abstract":"Abstract We study the convergence of several natural policy gradient (NPG) methods in infinite-horizon discounted Markov decision processes with regular policy parametrizations. For a variety of NPGs and reward functions we show that the trajectories in state-action space are solutions of gradient flows with respect to Hessian geometries, based on which we obtain global convergence guarantees and convergence rates. In particular, we show linear convergence for unregularized and regularized NPG flows with the metrics proposed by Kakade and Morimura and co-authors by observing that these arise from the Hessian geometries of conditional entropy and entropy respectively. Further, we obtain sublinear convergence rates for Hessian geometries arising from other convex functions like log-barriers. Finally, we interpret the discrete-time NPG methods with regularized rewards as inexact Newton methods if the NPG is defined with respect to the Hessian geometry of the regularizer. This yields local quadratic convergence rates of these methods for step size equal to the inverse penalization strength.","PeriodicalId":93762,"journal":{"name":"Information geometry","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2023-06-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"136000767","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Publisher Correction: Invariance properties of the natural gradient in overparametrised systems","authors":"Jesse van Oostrum, J. Müller, N. Ay","doi":"10.1007/s41884-023-00112-1","DOIUrl":"https://doi.org/10.1007/s41884-023-00112-1","url":null,"abstract":"","PeriodicalId":93762,"journal":{"name":"Information geometry","volume":"6 1","pages":"383 - 384"},"PeriodicalIF":0.0,"publicationDate":"2023-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45404264","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}