|
MARIIA SOBCHUK |
|
|
EDUCATION |
|
|
Doctor of Philosophy in Mathematics University of Waterloo, Sep 2019 – (Aug 2024) Combinatorics and Optimization Thesis Advisor: Prof. Chris Godsil
Master of Mathematics University of Waterloo, Sep 2018 – Aug 2019 Combinatorics and Optimization Thesis Title: Quantum Independence and Chromatic Numbers Thesis Advisor: Prof. Chris Godsil
Bachelor of Mathematics, Honours, With Distinction University of Waterloo, Sep 2013 – Aug 2018 Pure Mathematics, Combinatorics and Optimization, co-op
|
|
|
RESEARCH INTERESTS |
|
|
Quantum information Algebraic graph theory
|
|
|
PUBLICATIONS |
|
|
M. Sobchuk. Quantum symmetries of orthogonality graphs in root systems. (in preparation) C. Godsil, M. Sobchuk. Quantum independence and chromatic number. (in preparation) Q. Chen, C. Godsil, M. Sobchuk, H. Zhan. Hamiltonians of Bipartite Walks, https://arxiv.org/abs/2207.01673, (submitted) C. Godsil, K. Guo, M. Sobchuk. On the trace of the average mixing matrix. Australasian Journal of Combinatorics, Volume 86(3) (2023), Pages 373–386 |
|
|
UNDERGRADUATE RESEARCH EXPERIENCE |
|
|
Undergraduate Research Assistant to Dr. Chris Godsil, Spring 2018 Found a graph arising from a vertex-face quantum walk
Undergraduate Research Assistant to Dr. Chris Godsil and Dr. Krystal Guo, University of Waterloo, Spring 2017 Proved the upper bound for the trace of the average mixing matrix with respect to the Laplacian over connected graphs on n vertices
Characterized some infinite families of graphs with constant diagonal of average mixing matrix and determined a method to construct a new graph with this property from a such given one
Identified eigenvalues and eigenvectors for a previously unknown family of graphs
Sage (Python – based language) development for data generation and patterns analysis
Part-time Volunteer Undergraduate Research Assistant to Dr. Kathleen Cameron, Wilfrid Laurier University, Spring 2016 Characterization of the existence of the opposite spanning trees and leafsets for complete bipartite (and multipartite) balanced and unbalanced graphs |
|
|
TEACHING EXPERIENCE |
|
|
Math 135 Sectional Instructor: Fall 2023
|
|
|
INVITED TALKS |
|
|
"Quantum symmetries",
"Quantum isomorphisms",
"Quantum independence and chromatic numbers",
"Sparse sum-of-squares certificates on finite abelian groups", CO 759 term project lecture, University of Waterloo, December 2019 "Quantum cocliques", Algebraic Graph Theory Seminar, University of Waterloo, January 2019 "Quantum walks on embeddings”, Undergraduate Research Seminar, University of Waterloo, July 2018 "Average mixing of continuous quantum walks", Undergraduate Research Seminar, University of Waterloo, 2017 "Existence of opposite trees", Canadian Undergraduate Mathematics Conference, University of Victoria, 2016 |
|
|
CONFERENCES ATTENDED |
|
|
American Mathematical Society Fall Meeting, talk, September 2023 International Linear Algebra Society Meeting, ILAS, June 2023 10th Slovenian Conference on Graph Theory, talk, June 2023 Canadian Discrete and Algorithmic Mathematics CanaDAM 2023, June 2023 Canadian Mathematical Society Winter Meeting, talk, Toronto, 2022 Graph Theory, Algebraic Combinatorics and Mathematical Physics Workshop, Université de Montréal, 2022 Canadian Discrete and Algorithmic Mathematics, online, University of Winnipeg, 2021 Open Problems in Algebraic Combinatorics Workshop, online, University of Waterloo, 2021 Canadian Mathematical Society Winter Meeting, talk, Toronto, 2019 Canadian Mathematical Society Summer Meeting, poster presentation, University of Regina, 2019 SiGMa (Structure in Graphs and Matroids), University of Waterloo, 2017 IPCO (Integer Programming and Combinatorial Optimization), University of Waterloo, 2017 Canadian Undergraduate Mathematics Conference, talk, University of Victoria, 2016 Directed Graphs (Younger @ 80) Conference, University of Waterloo, 2016 Relativistic Quantum Information North Conference, IQC, University of Waterloo, 2016 |
|
|
AWARDS AND HONOURS |
|
|
Best TA Award for exceptional Head TA duties – Spring 2022 GSA Travel Award – Spring 2022, Spring 2023 International Doctoral Student Award, Fall 2019 – Spring 2022 Combinatorics and Optimization Graduate Award, Fall 2020 – present William Tutte Postgraduate Scholarship, Winter 2021 – present Math Faculty Graduate Award – Winter 2020 Nominated for best TA award – Spring 2020 (for CO 342 – Intro to Graph Theory), Winter 2021 International Student Master’s Award, Fall 2018 – August 2019 Math Faculty Award – CO, Fall 2018 – August 2019 William Tutte Postgraduate Scholarship – Fall 2018 Sinclair Graduate Scholarship – Fall 2018, Fall 2019, Winter 2021 President's scholarship of distinction for exceptional academic achievement in High School, 2013-2014 |
|
|
RELEVANT PROJECTS |
|
|
Term project for Theory of Quantum Communication [CO 781 / QIC 890]: "Zero-error channel capacity assisted by non-local correlations" by Tony Cubitt, Debbie Leung, William Matthews, Andreas Winter Construction of graphs/channels with strictly bigger entanglement/non-signalling zero-error capacity Classical and quantum Shannon theory Paper presentation to the class audience later (by the end of this term) expanded into the term paper
Term project for Introduction to Quantum Information Processing [CO 481]: "Span-program-based quantum algorithms for graph bipartiteness and connectivity" by Agnis Arins Chosen research paper analysis which results into course term project with expansion of the ideas in the paper as to be understandable to the class audience |
|
|
RELATED COURSES |
|
|
Quantum Information: Theory of Quantum Communication, CO 781 / QIC 890 Quantum Error Correction QIC 890 Theory of Quantum Information CS 766 Introduction to Quantum Information Processing, CO 681 / CS 768 / PHYS 767
Optimization: Optimization for Data Science, CO 673 Integer Programming, CO 652 Combinatorial Optimization, CO 450 Semidefinite Programming, CO 671 Advanced Introduction to Optimization, CO 255 |
|
|
TEACHING ASSISTANT / TUTORING EXPERIENCE |
|
|
TA duties: CO 250 Head TA (Introduction to Optimization) – managed workload of 11 TAs ensuring marking of each of ten assignments is completed within a week, marking Winter 2022 CO 250 (Introduction to Optimization) – marking Fall 2022 CO 351 (Network flow theory) – marking Spring 2022, Spring 2023 CO 370 (Deterministic Operations Research Models) – office hours, marking, Piazza Winter 2020, Winter 2021, Fall 2021 CO 367 (Nonlinear Optimization) – marking Fall 2021, Fall 2022 CO 327 (Deterministic OR Models, Non-specialist level) – marking Spring 2021 CO 255 (Advanced Introduction to Optimization) – marking Winter 2021 CO 372 (Portfolio Optimization Models) – marking, Piazza Fall 2020 CO 342 (Introduction to Graph Theory) – leading tutorials, marking Spring 2019 CO 480 (History of Mathematics) – marking Spring 2019 Math 136 (Linear Algebra) – quiz supervision, marking Winter 2019 Math 116 (Calculus for Engineers) – tutorial supervision, marking Fall 2018 Private Tutor for 9 students in: Introduction to Computer Science II (Python, University of Waterloo, CS 116), Spring 2017, Fall 2020 Introduction to Computer Science I (DrRacket, University of Waterloo, CS 115, CS 135), Fall 2020 Introduction to Graph Theory (University of Waterloo, CO 342), Spring 2018 Linear Algebra II (University of Waterloo, MATH 235), Spring 2017, Fall 2020 Applied Linear Algebra I (University of Waterloo, MATH 106), Fall 2020 Volunteer Tutor for: 10th grade student, Fall 2018 11th grade student, Spring 2015 12th grade student, Fall 2014
|
|
|
INDUSTRY EXPERIENCE |
|
|
Great Circle Solar Management, Toronto, ON, Winter 2017 Developed and maintained C# scripts that interacted with Excel / data from remote sites Built data-collecting website in C#.NET to simplify monitoring process Basic development / interaction in FileMaker database dashboard tool Scientifically analysed historic data to prove market advantage of GCSM versus competitors
Operations Analyst, SMART Technologies, Calgary, AB, Fall 2015 Researched warehouse inventory spacing optimization Co-authored statistical forecast analysis Derived universal shipment rate calculation based on the 3-year data calculation to increase profit and customer satisfaction Initiated Operations department website to facilitate data share and learned C#.NET to implement it
QlikView Consultant, MCAP, Kitchener, ON, Spring 2015 Investigated root cause for failed to load reports from the 300M+ rows database Altered existent QlikView database reports upon request Counselled SQL developers on QlikView Programmed an SQL copy of the QlikView report
Reporting Services Coordinator, LoyaltyOne (AirMiles), Precima, Toronto, ON, Winter 2015 Automated daily procedures with VBA and QlikView to save time to my team Performed stress testing and discrepancy finding in QlikView reports Managed SQL database of 1M+ rows Learned VBA, QlikView, SQL, VBScript in <4 months
IT Accounting Analyst, MCAP, Kitchener, ON, June – July 2016 Performed automation in VBA of a 1200+ pages invoice Customized SharePoint website using basic JQuery, JavaScript and SharePoint Explored JavaMelody server monitoring tool Java code assessment for possibility of expansion with additional features |
|
|
SERVICE |
|
|
Reviewer for Discrete Mathematics Journal Chair of the online Algebraic Graph Theory Seminar Fall 2023 WordPress web-developer and co-organiser of the online Algebraic Graph Theory Seminar Aug 2020 – Aug 2023 |
|
|
LANGUAGES |
|
|
English (advanced), French (intermediate), Ukrainian (native), Russian (native), Python, SageMath, VBA |
|
|
REFERENCES |
|
|
Prof. Christopher Godsil Thesis advisor), observed my Math 135 lecture, University of Waterloo, 200 University Ave W, Waterloo, ON, N2L 3G1, Canada Contact: cgodsil@uwaterloo.ca
Prof. Levent Tunçel Instructor for CO 671 (Convex Optimization), observed my Math 135 lecture, University of Waterloo, 200 University Ave W, Waterloo, ON, N2L 3G1, Canada, Contact: ltuncel@uwaterloo.ca |
|
 | CV_MariiaSobchuk.pdf | 224 KB |