3 papers
cs.SI2025
Maximizing Truth Learning in a Social Network is NP-hard
Filip ÃradnÃk, Amanda Wang, Jie Gao
Sequential learning models situations where agents predict a ground truth in sequence, by using their private, noisy measurements, and the predictions of agents who came earlier in…
cs.LG2024
Neuc-MDS: Non-Euclidean Multidimensional Scaling Through Bilinear Forms
Chengyuan Deng, Jie Gao, Kevin Lu +3
We introduce Non-Euclidean-MDS (Neuc-MDS), an extension of classical Multidimensional Scaling (MDS) that accommodates non-Euclidean and non-metric inputs. The main idea is to gener…
cs.SI2024
Enabling Asymptotic Truth Learning in a Social Network
Kevin Lu, Jordan Chong, Matt Lu +1
Consider a network of agents that all want to guess the correct value of some ground truth state. In a sequential order, each agent makes its decision using a single private signal…