Y
Yuda Zhao
Researcher at National University of Singapore
Publications - 14
Citations - 141
Yuda Zhao is an academic researcher from National University of Singapore. The author has contributed to research in topics: Communication complexity & Time complexity. The author has an hindex of 4, co-authored 14 publications receiving 123 citations.
Papers
More filters
Proceedings ArticleDOI
Efficient error estimating coding: feasibility and applications
TL;DR: The novel concept of error estimating codes (EEC) is investigated, which enables the receiver of the packet to estimate the packet's bit error rate, which is perhaps the most important meta-information of a partially correct packet.
Journal ArticleDOI
Sublinear-Time Non-Adaptive Group Testing With O ( k log n ) Tests via Bit-Mixing Coding
TL;DR: BMC, an algorithm for non-adaptive group testing termed bit mixing coding (BMC), which builds on techniques that encode item indices in the test matrix, while incorporating novel ideas based on erasure-correction coding, is presented.
Journal ArticleDOI
Efficient error estimating coding: feasibility and applications
TL;DR: This paper proposes the novel concept of error estimating coding (EEC), which enables the receiver of the packet to estimate the packet's bit error rate, which is perhaps the most important meta-information of a partially correct packet.
Journal ArticleDOI
The Cost of Fault Tolerance in Multi-Party Communication Complexity
TL;DR: This article proves that the impact of failures is significant, at least for the Sum aggregate function in general topologies, and proves that fault-tolerant communication complexity needs to be studied separately from non-fault-tolerance communication complexity, instead of being considered as an “amended” version of the latter.
Proceedings ArticleDOI
Cross-sender bit-mixing coding
TL;DR: In this article, the authors proposed cross-sender bit-mixing coding (BMC), which does not rely on scheduling and can achieve a low-order polynomial space complexity.