Shengding Sun's website

Hi! I am a Ph.D. student in the Algorithm, Combinatorics and Optimization program at Georgia Tech.

I received my Bachelor of Science degree at UNC Chapel Hill.

Currently I am working with Dr. Greg Blekherman and Dr. Santanu S. Dey.

Research Interest

Convex and real algebraic geometry, graph theory; applications in polynomial, semidefinite and descrete optimization.

Personal Info

Email: ssun313@gatech.edu

Phone: 919-370-1057

Office location: Skiles 225B

Publications

G. Blekherman, S. Dey, S. Sun. Aggregations of quadratic inequalities and hyperplane hidden convexity. submitted. https://arxiv.org/abs/2210.01722

G. Blekherman, M, Kummer, R. Sanyal, K, Shu, S. Sun. Linear principal minor polynomials: hyperbolic determinantal inequalities and spectral containment. Accepted for publication in International Mathematics Research Notices. https://arxiv.org/abs/2112.13321

M. Farhadi, S. Gupta, S. Sun, P. Tetali, M. Wigal. Hardness and approximation of submodular minimum linear ordering problems. in revision. https://arxiv.org/abs/2108.00914

G. Blekherman, S. Dey, K. Shu, S. Sun. Hyperbolic relaxation of k-locally positive semidefinite matrices. SIAM Journal of Optimization, 32:2 (2021), 470-490, doi: 10.1137/20M1387407

G. Blekherman, S. Dey, M. Molinaro, S. Sun. Sparse PSD approximation of the PSD cone. Mathematical Programming, 191 (2022), 981-1004, doi: 10.1007/s10107-020-01578-y

Conference Presentations

Poster: Aggregations of quadratic inequalities and hyperplane hidden convexity. Young Researchers Workshop 2022. Ithaca, NY. https://www.orie.cornell.edu/orie-events/young-researchers-workshop

Short talk: A new perspective of classical linear algebra using hyperbolic polynomials. International Conference on Continuous Optimization (ICCOPT) 2022. Bethelem, PA. https://iccopt2022.lehigh.edu/

Poster: Generalizing determinantal inequalities using hyperbolic polynomials. Combinatorial, Computational, and Applied Algebraic Geometry (CCAAGS) 2022. Seattle, WA. https://sites.google.com/view/ccaaggs-22/home

Poster: Hyperbolic relaxation of k-locally PSD matrices. Young Researchers Workshop 2021. Ithaca, NY. https://www.orie.cornell.edu/orie-events/young-researchers-workshop

Poster: Hyperbolic relaxation of locally PSD matrices. Integer Programming and Combinatorial Optimization 2021. Atlanta, GA. https://sites.gatech.edu/ipco-2021/

Short talk: Negative eigenvalues of locally PSD matrices. SIAM Conference on Applied Algebraic Geometry (SIAM-AG) 2021, online. https://www.siam.org/conferences/cm/conference/ag21

Poster: Sparse PSD approximation of the PSD cone. Mixed Integer Programming Workshop (MIP) 2020, online. https://sites.google.com/view/mipworkshop2020/posters

Teaching

Summer 2022: Teaching Assistant for MSRI-BIRS Summer School in Sum of Squares, Kelowna, BC

Spring 2022: Instructor of MATH 3012 Applied Combinatorics

2018-2022: Teaching Assistant for Linear Algebra, Multivariable Calculus, Finite Mathematics