Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 3 of 3 for “"black-box transformation"”.
-
Cluster Analysis in High Dimensions: Robustness, Privacy, and Beyond
… motivated constraints, we discover the first black-box transformation from robustness to privacy, as well as the first-known statistical separation between some natural models of robust statistics.
-
Approximation algorithms for spectrum allocation and power control in wireless networks
… to transfer all of our results by presenting a black-box transformation of algorithms, which loses at most a factor of O(log* n) in the approximation factor. Thus, we obtain the first O(log* n)-approximations for capacity maximization and O(log n log* n)-approximations for latency minimization …
-
Secure transformation of cryptographic protocols
This Dissertation was approved for publication on 2020-12-03 at 10:35.