中文
相关论文

相关论文: Multi-kernel Passive Stochastic Gradient Algorithm…

200 篇论文

Stein variational gradient descent (SVGD) and its variants have shown promising successes in approximate inference for complex distributions. In practice, we notice that the kernel used in SVGD-based methods has a decisive effect on the…

机器学习 · 计算机科学 2022-11-29 Qingzhong Ai , Shiyu Liu , Lirong He , Zenglin Xu

We develop a non-parametric, data-driven, tractable approach for solving multistage stochastic optimization problems in which decisions do not affect the uncertainty. The proposed framework represents the decision variables as elements of a…

最优化与控制 · 数学 2023-03-14 Dimitris Bertsimas , Kimberly Villalobos Carballo

Stochastic Gradient Descent (SGD) has become one of the most popular optimization methods for training machine learning models on massive datasets. However, SGD suffers from two main drawbacks: (i) The noisy gradient updates have high…

机器学习 · 计算机科学 2017-04-10 Soham De , Tom Goldstein

Sketched gradient algorithms have been recently introduced for efficiently solving the large-scale constrained Least-squares regressions. In this paper we provide novel convergence analysis for the basic method {\it Gradient Projection…

最优化与控制 · 数学 2017-06-05 Junqi Tang , Mohammad Golbabaee , Mike Davies

Stochastic Gradient Descent or SGD is the most popular optimization algorithm for large-scale problems. SGD estimates the gradient by uniform sampling with sample size one. There have been several other works that suggest faster epoch-wise…

机器学习 · 计算机科学 2019-11-01 Beidi Chen , Yingchen Xu , Anshumali Shrivastava

In this work, multiplicative stochasticity is applied to the learning rate of stochastic optimization algorithms, giving rise to stochastic learning-rate schemes. In-expectation theoretical convergence results of Stochastic Gradient Descent…

最优化与控制 · 数学 2022-03-22 Theodoros Mamalis , Dusan Stipanovic , Petros Voulgaris

Logistic regression (LR) is an important machine learning model for classification, with wide applications in text classification, image analysis and medicine diagnosis, etc. However, training LR generally entails an iterative gradient…

量子物理 · 物理学 2019-07-12 Hai-Ling Liu , Chao-Hua Yu , Yu-Sen Wu , Shi-Jie Pan , Su-Juan Qin , Fei Gao , Qiao-Yan Wen

Kernel ridge regression is used to approximate the kinetic energy of non-interacting fermions in a one-dimensional box as a functional of their density. The properties of different kernels and methods of cross-validation are explored, and…

We propose a simple algorithm to train stochastic neural networks to draw samples from given target distributions for probabilistic inference. Our method is based on iteratively adjusting the neural network parameters so that the output…

机器学习 · 统计学 2017-11-01 Yihao Feng , Dilin Wang , Qiang Liu

In this paper, we present a distributed variant of adaptive stochastic gradient method for training deep neural networks in the parameter-server model. To reduce the communication cost among the workers and server, we incorporate two types…

机器学习 · 计算机科学 2021-06-16 Congliang Chen , Li Shen , Haozhi Huang , Wei Liu

Bayesian deep learning offers a principled way to address many issues concerning safety of artificial intelligence (AI), such as model uncertainty,model interpretability, and prediction bias. However, due to the lack of efficient Monte…

机器学习 · 统计学 2020-09-22 Sehwan Kim , Qifan Song , Faming Liang

As is well known, both sampling from the posterior and computing the mean of the posterior in Gaussian process regression reduces to solving a large linear system of equations. We study the use of stochastic gradient descent for solving…

Adaptive gradient algorithms perform gradient-based updates using the history of gradients and are ubiquitous in training deep neural networks. While adaptive gradient methods theory is well understood for minimization problems, the…

最优化与控制 · 数学 2020-12-29 Mingrui Liu , Youssef Mroueh , Jerret Ross , Wei Zhang , Xiaodong Cui , Payel Das , Tianbao Yang

Stochastic gradient descent (SGD), which dates back to the 1950s, is one of the most popular and effective approaches for performing stochastic optimization. Research on SGD resurged recently in machine learning for optimizing convex loss…

机器学习 · 计算机科学 2019-12-24 Jie Chen , Ronny Luss

The adjoint sensitivity method scalably computes gradients of solutions to ordinary differential equations. We generalize this method to stochastic differential equations, allowing time-efficient and constant-memory computation of gradients…

机器学习 · 计算机科学 2020-10-20 Xuechen Li , Ting-Kam Leonard Wong , Ricky T. Q. Chen , David Duvenaud

This paper investigates the stochastic optimization problem with a focus on developing scalable parallel algorithms for deep learning tasks. Our solution involves a reformation of the objective function for stochastic optimization in neural…

机器学习 · 计算机科学 2020-04-09 Pengzhan Guo , Zeyang Ye , Keli Xiao , Wei Zhu

Stochastic optimization methods have been hugely successful in making large-scale optimization problems feasible when computing the full gradient is computationally prohibitive. Using the theory of modified equations for numerical…

最优化与控制 · 数学 2023-09-06 Stefano Di Giovacchino , Desmond J. Higham , Konstantinos Zygalakis

We develop a multi-kernel based regression method for graph signal processing where the target signal is assumed to be smooth over a graph. In multi-kernel regression, an effective kernel function is expressed as a linear combination of…

机器学习 · 统计学 2018-03-14 Arun Venkitaraman , Saikat Chatterjee , Peter Händel

Stochastic Gradient Descent with a constant learning rate (constant SGD) simulates a Markov chain with a stationary distribution. With this perspective, we derive several new results. (1) We show that constant SGD can be used as an…

机器学习 · 统计学 2018-01-23 Stephan Mandt , Matthew D. Hoffman , David M. Blei

Increasing effort is put into the development of methods for learning mechanistic models from data. This task entails not only the accurate estimation of parameters but also a suitable model structure. Recent work on the discovery of…

机器学习 · 计算机科学 2024-07-01 Justin N. Kreikemeyer , Philipp Andelfinger , Adelinde M. Uhrmacher