paper-with-me

Papers

Learning Operators with Stochastic Gradient Descent in General Hilbert Spaces

2024-02-07 · Lei Shi, Jia-Qi Yang

This study investigates leveraging stochastic gradient descent (SGD) to learn operators between general Hilbert spaces. We propose weak and strong regularity conditions for the target operator to depict its intrinsic structure and complexity. Under these conditions, we establish upper bounds for convergence rates of the SGD algorithm and conduct a minimax lower bound analysis, further illustrating that our convergence analysis and regularity conditions quantitatively characterize the tractability of solving operator learning problems using the SGD algorithm. It is crucial to highlight that our convergence analysis is still valid for nonlinear operator learning. We show that the SGD estimator will converge to the best linear approximation of the nonlinear target operator. Moreover, applying our analysis to operator learning problems based on vector-valued and real-valued reproducing kernel Hilbert spaces yields new convergence results, thereby refining the conclusions of existing literature.

📄 PDF Abstract BibTeX arXiv:2402.04691

Code (0)

등록된 구현이 없습니다.

Tasks

Operator learningvalid

Methods 이 논문이 사용한 방법론

SGD Stochastic Gradient Descent is an iterative optimization technique that uses minibatches of data to form an expectation of the gradient, rather than the full gradient using…

Similar Papers 제목 키워드 기반

Learning Operators by Regularized Stochastic Gradient Descent with Operator-valued Kernels

2025-04-25 · Jia-Qi Yang, Lei Shi

This paper investigates regularized stochastic gradient descent (SGD) algorithms for estimating nonlinear operators from a Polish space to a separable Hilbert space. We assume that the regression operator lies in a vecto…

Decoder

Polynomial convergence of iterations of certain random operators in Hilbert space

2022-02-04 · Soumyadip Ghosh, Yingdong Lu, Tomasz J. Nowicki

We study the convergence of a random iterative sequence of a family of operators on infinite dimensional Hilbert spaces, inspired by the Stochastic Gradient Descent (SGD) algorithm in the case of the noiseless regression…

regression

Adaptive Step Sizes for Preconditioned Stochastic Gradient Descent

2023-11-28 · Frederik Köhne, Leonie Kreis, Anton Schiela, Roland Herzog

This paper proposes a novel approach to adaptive step sizes in stochastic gradient descent (SGD) by utilizing quantities that we have identified as numerically traceable -- the Lipschitz constant for gradients and a conc…

image-classificationImage ClassificationStochastic Optimization

Stochastic Gradient Descent in Hilbert Scales: Smoothness, Preconditioning and Earlier Stopping

2020-06-18 · Nicole Mücke, Enrico Reiss

Stochastic Gradient Descent (SGD) has become the method of choice for solving a broad range of machine learning problems. However, some of its learning properties are still not fully understood. We consider least squares…

A Universal Banach--Bregman Framework for Stochastic Iterations: Unifying Stochastic Mirror Descent, Learning and LLM Training

2025-09-17 · Johnny R. Zhang, Xiaomei Mi, Gaoyuan Du, Qianyi Sun 외 arxiv

Stochastic optimization powers the scalability of modern artificial intelligence, spanning machine learning, deep learning, reinforcement learning, and large language model training. Yet, existing theory remains largely …

Stochastic OptimizationReinforcement LearningSparse Learning