-
Tropical toric maximum likelihood estimation
Authors:
Eric Boniface,
Karel Devriendt,
Serkan Hoşten
Abstract:
We consider toric maximum likelihood estimation over the field of Puiseux series and study critical points of the likelihood function using tropical methods. This problem translates to finding the intersection points of a tropical affine space with a classical linear subspace. We derive new structural results on tropical affine spaces and use these to give a complete and explicit description of th…
▽ More
We consider toric maximum likelihood estimation over the field of Puiseux series and study critical points of the likelihood function using tropical methods. This problem translates to finding the intersection points of a tropical affine space with a classical linear subspace. We derive new structural results on tropical affine spaces and use these to give a complete and explicit description of the tropical critical points in certain cases. In these cases, we associate tropical critical points to the simplices in a regular triangulation of the polytope giving rise to the toric model.
△ Less
Submitted 16 April, 2024;
originally announced April 2024.
-
Industry-Scale Orchestrated Federated Learning for Drug Discovery
Authors:
Martijn Oldenhof,
Gergely Ács,
Balázs Pejó,
Ansgar Schuffenhauer,
Nicholas Holway,
Noé Sturm,
Arne Dieckmann,
Oliver Fortmeier,
Eric Boniface,
Clément Mayer,
Arnaud Gohier,
Peter Schmidtke,
Ritsuya Niwayama,
Dieter Kopecky,
Lewis Mervin,
Prakash Chandra Rathi,
Lukas Friedrich,
András Formanek,
Peter Antal,
Jordon Rahaman,
Adam Zalewski,
Wouter Heyndrickx,
Ezron Oluoch,
Manuel Stößel,
Michal Vančo
, et al. (22 additional authors not shown)
Abstract:
To apply federated learning to drug discovery we developed a novel platform in the context of European Innovative Medicines Initiative (IMI) project MELLODDY (grant n°831472), which was comprised of 10 pharmaceutical companies, academic research labs, large industrial companies and startups. The MELLODDY platform was the first industry-scale platform to enable the creation of a global federated mo…
▽ More
To apply federated learning to drug discovery we developed a novel platform in the context of European Innovative Medicines Initiative (IMI) project MELLODDY (grant n°831472), which was comprised of 10 pharmaceutical companies, academic research labs, large industrial companies and startups. The MELLODDY platform was the first industry-scale platform to enable the creation of a global federated model for drug discovery without sharing the confidential data sets of the individual partners. The federated model was trained on the platform by aggregating the gradients of all contributing partners in a cryptographic, secure way following each training iteration. The platform was deployed on an Amazon Web Services (AWS) multi-account architecture running Kubernetes clusters in private subnets. Organisationally, the roles of the different partners were codified as different rights and permissions on the platform and administrated in a decentralized way. The MELLODDY platform generated new scientific discoveries which are described in a companion paper.
△ Less
Submitted 12 December, 2022; v1 submitted 17 October, 2022;
originally announced October 2022.
-
Trinomials and Deterministic Complexity Limits for Real Solving
Authors:
Emma Boniface,
Weixun Deng,
J. Maurice Rojas
Abstract:
We detail an algorithm that -- for all but a $\frac{1}{Ω(\log(dH))}$ fraction of $f\in\mathbb{Z}[x]$ with exactly $3$ monomial terms, degree $d$, and all coefficients in $\{-H,\ldots, H\}$ -- produces an approximate root (in the sense of Smale) for each real root of $f$ in deterministic time $\log^{4+o(1)}(dH)$ in the classical Turing model. (Each approximate root is a rational with logarithmic he…
▽ More
We detail an algorithm that -- for all but a $\frac{1}{Ω(\log(dH))}$ fraction of $f\in\mathbb{Z}[x]$ with exactly $3$ monomial terms, degree $d$, and all coefficients in $\{-H,\ldots, H\}$ -- produces an approximate root (in the sense of Smale) for each real root of $f$ in deterministic time $\log^{4+o(1)}(dH)$ in the classical Turing model. (Each approximate root is a rational with logarithmic height $O(\log(dH))$.) The best previous deterministic bit complexity bounds were exponential in $\log d$. We then relate this to Koiran's Trinomial Sign Problem (2017): Decide the sign of a degree $d$ trinomial $f\in\mathbb{Z}[x]$ with coefficients in $\{-H,\ldots,H\}$, at a point $r\!\in\!\mathbb{Q}$ of logarithmic height $\log H$, in (deterministic) time $\log^{O(1)}(dH)$. We show that Koiran's Trinomial Sign Problem admits a positive solution, at least for a fraction $1-\frac{1}{Ω(\log(dH))}$ of the inputs $(f,r)$.
△ Less
Submitted 5 May, 2025; v1 submitted 12 February, 2022;
originally announced February 2022.
