Geometric, Approximation & Distributed Algorithms
A Computer Science Theory Lab at the University of Manitoba

About

 
Welcome to the GADA lab at the University of Manitoba! We study algorithms and the complexity of problems from a wide variety of research domains, such as computational geometry, approximation algorithms, online algorithms, and distributed algorithms. The common theme to all of our activities is the rich interplay between interesting problems from Computer Science and the techniques and rigour of Mathematics. Our weekly meetings alternate between problem-solving sessions and research talks, and anyone can join us! Explore this page to find out more.

Recent News



  • Welcome to the Lab

    Welcome to Pouria ZamaniNezhad who is joining the GADA Lab as a new M.Sc. student in September 2021

  • Arezoo Sajadpour, M.Sc.

    Congratulations to Arezoo Sajadpour on successfully defending her M.Sc. thesis!

  • Pooya Nikbakht, M.Sc.

    Congratulations to Pooya Nikbakht on successfully defending his M.Sc. thesis!

  • Welcome to the Lab

    Welcome to Sachini Rajapakse who is joining the GADA Lab as a new M.Sc. student in September 2020

  • Best Student Paper Award

    Congratulations to Md. Yeakub Hassan and Ullash Saha on being awarded Best Student Paper at the IEEE International Conference on Cloud and Big Data Computing (CBDCom 2020)!

Faculty

Stephane Durocher

Professor
Home page

Avery Miller

Assistant Professor
Home page

Shahin Kamali

Assistant Professor
Home page

Members


Current

Dehou Zhang
Fengyi Liu
Jamilush Talukder
Masood Shabani
Pouria ZamaniNezhad
Sachini Rajapakse
Saulo dos Santos
Timothy Zapp
Yeakub Hassan
Former

Arezoo Sajadpour
Benjamin Schneider
Bikramjit Dhaliwal
Colin Krisko
Dalin Chen
Debajyoti Mondal
Derek Cormier
Francisco de la Rosa
Garrett Suss
Ishan Chopra
Ivan Chernavtcev
Janani Sundaresan
Joe Vermander
Joshua Hernandez
Kelly Ramsay
Kenny Zhang
Kimia Shadkami
Kyle Joseph
Lyndon Miller
Matthew Skala
Mohammad Abdul Wahid
Nima Sheibani
Pooya Nikbakht
Robby Singh
Robert Fraser
Saeed Mehrabi
Sahar Mehrpour
Sameer Naib
Sean Egan
Tristan Ratchford
Ullash Saha
Yeganeh Bahoo
Yongzhen Ren

Projects

Click on a project for more information

Recent Publications (2020/2021)

Click here for all publications

