My research program lies in the
areas of mathematical optimization,
mathematics of operations research and foundations of
computational mathematics.
The focus of the program is on commonly encountered
optimization problems (including
linear and nonlinear programming and combinatorial optimization problems).
The research program aims at understanding the structure of some
problems in the aforementioned class and
provably efficient methods for solving them.
The file
list.html
includes a list of my publications and pointers to the
ps and/or pdf files of some papers.
The following is a list of recent research reports.
Stable set polytopes with rank |V(G)|/3 for the
Lovász-Schrijver SDP operator
(with
Y. H. (Gary) Au),
January 2025
arXiv:2501.07413.pdf
Normalizations of factorizations over convex cones and their effects on extension complexity
(with
A. Brown and
K. Pashkovich),
January 2025
arXiv:2501.03025.pdf
Generalized cuts and Grothendieck covers: A primal-dual approximation
framework extending the Goemans-Williamson algorithm
(with
N. Benedetto Proença,
M. K. de Carli Silva and
C. M. Sato),
June 2024
arXiv:2406.18670.pdf
A primal-dual extension of the Goemans-Williamson algorithm for
the
weighted fractional cut-covering problem
(with
N. Benedetto Proença,
M. K. de Carli Silva and
C. M. Sato),
November 2023
arXiv:2311.15346.pdf
On connections between association schemes and analyses of
polyhedral and positive semidefinite lift-and-project relaxations
(with
Y. H. (Gary) Au and
N. Lindzey),
August 2020 (revised: December 2023)
arXiv:2008.08628.pdf
On rank-monotone graph operations and minimal obstruction graphs
for the Lovász-Schrijver SDP hierarchy
(with
Y. H. (Gary) Au),
Mathematical Programming A
to appear
arXiv:2401.01476.pdf
The final publication is available at Springer via
DOI
Everything is possible: constructing spectrahedra with prescribed facial
dimensions
(with
V. Roshchina),
SIAM Journal on Optimization
to appear
arXiv:2312.04419.pdf
Dyadic linear programming and extensions
(with
A. Abdi,
G. Cornuéjols and
B. Guenin),
Mathematical Programming A
to appear
arXiv:2309.04601.pdf
The final publication is available at Springer via
DOI
Stable set polytopes with high lift-and-project ranks for the Lovász-Schrijver SDP operator
(with
Y. H. (Gary) Au),
Mathematical Programming A
to appear
arXiv:2303.08971.pdf
The final publication is available at Springer via
DOI
Computational complexity of decomposing a symmetric matrix
as a sum of positive semidefinite and diagonal matrices
(with
S. A. Vavasis
and J. Xu),
Foundations of Computational Mathematics
to appear
arXiv:2209.05678.pdf
The final publication is available at Springer via
DOI
Efficient implementation of interior-point methods
for quantum relative entropy
(with
M. Karimi),
INFORMS Journal on Computing
to appear
arXiv:2312.07438.pdf,
software
Total dual dyadicness and dyadic generating sets
(with
A. Abdi,
G. Cornuéjols and
B. Guenin),
Mathematical Programming B
206 (2024) 125-143.
arXiv:2111.05749.pdf.
This is the full version of the conference article (IPCO 2022) with the same title below.
Graphs with large girth and chromatic number are hard for Nullstellensatz
(with
J. Romero),
SIAM Journal on
Discrete Math.
38 (2024) 2108-2131.
arXiv:2212.05365.pdf
Domain-Driven Solver (DDS) version 2.1:
a MATLAB based software package for convex optimization
problems in domain-driven form
(with
M. Karimi),
Mathematical Programming Computation
16 (2024) 37-92
arXiv:1908.03075.pdf
,
The final publication is available at Springer via
DOI
software
Linear optimization over homogeneous matrix cones
(with
L. Vandenberghe),
Acta Numerica 32 (2023) 675-747
arXiv:2211.00761.pdf
The final publication is available at
DOI
Testing idealness in the filter oracle model
(with
A. Abdi,
G. Cornuéjols and
B. Guenin),
Operations Research
Letters
50 (2022) 753-755
arXiv:2202.07299.pdf
The final publication is available at
DOI
Total dual dyadicness and dyadic generating sets
(with
A. Abdi,
G. Cornuéjols and
B. Guenin),
Proceedings of the 23rd International Conference on
Integer Programming and Combinatorial Optimization (IPCO 2022),
Eindhoven, The Netherlands,
June 27-29, 2022, Lecture Notes in Computer Science, Springer 2022, pp. 1-14.
Available at
DOI.
Full version is above.
Status determination by interior-point methods for convex optimization problems in domain-driven form
(with
M. Karimi),
Mathematical Programming A
194 (2022) 937-974
arXiv:1901.007084.pdf
The final publication is available at
DOI
Clean clutters and dyadic fractional packings
(with
A. Abdi,
G. Cornuéjols and
B. Guenin),
SIAM Journal on
Discrete Math.
36 (2022) 1012-1037
dyadic.pdf
The final publication is available at
DOI
On the spectral structure of Jordan-Kronecker products
of symmetric and skew-symmetric matrices
(with
N. Kalantarova),
Linear Algebra and its Applications
608 (2021) 343-362
arXiv:1805.09737.pdf
The final publication is available at
DOI
Primal-dual interior-point methods for domain-driven formulations
(with
M. Karimi),
Mathematics
of Operations Research
45 (2020) 591-621
arXiv:1804.06925.pdf
The final publication is available at
DOI
A notion of total dual integrality for convex, semidefinite, and extended formulations,
(with M. K. de Carli Silva),
SIAM Journal on
Discrete Math.
34 (2020) 470-496
arXiv:1801.09155.pdf
The final publication is available at
DOI
Approximation ratio of LD algorithm for multi-processor scheduling
and the Coffman-Sethi conjecture
(with
P. S. Ravi),
Information Processing
Letters
159-160 (2020) article 105959
arXiv:1505.01005.pdf
Strict complementarity in semidefinite optimization with elliptopes including the MaxCut SDP
(with M. K. de Carli Silva),
SIAM Journal on Optimization
29 (2019) 2650-2676
arXiv:1806.01173.pdf
The final publication is available at
DOI
Facially dual complete (nice) cones and lexicographic tangents
(with
V. Roshchina),
SIAM Journal on Optimization
29 (2019) 2363-2387
arXiv:1704.06368.pdf