You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: february_2023/program.html
+19-28
Original file line number
Diff line number
Diff line change
@@ -230,15 +230,17 @@ <h2>Monday the 13th</h2>
230
230
</details>
231
231
<br>
232
232
<details>
233
-
<summary><i>Manu Upadhyaya (Lund University)</i> - <strong>Tight Lyapunov function existence analysis for first-order
234
-
methods </strong></summary>
235
-
We present a unifying framework for establishing linear convergence rates for first-order methods used
236
-
to solve convex optimization problems. To accomplish this, we derive a necessary and sufficient
237
-
condition for verifying the existence of a quadratic Lyapunov function for the algorithm and problem
238
-
class under consideration. This allows us to produce tight convergence certificates for the setting
239
-
at hand (i.e., producing worst-case certificates and matching worst-case examples).
233
+
<summary><i>Yassine Kamri (UCLouvain)</i> - <strong>On the worst-case analysis of block coordinate-wise algorithms </strong></summary>
234
+
Block coordinate-wise algorithms are an essential class of first-order optimization methods widely used
235
+
to solve large-scale optimization problems. However, their worst-case performance is still not well
236
+
understood and their practical success has not yet been explained by existing convergence analyses.
237
+
We analyze the worst-case behavior of cyclic versions of Block coordinate-wise algorithms in the
238
+
context of unconstrained optimization of convex functions with coordinate-wise Lipschitz gradients.
239
+
For this purpose, we rely on the recently proposed Performance Estimation Problem (PEP) and develop a
240
+
new characterization for this class of function, from which we obtain necessary interpolation conditions.
240
241
<br>
241
-
This is joint work with Sebastian Banert, Adrien Taylor and Pontus Giselsson."
242
+
In this paper, we present a unifying framework for the worst-case analysis of Block coordinate-wise
243
+
algorithms, and in some situations, we are able to substantially outperform the best current bounds.
242
244
</details>
243
245
</td>
244
246
</tr>
@@ -361,28 +363,14 @@ <h2>Tuesday the 14th</h2>
361
363
in the convex case are a particular case of our analysis. Finally, we identify the optimal constant
362
364
step size that minimizes the worst-case of the gradient method applied to hypoconvex functions.
363
365
</details>
364
-
<br>
365
-
<details>
366
-
<summary><i>Yassine Kamri (UCLouvain)</i> - <strong>On the worst-case analysis of block coordinate-wise algorithms </strong></summary>
367
-
Block coordinate-wise algorithms are an essential class of first-order optimization methods widely used
368
-
to solve large-scale optimization problems. However, their worst-case performance is still not well
369
-
understood and their practical success has not yet been explained by existing convergence analyses.
370
-
We analyze the worst-case behavior of cyclic versions of Block coordinate-wise algorithms in the
371
-
context of unconstrained optimization of convex functions with coordinate-wise Lipschitz gradients.
372
-
For this purpose, we rely on the recently proposed Performance Estimation Problem (PEP) and develop a
373
-
new characterization for this class of function, from which we obtain necessary interpolation conditions.
374
-
<br>
375
-
In this paper, we present a unifying framework for the worst-case analysis of Block coordinate-wise
376
-
algorithms, and in some situations, we are able to substantially outperform the best current bounds.
377
-
</details>
378
366
</td>
379
367
</tr>
380
368
</table>
381
369
382
370
<tableid="break 3">
383
371
<tr>
384
372
<tdclass="date" rowspan="3">
385
-
10:15am
373
+
9:50am
386
374
</td>
387
375
<tdclass="title">
388
376
Break
@@ -393,7 +381,7 @@ <h2>Tuesday the 14th</h2>
393
381
<tableid="Shuvo">
394
382
<tr>
395
383
<tdclass="date" rowspan="3">
396
-
10:30am
384
+
10:10am
397
385
</td>
398
386
<tdclass="title">
399
387
Long Talk - Shuvomoy Das Gupta (MIT)
@@ -440,7 +428,7 @@ <h2>Tuesday the 14th</h2>
440
428
<tableid="break 4">
441
429
<tr>
442
430
<tdclass="date" rowspan="3">
443
-
11:30am
431
+
11:10am
444
432
</td>
445
433
<tdclass="title">
446
434
Break
@@ -451,7 +439,7 @@ <h2>Tuesday the 14th</h2>
451
439
<tableid="Talks Session 4">
452
440
<tr>
453
441
<tdclass="date" rowspan="3">
454
-
11:45am
442
+
11:30am
455
443
</td>
456
444
<tdclass="title">
457
445
Talks Session 4
@@ -496,7 +484,7 @@ <h2>Tuesday the 14th</h2>
496
484
<tableid="lunch 2">
497
485
<tr>
498
486
<tdclass="date" rowspan="3">
499
-
1:00pm
487
+
12:45pm
500
488
</td>
501
489
<tdclass="title">
502
490
Lunch
@@ -511,11 +499,12 @@ <h2>Tuesday the 14th</h2>
511
499
2:00pm
512
500
</td>
513
501
<tdclass="title">
514
-
Long Talk - Pontus Gisselson (Tilburg Uniersity) <addinfo> - part of <ahref="https://uclouvain.be/en/research-institutes/icteam/inma/seminars.html" target="_blank">INMA Seminar series</a></addinfo>
502
+
Long Talk - Pontus Gisselson (Lund University) <addinfo> - part of <ahref="https://uclouvain.be/en/research-institutes/icteam/inma/seminars.html" target="_blank">INMA Seminar series</a></addinfo>
515
503
</td>
516
504
</tr>
517
505
<tr>
518
506
<tdclass="speaker">
507
+
519
508
<details>
520
509
<summary>Biography</summary>
521
510
Pontus Giselsson is an Associate Professor at the Department of Automatic Control at Lund University,
@@ -527,6 +516,8 @@ <h2>Tuesday the 14th</h2>
527
516
</tr>
528
517
<tr>
529
518
<tdclass="abstract">
519
+
This is a joint work with Manu Updhyaya, Sebastian Banert and Adrien Taylor.
520
+
<br>
530
521
<strong>Tight Lyapunov function existence analysis for first-order methods </strong>
0 commit comments