A Spectral Approach to Item Response Theory
Nov 28, 2022
Speakers
Duc Nguyen
Speaker · 0 followers
Andreson Zhang
Speaker · 0 followers
About
The Rasch model is one of the most fundamental models in item response theory and has wide-ranging applications from education testing to recommendation systems. In a universe with n users and m items, the Rasch model assumes that the binary response X_li∈{0,1} of a user l with parameter θ^*_l to an item i with parameter β^*_i (e.g., a user likes a movie, a student correctly solves a problem) is distributed as ℙ(X_li=1) = 1/(1 + (-(θ^*_l - β^*_i))). In this paper, we propose a new item estimation algorithm for this celebrated model (i.e., to estimate β^*). The core of our algorithm is the computation of the stationary distribution of a Markov chain defined on an item-item graph. We complement our algorithmic contributions with finite-sample error guarantees, the first of their kind in the literature, showing that our algorithm is consistent and enjoys favorable optimality properties. We discuss practical modifications to accelerate and robustify the algorithm that practitioners can adopt. Experiments on synthetic and real-life datasets, ranging from small education testing datasets to large recommendation systems datasets show that our algorithm is scalable, accurate, and competitive with the most commonly used methods in the literature.The Rasch model is one of the most fundamental models in item response theory and has wide-ranging applications from education testing to recommendation systems. In a universe with n users and m items, the Rasch model assumes that the binary response X_li∈{0,1} of a user l with parameter θ^*_l to an item i with parameter β^*_i (e.g., a user likes a movie, a student correctly solves a problem) is distributed as ℙ(X_li=1) = 1/(1 + (-(θ^*_l - β^*_i))). In this paper, we propose a new item estimatio…
Organizer
NeurIPS 2022
Account · 952 followers
Like the format? Trust SlidesLive to capture your next event!
Professional recording and live streaming, delivered globally.
Sharing
Recommended Videos
Presentations on similar topic, category or speaker
Analyzing the Global Energy Discourse with Machine Learning
Watch later
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%
A Neural Pre-Conditioning Active Learning Algorithm to Reduce Label Complexity
Watch later
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%
Flood Prediction with Graph Neural Networks
Watch later
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%
FP8 Quantization: The Power of the Exponent
Watch later
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%
All You Need is a Good Functional Prior for Bayesian Deep Learning
Watch later
Ba-Hien Tran, …
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%
D Adaptation: Parameter Free Dual Averaging: Optimizing Lipschitz Functions in a Single Pass + Nonsmooth Composite Nonconvex-Concave Minimax Optimization
Watch later
Total of 0 viewers voted for saving the presentation to eternal vault which is 0.0%