中文
相关论文

相关论文: A Parallel Distributed Algorithm for the Power SVD…

200 篇论文

In this paper we consider distributed optimization problems in which the cost function is separable, i.e., a sum of possibly non-smooth functions all sharing a common variable, and can be split into a strongly convex term and a convex one.…

系统与控制 · 计算机科学 2016-06-27 Ivano Notarnicola , Giuseppe Notarstefano

We consider cooperative multi-agent resource sharing problems over time-varying communication networks, where only local communications are allowed. The objective is to minimize the sum of agent-specific composite convex functions subject…

最优化与控制 · 数学 2019-08-27 Necdet Serhat Aybat , Erfan Yazdandoost Hamedani

The sparse matrix-vector (SpMV) multiplication is an important computational kernel, but it is notoriously difficult to execute efficiently. This paper investigates algorithm performance for unstructured sparse matrices, which are more…

分布式、并行与集群计算 · 计算机科学 2025-02-27 Kobe Bergmans , Karl Meerbergen , Raf Vandebril

We address the issue of speeding up the training of convolutional networks. Here we study a distributed method adapted to stochastic gradient descent (SGD). The parallel optimization setup uses several threads, each applying individual…

计算机视觉与模式识别 · 计算机科学 2016-11-30 Michael Blot , David Picard , Matthieu Cord , Nicolas Thome

For Device-to-device (D2D) communication of Internet-of-Things (IoT) enabled 5G system, there is a limit to allocating resources considering a complicated interference between different links in a centralized manner. If D2D link is…

信号处理 · 电气工程与系统科学 2020-06-09 Jeehyeong Kim , Joohan Park , Jaewon Noh , Sunghyun Cho

In the first part of the paper, we have studied the computational privacy risks in distributed computing protocols against local or global dynamics eavesdroppers, and proposed a Privacy-Preserving-Summation-Consistent (PPSC) mechanism as a…

系统与控制 · 计算机科学 2019-02-20 Yang Liu , Junfeng Wu , Ian Manchester , Guodong Shi

Iterative graph algorithms often compute intermediate values and update them as computation progresses. Updated output values are used as inputs for computations in current or subsequent iterations; hence the number of iterations required…

分布式、并行与集群计算 · 计算机科学 2021-10-05 Mark P. Blanco , Scott McMillan , Tze Meng Low

Community battery systems have been widely deployed to provide services to the grid. Unlike a single battery storage system in the community, coordinating multiple community batteries can further unlock their value, enhancing the viability…

系统与控制 · 电气工程与系统科学 2024-03-21 Canchen Jiang , Hao Wang

Voltage regulation in distribution networks is challenged by increasing penetration of distributed energy resources (DERs). Thanks to advancement in power electronics, these DERs can be leveraged to regulate the grid voltage by quickly…

最优化与控制 · 数学 2017-07-25 Hao Jan Liu , Wei Shi , Hao Zhu

Cellular network performance can significantly benefit from direct device-to-device (D2D) communication, but interference from cochannel D2D communication limits the performance gain. In hybrid networks consisting of D2D and cellular links,…

信息论 · 计算机科学 2014-12-16 Qiaoyang Ye , Mazin Al-Shalash , Constantine Caramanis , Jeffrey G. Andrews

Eigenvectors of data matrices play an important role in many computational problems, ranging from signal processing to machine learning and control. For instance, algorithms that compute positions of the nodes of a wireless network on the…

数据结构与算法 · 计算机科学 2011-03-23 Satish Babu Korada , Andrea Montanari , Sewoong Oh

This paper studies the problem of distributed computation over a network of wireless sensors. While this problem applies to many emerging applications, to keep our discussion concrete we will focus on sensor networks used for structural…

网络与互联网体系结构 · 计算机科学 2015-05-19 Apoorva Jindal , Mingyan Liu

Efficient and robust algorithms for decentralized estimation in networks are essential to many distributed systems. Whereas distributed estimation of sample mean statistics has been the subject of a good deal of attention, computation of…

机器学习 · 统计学 2019-01-25 Igor Colin , Aurélien Bellet , Joseph Salmon , Stéphan Clémençon

In this paper we deal with a network of computing agents with local processing and neighboring communication capabilities that aim at solving (without any central unit) a submodular optimization problem. The cost function is the sum of many…

最优化与控制 · 数学 2020-05-26 Andrea Testa , Francesco Farina , Giuseppe Notarstefano

Some text generation tasks, such as Attribute Value Extraction (AVE), require decoding multiple independent sequences from the same document context. While standard autoregressive decoding is slow due to its sequential nature, the…

计算与语言 · 计算机科学 2026-04-30 Theodore Glavas , Nikhita Vedula , Dushyanta Dhyani , Yilun Zhu , Shervin Malmasi

Higher-order singular value decomposition (HOSVD) is a celebrated tool for tensor data analysis. The sequential HOSVD was recently generalized to the quaternion domain, while a naive quaternion extension of the classical HOSVD% by De…

数值分析 · 数学 2025-06-26 Hanxin Ya , Yuning Yang

Presented is an algorithm based on dynamic mode decomposition (DMD) for acceleration of the power method (PM). The power method is a simple technique for determining the dominant eigenmode of an operator $\mathbf{A}$, and variants of the…

计算物理 · 物理学 2019-04-23 Jeremy A. Roberts , Leidong Xu , Rabab Elzohery , Mohammad Abdo

We consider speeding up stochastic gradient descent (SGD) by parallelizing it across multiple workers. We assume the same data set is shared among $n$ workers, who can take SGD steps and coordinate with a central server. Unfortunately, this…

最优化与控制 · 数学 2020-06-05 Artin Spiridonoff , Alex Olshevsky , Ioannis Ch. Paschalidis

Power packets are proposed as a transmission unit that can deliver power and information simultaneously. They are transferred using the store-and-forward method of power routers. A system that achieves power supply/demand in this manner is…

系统与控制 · 电气工程与系统科学 2020-11-03 Seongcheol Baek , Hiroyasu Ando , Takashi Hikihara

Privacy-preserving distributed processing has received considerable attention recently. The main purpose of these algorithms is to solve certain signal processing tasks over a network in a decentralised fashion without revealing…

信号处理 · 电气工程与系统科学 2023-12-14 Sebastian O. Jordan , Qiongxiu Li , Richard Heusdens