4 papers
A Novel and Optimal Spectral Method for Permutation Synchronization
Duc Nguyen, Anderson Ye Zhang
Permutation synchronization is an important problem in computer science that constitutes the key step of many computer vision tasks. The goal is to recover latent permutations…
Optimal and Private Learning from Human Response Data
Duc Nguyen, Anderson Y. Zhang
Item response theory (IRT) is the study of how people make probabilistic decisions, with diverse applications in education testing, recommendation systems, among others. The Rasch…
A Spectral Approach to Item Response Theory
Duc Nguyen, Anderson Zhang
The Rasch model is one of the most fundamental models in \emph{item response theory} and has wide-ranging applications from education testing to recommendation systems. In a univer…
Efficient and Accurate Top- Recovery from Choice Data
Duc Nguyen
The intersection of learning to rank and choice modeling is an active area of research with applications in e-commerce, information retrieval and the social sciences. In some appli…