中文
相关论文

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

200 篇论文

Machine learning (ML) is a key technique for big-data-driven modelling and analysis of massive Internet of Things (IoT) based intelligent and ubiquitous computing. For fast-increasing applications and data amounts, distributed learning is a…

机器学习 · 计算机科学 2022-02-08 Hao Chen , Yu Ye , Ming Xiao , Mikael Skoglund

Dataset Condensation aims to condense a large dataset into a smaller one while maintaining its ability to train a well-performing model, thus reducing the storage cost and training effort in deep learning applications. However, conventional…

机器学习 · 计算机科学 2023-07-20 Ganlong Zhao , Guanbin Li , Yipeng Qin , Yizhou Yu

We present a distributed conjugate gradient method for distributed optimization problems, where each agent computes an optimal solution of the problem locally without any central computation or coordination, while communicating with its…

最优化与控制 · 数学 2024-02-27 Ola Shorinwa , Mac Schwager

Combining data from varied sources has considerable potential for knowledge discovery: collaborating data parties can mine data in an expanded feature space, allowing them to explore a larger range of scientific questions. However, data…

机器学习 · 计算机科学 2019-11-11 Erik-Jan van Kesteren , Chang Sun , Daniel L. Oberski , Michel Dumontier , Lianne Ippel

In this paper, we address the problem of distributed sparse recovery of signals acquired via compressed measurements in a sensor network. We propose a new class of distributed algorithms to solve Lasso regression problems, when the…

信息论 · 计算机科学 2013-10-15 Chiara Ravazzi , Sophie M. Fosson , Enrico Magli

Modern realities and trends in learning require more and more generalization ability of models, which leads to an increase in both models and training sample size. It is already difficult to solve such tasks in a single device mode. This is…

最优化与控制 · 数学 2024-12-03 Dmitry Bylinkin , Kirill Degtyarev , Aleksandr Beznosikov

This paper addresses the problem of learning a sparse structure Bayesian network from high-dimensional discrete data. Compared to continuous Bayesian networks, learning a discrete Bayesian network is a challenging problem due to the large…

机器学习 · 计算机科学 2022-09-27 Nazanin Shajoonnezhad , Amin Nikanjam

The decentralized gradient descent (DGD) algorithm, and its sibling, diffusion, are workhorses in decentralized machine learning, distributed inference and estimation, and multi-agent coordination. We propose a novel, principled framework…

信号处理 · 电气工程与系统科学 2025-06-04 Erik G. Larsson , Nicolo Michelusi

A new challenge for learning algorithms in cyber-physical network systems is the distributed solution of big-data classification problems, i.e., problems in which both the number of training samples and their dimension is high. Motivated by…

最优化与控制 · 数学 2017-02-16 Giuseppe Notarstefano

Learning to optimize - the idea that we can learn from data algorithms that optimize a numerical criterion - has recently been at the heart of a growing number of research efforts. One of the most challenging issues within this approach is…

机器学习 · 计算机科学 2018-02-21 Louis Faury , Flavian Vasile

A scalable graphical method is presented for selecting, and partitioning datasets for the training phase of a classification task. For the heuristic, a clustering algorithm is required to get its computation cost in a reasonable proportion…

机器学习 · 计算机科学 2019-07-25 Sumedh Yadav , Mathis Bode

This paper introduces a coordinate descent version of the V\~u-Condat algorithm. By coordinate descent, we mean that only a subset of the coordinates of the primal and dual iterates is updated at each iteration, the other coordinates being…

最优化与控制 · 数学 2019-01-17 Olivier Fercoq , Pascal Bianchi

We consider unreliable distributed learning systems wherein the training data is kept confidential by external workers, and the learner has to interact closely with those workers to train a model. In particular, we assume that there exists…

分布式、并行与集群计算 · 计算机科学 2019-05-10 Lili Su , Jiaming Xu

We propose a method for analyzing the distributed random coordinate descent algorithm for solving separable resource allocation problems in the context of an open multiagent system, where agents can be replaced during the process. In…

多智能体系统 · 计算机科学 2023-09-21 Charles Monnoyer de Galland , Renato Vizuete , Julien M. Hendrickx , Elena Panteley , Paolo Frasca

As neural networks grow deeper and wider, learning networks with hard-threshold activations is becoming increasingly important, both for network quantization, which can drastically reduce time and energy requirements, and for creating large…

机器学习 · 计算机科学 2018-04-18 Abram L. Friesen , Pedro Domingos

In distributed deep learning with data parallelism, synchronizing gradients at each training step can cause a huge communication overhead, especially when many nodes work together to train large models. Local gradient methods, such as Local…

机器学习 · 计算机科学 2024-04-15 Xinran Gu , Kaifeng Lyu , Sanjeev Arora , Jingzhao Zhang , Longbo Huang

In decentralized optimization over networks, synchronizing the updates of all nodes incurs significant communication overhead. For this reason, much of the recent literature has focused on the analysis and design of asynchronous…

We develop a Distributed Event-Triggered Stochastic GRAdient Descent (DETSGRAD) algorithm for solving non-convex optimization problems typically encountered in distributed deep learning. We propose a novel communication triggering mechanism…

最优化与控制 · 数学 2019-09-12 Jemin George , Prudhvi Gurram

Linear discriminant analysis (LDA) is a classical method for dimensionality reduction, where discriminant vectors are sought to project data to a lower dimensional space for optimal separability of classes. Several recent papers have…

统计计算 · 统计学 2022-03-04 Summer Atkins , Gudmundur Einarsson , Brendan Ames , Line Clemmensen

Wepresentanovelcolumngenerationbasedboostingmethod for multi-class classification. Our multi-class boosting is formulated in a single optimization problem as in Shen and Hao (2011). Different from most existing multi-class boosting methods,…

计算机视觉与模式识别 · 计算机科学 2013-11-26 Guosheng Lin , Chunhua Shen , Anton van den Hengel , David Suter