Description: The five subjects to be covered by the course are described below.
1. Jesper Møller: Perfect simulation
2. Arne Jensen: Pseudospectra of matrices
3. Olav Geil: Secret sharing
4. Morten Nielsen: Sparse representation of data
5. Rasmus Waagepetersen: Estimating functions and spatial point processes
1. Perfect simulation methods extend conventional Markov chain Monte Carlo methods by ensuring that the sample is not only approximately, but exactly from the stationary distribution. We review various such algorithms, including the Propp-Wilson algorithm (for
simulation of e.g. the celebrated Ising model), Fill's algorithm, and dominated coupling from the past.
2. The pseudospectrum of a matrix is a tool that can be used to investigate the intermediate dynamics of linear systems. In particular, the techniques can show that a linear system, while in theory stable, may be highly unstable. A number of methods and results will be presented and illustrated with numerical computations.
3. In secret sharing a group of n participants share a secret in such a way that whenever any group of size at most t1 join forces, they are not able to gain any information. All groups of size at least t2 on the other hand can reconstruct the secret in full. Every linear secret sharing scheme corresponds to a residue class construction involving two error-correcting codes. In this course we shall study the coding parameters: relative generalized Hamming weights. These parameters give a full picture of the information leakage in the system, that is, they explain how much information a group of size t can gain when t1 < t < t2. We will study codes defined by means of algebra. This will allow us to estimate or sometimes even find the relative generalized Hamming weights.
4. Sparse approximation techniques have been at the core of a rapidly evolving and very active area of research since the 1990s. Their most visible technological success has certainly been in the compression of high-dimensional data with wavelets. However, approximating a signal or an image with a sparse linear expansion from a possibly overcomplete dictionary of basis functions (called atoms) has turned out to be an extremely useful tool to solve many other signal processing problems. In this talk, I will discuss some of the mathematical and computational aspects of sparse representations using redundant dictionaries in a Hilbert space. Our main focus will be on sparse representations using 'coherent' dictionaries in a finite dimensional space, but we will also mention some very recent results on infinite dimensional time-frequency dictionaries that have clusters of coherent atoms.
5. The score function given by the derivative of the log likelihood function is just one example of an estimating function. For some statistical models it is hard to compute the score function and the simpler estimating functions may become useful. We will review general theory regarding statistical inference using estimating functions and consider specific examples of estimating functions for spatial point processes.
Organizer: Professor Jesper Møller, e-mail: jm@math.aau.dk
Lecturers: Associate Professsor Olav Geil, Professor Arne Jensen, Professor Jesper Møller, Professor Morten Nielsen, and Professor Rasmus P. Waagepetersen, all from Department of Mathematical Sciences, AAU.
ECTS: 2
Time:
14 April: 12.30-16.15
23 April: 12.30-16.15
25 April: 12.30-16.15
1 May: 08.15-12.00
5 May: 12.30-16.15
Place:
Room G5-110, Department of Mathematical Sciences, Aalborg University
Zip code: 9220
City: Aalborg
Number of seats:
Deadline: 24 March, 2014
- Teacher: Olav Geil
- Teacher: Jesper Møller
- Teacher: Morten Nielsen
- Teacher: Rasmus Waagepetersen