\

 

Konstantinos (Costis) Georgiou

 

Associate Professor

Department of Mathematics

Toronto Metropolitan University

(formerly Ryerson University)

 

350 Victoria St.

Toronto, ON, M5B 2K3

Canada

 

Office: ENG 250

Phone: +1 (416) 979 5000 ext 557400

 

email: my first (long) name AT torontomu d0t ca

 

 

Adjunct Research Professor

School of Computer Science

Carleton University

 

 

Education

Publications

Teaching

Student Supervision

Service

In the Media

Non Academic Stuff

 

Education

 

• Ph.D. Department of Computer Science, University of Toronto (2010).

Thesis: Integrality Gaps for Strong Linear Programming and Semidefinite Programming Relaxations

Supervised by Avner Magen & Toni Pitassi.

 

• M.Sc. Graduate Program in Logic, Algorithms and Computation (M.P.L.A) (2004).

Sponsored by the Departments of Mathematics, Informatics & Telecommunications, M.I.TH.E (University of Athens), the Department of Electrical and Computer Engineering (National Technical University of Athens), and by the Department of Computer Engineering and Information (University of Patras).

Thesis: Unfairness in Online Scheduling

Supervised by Elias Koutsoupias (2004)

 

• B.Sc. Department of Mathematics, University of Athens (2002).

 

 

Research Interests

 

Convex & Combinatorial Optimization, Approximation Algorithms, Distributed Algorithms, Game Theory

 

Conference Publications

 

·       Weighted Group Search on the Disk & Improved Lower Bounds for Priority Evacuation

With Xin Wang

35th International Workshop on Combinatorial Algorithms (IWOCA 2024)

Also on arXiv: 2406.19490 (2024) [pdf]

 

·       The Fagnano Triangle Patrolling Problem

With Somnath Kundu and Paweł Prałat

25th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2023) [link]

Track D: Dynamic, Mobile and Nature-Inspired Computing Mobile Agents

Also on arXiv: h2307.13153 (2023) [pdf]

 

·       Overcoming Probabilistic Faults in Disoriented Linear Search

With Nikos Giachoudis and Evangelos Kranakis

30^th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2023) [link]

Also on arXiv: 2303.15608 (2023) [pdf]

 

·       Improved Collision-Free Multi-Axis Tool-Path for Additive Manufacturing

With Rahnuma Islam Nishat, Yeganeh Bahoo, Robert Hedrick, R. Jill Urbanic.

20th Annual International Computer-Aided Design Conference (CAD 2023) [link]

 

·       Evacuation from a Disk for Robots with Asymmetric Communication

With Nikos Giachoudis and Evangelos Kranakis

33rd International Symposium on Algorithms and Computation (ISAAC 2022) [link]

 

·       Triangle Evacuation of 2 Agents in the Wireless Model

With Woojin Jang

18^th International Symposium on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS 2022) [link]

Also on arXiv: 2209.08544 (2022) [pdf]

 

·       Collision-Free Multi-Axis Tool-Path for Additive Manufacturing

With Rahnuma Islam Nishat, Yeganeh Bahoo, Robert Hedrick, R. Jill Urbanic.

19th Annual International Computer-Aided Design Conference (CAD 2022) [pdf]

 

·       Evacuating from ell-p Unit Disks in the Wireless Model

With Somnath Kundu, Sean Leizerovich, and Jesse Lucier.

17^th International Symposium on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS 2021) [link]

 

·       Makespan Trade-offs for Visiting Triangle Edges

With Somnath Kundu and Paweł Prałat

32nd International Workshop on Combinatorial Algorithms (IWOCA 2021) [link]

Also on arXiv: 2105.01191 (2021) [pdf]

 

·       The Bike Sharing Problem

With Jurek Czyzowicz, Ryan Killick, Evangelos Kranakis, Danny Krizanc,  Lata Narayanan, Jaroslav Opatrny and Dennis Pankratov

15th International Conference and Workshops on Algorithms and Computation (WALCOM 2021) [link]

Also on arXiv: 2006.13241 (2020) [pdf]

 

·       Weighted Group Search on a Line

With Jesse Lucier

16^th International Symposium on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS 2020), [link]

 

·       Probabilistically Faulty Searching on a Half-Line

With Anthony Bonato, Calum MacCury and Paweł Prałat

14th Latin American Theoretical Informatics Symposium (LATIN’20) [link]

Also on arXiv: 2002.07797 (2020) [pdf]

 

·       Lower Bounds for Shoreline Searching with 2 or More Robots

