Schedule of Workshop 3: Theoretical Aspects of High-Dimensional Problems

Monday, June 20

09:00-09:30 Opening
09:30-10:30 Pestov: On the geometry and complexity of similarity search in high dimensions
10:30-11:15 Coffee
11:15-12:15 Binev: Sparse occupancy trees for approximation and classi fication
12:15-14:15 Lunch
14:15-15:15 Gorban: Entropies
15:15-16:00 Cake

Tuesday, June 21

09:30-10:30 Kühn: Some applications of metric entropy in high-dimensional problems
10:30-11:15 Coffee
11:15-12:15 Gnewuch: When are multivariate and in finite-dimensional integration on reproducing kernel Hilbert spaces related to geometric discrepancy?
12:15-14:15 Lunch
14:15-15:15 Hinrichs: The curse of dimensionality for monotone functions and for convex functions
15:15-16:00 Cake
16:00-17:00 Dick: High dimensional numerical integration
19:00- Conference dinner at the restaurant ENTE (Martinsplatz 2a)

Wednesday, June 22

09:30-10:30 Novak: Discontinuous information in the worst case and randomized settings
10:30-11:15 Coffee
11:15-12:15 Wasilkowski: Tractability of L2-approximation for ∞-variate functions; liberating the dimension
12:15-14:15 Lunch
14:15-15:15 Plaskota: Complexity of approximation and integration of piecewise smooth functions
15:15-16:00 Cake
16:00-17:00 Wozniakowski: Open tractability problems

Thursday, June 23

Thursday, June 23, is an official holiday. There will be no talks but visitors are welcome to meet at HIM for collaboration and discussions.

Friday, June 24

09:30-10:30 Merényi: Manifold learning for simultaneous inference of multiple latent variables
10:30-11:15 Coffee
11:15-12:15 Pestov: Discussion
12:15-14:15 Lunch
14:15-15:15 Rauhut: The Gelfand widths of lp-balls for 0 < p ≤ 1
15:15-16:00 Cake