mlsanityData to 14 Oct 2026

Continuous Optimization for p-adic Models

arXiv 2609.25501 ↗First posted 21 Sep 2026cs.LG math.MG math.NTcited by 0

Not on the map. Why?

Abstract (arXiv)

We present the first method for native, continuous gradient descent for machine learning models with p-adic parameters. Existing native optimizers are discrete, mostly combinatorial searches, as the p-adic numbers mathbbQp are totally disconnected, with standard losses that are flat away from their minima. To enable continuous optimization, we propose working with mathbbQp via its Berkovich affine line: a canonical, path-connected expansion of mathbbQp that preserves its isometries and uniquely extends its analytic maps. This hull is a metric tree with interpretable points and local derivatives, which we show enables effective optimizers and backpropagation. We formulate gradient descent and show that its approximations efficiently learn linear models with coefficients in mathbbQp to do modular arithmetic, an XOR-like task not expressible by linear models in ℝ. We also demonstrate momentum and Adam variants, linear regression, and classification on binary-encoded hierarchies (Quillian semantic networks), addressing open problems posed by Martins (2025). Library at https://github.com/google-deepmind/padic-ml

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 19 of its 52 references that are in the map. First posted on arXiv 21 Sep 2026.

Builds on

19 of 52 references.

References · 19

  1. 2025Gemini 2.5: Pushing the Frontier with Advanced Reasoning, Multimodality, Long Context, and Next Generation Agentic Capabilitiescited by 3,796
  2. 2021Convex optimizationcited by 2,515
  3. 2017Poincar'e Embeddings for Learning Hierarchical Representationscited by 684
  4. 2018Riemannian Adaptive Optimization Methodscited by 194
  5. 2018Tropical Geometry of Deep Neural Networkscited by 95
  6. 2020From Trees to Continuous Embeddings and Back: Hyperbolic Hierarchical Clusteringcited by 65
  7. 2016Global rates of convergence for nonconvex optimization on manifoldscited by 62
  8. 2017Riemannian approach to batch normalizationcited by 35
  9. 2013An Asynchronous Parallel Stochastic Coordinate Descent Algorithmcited by 26
  10. 2026AI co-mathematician: Accelerating mathematicians with agentic AIcited by 17
  11. 2018Non-ergodic Convergence Analysis of Heavy-Ball Algorithmscited by 14
  12. 2019Ultrametric Fitting by Gradient Descentcited by 12
7 more
  1. 2016Random Permutations Fix a Worst Case for Cyclic Coordinate Descentcited by 5
  2. 2025v-PuNNs: van der Put Neural Networks for Transparent Ultrametric Representation Learningcited by 5
  3. 2025Learning with the p-adicscited by 4
  4. 2022Number Theory Meets Linguistics: Modelling Noun Pluralisation Across 1497 Languages Using 2-adic Metricscited by 2
  5. 2024Stochastic and incremental subgradient methods for convex optimization on Hadamard spacescited by 2
  6. 2026p-adic Character Neural Networkcited by 2
  7. 2024Tropical Gradient Descentcited by 1

Built on by

Not cited yet.