notesum.ai
Published at December 6Differentially Private Random Feature Model
cs.LG
cs.CR
Released Date: December 6, 2024
Authors: Chunyang Liao1, Deanna Needell1, Alexander Xue1
Aff.: 1University of California, Los Angeles

| Dataset | Method | 2000 | 4000 | 6000 | 8000 | 10000 | |
|---|---|---|---|---|---|---|---|
| Medical cost | pinv | test error | 0.39 | 0.19 | 0.14 | 0.12 | 0.11 |
| time | 0.61 | 0.96 | 1.44 | 1.92 | 2.44 | ||
| Kaczmarz | test error | 0.29 | 0.17 | 0.14 | 0.12 | 0.11 | |
| time | 0.02 | 0.02 | 0.04 | 0.07 | 0.08 | ||
| Wine quality | pinv | test error | 0.79 | 0.41 | 0.33 | 0.30 | 0.31 |
| time | 0.91 | 1.41 | 2.07 | 2.91 | 3.43 | ||
| Kaczmarz | test error | 0.52 | 0.39 | 0.35 | 0.32 | 0.32 | |
| time | 0.02 | 0.03 | 0.07 | 0.07 | 0.10 |