DA QI CHEN

I am recent PhD graduate at Carnegie Mellon University. My research interests include combinatorial optimization, approximation algorithms and extremal graph theory.

 

See my CV here.

chen_da-qi.jpg
 

EDUCATION

 

Carnegie Mellon University

DOCTORAL GRADUATE

Department of Mathematical Sciences

Program: Algorithms, Combinatorics and Optimization
Advisor: R. Ravi
Year: 2016 - Present

University of Waterloo

MASTER OF MATHEMATICS

Department of Combinatorics and Optimization
Advisor: Luke Postle
Year: 2015 - 2016

University of Waterloo

BACHELOR OF MATHEMATICS

Department of Statistics and Actuarial Science

Year: 2011 - 2014

PUBLICATIONS

 

Authors: Debsoumya Chakraborti, Da Qi Chen, Mihir Hasabnis
Submitted

Authors: Hassene Assi, Da Qi Chen, R. Ravi
Proceedings of the 17th Scandinavian Symposium and Workshops on Algorithm Theory, Online

Authors: Debsoumya Chakraborti, Da Qi Chen
Submitted

Authors: Debsoumya Chakraborti, Da Qi Chen
Submitted

PRESENTATIONS

November 2020

BIPARTITE SATURATION

IBS Discrete Math Colloquium, Online

October 2020

GRAPH INTERJECTION

SIAM Grad Mini-Conference, Carnegie Mellon University

June 2020

VERTEX DOWNGRADING TO MINIMIZE CONNECTIVITY

17th Scandinavian Symposium and Workshops on Algorithm Theory, Online

May 2020

MINIMIZING CUTS VIA THE BALL-GROWING METHOD

Operation Research Seminar, Carnegie Mellon University

August 2016

ON CYCLICALLY 5-CONNECTED GRAPHS

Graph Theory Seminar, University of Waterloo

August 2014

DIJOINS AND DICUTS

Undergraduate Research Seminar, University of Waterloo

 

TEACHING EXPERIENCE

 

CARNEGIE MELLON UNIVERSITY

Teaching Assistant:

  • Business Networks (Fall 19)

  • Calculus in 3-D (Fall 19, Spring 19)

  • Differential and Integral Calculus (Fall 18)

  • Differential Calculus (Spring 18)

  • Calculus II (Fall 17)

  • Concepts of Math (Spring 17)

  • Matrix Algebra with Applications (Fall 16)

UNIVERSITY OF WATERLOO

Teaching Assistant:

  • Intro to Combinatorics (Fall 15, Winter 16)

  • Algebra (Summer 15)

  • Calculus 1 (Summer 16, Winter 15)

ARML

The American Regions Mathematical League (ARML) is an annual middle-school and high-school mathematics competition. I am currently one of the head coaches for the Western Pennsylvania ARML Team, a local Pittsburgh-based team of over 50 students. Throughout the year, we hold weekly practice sessions (now over Zoom due to COVID) and also partake in many other local/national math competitions. Feel free to contact us and check out our website

 

AWARDS

 

Natural Science and Engineering Research Council of Canada Undergraduate Research Assistantship

University of Waterloo
May - August 2014​

Piquard Family Scholarship

February 2014

Natural Science and Engineering Research Council of Canada Undergraduate Research Assistantship

McGill University

May - August 2013

 
IMG_8765.jpg

CONTACT

Wean Hall 6203
Carnegie Mellon University
Pittsburgh, PA, USA, 15217

Alexander Graham Bell Canada Graduate Scholarship – Doctoral Program

2016-2019