TOP

Talk by Dr. Pierre-Louis POIRION (Huawei Technologies France, France)

イベント内容

Speaker:
Dr. Pierre-Louis POIRION (Mathematical and Algorithmic Science Lab at Huawei Technologies France, France)

Title:
Random projections for symmetric cone programming

Abstract:
The well-known Johnson-Lindenstrauss lemma states that there are random matrices with surprisingly few rows that approximately preserve pairwise Euclidean distances among a set of points. In this talk, we exploit this result to prove that one can approximately solve, with a probabilistic algorithm, a Symmetric Cone Program with a large set of equality constraints by solving a projected version having a much smaller set of constraints.
We will more particularly study the LP case and show that our algorithm can solve large randomly generated LP instances.

注意事項

※ こちらのイベント情報は、外部サイトから取得した情報を掲載しています。
※ 掲載タイミングや更新頻度によっては、情報提供元ページの内容と差異が発生しますので予めご了承ください。
※ 最新情報の確認や参加申込手続き、イベントに関するお問い合わせ等は情報提供元ページにてお願いします。
2018/04/24(火)
17:15〜18:00
参加者
5人
会場
理化学研究所 革新知能統合研究センター (AIP), オープンスペース
Nihonbashi 1-chome Mitsui Building, 15th floor,1-4-1 Nihonbashi, Chuo-ku

注目のポジション

TECH PLAYでイベントをはじめよう。

TECH PLAYでは、テクノロジーに関連したイベントの告知やグループ運営のための機能を無料でご利用いただけます。まずはグループを作ってみましょう。