Applied Mathematics

Crime hot-spots with or without Levi Flights

Speaker: 
Theodore Kolokolnikov
Date: 
Fri, Sep 21, 2012
Location: 
IRMACS Center, Simon Fraser University
Conference: 
Hot Topics in Computational Criminology
Abstract: 

In the first part of the talk, we consider the Short et.al. model of crime. This model exhibits hot-spots of crime -- localized areas of high criminal activity. In a certain asymptotic limit, we use singular perturbation theory to construct the profile of these hot-spots and then study their stability.
In the second part of the talk, we extend the original model to incorporate biased Levi Flights for the criminal's motion. Such motion is considered to be more realistic than the biased diffusion that was originally proposed. This generalization leads to fractional Laplacians. We then investigate the effect of introducing the Levi Flights on the formation of hot-spots using linear stability and full numerics.
Joint works with Jonah Breslau, Tum Chaturapruek, Daniel Yazdi, Scott McCalla, Michael Ward and Juncheng Wei.

Security and Game Theory: Key Algorithmic Principles, Deployed Applications, Lessons Learned

Speaker: 
Milind Tambe
Date: 
Thu, Sep 20, 2012
Location: 
IRMACS Center, Simon Fraser University
Conference: 
Hot Topics in Computational Criminology
Abstract: 

Security is a critical concern around the world, whether it's the challenge of protecting ports, airports and other critical national infrastructure, or protecting wildlife and forests, or suppressing crime in urban areas. In many of these cases, limited security resources prevent full security coverage at all times; instead, these limited resources must be scheduled, avoiding schedule predictability, while simultaneously taking into account different target priorities, the responses of the adversaries to the security posture and potential uncertainty over adversary types.
Computational game theory can help design such unpredictable security schedules. Indeed, casting the problem as a Bayesian Stackelberg game, we have developed new algorithms that are now deployed over multiple years in multiple applications for security scheduling: for the US coast guard in Boston and New York (and potentially other ports), for the Federal Air Marshals(FAMS), for the Los Angeles Airport Police, with the Los Angeles Sheriff's Department for patrolling metro trains, with further applications under evaluation for the TSA and other agencies. These applications are leading to real-world use-inspired research in the emerging research area of security games; specifically, the research challenges posed by these applications include scaling up security games to large-scale problems, handling significant adversarial uncertainty, dealing with bounded rationality of human adversaries, and other interdisciplinary challenges. This lecture will provide an overview of my research's group's work in this area, outlining key algorithmic principles, research results, as well as a discussion of our deployed systems and lessons learned.

The Stability of Steady-State Hot-Spot Patterns for Reaction-Diffusion Models of Urban Crime

Speaker: 
Michael Ward
Date: 
Wed, Sep 19, 2012
Location: 
IRMACS Center, Simon Fraser University
Conference: 
Hot Topics in Computational Criminology
Abstract: 

