1 citations · 1 across the 3 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
cs.CR2024
Characterizing the Distinguishability of Product Distributions through Multicalibration
Cassandra Marcussen, Aaron Putterman, Salil Vadhan
Given a sequence of samples promised to be drawn from one of two distributions , a well-studied problem in statistics is to decide dis…
cs.DS2024★ 1 cited
Beyond Worst Case Local Computation Algorithms
Amartya Shankha Biswas, Ruidi Cao, Cassandra Marcussen +4
We initiate the study of Local Computation Algorithms on average case inputs. In the Local Computation Algorithm (LCA) model, we are given probe access to a huge graph, and asked t…