6 citations · 42 across the 15 of their papers we have counts for
15 papers
A Practical Algorithm Design and Evaluation for Heterogeneous Elastic Computing with Stragglers
Nicholas Woolsey, Joerg Kliewer, Rong-Rong Chen +1
Our extensive real measurements over Amazon EC2 show that the virtual instances often have different computing speeds even if they share the same configurations. This motivates us…
Demystifying Why Local Aggregation Helps: Convergence Analysis of Hierarchical SGD
Jiayi Wang, Shiqiang Wang, Rong-Rong Chen +1
Hierarchical SGD (H-SGD) has emerged as a new distributed SGD algorithm for multi-level communication networks. In H-SGD, before each global aggregation, workers send their updated…
FLCD: A Flexible Low Complexity Design of Coded Distributed Computing
Nicholas Woolsey, Xingyue Wang, Rong-Rong Chen +1
We propose a flexible low complexity design (FLCD) of coded distributed computing (CDC) with empirical evaluation on Amazon Elastic Compute Cloud (Amazon EC2). CDC can expedite Map…
Coded Elastic Computing on Machines with Heterogeneous Storage and Computation Speed
Nicholas Woolsey, Rong-Rong Chen, Mingyue Ji
We study the optimal design of heterogeneous Coded Elastic Computing (CEC) where machines have varying computation speeds and storage. CEC introduced by Yang et al. in 2018 is a fr…
A Combinatorial Design for Cascaded Coded Distributed Computing on General Networks
Nicholas Woolsey, Rong-Rong Chen, Mingyue Ji
Coding theoretic approached have been developed to significantly reduce the communication load in modern distributed computing system. In particular, coded distributed computing (C…
A New Combinatorial Coded Design for Heterogeneous Distributed Computing
Nicholas Woolsey, Rong-Rong Chen, Mingyue Ji
Coded Distributed Computing (CDC) introduced by Li et al. in 2015 offers an efficient approach to trade computing power to reduce the communication load in general distributed comp…
Heterogeneous Computation Assignments in Coded Elastic Computing
Nicholas Woolsey, Rong-Rong Chen, Mingyue Ji
We study the optimal design of a heterogeneous coded elastic computing (CEC) network where machines have varying relative computation speeds. CEC introduced by Yang {\it et al.} is…
Private Information Retrieval from Heterogeneous Uncoded Storage Constrained Databases with Reduced Sub-Messages
Nicholas Woolsey, Rong-Rong Chen, Mingyue Ji
We propose capacity-achieving schemes for private information retrieval (PIR) from uncoded databases (DBs) with both homogeneous and heterogeneous storage constraints. In the PIR s…
Coded Distributed Computing with Heterogeneous Function Assignments
Nicholas Woolsey, Rong-Rong Chen, Mingyue Ji
Coded distributed computing (CDC) introduced by Li et. al. is an effective technique to trade computation load for communication load in a MapReduce framework. CDC achieves an opti…
Cascaded Coded Distributed Computing on Heterogeneous Networks
Nicholas Woolsey, Rong-Rong Chen, Mingyue Ji
Coded distributed computing (CDC) introduced by Li et al. in 2015 offers an efficient approach to trade computing power to reduce the communication load in general distributed comp…
A New Design of Private Information Retrieval for Storage Constrained Databases
Nicholas Woolsey, Rong-Rong Chen, Mingyue Ji
Private information retrieval (PIR) allows a user to download one of messages from databases without revealing to any database which of the messages is being downloaded…
A New Combinatorial Design of Coded Distributed Computing
Nicholas Woolsey, Rong-Rong Chen, Mingyue Ji
Coded distributed computing introduced by Li et al. in 2015 is an efficient approach to trade computing power to reduce the communication load in general distributed computing fram…
Towards Practical File Packetizations in Wireless Device-to-Device Caching Networks
Nicholas Woolsey, Rong-Rong Chen, Mingyue Ji
We consider wireless device-to-device (D2D) caching networks with single-hop transmissions. Previous work has demonstrated that caching and coded multicasting can significantly inc…
Analysis of Discrete-Time MIMO OFDM-Based Orthogonal Time Frequency Space Modulation
Ahmad RezazadehReyhani, Arman Farhang, Mingyue Ji +2
Orthogonal Time Frequency Space (OTFS) is a novel modulation scheme designed in the Doppler-delay domain to fully exploit time and frequency diversity of general time-varying chann…
Achieving Near MAP Performance with an Excited Markov Chain Monte Carlo MIMO Detector
Jonathan C. Hedstrom, Chung Him, Yuen +2
We introduce a revised derivation of the bitwise Markov Chain Monte Carlo (MCMC) multiple-input multiple-output (MIMO) detector. The new approach resolves the previously reported h…