不良研究所

Want to increase the profits of your investment portfolio? Need to efficiently assign staffing resources to limit emergency room wait time? Wondering how to optimize the potato production on your farm? These are the types of problems Muhammad Ali Khan, a PhD student in mathematics and recent Vanier award recipient, loves to dwell on and solve.

Born in Lahore, Pakistan, Khan moved to 不良研究所 in September 2013 and is the first-ever Vanier Scholarship recipient from the . 鈥淚 love tackling these kinds of problems,鈥� he says. 鈥淭o me, it鈥檚 all about leveraging the powers of mathematics, discrete geometry and networks to produce optimal outcomes.鈥�

Discrete geometry is a core area of mathematics that investigates the properties of geometric shapes in two, three and higher dimensions. Using discrete geometry, a huge variety of real-life optimization problems can be reduced to study geometric shapes called polytopes (high dimensional triangles, squares, polygons), allowing mathematicians to uncover what is considered a problem鈥檚 optimal solution.

High dimensional geometry can unlock complex mysteries

As part of his research, Khan aims to better understand the properties of such polytopes. Unlocking these mysteries would result in improving the speed at which optimal solutions are found for large-scale problems.

鈥淚n today鈥檚 complex and dynamic world, it is not unusual to encounter optimization problems involving thousands of variables,鈥� explains Khan. 鈥淪olving these problems by hand is impossible and can even be challenging for the most powerful of computers.

鈥淢y goal is to develop robust discrete geometry theories that could support the development of powerful new algorithms to increase the processing capabilities of computers and help with the rapid identification of optimal solutions.鈥�

For Khan, the appeal of discrete geometry lies in its difficulty and applicability.

鈥淥n the one hand, I am being challenged by problems that have been puzzling mathematicians for decades, while on the other, I can immediately see the practical benefits of my research contributions,鈥� adds Khan, who will conclude his degree in 2017. 

Resident expert drew Khan to 不良研究所

Khan鈥檚 research work is being supervised by Prof. K谩roly Bezdek, Tier I Canada Research Chair and Director of . Bezdek is a leader in the area of discrete and computational geometry 鈥� with one of his greatest achievements being proving the Planar Kneser-Poulsen Conjecture that had been unresolved for half a century. It was the desire of working with Prof. Bezdek that brought Khan to 不良研究所 in the first place.

鈥淚f you run a Google search for 鈥楧iscrete Geometry鈥� or 鈥楥omputational Geometry鈥� our centre is the very first research group to show up,鈥� says Khan excitedly. 鈥淚ndeed, without Prof. Bezdek鈥檚 guidance and the centre鈥檚 support, I wouldn鈥檛 be where I am today.鈥� 

Khan鈥檚 fascination for geometry and optimization has produced tangible dividends 鈥� not only in terms of research output but also with respect to recognition.

In his short career, Khan has already published more than 25 journal and conference papers and has worked on multiple book chapters. This year alone, he has earned a Killam Scholarship, the Eric Milner Prize, the Dean鈥檚 Entrance Scholarship, the Departmental Recruitment Scholarship and the Departmental Teaching Excellence Award for TAs (both in fall and winter).

Mentor, ambassador, dedicated community member

In addition to thriving in his research and teaching work, Khan is a dedicated community member, managing and promoting the scientific activities of the  at the University of 不良研究所.

He also participates in various mentoring activities organized by the Graduate Leaders Circle and he is the technical editor for Contributions to Discrete Mathematics 鈥� the journal published by the Department of Mathematics and Statistics in the Faculty of Science.

鈥淲hat motivates me in all I do is my ambition to be a leading mathematician and an ambassador for my profession,鈥� says Khan. 鈥淢athematics is highly relevant to our lives and I intend to make it even more so. This recent Vanier Award certainly encourages me to continue to push myself more than ever.鈥