~/talk

Guarding the Privacy of Label-Only Access to Neural Network Classifiers via Formal(…)

Talkat OOPSLA 2025 · 2025-10-16..10-18· [security, machine-learning]
links:none on file
links:none on file
slides:none on file

Claims a practical verifier, LUCID, that computes an iDP-DB overapproximation so noise is added only to inputs that actually risk leaking labels; it encodes networks as a mixed-integer linear program, builds an interval hyper-network and shrinks overapproximation via a novel branch-and-bound that splits intervals and uses linear relaxations. Evaluation shows LUCID attains perfect 0-iDP with 1.4% accuracy loss (1.2% for relaxed ε-iDP) versus ~12.7% loss from DP training, requires ~4.8 hours offline but gives huge inference speedups (reported 156K× vs brute force).

AI-written summary · about

  1. 0:00Privacy leakage in neural networks
  2. 1:25Differential privacy limitations
  3. 2:47Individual privacy in classifiers
  4. 4:51Privacy leaks in inferences
  5. 6:37Bounds using classification confidence
  6. 8:01Formal verification challenges
  7. 9:26Hybrid networks solution
  8. 11:11Lucid inference process
  9. 12:15Evaluation results
  10. 13:00Summary of approach
  11. 13:21Q&A
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.