Title Authors Venue Links
Beyond Worst-case Analysis of Multicore Caching StrategiesShahin Kamali
Helen Xu
CoRRPublication Link
Beyond Worst-case Analysis of Multicore Caching StrategiesShahin Kamali
Helen Xu
APOCSPublication Link
Bottleneck Convex Subsets: Finding k Large Convex Sets in a Point SetStephane Durocher
J. Mark Keil
Saeed Mehrabi
Debajyoti Mondal
CoRRPublication Link
Bottleneck Convex Subsets: Finding k Large Convex Sets in a Point SetStephane Durocher
J. Mark Keil
Saeed Mehrabi
Debajyoti Mondal
COCOONPublication Link
Burning Two WorldsShahin Kamali
Avery Miller
Kenny Zhang
SOFSEMPublication Link
Candidate Set Formation Policy for Mining PoolsShahin Kamali
Saulo dos Santos
Ruppa K. Thulasiram
BlockchainPublication Link
Clustering Moving Entities in Euclidean SpaceStephane Durocher
Md Yeakub Hassan
SWATPublication Link
Compact PolyominoesShahin Kamali
DCCPublication Link
Compact Representation of Graphs with Small Bandwidth and TreedepthShahin Kamali
DCCPublication Link
Competitive Sequencing with Noisy AdviceSpyros Angelopoulos
Diogo Arsénio
Shahin Kamali
CoRRPublication Link
Computing the k-Visibility Region of a Point in a PolygonYeganeh Bahoo
Prosenjit Bose
Stephane Durocher
Thomas C. Shermer
Theory Comput. Syst.Publication Link
Constant-Length Labeling Schemes for Deterministic Radio BroadcastFaith Ellen
Barun Gorain
Avery Miller
Andrzej Pelc
ACM Trans. Parallel Comput.Publication Link
Contract Scheduling With PredictionsSpyros Angelopoulos
Shahin Kamali
CoRRPublication Link
Contract Scheduling With PredictionsSpyros Angelopoulos
Shahin Kamali
AAAIPublication Link
Cutting Stock with Rotation: Packing Square Items into Square BinsShahin Kamali
Pooya Nikbakht
COCOAPublication Link
Deterministic Leader Election in Anonymous Radio NetworksAvery Miller
Andrzej Pelc
Ram Narayan Yadav
SPAAPublication Link
Deterministic Leader Election in Anonymous Radio NetworksAvery Miller
Andrzej Pelc
Ram Narayan Yadav
CoRRPublication Link
Efficient Privacy-Preserving Approaches for Trajectory DatasetsStephane Durocher
Md Yeakub Hassan
Avery Miller
Noman Mohammed
Ullash Saha
DASC/PiCom/CBDCom/CyberSciTechPublication Link
Fast Byzantine Gathering with Visibility in GraphsAvery Miller
Ullash Saha
ALGOSENSORSPublication Link
Fast Byzantine Gathering with Visibility in GraphsAvery Miller
Ullash Saha
CoRRPublication Link
ForewordStephane Durocher
Shahin Kamali
Comput. Geom.Publication Link
Four Shades of Deterministic Leader Election in Anonymous NetworksBarun Gorain
Avery Miller
Andrzej Pelc
CoRRPublication Link
Four Shades of Deterministic Leader Election in Anonymous NetworksBarun Gorain
Avery Miller
Andrzej Pelc
SPAAPublication Link
Global Synchronization and Consensus Using Beeps in a Fault-Prone Multiple Access ChannelKokouvi Hounkanli
Avery Miller
Andrzej Pelc
Theor. Comput. Sci.Publication Link
Labeling Schemes for Deterministic Radio Multi-BroadcastColin Krisko
Avery Miller
CoRRPublication Link
Labeling Schemes for Deterministic Radio Multi-broadcastColin Krisko
Avery Miller
WGPublication Link
Local Routing in Convex SubdivisionsProsenjit Bose
Stephane Durocher
Debajyoti Mondal
Maxime Peabody
Matthew Skala
Mohammad Abdul Wahid
Int. J. Comput. Geom. Appl.Publication Link
Multi-frame sequence generator of 4D human body motionStephane Durocher
Jean-Sébastien Franco
Mathieu Marsot
Stefanie Wuhrer
CoRRPublication Link
Multicore Paging Algorithms Cannot Be CompetitiveShahin Kamali
Helen Xu
SPAAPublication Link
Non-Crossing Matching of Online PointsProsenjit Bose
Paz Carmi
Stephane Durocher
Shahin Kamali
Arezoo Sajadpour
CCCGPublication Link
On the Fault-Tolerant Online Bin Packing ProblemShahin Kamali
Pooya Nikbakht
CoRRPublication Link
On the Restricted 1-Steiner Tree ProblemProsenjit Bose
Anthony D'Angelo
Stephane Durocher
COCOONPublication Link
Online Algorithm for Differentially Private Genome-wide Association StudiesMd Momin Al Aziz
Xiaoqian Jiang
Shahin Kamali
Noman Mohammed
ACM Trans. Comput. Heal.Publication Link
Online Bin Covering with AdviceJoan Boyar
Lene M. Favrholdt
Shahin Kamali
Kim S. Larsen
AlgorithmicaPublication Link
Online Bin Packing with PredictionsSpyros Angelopoulos
Shahin Kamali
Kimia Shadkami
CoRRPublication Link
Online Computation with Untrusted AdviceSpyros Angelopoulos
Christoph Dürr
Shendan Jin
Shahin Kamali
Marc P. Renault
ITCSPublication Link
Randomized two-valued bounded delay online buffer managementChristoph Dürr
Shahin Kamali
Oper. Res. Lett.Publication Link
Randomized Two-Valued Bounded Delay Online Buffer ManagementChristoph Dürr
Shahin Kamali
CoRRPublication Link
Robustness and asymptotics of the projection medianStephane Durocher
Alexandre Leblanc
Kelly Ramsay
J. Multivar. Anal.Publication Link

Join The Lab

 

If you are currently a student or faculty member at the University of Manitoba, send an e-mail to one of our lab's faculty members to find out how to join our mailing list and attend our lab meetings.

We have funding available to provide financial support for highly motivated and qualified graduate students interested in pursuing a M.Sc. or Ph.D. degree. We also welcome visitors that wish to participate in our lab's research projects. If you are interested in the above opportunities, send an e-mail to one of our lab's faculty members, and include the following:

  • Confirmation that you have read this web page
  • A brief description of topics or specific research problems in theoretical computer science that interest you (these could be, but need not be restricted to, topics related to our lab's current research)
  • An overview of any research experience you have (e.g., a research internship, a course project related to your research interests, your undergraduate thesis, or graduate courses taken)
  • Your curriculum vitae, including degrees obtained and their corresponding institutions, and a list of any academic awards, scholarships, or bursaries received
  • Your grade point average and, if available, an electronic (or scanned) copy of your transcripts
  • A list of senior courses you took in theoretical computer science and mathematics
  • A list of your publications (if any)
  • Contact information for at least two references (email and telephone)