Ruida Zhou

most citedOn Top-

k

Selection from

m

-wise Partial Rankings via Borda Counting

6 citations · 6 across the 3 of their papers we have counts for

collaborators

3 papers

cs.IT2022

Improved Weakly Private Information Retrieval Codes

Chengyuan Qian, Ruida Zhou, Chao Tian +1

We study the problem of weakly private information retrieval (W-PIR), where a user wishes to retrieve a desired message from $N$ non-colluding servers in a way that the privacy lea…

cs.DS2022★ 6 cited

On Top- $k$ Selection from $m$ -wise Partial Rankings via Borda Counting

Wenjing Chen, Ruida Zhou, Chao Tian +1

We analyze the performance of the Borda counting algorithm in a non-parametric model. The algorithm needs to utilize probabilistic rankings of the items within $m$ -sized subsets to…

cs.LG2022

Approximate Top- $m$ Arm Identification with Heterogeneous Reward Variances

Ruida Zhou, Chao Tian

We study the effect of reward variance heterogeneity in the approximate top- $m$ arm identification setting. In this setting, the reward for the $i$ -th arm follows a $σ_{i}^{2}$ -sub-Gau…

Improved Weakly Private Information Retrieval Codes

On Top-k Selection from m-wise Partial Rankings via Borda Counting

Approximate Top-m Arm Identification with Heterogeneous Reward Variances

On Top- $k$ Selection from $m$ -wise Partial Rankings via Borda Counting

Approximate Top- $m$ Arm Identification with Heterogeneous Reward Variances