Convexification with bounded gap for randomly projected quadratic optimization

Terunari Fuji, Pierre-Louis Poirion, Akiko Takeda

Random projection techniques based on Johnson-Lindenstrauss lemma are used for randomly aggregating the constraints or variables of optimization problems while approximately preser…