With Sumi Acharjee, Somnath Kundu and Akshaya Srinivasan

23rd International Conference on Principles of Distributed Systems (OPODIS’19) [link]

Also on arXiv: 2001.04311 (2020) [pdf]

 

·       Optimal Circle Search Despite the Presence of Faulty Robots

With Evangelos Kranakis, Nikos Leonardos, Aris Pagourtzis and Ioannis Papaioannou

15^th International Symposium on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS’19) [link]

 

·       Time-Energy Tradeoffs for Evacuation by Two Robots in the Wireless Model

With Jurek Czyzowicz, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny and Sunil Shende

26^th International Colloquium on Structural Information and Communication Complexity (SIROCCO’19) [link]

Also on arXiv: 1905.06783 (2019) [pdf]

 

·       Energy Consumption of Group Search on a Line

With Jurek Czyzowicz, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny and Sunil Shende

46th International Colloquium on Automata, Languages and Programming (ICALP’19)

Also on arXiv: 1904.09714 (2019) [pdf]

 

·       Bargaining in Networks with Socially-Aware Agents

With Somnath Kundu

9th EAI International Conference on Game Theory for Networks (GameNets’19) [link]

 

·       Average Case - Worst Case Tradeoffs for Evacuating 2 Robots from the Disk in the Face-to-Face Model

With Huda Chuangpishit and Preeti Sharma

14^th International Symposium on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS’18) [link]

Also on arXiv: 1807.08640 (2018) [pdf]

 

·       Symmetric Rendezvous With Advice: How to Rendezvous in a Disk

With Jay Griffiths and Yuval Yakubov

25^th International Colloquium on Structural Information and Communication Complexity (SIROCCO’18) [link]

Also on arXiv: 1805.03351 (2018) [pdf]

 

·       Priority Evacuation from a Disk Using Mobile Robots

With Jurek Czyzowicz, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny and Sunil Shende

25^th International Colloquium on Structural Information and Communication Complexity (SIROCCO’18) [link]

Also on arXiv: 1805.03568 (2018) [pdf]

 

·       God Save the Queen

With Jurek Czyzowicz, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny and Sunil Shende

9^th International Conference on Fun With Algorithms (FUN’18) [link]

Also on arXiv: 1804.06011 (2018) [pdf]

 

·       Patrolling a Path-Connected Set of Points with Non-Uniform Visitation-Frequency Requirements

With Huda Chuangpishit, Jurek Czyzowicz, Leszek Gasieniec, Tomasz Jurdzinski and Evangelos Kranakis

44th International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM’18) [link]

Also on arXiv: 1710.00466 (2017) [pdf]

 

·       Querying with Uncertainty

With Huda Chuangpishit and Evangelos Kranakis

13th International Symposium on Algorithms and Experiments for Wireless Networks (ALGOSENSORS’17) [link]

 

·       Evacuation from a Disc in the Presence of a Faulty Robot

With Jurek Czyzowicz, Maxime Godon, Evangelos Kranakis, Danny Krizanc, Wojciech Rytter and Michal Wlodarczyk

24th International Colloquium on Structural Information and Communication Complexity (SIROCCO’17) [link]

 

·       Search-and-Fetch with 2 Robots on a Disk: Wireless and Face-to-Face Communication Models

With George Karakostas and Evangelos Kranakis

6th International Conference on Operations Research and Enterprise Systems (ICORES’17) [link]

Also on arXiv: 1611.10208 (2016) [pdf]

 

·       Search on a Line by Byzantine Robots

With Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jurek Opatrny and Sunil Shende

27th International Symposium on Algorithms and Computation (ISAAC’16) [link]

Also on arXiv: 1611.08209 (2016) [pdf]

 

·       Search-and-Fetch with One Robot on a Disk

With George Karakostas and Evangelos Kranakis

12th International Symposium on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS’16) [link]

 

·       Searching with Advice: Robot Fence-Jumping

With Evangelos Kranakis, and Alexandra Steau

28th Canadian Conference on Computational Geometry (CCCG’16) [pdf]

Also on arXiv: 1606.08023 (2016) [pdf]

 

·       Know When to Persist: Deriving Value from a Stream Buffer

With George Karakostas, Evangelos Kranakis, and Danny Krizanc

11th International Conference on Algorithmic Aspects of Information and Management (AAIM’16) [link]

Also on arXiv: 1604.03009 (2016) [pdf]

 

·       Distributed Patrolling with Two-Speed Robots (and an Application to Transportation)

With Jurek Czyzowicz, Evangelos Kranakis, Fraser MacQuarrie, and Dominik Pajak

