1 citations · 1 across the 8 of their papers we have counts for
5 papers · 1 filter
Efficient and Private Property Testing via Indistinguishability
Cynthia Dwork, Pranay Tankala
Given a small random sample of -bit strings labeled by an unknown Boolean function, which properties of this function can be tested computationally efficiently? We show an equiv…
How Many Domains Suffice for Domain Generalization? A Tight Characterization via the Domain Shattering Dimension
Cynthia Dwork, Lunjia Hu, Han Shao
We study a fundamental question of domain generalization: given a family of domains (i.e., data distributions), how many randomly sampled domains do we need to collect data from in…
Inducing Efficient and Equitable Professional Networks through Link Recommendations
Cynthia Dwork, Chris Hays, Lunjia Hu +2
Professional networks are a key determinant of individuals' labor market outcomes. They may also play a role in either exacerbating or ameliorating inequality of opportunity across…
Evaluating the Impacts of Swapping on the US Decennial Census
Maria Ballesteros, Cynthia Dwork, Gary King +2
To meet its dual burdens of providing useful statistics and ensuring privacy of individual respondents, the US Census Bureau has for decades introduced some form of "noise" into pu…
Debiasing Functions of Private Statistics in Postprocessing
Flavio Calmon, Elbert Du, Cynthia Dwork +2
Given a differentially private unbiased estimate of a statistic , we wish to obtain unbiased estimates of functions of , such as , solely th…