2 citations · 2 across the 1 of their papers we have counts for
3 papers
cs.DM2024
Boolean Functions with Small Approximate Spectral Norm
Tsun-Ming Cheung, Hamed Hatami, Rosie Zhao +1
The sum of the absolute values of the Fourier coefficients of a function is called the spectral norm of . Green and Sanders' quantitative versi…
cs.DS2023★ 2 cited
A tight lower bound on non-adaptive group testing estimation
Nader H. Bshouty, Tsun-Ming Cheung, Gergely Harcos +2
Efficiently counting or detecting defective items is a crucial task in various fields ranging from biological testing to quality control to streaming algorithms. The \emph{group te…
cs.LG2023
Online Learning and Disambiguations of Partial Concept Classes
Tsun-Ming Cheung, Hamed Hatami, Pooya Hatami +1
In a recent article, Alon, Hanneke, Holzman, and Moran (FOCS '21) introduced a unifying framework to study the learnability of classes of partial concepts. One of the central quest…