5th International Conference on Operations Research and Enterprise Systems (ICORES’16) [link], [link]

 

·       Evacuating Two Robots from Multiple Unknown Exits in a Circle

With Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis and Fraser MacQuarrie [link]

17^th International Conference on Distributed Computing and Networking (ICDCN’16), Distributed Computing Track.

 

·       Evacuating Robots from a Disk Using Face-to-Face Communication

With Jurek Czyzowicz, Evangelos Kranakis, Lata Narayanan, Jarda Opatrny and Birgit Vogtenhuber

8^th International Conference on Algorithms and Complexity (CIAC'15) [link]

Also on arXiv: 1501.04985 (2015) [pdf]

 

·       Lift & Project Systems Performing on the Partial Vertex Cover Polytope

With Edward Lee

34^th Foundations of Software Technology and Theoretical Computer Science (FSTTCS’14) [link]

Also on arXiv: 1409.6365 (2014) [pdf]

 

·       The Multi-source Beachcombers' Problem

      With Jurek Czyzowicz, Leszek Gasieniec, Evangelos Kranakis and Fraser MacQuarrie

      10^th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics (ALGOSENSORS’14) [link]

 

·       Stable Marriage with General Preferences

With Linda Farczadi and Jochen Könemann

7^th International Symposium on Algorithmic Game Theory (SAGT’14) [link]

Also on arXiv:1407.1853 (2014) [pdf]

 

·       The Beachcombers' Problem: Walking and Searching with Mobile Robots

      With Jurek Czyzowicz, Leszek Gasieniec, Evangelos Kranakis and Fraser MacQuarrie

      21^st  International Colloquium on Structural Information and Communication Complexity (SIROCCO’14) [link]

      Also on arXiv:1304.7693 (2013) [pdf]

 

·       Excuse Me! or The Courteous Theatregoers' Problem

With Evangelos Kranakis, Danny Krizanc

7^th International Conference on Fun With Algorithms (FUN’14) [link]

Also on arXiv:1403.1988 (2014) [pdf]

 

·       Network Bargaining with General Capacities

With Linda Farczadi and Jochen Könemann

21^st European Symposium on Algorithms (ESA’13) [link]

Also on arXiv:1306.4302 (2013) [pdf]

 

·       On Integrality Ratios for Assymetric TSP in the Sherali-Adams Hierarchy

With Joseph Cheriyan, Zhihan Gao and Sahil Singla

40^th International Colloquium on Automata, Languages and Programming (ICALP’13) [link]

Also on arXiv:1405.0945 (2014) [pdf]

 

·       Understanding Set Cover: Sub-exponential Time Approximations and Lift-and-Project Methods

      With Eden Chlamtac and Zac Friggstad

      17^th Workshop on Algorithms and Data Structures (WADS’13) [link]

Also on arXiv:1204.5489 (2012) [pdf]

 

·       Social Exchange Networks With Distant Bargaining

      With George Karakostas, Jochen Könemann and Zuzanna Stamirowska

      19^th Annual International Computing and Combinatorics Conference (COCOON'13) [link]

 

·       Complexity of Barrier Coverage with Relocatable Sensors in the Plane

      With S. Dobrev, S. Durocher, M. Eftekhari, E. Kranakis, D. Krizanc, L. Narayanan, J. Opatrny, S. Shende, J. Urrutia

      8^th International Conference on Algorithms and Complexity (CIAC'13) [link]

 

·       Better Balance by Being Biased: A 0.8776-Approximation for Max Bisection

      With Per Austrin and Siavosh Benabbas

      24^th Symposium on Discrete Algorithms (SODA'13) [link]

      Also on arXiv:1205.0458 (2012) [pdf]

 

• Black-Box Reductions for Cost-Sharing Mechanism Design

With Chaitanya Swamy

      23^rd Symposium on Discrete Algorithms (SODA'12) [link]

 

• Tight Integrality gap for Sherali-Adams SDPs for Vertex Cover

With Siavosh Benabbas, Siuon Chan and Avner Magen

31^st Foundations of Software Technology and Theoretical Computer Science (FSTTCS’11) [link]

Also in Electronic Colloquium on Computational Complexity (ECCC), TR 10-169

 

• On the Tightening of the Standard SDP for Vertex Cover with l1 Inequalities

With Avner Magen and Iannis Tourlakis.

      29^th Foundations of Software Technology and Theoretical Computer Science (FSTTCS’09) [link]

 

• Optimal Sherali-Adams Gaps from Pairwise Independence

With Avner Magen and Madhur Tulsiani.

12^th Intl. Workshop on Approximation Algorithms for Combinatorial Optimization Problems (APPROX’09) [link]
and in Electronic Colloquium on Computational Complexity (ECCC), TR 096-061

 

• Complexity and Algorithms for Well Structured k-SAT Instances

With Periklis Papakonstantinou.

11^th International Conference on Theory and Applications of Satisfiability Testing (SAT’08) [link]

 

• Vertex Cover Resists SDPs Tightened by Local Hypermetric Inequalities

With Avner Magen and Iannis Tourlakis.

13^th Conference on Integer Programming and Combinatorial Optimization (IPCO’08) [link]

 

• Computability of Models for Sequence Assembly

With Paul Medvedev, Gene Myers and Michael Brudno

7^th Workshop on Algorithms in Bioinformatics (WABI’07) [link]

 

• Integrality Gaps of 2-o(1) for Vertex Cover SDPs in the Lovasz-Schrijver Hierarchy

With Avner Magen, Toniann Pitassi and Iannis Tourlakis.

48^th IEEE Symposium of Foundations of Computer Science (FOCS’07) [link]
and in Electronic Colloquium on Computational Complexity (ECCC), TR 06-152

 

 

Journal Publications

 

·       Improved Collision-Free Multi-Axis Tool-Path for Additive Manufacturing

With Rahnuma Islam Nishat, Yeganeh Bahoo, Robert Hedrick, R. Jill Urbanic.

Computer-Aided Design and Applications (2024) [link]

 

·       Collision-Free Multi-Axis Tool-Path for Additive Manufacturing

With Rahnuma Islam Nishat, Yeganeh Bahoo, Robert Hedrick, R. Jill Urbanic.

Computer-Aided Design and Applications (2023) [link]

 

·       Optimal Circle Search Despite the Presence of Faulty Robots

With Evangelos Kranakis, Nikos Leonardos, Aris Pagourtzis and Ioannis Papaioannou

Information Processing Letters (2023) [link]

 

·       Evacuating from ell-p Unit Disks in the Wireless Model

With Somnath Kundu, Sean Leizerovich and Jesse Lucier.

Theoretical Computer Science (2022) [link]

 

·       Algorithms for p-faulty Search on a Half-Line

With Anthony Bonato, Calum MacCury and Paweł Prałat

Algorithmica (2022) [link]

 

·       Weighted Group Search on a Line & Implications to the Priority Evacuation Problem

With Jesse Lucier

Theoretical Computer Science (2022) [pdf]

 

·       The Unit Acquisition Number of Binomial Random Graphs

With Somnath Kundu and Paweł Prałat

Electronic Journal of Combinatorics (2021)

Also on arXiv: 2006.13294 (2020) [pdf]

 

·       Photon Beam Energy Dependent Single-Arc Volumetric Modulated Arc Optimization

With Shadab Momin, James L Gräfe, and Rao F Khan

Physica Medica (2021) [link]

 

·       Search on a Line by Byzantine Robots

With Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jurek Opatrny and Sunil Shende

International Journal of Foundations of Computer Science (2020), [link].

 

·       Time-Energy Tradeoffs for Evacuation by Two Robots in the Wireless Model

With Jurek Czyzowicz, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny and Sunil Shende

Theoretical Computer Science (2020), [link].

 

·       A Multi-Objective Optimization Problem on Evacuating 2 Robots from the Disk in the Face-to-Face Model; Trade-offs Between Worst-Case and Average-Case Analysis

With Huda Chuangpishit and Preeti Sharma

Information, Artificial Intelligence (2020), Special Issue: Distributed Systems and Mobile Computing, [link].

 

·       Priority Evacuation from a Disk: The case of at Least 4 Robots

With Jurek Czyzowicz, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny and Sunil Shende

Theoretical Computer Science (2020) [link].

 

·       Evacuating Robots from a Disk Using Face-to-Face Communication

With Jurek Czyzowicz, Evangelos Kranakis, Lata Narayanan, Jarda Opatrny and Birgit Vogtenhuber

Discrete Mathematics & Theoretical Computer Science (2020). [link]

 

·       Lift & Project Systems Performing on the Partial Vertex Cover Polytope

With Andy (Jia) Jiang, Edward Lee, Astrid A. Olave, Ian Seong and Twesh Upadhyaya

Theoretical Computer Science (2020) [link]

 

·       Priority Evacuation from a Disk: the case of n=1,2,3

With Jurek Czyzowicz, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Lata Narayanan, Jaroslav Opatrny and Sunil Shende

Theoretical Computer Science (2019) [link]

 

·       Symmetric Rendezvous With Advice: How to Rendezvous in a Disk

With Jay Griffiths and Yuval Yakubov

Journal of Parallel and Distributed Computing (2019), [link].

 

·       Simultaneous Optimization of Mixed Photon Energy Beams in Volumetric Modulated Arc Therapy

With Shadab Momin, James L Gräfe, and Rao F Khan

Medical Physics (2019 – Research Article) [link]

 

·       Search-and-Fetch with 2 Robots on a Disk: Wireless and Face-to-Face Communication Models

With George Karakostas and Evangelos Kranakis

Discrete Mathematics & Theoretical Computer Science (2019) [link].

 

·       Treasure Evacuation with One Robot on a Disk

With George Karakostas and Evangelos Kranakis

Theoretical Computer Science (2020), [link].

 

·       Lift-and-Project Methods for Set Cover and Knapsack

With Eden Chlamtac and Zac Friggstad

      Algorithmica (2018) [link], [link]

 

·       Know When to Persist: Deriving Value from a Stream Buffer

With George Karakostas, Evangelos Kranakis, and Danny Krizanc

Theoretical Computer Science (2017) [link]

 

·       Searching with Advice: Robot Fence-Jumping

With Evangelos Kranakis, and Alexandra Steau

Journal of Information Processing (2017) [link]

 

·       Better Balance by Being Biased: A 0.8776-Approximation for Max Bisection

      With Per Austrin and Siavosh Benabbas

      ACM Transactions on Algorithms (TALG), (2016) [link]

 

·       Evacuating Two Robots from Multiple Unknown Exits in a Circle

With Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis and Fraser MacQuarrie

Theoretical Computer Science (2016) [link]

 

·       Stable Marriage with General Preferences

With Linda Farczadi and Jochen Könemann

Theory of Computing Systems (2016) [link]

 

·       On Integrality Ratios for Assymetric TSP in the Sherali-Adams Hierarchy

With Joseph Cheriyan, Zhihan Gao and Sahil Singla

Mathematical Programming Series A (2016) [link]

 

·       The Beachcombers' Problem: Walking and Searching with Mobile Robots

      With Jurek Czyzowicz, Leszek Gasieniec, Evangelos Kranakis and Fraser MacQuarrie

Theoretical Computer Science (2015) [link]

 

·       Complexity of Barrier Coverage with Relocatable Sensors in the Plane

      With S. Dobrev, S. Durocher, M. Eftekhari, E. Kranakis, D. Krizanc, L. Narayanan, J. Opatrny, S. Shende, J. Urrutia

Theoretical Computer Science (2015) [link]

 

·       Excuse Me! or The Courteous Theatregoers' Problem

With Evangelos Kranakis, Danny Krizanc

Theoretical Computer Science (2015) [link]

 

·       Black-Box Reductions for Cost-Sharing Mechanism Design

With Chaitanya Swamy

Games and Economic Behavior (2013) [link]

 

·       Social Exchange Networks With Distant Bargaining

      With George Karakostas, Jochen Könemann and Zuzanna Stamirowska

      Theoretical Computer Science (2013) [link]

 

• SDP Gaps from Pairwise Independence

With Siavosh Benabbas, Avner Magen and Madhur Tulsiani.

Theory of Computing (2012) [link]

 

• Integrality Gaps of 2-o(1) for Vertex Cover SDPs in the Lovasz-Schrijver Hierarchy

With Avner Magen, Toniann Pitassi and Iannis Tourlakis.

SICOMP (2010) [link]

 

• Random Maximal Independent Sets and the Unfriendly Theater Seating Arrangement Problem

With Evangelos Kranakis and Danny Krizanc.

Discrete Mathematics (2009) [link]

 

• Distributed Dynamic Storage in Wireless Networks

With Evangelos Kranakis, Ricardo Marcelin-Jimenez, Sergio Rajsbaum, Jorge Urrutia.

International Journal of Distributed Sensor Networks (2005) [link]

 

 

Books & Book Chapters

 

·       Group Search and Evacuation

With Jurek Czyzowicz and Evangelos Kranakis

Chapter in book “Distributed Computing by Mobile Entities”, (2019) [link]

 

·       Patrolling

With Jurek Czyzowicz and Evangelos Kranakis

Chapter in book “Distributed Computing by Mobile Entities”, (2019) [link]

 

 

 

 

Manuscripts

 

Multi-Agent Search-Type Problems on Polygons

With Caleb Jones and Jesse Lucier

arXiv: 2406.19495 (2024) [pdf]

 

·       Efficient Algorithms for Solving Hypergraphic Steiner Tree Relaxations in Quasi-Bipartite Instances

      With Isaac Fung, Jochen Könemann and Malcolm Sharpe

      arXiv:1202.5049 (2011) [pdf]

 

·       Expansion Fools the Sherali-Adams System: Compromising Local and Global Arguments

With Avner Magen.

Technical Report CSRG-587,University of Toronto (2008) [pdf]

 

 

Theses

 

• Integrality Gaps for Strong Linear Programming and Semidefinite Programming Relaxations

My PhD thesis, under the supervision of Avner Magen and Toni Pitassi (2010) [pdf]

 

• Unfairness in Online Scheduling

My master thesis, under the supervision of Elias Koutsoupias (2004)

 

Teaching

 

Toronto Metropolitan University, Dept. of Mathematics (Instructor)

• AM8208 Topics in Mathematics (F24) [graduate course]
• MTH665 Mathematical Game Theory (W22)
• AM8204/AM9001 Advanced Topics in Discrete Mathematics (winter 2021) [graduate course]
• MTH603/AM8211 Introduction to Non-Linear Programming and Applications (old title: Operations Research II) (W18, W20, F23)
• SCI999 Research Practicum (F17, W20)
• MTH40AB Thesis (F17-W18, F19-W20, F21-W22, F23-W24 x2)
• MTH110 Discrete Mathematics I (F17, F18, F21, F23, W24, F24)
• AM8209 Topics Course [W17 NonLinear and Convex Optimization, S17 Search Theory, F18 Game Theory) [graduate course]
• AM8002 Discrete Mathematics and its Applications (F16, F17, F19) [graduate course]
• MTH503 Operations Research I (new title: Introduction to Linear Programming and Applications) (F16, F18, F20, F22, F24)
• MTH108 Linear Algebra (W16, S21, F22)  

Happy mornings with Linear Algebra, W16

• MTH314 Discrete Mathematics for Engineers  (W16, W17, W19, W20, W21, W25 also coordinator)

The tradition reaches RU. More happy engineers, W16

Fun with math in a movie theater. Of course with engineers, W17!

• AM9000 Graduate PhD Seminar (F16, W17, F17, W18)
• AM8000 Graduate MSc Seminar (F15, W16, F16, W17, F17, W18)

 

 

 

University of Waterloo, Dept. of Combinatorics and Optimization (Instructor)

• CO456 Introduction to Game Theory (F13)
• MATH239 Introduction to Combinatorics (F13)
• CO471-CO671 Semidefinite Optimization (S13grad course)
• CO250 Introduction to Optimization (W13, W14, F14, S15)

The instructor, as seen by winter14 students (either co250 or co372) – thanks for the pic!

“I’m a refrigerator” (?), and a kind message.

• CO372 Portfolio Optimization Models (W13, W14, W15)

Student’s opinion of the instructor.

It is always my pleasure.

Evidence of awesomeness.

• ECE103 Discrete Mathematics (W12, S13 coordinator, S15)

And the fun goes on. Here is why.

How does a fun class look like? Of course like this.

The tradition goes on. Another happy class. 

• MATH115 Linear Algebra (F10)

And yes, a math course can be fun. Why? It is trivial!

 

Student Supervision

 

Post-docs

·       Dr. JD Nir                               September 2022 - August 2023, Dept. of Mathematics, Toronto Metropolitan University

·       Dr. Nikolaos Giachoudis        September 2021 - August 2022, Dept. of Mathematics, Toronto Metropolitan University

·       Dr. Ryan Cushman                 September 2021 - August 2022, Dept. of Mathematics, Toronto Metropolitan University

·       Dr. Rahnuma Islam Nishat     May 2021 - May 2022, Dept. of Mathematics, Toronto Metropolitan University

·       Dr. Natalie Behague               September 2020 - August 2021, Dept. of Mathematics, Toronto Metropolitan University

·       Dr. Ioannis Lamprou              November 2019, Dept. of Mathematics, Toronto Metropolitan University

·       Dr. Trent Marbach                  September 2019 – August 2020, Dept. of Mathematics, Toronto Metropolitan University

·       Dr. Sean English                     September 2018 – August 2019, Dept. of Mathematics, Toronto Metropolitan University

·       Dr. Hoda Chuang                    September 2017 – January 2019, Dept. of Mathematics, Toronto Metropolitan University

·       Dr. Hoda Chuang                    March-May 2017, Dept. of Mathematics, Toronto Metropolitan University

·       Dr. Tamer Abdou                    NSERC Engage Grant, 2016-2017, Toronto Metropolitan University

 

Graduate (PhD) Students

·       Caleb Jones                 Toronto Metropolitan University, Dept. of Mathematics, Jan 2024 – present (co-supervised with Dr. A. Bonato)

·       Harjas Singh               Toronto Metropolitan University, Dept. of Mathematics, Fall 2020 – present (co-supervised with Dr. P. Pralat)

·       Somnath Kundu          Toronto Metropolitan University, Dept. of Mathematics, Fall 2019 – Spring 2022, graduated (co-supervised with Dr. P. Pralat)

 

Graduate (MSc) Students

·       Jesse Lucier                            Toronto Metropolitan University, Dept. of Mathematics, Fall 2023 - present

·       Matthew Madej                       Toronto Metropolitan University, Dept. of Mathematics, Fall 2023 - present

·       James Conley                          Toronto Metropolitan University, Dept. of Mathematics, Fall 2023 - present

·       Pengfei Wu                             Toronto Metropolitan University, Dept. of Mathematics, Fall 2022 – Spring 2024 (graduated)

·       Xin Wang                               Toronto Metropolitan University, Dept. of Mathematics, Fall 2021 – Spring 2023 (graduated)

·       Woo Jin Jang                          Toronto Metropolitan University, Dept. of Mathematics, Fall 2020 – Spring 2022 (graduated)

·       Sean Leizerovich                    Toronto Metropolitan University, Dept. of Mathematics, Fall 2020 – Spring 2022 (graduated)

·       Muhammad Saad Saleem       Toronto Metropolitan University, Data Science and Analytics, Spring 2020 (graduated)

·       Moeen Bagheri                       Toronto Metropolitan University, Data Science and Analytics, Spring 2020 (graduated)

·       Sumi Acharjee                        Toronto Metropolitan University, Dept. of Mathematics, Fall 2018 – Winter 2020 (graduated)

·       Nisha Chopra                          Toronto Metropolitan University, Dept. of Mathematics, Fall 2017 – Spring 2019 (graduated)

·       Junsi Zhang                             Toronto Metropolitan University, Dept. of Mathematics, Fall 2017 – Spring 2019 (graduated)

·       Somnath Kundu                      Toronto Metropolitan University, Dept. of Mathematics, Fall 2017 – Winter 2019 (graduated)

·       Yilin Chen                              Toronto Metropolitan University, Data Science and Analytics, Spring 2017 (graduated)

·       Preeti Sharma                         Toronto Metropolitan University, Dept. of Mathematics, Winter 2017 – Spring 2019 (graduated)

·       Alexandra Steau                     Carleton University, School of Computer Science, (co-supervised with E. Kranakis), 2015-2017 (graduated)

 

Undergraduate Students

·       Oliver Manuel             MTH40AB Thesis, Fall 2024-Winter 2024, Toronto Metropolitan University

·       Sukrit Chalana            MTH40AB Thesis, Fall 2024-Winter 2024, Toronto Metropolitan University

·       James Conley              MTH40AB Thesis, Fall 2022-Winter 2023, Toronto Metropolitan University

·       Raduanul Islam           MTH40AB Thesis, Fall 2021-Winter 2022, Toronto Metropolitan University

·       Raduanul Islam           NSERC USRA, Summer 2021, Toronto Metropolitan University

·       Jesse Lucier                NSERC USRA, Summer 2020, Toronto Metropolitan University

·       Amanda Dy                 SCI999 Research practicum, Winter 2020, Toronto Metropolitan University

·       Jesse Lucier                MTH40AB Thesis, Fall 2019-Winter 2020, Toronto Metropolitan University

·       Akshaya Srinivasan    MITACS Globalink, Summer 2019, National Institute of Technology, Tiruchirappalli

·       Nicolas Bryenton        Fields USRP, Summer 2018, University of Toronto

·       Mitchell Dembowski  SCI999 Research practicum, Fall 2017, Toronto Metropolitan University

·       Yuval Yakubov           MTH40AB Thesis, Fall’17-Winter’18, Toronto Metropolitan University

·       Astrid Olave Herrera  Fields USRP, Summer 2017, National University of Colombia

·       Jia Zhi (Andy) Jiang   Fields USRP, Summer 2017, Oxford University

·       Ian Seong                    Fields USRP, Summer 2017, Carleton College

·       Twesh Upadhyaya      Fields USRP, Summer 2017, University of Toronto

·       Yuval Yakubov           FoS, URO, Summer 2017, TMU

·       Jay Griffiths                NSERC USRA, Summer 2017, TMU

·       Bhargav Parsi              MITACS Globalink, Summer 2016, Indian School of Mines

·       Rui Liu                        NSERC USRA, Summer 2015, UWaterloo

·       Edward Lee                 NSERC USRA, Summer 2014, UWaterloo

 

 

Service

 

 

• SIROCCO’25: 32^nd International Colloquium on Structural Information and Communication Complexity, 2025

General co-Chair, Organization Committee

• SSS’24: 26th International Symposium on Stabilization, Safety, and Security of Distributed Systems, 2024

Track Chair: Moving and Computing

• Theoretical Computer Science (Journal)

Guest Editor, 2023-2024

• ALGOWIN’23: 19^th International Symposium on Algorithms and Experiments for Wireless Sensor Networks, 2023

PC Chair.

• Computing in Geometry and Topology (Journal)

Guest Editor, 2022-2023

• CCCG Canadian Conference on Computational Geometry

Member of the Steering Committee, 2022-2025

• CCCG’22: 34th Canadian Conference on Computational Geometry, 2022

PC Co-Chair.

• IWOCA’21: 32nd International Workshop on Combinatorial Algorithms, 2021

Program Committee.

• CCCG’19: 31st Canadian Conference on Computational Geometry, 2019

Program Committee.

• CCCG’18: 30th Canadian Conference on Computational Geometry, 2018

Program Committee.

• CAIMS’18: The Annual Meeting of the Canadian Society of Applied and Industrial Mathematics, 2018

Organizing Committee, Organizer of “Combinatorial Optimization” theme.

• I-SPAN’17: 14th International Symposium on Pervasive Systems, Algorithms, and Networks, 2017

Program Committee.

• CanaDAM’17: 6^th  Biennial Canadian Discrete and Algorithmic Mathematics Conference, 2017

Local Arrangements Committee

• CSoNet’16: 5^th Workshop on Computational Social Networks, 2016.

Program Committee.

• LATIN’16: 12th Latin American Theoretical Informatics Symposium, 2016.

Program Committee.

• ALGOSENSORS’15: 11th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, 2015.

Program Committee.

• CSoNet’15: 4^th Workshop on Computational Social Networks, 2015.

Program Committee.

• FCT’15: 20^th International Symposium on Fundamentals of Computation Theory, 2015.

Program Committee.

• CSoNet'14: 3^rd Workshop on Computational Social Networks, 2014.

Program Committee.

• APPROX’14: 17^th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, 2014.

Program Committee.

• ISMP'12: 21^st International Symposium on Mathematical Programming, 2012.

Organizer of a session in LP and SDP hierarchies, in the cluster of ``Combinatorial Optimization.''

• FUN'12: 6^th International Conference on Fun With Algorithms, 2012.

Program Committee.

• PLS-3: 3rd Panhellenic Logic Symposium, 2001.

Local Organizer.

 

 

§  Seminars Series Organizer

 

·       AM8000/9000 MSc and PhD grad seminar, Sept. 2015- August 2018

Toronto Metropolitan University

·       G@R seminar, Jan 2017 – August 2018

Toronto Metropolitan University

·       C&O reading group, February 2011 – July 2015

University of Waterloo

·       Undergraduate Research Program, Seminar Series, Spring 2014.

University of Waterloo

·       Undergraduate Research Program, Seminar Series, Spring 2015.

University of Waterloo

 

 

In the Media

 

·       Ryerson Mathematics Team Invited to Prestigious International Conference in Israel     [link]

·       Evolving Game Theory From Selfish to Socially Aware Agents            [link]

·       Ryerson collaboration yields innovative algorithm for the use of mixed photon energy beams in volumetric modulated arc therapy            [link]

·       Research in Theoretical Comp Sci: Passing the Torch to Next-Generation Mathematicians   [link]

·       High-Level Hide & Seek: Mathematics’ Take on a Classic            [link]

·       Math + Storytelling Wins Prize at Graduate Thesis Competition    [link]

·       New algorithms automate tool-path design in industrial 3D manufacturing [link]

·       Understanding how many can become one [link]

 

 

 

Non Academic Stuff

 

• Note by Note: Our contribution to the 101 Horror (student) Film Festival, Hart House, University of Toronto, 2006.

This is what we made in 101 hours out of the following (randomly chosen) ingredients.

Title: Note by Note

An item to be used: Bottle of wine.

A phrase to be used: “We are going home, Candy. We are going home.”