Two-Level Softmax Sampling Done Right: Correcting Bias from Size Imbalance and Dispersion
Corrected two-level softmax samplers remove cluster-size and dispersion bias with little overhead.
Stories per day · 30 days
2 stories, newest first · one card per story
Stories tagged #approximation
Differential Privacy Meets Fixed Parameter Tractability: Algorithms and Lower Bounds
Theory paper combines differential privacy with fixed-parameter tractable encoders, improving approximation guarantees for combinatorial optimization and proving new lower bounds.