auto-s
Automatic Clipping: Differentially Private Deep Learning Made Easier and Stronger
Bu, Zhiqi, Wang, Yu-Xiang, Zha, Sheng, Karypis, George
Per-example gradient clipping is a key algorithmic step that enables practical differential private (DP) training for deep learning models. The choice of clipping threshold R, however, is vital for achieving high accuracy under DP. We propose an easy-to-use replacement, called automatic clipping, that eliminates the need to tune R for any DP optimizers, including DP-SGD, DP-Adam, DP-LAMB and many others. The automatic variants are as private and computationally efficient as existing DP optimizers, but require no DP-specific hyperparameters and thus make DP training as amenable as the standard non-private training. We give a rigorous convergence analysis of automatic DP-SGD in the non-convex setting, showing that it can enjoy an asymptotic convergence rate that matches the standard SGD, under a symmetric gradient noise assumption of the per-sample gradients (commonly used in the non-DP literature). We demonstrate on various language and vision tasks that automatic clipping outperforms or matches the state-of-the-art, and can be easily employed with minimal changes to existing codebases.
SA-DPSGD: Differentially Private Stochastic Gradient Descent based on Simulated Annealing
Fu, Jie, Chen, Zhili, Ling, XinPeng
Differential privacy (DP) provides a formal privacy guarantee that prevents adversaries with access to machine learning models from extracting information about individual training points. Differentially private stochastic gradient descent (DPSGD) is the most popular training method with differential privacy in image recognition. However, existing DPSGD schemes lead to significant performance degradation, which prevents the application of differential privacy. In this paper, we propose a simulated annealing-based differentially private stochastic gradient descent scheme (SA-DPSGD) which accepts a candidate update with a probability that depends both on the update quality and on the number of iterations. Through this random update screening, we make the differentially private gradient descent proceed in the right direction in each iteration, and result in a more accurate model finally. In our experiments, under the same hyperparameters, our scheme achieves test accuracies 98.35%, 87.41% and 60.92% on datasets MNIST, FashionMNIST and CIFAR10, respectively, compared to the state-of-the-art result of 98.12%, 86.33% and 59.34%. Under the freely adjusted hyperparameters, our scheme achieves even higher accuracies, 98.89%, 88.50% and 64.17%. We believe that our method has a great contribution for closing the accuracy gap between private and non-private image classification.
Walmart robot janitors will mop floors, scan shelves, sort items and more
Walmart's "customer hosts" will still greet customers but have additional and physically demanding responsibilities, which means eliminating greeters. Walmart is planning to use thousands of robots for a wide variety of tasks within its stores following a "well-received" round of tests in 2018. "Smart assistants have huge potential to make busy stores run more smoothly," the nation's largest private employer said in a news release. Walmart, which employs 1.5 million associates in the U.S. alone, said in the release Tuesday that the plans will give employees "more of an opportunity to do what they're uniquely qualified for" which is serve customers face-to-face on the sales floor. Walmart isn't the only retailer that has robots roaming around.