Showing cs.ITShow all
2 papers · 1 filter
cs.IT2018
Parity Queries for Binary Classification
Hye Won Chung, Ji Oon Lee, Doyeon Kim +1
Consider a query-based data acquisition problem that aims to recover the values of binary variables from parity (XOR) measurements of chosen subsets of the variables. Assume th…
cs.IT2018
Fundamental Limits on Data Acquisition: Trade-offs between Sample Complexity and Query Difficulty
Hye Won Chung, Ji Oon Lee, Alfred O. Hero
We consider query-based data acquisition and the corresponding information recovery problem, where the goal is to recover binary variables (information bits) from parity measur…