Tue, 29 Nov 2016

12:45 - 13:30
C5

Community Detection in Annotated Bipartite Networks

Roxana Pamfil
(University of Oxford)
Abstract

A successful programme of personalised discounts and recommendations relies on identifying products that customers want, based both on items bought in the past and on relevant products that the customers have not yet purchased. Using basket-level grocery shopping data, we aim to use clustering ("community detection") techniques to identify groups of shoppers with similar preferences, along with the corresponding products that they purchase, in order to design better recommendation systems.


Stochastic block models (SBMs) are an increasingly popular class of methods for community detection. In this talk, I will expand on some work done by Newman and Clauset [1] that uses a modified SBM for community detection in annotated networks. In these networks, additional information in the form of node metadata is used to improve the quality of the inferred community structure. The method can be extended to bipartite networks, which contain two types of nodes and edges only between nodes of different types. I will show some results obtained from applying this method to a bipartite network of customers and products. Finally, I will discuss some desirable extensions to this method such as incorporating edge weights and assessing the relationship between metadata and network structure in a statistically robust way.


[1] Structure and inference in annotated networks, MEJ Newman and A Clauset, Nature Communications 7, 11863 (2016).


Note: This talk will cover similar topics to my presentation in the InFoMM group meeting on Friday, November 25 but it won't be exactly the same. I will focus more on the mathematical details for my JAMS talk.
 

Fri, 27 Jan 2017
16:00
L1

Mathematics and Auction Design

Paul Klemperer
(University of Oxford)
Abstract

Mathematical methods are increasingly being used to design auctions. Paul Klemperer will talk about some of his own experience which includes designing the U.K.'s mobile phone licence auction that raised £22.5 billion, and a new auction that helped the Bank of England in the financial crisis. (The then-Governor, Mervyn King, described it as "a marvellous application of theoretical economics to a practical problem of vital importance".) He will also discuss further development of the latter auction using convex and "tropical" geometric methods.

Tue, 09 May 2017

17:00 - 18:15
L1

The Butterfly Effect: What Does It Really Signify? - Tim Palmer

Tim Palmer
(University of Oxford)
Abstract

Meteorologist Ed Lorenz was one of the founding fathers of chaos theory. In 1963, he showed with just three simple equations that the world around us could be both completely deterministic and yet practically unpredictable. More than this, Lorenz discovered that this behaviour arose from a beautiful fractal geometric structure residing in the so-called state space of these equations. In the 1990s, Lorenz’s work was popularised by science writer James Gleick. In his book Gleick used the phrase “The Butterfly Effect” to describe the unpredictability of Lorenz’s equations. The notion that the flap of a butterfly’s wings could change the course of future weather was an idea that Lorenz himself used in his outreach talks.

However, Lorenz used it to describe something much more radical than can be found in his three simple equations. Lorenz didn’t know whether the Butterfly Effect, as he understood it, was true or not. In fact, it lies at the heart of one of the Clay Mathematics Millennium Prize problems, and is still an open problem today. In this talk I will discuss Lorenz the man, his background and his work in the 1950s and 1960s, and will compare and contrast the meaning of the “Butterfly Effect" as most people understand it today, and as Lorenz himself intended it to mean. The implications of the “Real Butterfly Effect" for understanding the predictability of nonlinear multi-scale systems (such as weather and climate) will be discussed. No technical knowledge of the field is assumed. 

Please email @email to register

Further reading:
T.N.Palmer, A. Döring and G. Seregin (2014): The Real Butterfly Effect. Nonlinearity, 27, R123-R141.

Fri, 11 Nov 2016
10:00
N3.12

Realising the projective representations of the symmetric group using Dirac cohomology.

Kieran Calvert
(University of Oxford)
Abstract

Firstly I will outline Dirac cohomology for graded Hecke algebras and the branching rules for the projective representations of $S_n$. Combining these notions with the Jucys-Murphy elements for $\tilde{S}_n$, that is the double cover of the symmetric group, I will go through a method to completely describe the spectrum data for the Jucys-Murphy elements for $\tilde{S}_n$. If time allows I will also explain how this spectrum data gives rise to a a concrete description for the matrices of the action of $\tilde{S}_n$.

Wed, 23 Nov 2016
11:30
N3.12

tba

Phillip Dittmann
(University of Oxford)
Wed, 16 Nov 2016
11:30
N3.12

Group theory in chemistry

Kieran Calvert
(University of Oxford)
Abstract

I will try to give a brief description of the use of group theory and character theory in chemistry, specifically vibrational spectroscopy. Defining the group associated to a molecule, how one would construct a representation corresponding to such a molecule and the character table associated to this. Then, time permitting, I will go in to the deconstruction of the data from spectroscopy; finding such a group and hence molecule structure. 

Tue, 01 Nov 2016

12:45 - 13:30
C5

Stretching and deformation of thin viscous sheets: glass redraw through a long heater zone

Doireann O'Kiely
(University of Oxford)
Abstract

Thin glass sheets are used in smartphone, battery and semiconductor technology, and may be manufactured by first producing a relatively thick glass slab (known as a preform) and subsequently redrawing it to a required thickness. Theoretically, if the sheet is redrawn through an infinitely long heater zone, a product with the same aspect ratio as the preform may be manufactured. However, in reality the effect of surface tension and the restriction to factories of finite size prevent this. In this talk I will present a mathematical model for a viscous sheet undergoing redraw, and use asymptotic analysis in the thin-sheet, low-Reynolds-number limit to investigate how the product shape is affected by process parameters. 

Fri, 02 Dec 2016

16:00 - 17:00
L1

Topologically Ordered Matter and Why You Should be Interested

Steve Simon
(University of Oxford)
Abstract

In two dimensional topological phases of matter, processes depend on gross topology rather than detailed geometry. Thinking in 2+1 dimensions, the space-time histories of particles can be interpreted as knots or links, and the amplitude for certain processes becomes a topological invariant of that link. While sounding rather exotic, we believe that such phases of matter not only exist, but have actually been observed (or could be soon observed) in experiments. These phases of matter could provide a uniquely practical route to building a quantum computer. Experimental systems of relevance include Fractional Quantum Hall Effects, Exotic superconductors such as Strontium Ruthenate, Superfluid Helium, Semiconductor-Superconductor-Spin-Orbit systems including Quantum Wires. The physics of these systems, and how they might be used for quantum computation will be discussed.

Tue, 18 Oct 2016

12:45 - 13:30
C5

Scalable Two-Phase Flow Solvers

Niall Bootland
(University of Oxford)
Abstract

My research focuses on numerical techniques that help provide scalable computation within simulations of two-phase fluid flow problems. The efficient solution of the linear systems which arise is key to obtaining practical computation. I will motivate and discuss new methods which seek to generalise effective techniques for a single phase to the more challenging setting of two-phase flow where the governing equations have discontinuous coefficients.

Subscribe to University of Oxford