Dimensionality Reduction of Affine Variational Inequalities Using Random Projections

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, our method is a randomized algorithm that produces with high probability an approximate solution for the given AVI by solving a lower-dimensional AVI... (read more)

Results in Papers With Code
(↓ scroll down to see all results)