Search Results for author: Runzhou Tao

Found 8 papers, 1 papers with code

A Convergence Theory for Federated Average: Beyond Smoothness

no code implementations3 Nov 2022 Xiaoxiao Li, Zhao Song, Runzhou Tao, Guangyi Zhang

As a leading algorithm in this setting, Federated Average FedAvg, which runs Stochastic Gradient Descent (SGD) in parallel on local devices and averages the sequences only once in a while, have been widely used due to their simplicity and low communication cost.

Edge-computing Federated Learning

InstaHide’s Sample Complexity When Mixing Two Private Images

no code implementations29 Sep 2021 Baihe Huang, Zhao Song, Runzhou Tao, Ruizhe Zhang, Danyang Zhuo

Inspired by InstaHide challenge [Huang, Song, Li and Arora'20], [Chen, Song and Zhuo'20] recently provides one mathematical formulation of InstaHide attack problem under Gaussian images distribution.

Vocal Bursts Valence Prediction

Symmetric Sparse Boolean Matrix Factorization and Applications

no code implementations2 Feb 2021 Sitan Chen, Zhao Song, Runzhou Tao, Ruizhe Zhang

As this problem is hard in the worst-case, we study a natural average-case variant that arises in the context of these reconstruction attacks: $\mathbf{M} = \mathbf{W}\mathbf{W}^{\top}$ for $\mathbf{W}$ a random Boolean matrix with $k$-sparse rows, and the goal is to recover $\mathbf{W}$ up to column permutation.

Tensor Decomposition

Solving SDP Faster: A Robust IPM Framework and Efficient Implementation

no code implementations20 Jan 2021 Baihe Huang, Shunhua Jiang, Zhao Song, Runzhou Tao

This paper introduces a new robust interior point method analysis for semidefinite programming (SDP).

Optimization and Control Data Structures and Algorithms

InstaHide's Sample Complexity When Mixing Two Private Images

no code implementations24 Nov 2020 Baihe Huang, Zhao Song, Runzhou Tao, Junze Yin, Ruizhe Zhang, Danyang Zhuo

On the current InstaHide challenge setup, where each InstaHide image is a mixture of two private images, we present a new algorithm to recover all the private images with a provable guarantee and optimal sample complexity.

Vocal Bursts Valence Prediction

Edge-Weighted Online Bipartite Matching

2 code implementations5 May 2020 Matthew Fahrbach, Zhiyi Huang, Runzhou Tao, Morteza Zadimoghaddam

Online bipartite matching and its variants are among the most fundamental problems in the online algorithms literature.

Data Structures and Algorithms Computer Science and Game Theory

Cannot find the paper you are looking for? You can Submit a new open access paper.