7 citations · 15 across the 8 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2026
On efficient robust regression with subquadratic samples
Deeksha Adil, Jarosław Błasiok, Hongjie Chen +1
We revisit the problem of robust linear regression under Gaussian covariates with an unknown covariance matrix of condition number . For this fundamental problem, significant ga…
cs.DS2017
Predicting Positive and Negative Links with Noisy Queries: Theory & Practice
Charalampos E. Tsourakakis, Michael Mitzenmacher, Kasper Green Larsen +4
Social networks involve both positive and negative relationships, which can be captured in signed graphs. The {\em edge sign prediction problem} aims to predict whether an interact…