About Me
Education
Postdoc - Princeton University / Institute for Advanced Study (September 2019 - July 2022)
I am a postdoc at the Princeton TCS group from September 2019 to August 2020, and a member of the School of Mathematics at IAS from september 2020 to July 2022. I am also part of the Simons Collaboration on Algorithms and Geometry.
Ph.D. - Carnegie Mellon University (Fall 2014 - Spring 2019)
I was very fortunate to be advised by Venkat Guruswami.
B.Sc. - University of Illinois at Urbana-Champaign (Fall 2011 - Spring 2014)
Where Sariel Har-Peled and Mahesh Viswanathan patiently introduced me to research.
Current Interests
- Approximation / Hardness of Approximation
- Approximability of Operator Norms / Injective Tensor Norms
- Functional Analysis
- Spectral theory
- Sum of Squares / Polynomial Optimization
Research Publications
-
A Framework for Quadratic Form Maximization over Convex Sets through Non-Convex Relaxations
STOC 2021 -
A PTAS for lp-Low Rank Approximation (Arxiv)
SODA 2019 -
Approximating Opertor Norms via Generalized Krivine Rounding (Arxiv)
SODA 2019 (Merged Acceptance with Below) -
Inapproximability of Matrix p->q Norms (Arxiv)
SODA 2019 (Merged Acceptance with Above) -
Weak Decoupling, Polynomial Folds, and Approximate Optimization over the Sphere (Arxiv)
FOCS 2017 -
Sum-of-Squares Certificates for Maxima of Random Tensors on the Sphere (Arxiv)
RANDOM 2017 -
Parikh's Theorem for Weighted and Probabilistic Context Free Grammars (PDF)
QEST 2017 -
Separating a Voronoi Diagram via Local Search (Arxiv)
SoCG 2016 -
Approximate Hypergraph Coloring under Low-discrepancy and Related Promises (Arxiv)
APPROX 2015
Contact Me
- Office:
- vspvijay@math.ias.edu