中文
相关论文

相关论文: Distributed Coordinate Descent Method for Learning…

200 篇论文

We present a novel randomized block coordinate descent method for the minimization of a convex composite objective function. The method uses (approximate) partial second-order (curvature) information, so that the algorithm performance is…

最优化与控制 · 数学 2018-02-28 Kimon Fountoulakis , Rachael Tappenden

Training deep neural networks on large datasets containing high-dimensional data requires a large amount of computation. A solution to this problem is data-parallel distributed training, where a model is replicated into several…

机器学习 · 计算机科学 2021-03-18 Lusine Abrahamyan , Yiming Chen , Giannis Bekoulis , Nikos Deligiannis

In this paper, we propose a learning-based supervised discrete hashing method. Binary hashing is widely used for large-scale image retrieval as well as video and document searches because the compact representation of binary code is…

计算机视觉与模式识别 · 计算机科学 2016-12-01 Gou Koutaki , Keiichiro Shirai , Mitsuru Ambai

We introduce a collaborative learning framework allowing multiple parties having different sets of attributes about the same user to jointly build models without exposing their raw data or model parameters. In particular, we propose a…

机器学习 · 计算机科学 2020-08-03 Yang Liu , Yan Kang , Xinwei Zhang , Liping Li , Yong Cheng , Tianjian Chen , Mingyi Hong , Qiang Yang

Scaling up model depth and size is now a common approach to raise accuracy in many deep learning (DL) applications, as evidenced by the widespread success of multi-billion or even trillion parameter models in natural language processing…

分布式、并行与集群计算 · 计算机科学 2022-08-05 Kabir Nagrecha , Arun Kumar

We introduce a novel method to compute a rank $m$ approximation of the inverse of the Hessian matrix in the distributed regime. By leveraging the differences in gradients and parameters of multiple Workers, we are able to efficiently…

机器学习 · 计算机科学 2017-09-18 Sébastien M. R. Arnold , Chunming Wang

Distributed Deep Learning (DDL) is essential for large-scale Deep Learning (DL) training. Synchronous Stochastic Gradient Descent (SSGD) 1 is the de facto DDL optimization method. Using a sufficiently large batch size is critical to…

机器学习 · 计算机科学 2021-12-03 Wei Zhang , Mingrui Liu , Yu Feng , Xiaodong Cui , Brian Kingsbury , Yuhai Tu

Representation learning is a widely adopted framework for learning in data-scarce environments to obtain a feature extractor or representation from various different yet related tasks. Despite extensive research on representation learning,…

机器学习 · 计算机科学 2025-12-30 Donghwa Kang , Shana Moothedath

The ability to differentiate through optimization problems has unlocked numerous applications, from optimization-based layers in machine learning models to complex design problems formulated as bilevel programs. It has been shown that…

最优化与控制 · 数学 2024-03-05 Lucas Fuentes Valenzuela , Robin Brown , Marco Pavone

In this paper, we put forth distributed algorithms for solving loosely coupled unconstrained and constrained optimization problems. Such problems are usually solved using algorithms that are based on a combination of decomposition and first…

最优化与控制 · 数学 2013-12-20 Sina Khoshfetrat Pakazad , Anders Hansson , Martin S. Andersen

Federated learning heavily relies on distributed gradient descent techniques. In the situation where gradient information is not available, the gradients need to be estimated from zeroth-order information, which typically involves computing…

机器学习 · 计算机科学 2024-10-25 Chenlin Wu , Xiaoyu He , Zike Li , Jing Gong , Zibin Zheng

Distributed optimization algorithms have emerged as a superior approaches for solving machine learning problems. To accommodate the diverse ways in which data can be stored across devices, these methods must be adaptable to a wide range of…

最优化与控制 · 数学 2024-04-23 Sergey Stanko , Timur Karimullin , Aleksandr Beznosikov , Alexander Gasnikov

Data-dependent hashing has recently attracted attention due to being able to support efficient retrieval and storage of high-dimensional data such as documents, images, and videos. In this paper, we propose a novel learning-based hashing…

机器学习 · 计算机科学 2019-04-09 Jie Gui , Tongliang Liu , Zhenan Sun , Dacheng Tao , Tieniu Tan

Coded distributed computation has become common practice for performing gradient descent on large datasets to mitigate stragglers and other faults. This paper proposes a novel algorithm that encodes the partial derivatives themselves and…

机器学习 · 计算机科学 2022-06-22 Pedro Soto , Ilia Ilmer , Haibin Guan , Jun Li

Distributed training in deep learning (DL) is common practice as data and models grow. The current practice for distributed training of deep neural networks faces the challenges of communication bottlenecks when operating at scale, and…

机器学习 · 计算机科学 2020-12-21 Shubhankar Gahlot , Junqi Yin , Mallikarjun Shankar

A collision-based hybrid method for the discrete ordinates approximation of the multigroup neutron transport equation is developed for two-dimensional time-dependent problems. At each time step, this algorithm splits the neutron transport…

计算物理 · 物理学 2025-02-17 Ben Whewell , Ryan G. McClarren

In this paper, a class of large-scale distributed nonsmooth convex optimization problem over time-varying multi-agent network is investigated. Specifically, the decision space which can be split into several blocks of convex set is…

最优化与控制 · 数学 2024-10-18 Zhan Yu , Daniel W. C. Ho

Decentralized learning offers privacy and communication efficiency when data are naturally distributed among agents communicating over an underlying graph. Motivated by overparameterized learning settings, in which models are trained to…

机器学习 · 计算机科学 2023-03-28 Hossein Taheri , Christos Thrampoulidis

In this paper, we consider lasso problems with zero-sum constraint, commonly required for the analysis of compositional data in high-dimensional spaces. A novel algorithm is proposed to solve these problems, combining a tailored active-set…

最优化与控制 · 数学 2022-09-26 Andrea Cristofari

In this work, we propose a multi-stage training strategy for the development of deep learning algorithms applied to problems with multiscale features. Each stage of the pro-posed strategy shares an (almost) identical network structure and…

数值分析 · 数学 2020-09-25 Eric Chung , Wing Tat Leung , Sai-Mang Pun , Zecheng Zhang