Hye Won Chung

Unequal Error Protection Querying Policies for the Noisy 20 Questions Problem

2017 · IEEE Transactions on Information Theory

In this paper, we propose an open-loop unequal-error-protection querying policy based on superposition coding for the noisy 20 questions problem. In this problem, a player wishes to successively refine an estimate of the value of …

Shallow Neural Network can Perfectly Classify an Object following Separable Probability Distribution

2019

Guiding the design of neural networks is of great importance to save enormous resources consumed on empirical decisions of architectural parameters. This paper constructs shallow sigmoid-type neural networks that achieve 100% accuracy in classification for …

Crowdsourced Classification with XOR Queries: Fundamental Limits and An Efficient Algorithm.

2020 · arXiv (Cornell University)

Crowdsourcing systems have emerged as an effective platform to label data and classify objects with relatively low cost by exploiting non-expert workers. To ensure reliable recovery of unknown labels with as few number of queries …