Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen gezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen Revision Vorhergehende Überarbeitung
Nächste Überarbeitung
Vorhergehende Überarbeitung
en:lehre:ss19:seminar_metric_embeddings [2019/04/17 13:58]
driemel [Talk Schedule]
en:lehre:ss19:seminar_metric_embeddings [2019/06/21 12:20] (aktuell)
driemel [Talk Schedule]
Zeile 20: Zeile 20:
  
 ^ Date ^ Time  ^ Room  ^ Topic                        ^ Speaker ​    ^ ^ Date ^ Time  ^ Room  ^ Topic                        ^ Speaker ​    ^
-| 24.5.| 10:00 | 2.007 | Bourgain'​s embedding ​        | Linus Behm  ​|+| 24.5.| 10:00 | 2.007 | Bourgain'​s embedding ​        | Linus Behn |
 | 24.5.| 10:45 | 2.007 | Lower bounds via counting ​   | Carolin Kaffine | | 24.5.| 10:45 | 2.007 | Lower bounds via counting ​   | Carolin Kaffine |
-| 24.5.| ​13:15 | 2.007 | Embedding into the line      | Jan Hitzschke | +| 24.5.| ​11:30 | 2.007 | Embedding into the line      | Jan Hitzschke | 
-| 24.5.| ​14:00 | 2.007 | Embedding the Hausdorff distance | Jure Taslak | +| 24.5.| ​12:15 | 2.007 | Embedding the Hausdorff distance | Jure Taslak ​
-| 26.6.| 10:00 | 2.007 | Johnson-Lindenstrauss Lemma Oliver Kiss +|      |       ​| ​      ​| ​                               |       |  
-| 26.6.| 10:45 | 2.007 Johnson-Lindenstrauss Lemma II Adrian De Lon +| 26.6.| 10:00 | 2.078 | Johnson Lindenstrauss Lemma  Adrian De Lon 
-| 26.6.| 11:30 | 2.007 Volume-respecting embeddings ​Jakobus Conradi ​+| 26.6.| 10:50 | 2.078 Volume-respecting embeddings  ​Jakobus Conradi ​
-| 28.6.| 10:00 | 2.007 | Embeddings into Trees | Lukas Dreyer | +| 26.6.| 11:40 | 2.078 Doubling metrics ​            Max Gläser | 
-| 28.6.| 10:45 | 2.007 Planar-graph metrics ​ ?        ​| Koen van Greevenbroek | +|      |       ​| ​      ​| ​                               |       |  
-| 28.6.| 11:30 | 2.007 Doubling metrics ​            Max Gläser ​|+| 28.6.| 10:00 | 2.078 Probabilistic ​Embeddings into Trees   ​| Lukas Dreyer | 
 +| 28.6.| 10:50 | 2.078 Multicommodity Flow | Koen van Greevenbroek | 
 +| 28.6.| 11:40 | 2.078 Probabilistic Embeddings via LP Oliver Kiss |
  
  
Zeile 62: Zeile 64:
    - Feige, Uriel. "​Approximating the bandwidth via volume respecting embeddings."​ Journal of Computer and System Sciences 60.3 (2000): 510-539.    - Feige, Uriel. "​Approximating the bandwidth via volume respecting embeddings."​ Journal of Computer and System Sciences 60.3 (2000): 510-539.
    - Har-Peled, Sariel. "​Finite Metric Spaces and Partitions"​ In Sariel Har-Peled. Geometric Approximation Algorithms. AMS. 2010    - Har-Peled, Sariel. "​Finite Metric Spaces and Partitions"​ In Sariel Har-Peled. Geometric Approximation Algorithms. AMS. 2010
 +   - Bartal, Yair. "​Probabilistic Approximation of Metric Spaces and its Algorithmic Applications"​. Proceedings of 37th Conference on Foundations of Computer Science. IEEE, 1996.
 +   - Moses Charikar, Chandra Chekuri, Ashish Goel, Sudipto Guha, and Serge Plotkin. "​Approximating a finite metric by a small number of tree metrics."​ In Proceedings 39th Annual Symposium on Foundations of Computer Science, pp. 379-388. IEEE, 1998.
 +   - Aumann, Yonatan, and Yuval Rabani. "An O (log k) approximate min-cut max-flow theorem and approximation algorithm."​ SIAM Journal on Computing 27, no. 1 (1998): 291-301.
 +   - Dimitris Achlioptas, "​Database-friendly random projections:​ Johnson-Lindenstrauss with binary coins",​ Journal of Computer and System Sciences, Volume 66, Issue 4, 2003, Pages 671-687.
  
  
  
en/lehre/ss19/seminar_metric_embeddings.1555502330.txt.gz · Zuletzt geändert: 2019/04/17 13:58 von driemel

Benutzer-Werkzeuge