The existence and stability of localized patterns of criminal activity is studied for the two-component reaction-diffusion model of urban crime that was introduced by Short et.~al.~[Math. Models. Meth. Appl. Sci., 18, Suppl. (2008), pp.~1249--1267]. Such patterns, characterized by the concentration of criminal activity in localized spatial regions, are referred to as hot-spot patterns and they occur in a parameter regime far from the Turing point associated with the bifurcation of spatially uniform solutions. Singular perturbation techniques are used to construct steady-state hot-spot patterns in one and two-dimensional spatial domains, and new types of nonlocal eigenvalue problems (NLEP's) are derived that determine the stability of these hot-spot patterns to O(1) time-scale instabilities. From an analysis of these NLEP's, and a further analysis of the spectrum associated with the slow translational instabilities, an explicit threshold for the minimum spacing between stable hot-spots is derived. The theory is confirmed via detailed numerical simulations of the full PDE system. Moreover, the parameter regime where localized hot-spots occur is compared with the parameter regime, studied in previous works, where Turing instabilities from a spatially uniform steady-state occur. Finally, in the 1-D context, we show how the existence and stability of hot-spot patterns is altered from the inclusion of a third component to the reaction-diffusion system that incorporates the effect of police. In the context of this extended model, the optimal strategy for the police is discussed.
Joint Work with Theodore Kolokolnikov (Dalhousie) and Juncheng Wei (Chinese U. of Hong Kong and UBC).

Quasilinear systems and residential burglary

Speaker: 
Raul Manasevich
Date: 
Wed, Sep 19, 2012
Location: 
IRMACS Center, Simon Fraser University
Conference: 
Hot Topics in Computational Criminology
Abstract: 

In this talk we will present some results for systems of equations modeling residential burglary.
For the parabolic system model proposed by Andrea Bertozzi et-al, we study the equilibrium case. By using bifurcation theory we show that this system does support pattern formation. We also give some results concerning stability of the bifurcating patterns. These results correspond to a joint work with Chris Cosner and Steve Cantrel from the University of Miami.
The model has been recently modified by Pitcher giving rise to a new parabolic system of equations. We show some results for this system that contain a condition for existence of global solutions. This work corresponds to a collaboration with Philippe Souplet and Quoc Hung Phan from Paris 13.

Quasilinear systems and residential burglary

Speaker: 
Raul Manasevich
Date: 
Thu, Sep 20, 2012
Location: 
IRMACS Center, Simon Fraser University
Conference: 
Hot Topics in Computational Criminology
Abstract: 

In this talk we will present some results for systems of equations modeling residential burglary.
For the parabolic system model proposed by Andrea Bertozzi et-al, we study the equilibrium case. By using bifurcation theory we show that this system does support pattern formation. We also give some results concerning stability of the bifurcating patterns. These results correspond to a joint work with Chris Cosner and Steve Cantrel from the University of Miami.
The model has been recently modified by Pitcher giving rise to a new parabolic system of equations. We show some results for this system that contain a condition for existence of global solutions. This work corresponds to a collaboration with Philippe Souplet and Quoc Hung Phan from Paris 13.

The Shape of Data

Speaker: 
Gunnar Carlsson
Date: 
Wed, Sep 19, 2012
Location: 
IRMACS Center, Simon Fraser University
Conference: 
Hot Topics in Computational Criminology
Abstract: 

The notion of higher dimensional shape has turned out to be an important feature of data. It encodes the qualitative structure of data, and allows one to find useful distinct groups in data sets. Topology is the branch of mathematics which deals with shape, and in recent years methods from topology have been adapted for the study of data. This talk will survey these developments, with examples.

The Causes of Crime and the Practical Limits of Crime Control

Speaker: 
Jeff Brantingham
Date: 
Wed, Sep 19, 2012
Location: 
IRMACS Center, Simon Fraser University
Conference: 
Hot Topics in Computational Criminology
Abstract: 

Within criminology there continues to be wide disagreement over the importance the individual, formal and informal social structure and the environment in driving crime patterns. In person-based theories, individuals are assumed to either innately possess the capacity to commit crime, or learn such capacities from their interactions with others. In structural theories, it is generally assumed that individuals are constrained by static social, economic or political organization, which makes crime a necessary or acceptable alternative to non-crime activities. In environmental theories, the built environment creates abundant, if unevenly distributed opportunities for crime that are easily exploited. While each of these theoretical perspectives finds some justification in empirical studies, they are not equal practical from the point of view of crime control. This talk will review several key ideas underlying crime and crime pattern formation and argue in favor of modeling of short-term, local crime processes because it is these processes that are most easily disrupted and are likely to yield practical results.

Mathematics of Crime

Speaker: 
Andrea L. Bertozzi
Date: 
Wed, Sep 19, 2012
Location: 
IRMACS Center, Simon Fraser University
Conference: 
Hot Topics in Computational Criminology
Abstract: 

There is an extensive applied mathematics literature developed for problems in the biological and physical sciences. Our understanding of social science problems from a mathematical standpoint is less developed, but also presents some very interesting problems. This lecture uses crime as a case study for using applied mathematical techniques in a social science application and covers a variety of mathematical methods that are applicable to such problems. We will review recent work on agent based models, differential equations, variational methods for inverse problems and statistical point process models. From an application standpoint we will look at problems in residential burglaries and gang crimes.
Examples will consider both "bottom up" and "top down" approaches to understanding the mathematics of crime, and how the two approaches could converge to a unifying theory.

Multisector matching with cognitive and social skills: a stylized model for education, work and marriage

Speaker: 
Robert McCann
Date: 
Tue, Sep 25, 2012
Location: 
PIMS, University of British Columbia
Conference: 
PIMS/UBC Distinguished Lecture Series
Abstract: 

Economists are interested in studying who matches with whom (and why) in the educational, labour, and marriage sectors. With Aloysius Siow, Xianwen Shi, and Ronald Wolthoff, we propose a toy model for this process, which is based on the assumption that production in any sector requires completion of two complementary tasks. Individuals are assumed to have both social and cognitive skills, which can be modified through education, and which determine what they choose to specialize in and with whom they choose to partner.

Our model predicts variable, endogenous, many-to-one matching. Given a fixed initial distribution of characteristics, the steady state equilibrium of this model is the solution to an (infinite dimensional) linear program, for which we develop a duality theory which exhibits a phase transition depending on the number of students who can be mentored. If this number is two or more, then a continuous distributions of skills leads to formation of a pyramid in the education market with a few gurus having unbounded wage gradients. One preprint is on the arXiv; a sequel is in progress.

Class: 

Pages