113 citations · 241 across the 31 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2020★ 1 cited
Testing Product Distributions: A Closer Look
Arnab Bhattacharyya, Sutanu Gayen, Saravanan Kandasamy +1
We study the problems of identity and closeness testing of -dimensional product distributions. Prior works by Canonne, Diakonikolas, Kane and Stewart (COLT 2017) and Daskalakis…
cs.DS2017
Selecting with History
Tom Hess, Sivan Sabato
We define a new selection problem, \emph{Selecting with History}, which extends the secretary problem to a setting with historical information. We propose a strategy for this probl…