2 papers
math.CO2026
Revisiting the Hales--Jewett Theorem
Arpita Ghosh
This short note establishes an abstract Hales--Jewett theorem for semigroups equipped with a finite family of retractions. The proof relies on the interplay between retractions and…
cs.DB2008
Universally Utility-Maximizing Privacy Mechanisms
Arpita Ghosh, Tim Roughgarden, Mukund Sundararajan
A mechanism for releasing information about a statistical database with sensitive data must resolve a trade-off between utility and privacy. Privacy can be rigorously quantified us…