1 citations · 2 across the 3 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2021★ 1 cited
Junta Distance Approximation with Sub-Exponential Queries
Vishnu Iyer, Avishay Tal, Michael Whitmeyer
Leveraging tools of De, Mossel, and Neeman [FOCS, 2019], we show two different results pertaining to the \emph{tolerant testing} of juntas. Given black-box access to a Boolean func…
cs.DS2019
Algorithmic Discrepancy Minimization
Michael Whitmeyer, Jonathan Liu
This report will be a literature review on a result in algorithmic discrepancy theory. We will begin by providing a quick overview on discrepancy theory and some major results in t…