Join Zoom Meeting
https://uleth.zoom.us/j/95769298984?pwd=eUhRMVIzT1ZYV3FZR0NWL1JHcHFqUT09

Meeting ID: 957 6929 8984
Passcode: 985604

Title: Capacity Provisioning on Dynamic Path Network
Abstract: The aim of the talk is to introduce the problem of allocating capacities to edges of a dynamic path network with n vertices, in such a way that the evacuation completion time towards a single sink node (minmax criterion) is minimized. Our algorithm determines the optimal assignment of capacities to all edges of the network from a given total budget under the assumption that the location of the sink is known. In perspective with other evacuation and sink location problems, our model is suitable for planning the evacuation of remote and sparsely populated areas. Uncovered properties and vital data structures will be discussed.

Everyone is welcome.

Bio: Francis is a PhD student in the Optimization Research Group in our department. We all know Francis, don’t we?

Abstract: As researchers in computer science, we always face a challenge when people ask about the application of our research; policy makers talk about how computer science can help them predict the impact of policies - knowledge translation for practitioners, and as theoretical scientists, we want to improve the existing algorithm or develop new ones - incremental research. The focus of this talk is to present the recent works at DataLAB at the Lakehead University, where we have applied our research outcomes to – a) support the student mobility between colleges and universities, b) develop law cases repository c) understand the contributory factors of success for transfer students, d) build artificial intelligent facilitator for conceptual map building, e) present a simulation framework to test the policies for homeless in Montreal, f) design a new algorithm for semantic analysis, g) design an improved algorithm to automate essay evaluation, and finally h) a mechanism to host big data on High Performance computing for near real-time searching and querying.

Biography: Vijay Mago received the Ph.D. degree in computer science from Panjab University, India, in 2010. In 2011, he joined the Modelling of Complex Social Systems Program at the IRMACS Centre of Simon Fraser University. He is currently an Associate Professor with the Department of Computer Science, Lakehead University, Thunder Bay, ON, Canada, where he teaches and conducts research in areas, including big data analytics, machine learning, natural language processing, artificial intelligence, medical decision making, and Bayesian intelligence. He has served on the program committees of many international conferences and workshops. In 2017, he joined Technical Investment Strategy Advisory Committee Meeting for Compute Ontario. He has published extensively (more than 50 peer reviewed articles) on new methodologies based on soft computing and artificial intelligence techniques to tackle complex systemic problems, such as homelessness, obesity, and crime. He currently serves as an Associate Editor for IEEE Access and BMC Medical Informatics and Decision Making and as a Co-Editor for the Journal of Intelligent Systems.

Organizers: Robert Benkoczi (ORG), Muhammad Khan (ORG), Afrooz Maotari-Kazerouni (DSB), Greg Vilk (UILO), Rossitsa Yalamova (DSB).

Additional information
Registration

Abstract:
Insect colonies are an attractive research topic for the researcher in electrical engineering and computer science who develops and designs shortest path algorithms. Bees use energy very efficiently and have the ability to find shortest routes to their source of food. Wireless sensor networks have similarities with honeybee colonies in terms of finding shortest paths for communication and consuming energy efficiently. In this presentation, we focus on an optimal method based on swarm intelligence (SI) inspired by honeybees and the behavior of honeybee foraging for nectar. Also, we analyze a routing protocol implementation in wireless sensor networks.

Biography:
Fatih Celik received his Ph.D. in Electronics and Computer Science from the University of Sakarya, Turkey. He was an Assistant Professor at Sakarya University and a visiting scholar at University of Pittsburgh, USA. His research interests include parallel and distributed simulation, modeling and simulation of large-scale networks, biologically-inspired optimization schemes, cognitive radio networks, mobile ad hoc networks and wireless sensor networks. His main research interest lies in parallel and distributed simulation and routing protocols for the wireless sensor network.

There is no textbook for this course. Readings from academic articles will be available on the moodle page of the course. A list of classical papers in facility location is available from Trevor Hale’s bibliography.

Lectures: Tue/Thr 1:30 pm – 2:45 pm, in A580

Abstract: Our proposal is to analyze the query complexity of a problem as a function of some parameter. This extends the parameterized complexity studies in the classical setting. We illustrate the applicability of this methodology on two seemingly unrelated problems. We parameterize the degree of imbalance for an arbitrary function whether it is balanced or not. We consider the same parameterization for the self-duality of a function.
Joint work with Saurya Das (Physics), Daya Gaur, Shahadat Hossain, and Robert Benkoczi.
Work accepted for presentation as a poster at the 20th Annual Conference on Quantum Information Processing, Seattle, WA.

Abstract: Barrier coverage is a critical problem in wireless sensor networks. In the area, we study the barrier coverage problem from two perspectives, i.e., static sensors with adjustable sensing ranges and mobile sensors with fixed sensing ranges. Specifically, in the first topic, we consider the barrier coverage problem for a line interval, in which we are given a set of sensors and the goal is to determine a range assignment with the lowest possible cost. In the second topic, we consider the problem of covering a line interval by mobile sensors such that the maximum of moving cost is minimized.

Bio: Xiao Zhang received his PhD degree from Department of Computer Science in City University of Hong Kong, Hong Kong, 2016. He was a visiting scholar with the Department of Computer Science in Utah State University, Logan, Utah, USA, in 2015. His research interests include algorithms design and analysis, wireless sensor networks.

References:

• For the Fourier transform, Section 2.6 in Algorithms, by Dasgupta, Papadimitriou, and Vazirani. See an excerpt from from the text here, provided to you under fair dealing.
• For the capacity of a channel, see Information and Measurement, Chapter 8, by Lesurf.

Homework:

• Questions
• Data for the WiFi measurements
• Description of the data, from CRAWDAD.
• Paper about WiFi