Timeline for Sensitivity of a function against its random arguments
Current License: CC BY-SA 3.0
2 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Oct 17, 2016 at 23:08 | comment | added | usul | $L^1$ distance (equivalently, twice the total variation or statistical distance) is good for this - if $\|f_{x_i} - f_{y_i}\|_1 \leq \epsilon$, then the quantity you want is bounded by $\epsilon$ - should be easy to show using definition of total variation distance. | |
| Oct 17, 2016 at 22:20 | history | asked | Jeff | CC BY-SA 3.0 |