4 papers · 1 filter
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…
Local law and Tracy-Widom limit for sparse sample covariance matrices
Jong Yun Hwang, Ji Oon Lee, Kevin Schnelli
We consider spectral properties of sparse sample covariance matrices, which includes biadjacency matrices of the bipartite Erdős-Rényi graph model. We prove a local law for the eig…
Ferromagnetic to paramagnetic transition in spherical spin glass
Jinho Baik, Ji Oon Lee, Hao Wu
We consider the spherical spin glass model defined by a combination of the pure 2-spin spherical Sherrington-Kirkpatrick Hamiltonian and the ferromagnetic Curie-Weiss Hamiltonian.…
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…