Dimensionality Reduction of Affine Variational Inequalities Using Random Projections

Bharat Prabhakar, Ankur A. Kulkarni

We present a method for dimensionality reduction of an affine variational inequality (AVI) defined over a compact feasible region. Centered around the Johnson Lindenstrauss lemma,…