Buchumschlag

SoS1: O1 and R1-Like Reasoning LLMs are Sum-of-Square Solvers

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Li, Kechen, Zhu, Wenqi, Cartis, Coralia, Ji, Tianbo, Liu, Shiwei
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Sufficiently Regularized Nonnegative Quartic Polynomials are Sum-of-Squares
von: Zhu, Wenqi, et al.
Veröffentlicht: (2026)

Global Convergence of High-Order Regularization Methods with Sums-of-Squares Taylor Models
von: Zhu, Wenqi, et al.
Veröffentlicht: (2024)

A Parameter-Free First-Order Algorithm for Non-Convex Optimization with $\tilde{\mkern1mu O}(ε^{-5/3})$ Global Rate
von: Xiong, Sichao, et al.
Veröffentlicht: (2026)

Quadratic Objective Perturbation: Curvature-Based Differential Privacy
von: Cortild, Daniel, et al.
Veröffentlicht: (2026)

On the Neural Feature Ansatz for Deep Neural Networks
von: Tansley, Edward, et al.
Veröffentlicht: (2025)

Global Optimality Characterizations and Algorithms for Minimizing Quartically-Regularized Third-Order Taylor Polynomials
von: Zhu, Wenqi, et al.
Veröffentlicht: (2025)

Second-order methods for quartically-regularised cubic polynomials, with applications to high-order tensor methods
von: Cartis, Coralia, et al.
Veröffentlicht: (2023)

Stream of Search (SoS): Learning to Search in Language
von: Gandhi, Kanishk, et al.
Veröffentlicht: (2024)

Enhancing Predictive Accuracy in Tennis: Integrating Fuzzy Logic and CV-GRNN for Dynamic Match Outcome and Player Momentum Analysis
von: Li, Kechen, et al.
Veröffentlicht: (2025)

Random Subspace Cubic-Regularization Methods, with Applications to Low-Rank Functions
von: Cartis, Coralia, et al.
Veröffentlicht: (2025)

Efficient Techniques for Data Reconstruction, with Finite-Width Recovery Guarantees
von: Tansley, Edward, et al.
Veröffentlicht: (2026)

Nonlinear Dimensionality Reduction Techniques for Bayesian Optimization
von: Long, Luo, et al.
Veröffentlicht: (2025)

Dimensionality Reduction Techniques for Global Bayesian Optimisation
von: Long, Luo, et al.
Veröffentlicht: (2024)

Sequential transport maps using SoS density estimation and $α$-divergences
von: Zanger, Benjamin, et al.
Veröffentlicht: (2024)

SoS Certifiability of Subgaussian Distributions and its Algorithmic Applications
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2024)

Tensor-based Dinkelbach method for computing generalized tensor eigenvalues and its applications
von: Chen, Haibin, et al.
Veröffentlicht: (2025)

Neural Sum-of-Squares: Certifying the Nonnegativity of Polynomials with Transformers
von: Pelleriti, Nico, et al.
Veröffentlicht: (2025)

SoS Certificates for Sparse Singular Values and Their Applications: Robust Statistics, Subspace Distortion, and More
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2024)

A Globally Convergent Third-Order Newton Method via Unified Semidefinite Programming Subproblems
von: Cai, Yubo, et al.
Veröffentlicht: (2026)

Time-R1: Towards Comprehensive Temporal Reasoning in LLMs
von: Liu, Zijia, et al.
Veröffentlicht: (2025)

Sum of Squares Circuits
von: Loconte, Lorenzo, et al.
Veröffentlicht: (2024)

Efficient Implementation of Third-Order Tensor Methods with Adaptive Regularization for Unconstrained Optimization
von: Cartis, Coralia, et al.
Veröffentlicht: (2024)

On Global Rates for Regularization Methods based on Secant Derivative Approximations
von: Cartis, Coralia, et al.
Veröffentlicht: (2025)

Scalable Second-Order Optimization Algorithms for Minimizing Low-rank Functions
von: Tansley, Edward, et al.
Veröffentlicht: (2025)

Randomized Subspace Derivative-Free Optimization with Quadratic Models and Second-Order Convergence
von: Cartis, Coralia, et al.
Veröffentlicht: (2024)

Stochastic Krasnoselskii-Mann Iterations: Convergence without Uniformly Bounded Variance
von: Cortild, Daniel, et al.
Veröffentlicht: (2026)

DeepSeek-R1: Incentivizing Reasoning Capability in LLMs via Reinforcement Learning
von: DeepSeek-AI, et al.
Veröffentlicht: (2025)

TRN-R1-Zero: Text-rich Network Reasoning via LLMs with Reinforcement Learning Only
von: Liu, Yilun, et al.
Veröffentlicht: (2026)

RM-R1: Reward Modeling as Reasoning
von: Chen, Xiusi, et al.
Veröffentlicht: (2025)

Strong bounds for large-scale Minimum Sum-of-Squares Clustering
von: Croella, Anna Livia, et al.
Veröffentlicht: (2025)

HuatuoGPT-o1, Towards Medical Complex Reasoning with LLMs
von: Chen, Junying, et al.
Veröffentlicht: (2024)

Understanding R1-Zero-Like Training: A Critical Perspective
von: Liu, Zichen, et al.
Veröffentlicht: (2025)

Learning Markov Processes as Sum-of-Square Forms for Analytical Belief Propagation
von: Amorese, Peter, et al.
Veröffentlicht: (2026)

G1: Teaching LLMs to Reason on Graphs with Reinforcement Learning
von: Guo, Xiaojun, et al.
Veröffentlicht: (2025)

SUMO: Search-Based Uncertainty Estimation for Model-Based Offline Reinforcement Learning
von: Qiao, Zhongjian, et al.
Veröffentlicht: (2024)

Matrix-Free Least Squares Solvers: Values, Gradients, and What to Do With Them
von: Roy, Hrittik, et al.
Veröffentlicht: (2025)

Late-to-Early Training: LET LLMs Learn Earlier, So Faster and Better
von: Zhao, Ji, et al.
Veröffentlicht: (2026)

Robust Sparse Mean Estimation via Sum of Squares
von: Diakonikolas, Ilias, et al.
Veröffentlicht: (2022)

Graph-R1: Incentivizing the Zero-Shot Graph Learning Capability in LLMs via Explicit Reasoning
von: Wu, Yicong, et al.
Veröffentlicht: (2025)

BRFL: A Blockchain-based Byzantine-Robust Federated Learning Model
von: Li, Yang, et al.
Veröffentlicht: (2023)