Tue, 31 Jan 2017
14:30
L5

Sync-Rank: Robust ranking, constrained ranking and rank aggregation via eigenvector and SDP synchronization

Mihai Cucuringu
(University of Oxford)
Abstract

We consider the classic problem of establishing a statistical ranking of a set of n items given a set of inconsistent and incomplete pairwise comparisons between such items. Instantiations of this problem occur in numerous applications in data analysis (e.g., ranking teams in sports data), computer vision, and machine learning. We formulate the above problem of ranking with incomplete noisy information as an instance of the group synchronization problem over the group SO(2) of planar rotations, whose usefulness has been demonstrated in numerous applications in recent years. Its least squares solution can be approximated by either a spectral or a semidefinite programming (SDP) relaxation, followed by a rounding procedure. We perform extensive numerical simulations on both synthetic and real-world data sets (Premier League soccer games, a Halo 2 game tournament and NCAA College Basketball games) showing that our proposed method compares favorably to other algorithms from the recent literature.

We propose a similar synchronization-based algorithm for the rank-aggregation problem, which integrates in a globally consistent ranking pairwise comparisons given by different rating systems on the same set of items. We also discuss the problem of semi-supervised ranking when there is available information on the ground truth rank of a subset of players, and propose an algorithm based on SDP which recovers the ranks of the remaining players. Finally, synchronization-based ranking, combined with a spectral technique for the densest subgraph problem, allows one to extract locally-consistent partial rankings, in other words, to identify the rank of a small subset of players whose pairwise comparisons are less noisy than the rest of the data, which other methods are not able to identify. 
 

Modeling angiogenesis: A discrete to continuum description
Pillay, S Byrne, H Maini, P Physical Review E volume 95 issue 1 (01 Jan 2017)
The IceCube Neutrino Observatory: instrumentation and online systems
Aartsen, M Ackermann, M Adams, J Sarkar, S Et al., E Journal of Instrumentation volume 12 issue 3 (14 Mar 2017) doi:10.1088/1748-0221/12/03/P03012
Mon, 16 Jan 2017

15:45 - 16:45
L6

Coarse embeddings, and how to avoid them

David Hume
(Oxford)
Abstract

Coarse embeddings occur completely naturally in geometric group theory: every finitely generated subgroup of a finitely generated group is coarsely embedded. Since even very nice classes of groups - hyperbolic groups or right-angled Artin groups for example - are known to have 'wild' collections of subgroups, there are precious few invariants that one may use to prove a statement of the form '$H$ does not coarsely embed into $G$' for two finitely generated groups $G,H$.
The growth function and the asymptotic dimension are two coarse invariants which which have been extensively studied, and a more recent invariant is the separation profile of Benjamini-Schramm-Timar.

In this talk I will describe a new spectrum of coarse invariants, which include both the separation profile and the growth function, and can be used to tackle many interesting problems, for instance: Does there exist a coarse embedding of the Baumslag-Solitar group $BS(1,2)$ or the lamplighter group $\mathbb{Z}_2\wr\mathbb{Z}$ into a hyperbolic group?

This is part of an ongoing collaboration with John Mackay and Romain Tessera.
 

Lubricated wrinkles: imposed constraints affect the dynamics of wrinkle coarsening
Kodio, O Griffiths, I Vella, D Physical Review Fluids volume 2 issue 1 (01 Jan 2017) doi:10.1103/PhysRevFluids.2.014202
Mon, 23 Jan 2017

16:00 - 17:00
L4

Linearisation of multi-well energies

Mariapia Palombaro
(University of Sussex)
Abstract

Linear elasticity can be rigorously derived from finite elasticity in the case of small loadings in terms of \Gamma-convergence. This was first done by Dal Maso-Negri-Percivale in the case of one-well energies with super-quadratic growth. This has been later generalised to different settings, in particular to the case of multi-well energies where the distance between the wells is very small (comparable to the size of the load). I will discuss recent developments in the case when the distance between the wells is arbitrary. In this context linear elasticity can be derived by adding to the multi-well energy a singular higher order term which penalises jumps from one well to another. The size of the singular term has to satisfy certain scaling assumptions which turn out to be optimal. (This is joint work with Alicandro, Dal Maso and Lazzaroni.) 

Kinetic effects regularize the mass-flux singularity at the contact line of a thin evaporating drop
Whiteley, J Vella, D Oliver, J Saxton, M Journal of Engineering Mathematics volume 106 issue 1 47-73 (01 Jan 2017) doi:10.1007/s10665-016-9892-4
Kinetic effects regularize the mass-flux singularity at the contact line of a thin evaporating drop
Whiteley, J Vella, D Oliver, J Saxton, M Journal of Engineering Mathematics volume 106 issue 1 47-73 (01 Jan 2017) doi:10.1007/s10665-016-9892-4
Reduction of dimension for nonlinear dynamical systems
Van Gorder, R Harrington, H Nonlinear Dynamics volume 88 issue 1 715-734 (01 Dec 2016) doi:10.1007/s11071-016-3272-5
Subscribe to