[2405.19551] Tropical Gradient Descent

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website. Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them. Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs. arXiv Operational Status Get status notifications via email or slack

View PDF HTML (experimental) Abstract:We propose a gradient descent method for solving optimization problems arising in settings of tropical geometry - a variant of algebraic geometry that has attracted growing interest in applications such as computational biology, economics, and computer science. Our approach takes advantage of the polyhedral and combinatorial structures arising in tropical geometry to propose a versatile method for approximating local minima in tropical statistical optimization problems - a rapidly growing body of work in recent years. Theoretical results establish…

saved by

• Barton Rhodes

related reading

• Why Momentum Really Worksdistill.pub
• [1605.08101] Global rates of convergence for nonconvex optimization on manifoldsarxiv.org
• A Visual Explanation of Gradient Descent Methods (Momentum, AdaGrad, RMSProp, Adam) | Towards Data Sciencetowardsdatascience.com
• Mathematical optimization - Wikipediaen.wikipedia.org
• Stochastic gradient descent - Wikipediaen.m.wikipedia.org
• Gradient descent - Wikipediaen.wikipedia.org
• The Little Book of Deep Learningfleuret.org
• SIAG on Optimization Views and News 33(1)siagoptimization.github.io
• bv_cvxbook.pdfweb.stanford.edu
• An optimization perspective on log-concave sampling and beyond | Sinho Chewichewisinho.github.io
• Universal Complexity Bounds for Universal Gradient Methods in Nonlinear Optimizationarxiv.org
• AdaGrad - Cornell University Computational Optimization Open Textbook - Optimization Wikioptimization.cbe.cornell.edu