Thu, 01 Feb 2018

14:00 - 15:00
L4

Optimisation for Gradient Boosted Trees with Risk Control

Ruth Misener
(Imperial College)
Abstract


Decision trees usefully represent the sparse, high dimensional and noisy nature of chemical data from experiments. Having learned a function from this data, we may want to thereafter optimise the function, e.g. for picking the best catalyst for a chemical process. This work studies a mixed-integer non-linear optimisation problem involving: (i) gradient boosted trees modelling catalyst behaviour, (ii) penalty functions mitigating risk, and (iii) penalties enforcing chemical composition constraints. We develop several heuristic methods to find feasible solutions, and an exact, branch and bound algorithm that leverages structural properties of the gradient boost trees and penalty functions. We computationally test our methods on an industrial instance from BASF.
This work was completed in collaboration with Mr Miten Mistry and Dr Dimitris Letsios at Imperial College London and Dr Robert Lee and Dr Gerhard Krennrich from BASF.
 

Thu, 25 Jan 2018

14:00 - 15:00
L4

Numerical integrators for rank-constrained differential equations

Bart Vandereycken
(University of Geneva)
Abstract

We present discrete methods for computing low-rank approximations of time-dependent tensors that are the solution of a differential equation. The approximation format can be Tucker, tensor trains, MPS or hierarchical tensors. We will consider two types of discrete integrators: projection methods based on quasi-optimal metric projection, and splitting methods based on inexact solutions of substeps. For both approaches we show numerically and theoretically that their behaviour is superior compared to standard methods applied to the so-called gauged equations. In particular, the error bounds are robust in the presence of small singular values of the tensor’s matricisations. Based on joint work with Emil Kieri, Christian Lubich, and Hanna Walach.

Thu, 18 Jan 2018

14:00 - 15:00
L4

Hybrid discontinuous Galerkin discretisation and domain decomposition preconditioners for the Stokes problem

Victorita Dolean
(University of Strathclyde)
Abstract

Solving the Stokes equation by an optimal domain decomposition method derived algebraically involves the use of non standard interface conditions whose discretisation is not trivial. For this reason the use of approximation methods such as hybrid discontinuous Galerkin appears as an appropriate strategy: on the one hand they provide the best compromise in terms of the number of degrees of freedom in between standard continuous and discontinuous Galerkin methods, and on the other hand the degrees of freedom used in the non standard interface conditions are naturally defined at the boundary between elements. In this work we introduce the coupling between a well chosen discretisation method (hybrid discontinuous Galerkin) and a novel and efficient domain decomposition method to solve the Stokes system. We present the detailed analysis of the hybrid discontinuous Galerkin method for the Stokes problem with non standard boundary conditions. This analysis is supported by numerical evidence. In addition, the advantage of the new preconditioners over more classical choices is also supported by numerical experiments.

This work was done in collaboration with G. Barrenechea, M. Bosy (Univ. Strathclyde) and F. Nataf, P-H Tournier (Univ of Paris VI)

Multi-scale coarse-graining for the study of assembly pathways in DNA-brick self-assembly
Fonseca, P Romano, F Schreck, J Ouldridge, T Doye, J Louis, A Journal of Chemical Physics volume 148 issue 13 (05 Apr 2018)
Thu, 01 Mar 2018
16:00
C5

TBA

Emily Maw
(UCL London)
When can we answer queries using result-bounded data interfaces?
Amarilli, A Benedikt, M SIGMOD/PODS '18 Proceedings of the 37th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems 281-293 (27 May 2018)
Mon, 05 Mar 2018

14:15 - 15:15
L4

Stratified hyperkähler spaces

Maxence Mayrand
(Oxford)
Abstract

Symplectic reduction is the natural quotient construction for symplectic manifolds. Given a free and proper action of a Lie group G on a symplectic manifold M, this process produces a new symplectic manifold of dimension dim(M) - 2 dim(G). For non-free actions, however, the result is usually fairly singular. But Sjamaar-Lerman (1991) showed that the singularities can be understood quite precisely: symplectic reductions by non-free actions are partitioned into smooth symplectic manifolds, and these manifolds fit nicely together in the sense that they form a stratification.

Symplectic reduction has an analogue in hyperkähler geometry, which has been a very important tool for constructing new examples of these special manifolds. In this talk, I will explain how Sjamaar-Lerman’s results can be extended to this setting, namely, hyperkähler quotients by non-free actions are stratified
spaces whose strata are hyperkähler.

 

Subscribe to