2 papers
cs.CR2024
Unified Mechanism-Specific Amplification by Subsampling and Group Privacy Amplification
Jan Schuchardt, Mihail Stoian, Arthur Kosmala +1
Amplification by subsampling is one of the main primitives in machine learning with differential privacy (DP): Training a model on random batches instead of complete datasets resul…
cs.DS2024
The Art of Staying Ahead of Deadlines: Improved Algorithms for the Minimum Tardy Processing Time
Mihail Stoian
We study the fundamental scheduling problem . Given a set of jobs with processing times and deadlines , the problem is to select a subset of jobs suc…