Doorkeeper

Random Subspace Methods for Large-Scale Optimization

2025-09-30(火)10:00 - 11:00 JST
オンライン リンクは参加者だけに表示されます。
申し込む

申し込み受付は終了しました

今後イベント情報を受け取る

参加費無料

詳細

This is an online seminar. Registration is required.

【Date】Tuesday, September 30th, 10:00 - 11:00
【Speaker】Pierre-Louis Poirion, AIP Continuous Optimization Team

TITLE:
Random Subspace Methods for Large-Scale Optimization

ABSTRACT:
Modern learning systems optimize models with millions to billions of parameters under tight time and memory budgets. This talk shows how random subspaces make large-scale optimization problems tractable by replacing full-dimensional steps with lower-dimensional computations that still preserve progress toward high-quality solutions. We will first focus on linear problems and the single-shot “sketch-and-solve” setting, where the original problem is compressed once via a randomized embedding and solved in the reduced space, yielding an approximate solution to the full problem. We will then turn to the unconstrained nonconvex setting and develop iterative randomized subspace methods, in which each iteration samples a low-dimensional subspace to cut per-step cost while maintaining a valid descent direction. A key theme will be that randomness can exploit hidden structure, in large optimization problems, to improve runtime without sacrificing solution quality. I will illustrate the theory with numerical examples.

コミュニティについて

RIKEN AIP Public

RIKEN AIP Public

Public events of RIKEN Center for Advanced Intelligence Project (AIP)

メンバーになる