中文
相关论文

相关论文: Block stochastic gradient descent for large-scale …

200 篇论文

Sparse-view computed tomography (CT) is a practical solution to reduce radiation dose, but the resulting ill-posed inverse problem poses significant challenges for accurate image reconstruction. Although deep learning and diffusion-based…

图像与视频处理 · 电气工程与系统科学 2025-06-10 Changsheng Fang , Yongtong Liu , Bahareh Morovati , Shuo Han , Yu Shi , Li Zhou , Shuyi Fan , Hengyong Yu

In distributed and federated learning algorithms, communication overhead is often reduced by performing multiple local updates between communication rounds. However, due to data heterogeneity across nodes and the local gradient noise within…

机器学习 · 计算机科学 2025-12-02 Yan Huang , Jinming Xu , Jiming Chen , Karl Henrik Johansson

Asynchronous parallel optimization algorithms for solving large-scale machine learning problems have drawn significant attention from academia to industry recently. This paper proposes a novel algorithm, decoupled asynchronous proximal…

最优化与控制 · 数学 2016-05-24 Yitan Li , Linli Xu , Xiaowei Zhong , Qing Ling

While distributed training significantly speeds up the training process of the deep neural network (DNN), the utilization of the cluster is relatively low due to the time-consuming data synchronizing between workers. To alleviate this…

机器学习 · 计算机科学 2020-12-01 Yuhao Zhou , Qing Ye , Hailun Zhang , Jiancheng Lv

The state-of-the-art deep learning algorithms rely on distributed training systems to tackle the increasing sizes of models and training data sets. Minibatch stochastic gradient descent (SGD) algorithm requires workers to halt forward/back…

分布式、并行与集群计算 · 计算机科学 2020-06-02 Qinggang Zhou , Yawen Zhang , Pengcheng Li , Xiaoyong Liu , Jun Yang , Runsheng Wang , Ru Huang

In this paper we develop random block coordinate gradient descent methods for minimizing large scale linearly constrained separable convex problems over networks. Since we have coupled constraints in the problem, we devise an algorithm that…

最优化与控制 · 数学 2015-12-14 I. Necoara , Yu. Nesterov , F. Glineur

We present a new method for image reconstruction which replaces the projector in a projected gradient descent (PGD) with a convolutional neural network (CNN). CNNs trained as high-dimensional (image-to-image) regressors have recently been…

计算机视觉与模式识别 · 计算机科学 2018-09-11 Harshit Gupta , Kyong Hwan Jin , Ha Q. Nguyen , Michael T. McCann , Michael Unser

Generalizable 3D Gaussian Splatting reconstruction showcases advanced Image-to-3D content creation but requires substantial computational resources and large datasets, posing challenges to training models from scratch. Current methods…

计算机视觉与模式识别 · 计算机科学 2026-01-05 Xiufeng Huang , Ka Chun Cheung , Runmin Cong , Simon See , Renjie Wan

Correcting scan-positional errors is critical in achieving electron ptychography with both high resolution and high precision. This is a demanding and challenging task due to the sheer number of parameters that need to be optimized. For…

其他凝聚态物理 · 物理学 2022-11-08 Shoucong Ning , Wenhui Xu , Leyi Loh , Zhen Lu , Michel Bosman , Fucai Zhang , Qian He

We propose a variable decomposition algorithm -greedy block coordinate descent (GBCD)- in order to make dense Gaussian process regression practical for large scale problems. GBCD breaks a large scale optimization into a series of small…

机器学习 · 计算机科学 2012-06-18 Liefeng Bo , Cristian Sminchisescu

Gradient-tracking (GT) based decentralized methods have emerged as an effective and viable alternative method to decentralized (stochastic) gradient descent (DSGD) when solving distributed online stochastic optimization problems. Initial…

最优化与控制 · 数学 2023-01-10 Sulaiman A. Alghunaim , Kun Yuan

Inspired by dynamic programming, we propose Stochastic Virtual Gradient Descent (SVGD) algorithm where the Virtual Gradient is defined by computational graph and automatic differentiation. The method is computationally efficient and has…

机器学习 · 计算机科学 2019-08-01 Zheng Li , Shi Shu

Dimensionality reduction is an essential technique for multi-way large-scale data, i.e., tensor. Tensor ring (TR) decomposition has become popular due to its high representation ability and flexibility. However, the traditional TR…

数值分析 · 数学 2024-12-20 Longhao Yuan , Chao Li , Jianting Cao , Qibin Zhao

Low-dose tomography is highly preferred in medical procedures for its reduced radiation risk when compared to standard-dose Computed Tomography (CT). However, the lower the intensity of X-rays, the higher the acquisition noise and hence the…

图像与视频处理 · 电气工程与系统科学 2019-12-24 Preeti Gopal , Sharat Chandran , Imants Svalbe , Ajit Rajwade

We describe novel subgradient methods for a broad class of matrix optimization problems involving nuclear norm regularization. Unlike existing approaches, our method executes very cheap iterations by combining low-rank stochastic…

机器学习 · 计算机科学 2012-07-03 Haim Avron , Satyen Kale , Shiva Kasiviswanathan , Vikas Sindhwani

This paper considers a general data-fitting problem over a networked system, in which many computing nodes are connected by an undirected graph. This kind of problem can find many real-world applications and has been studied extensively in…

机器学习 · 计算机科学 2017-04-14 Ying Zhang

We propose a supervised machine learning approach for boosting existing signal and image recovery methods and demonstrate its efficacy on example of image reconstruction in computed tomography. Our technique is based on a local nonlinear…

计算机视觉与模式识别 · 计算机科学 2013-12-02 Joseph Shtok , Michael Zibulevsky , Michael Elad

Recent works have shown that stochastic gradient descent (SGD) achieves the fast convergence rates of full-batch gradient descent for over-parameterized models satisfying certain interpolation conditions. However, the step-size used in…

机器学习 · 计算机科学 2021-06-07 Sharan Vaswani , Aaron Mishkin , Issam Laradji , Mark Schmidt , Gauthier Gidel , Simon Lacoste-Julien

3D Gaussian Splatting (3DGS) has made significant strides in real-time 3D scene reconstruction, but faces memory scalability issues in high-resolution scenarios. To address this, we propose Hierarchical Gaussian Splatting (HRGS), a…

计算机视觉与模式识别 · 计算机科学 2025-06-18 Changbai Li , Haodong Zhu , Hanlin Chen , Juan Zhang , Tongfei Chen , Shuo Yang , Shuwei Shao , Wenhao Dong , Baochang Zhang

In this work, we explore the capabilities of multiplexed gradient descent (MGD), a scalable and efficient perturbative zeroth-order training method for estimating the gradient of a loss function in hardware and training it via stochastic…

机器学习 · 计算机科学 2025-05-01 Bakhrom G. Oripov , Andrew Dienstfrey , Adam N. McCaughan , Sonia M. Buckley