Adversarial robustness via robust low rank representations
Pranjal Awasthi,Himanshu Jain,Ankit Singh Rawat,Aravindan Vijayaraghavan
A key technical ingredient for our certification guarantees is a fast algorithm with provable guarantees based on the multiplicative weights update method to provide upper bounds on the above matrix norm. Our algorithmic guarantees improve upon the state of the art for this problem, and may be of independent interest.
