Robust linear algebra

D Bertsimas, T Koukouvinos - European Journal of Operational Research, 2024 - Elsevier
We propose a robust optimization (RO) framework that immunizes some of the central linear
algebra problems in the presence of data uncertainty. Namely, we formulate linear systems, …

On the relation between option and stock prices: a convex optimization approach

D Bertsimas, I Popescu - Operations Research, 2002 - pubsonline.informs.org
… In the spirit of linear programming theory (see Smith 1995 and Bertsimas and Popescu
1999), we write the dual of Problem (3) by associating a vector of dual variables y = y0 y1 …

When is time continuous?

D Bertsimas, L Kogan, AW Lo - Journal of Financial Economics, 2000 - Elsevier
Continuous-time stochastic processes are approximations to physically realizable phenomena.
We quantify one aspect of the approximation errors by characterizing the asymptotic …

A scalable algorithm for sparse portfolio selection

D Bertsimas, R Cory-Wright - INFORMS Journal on …, 2022 - pubsonline.informs.org
… In the present paper, we join Bertsimas and Van Parys (2020) in imposing a ridge regularizer,
… First, we note that Bertsimas and Van Parys (2020)’s algorithm can be improved by setting …

An analytic approach to a general class of G/G/s queueing systems

D Bertsimas - Operations Research, 1990 - pubsonline.informs.org
… In fact, we were able to prove this for the special case m = 2 (Bertsimas 1988). For m = 1 this
Bertsimas shows that if there are I roots of (7), then the waiting time distribution is a mixture …

Tractable approximations to robust conic optimization problems

D Bertsimas, M Sim - Mathematical programming, 2006 - Springer
… While we do not have theoretical evidence on the closeness of the approximation, Bertsimas
and Brown [7] report excellent computational results utilizing Problem (8) for constrained …

Optimal inequalities in probability theory: A convex optimization approach

D Bertsimas, I Popescu - SIAM Journal on Optimization, 2005 - SIAM
We propose a semidefinite optimization approach to the problem of deriving tight moment
inequalities for $P(X\in S)$, for a set S defined by polynomial inequalities and a random vector …

Bounds on linear PDEs via semidefinite optimization

D Bertsimas, C Caramanis - Mathematical programming, 2006 - Springer
… In [5], Bertsimas and Popescu use these methods to find best possible bounds for pricing
financial derivatives without assuming particular price dynamics. Lasserre [13] and Parrilo [17] …

Multistage robust mixed-integer optimization with adaptive partitions

D Bertsimas, I Dunning - Operations Research, 2016 - pubsonline.informs.org
… The full formulation is provided in Bertsimas and Georghiou (2015), but we repeat the … We
also sought to compare our results with Bertsimas and Georghiou (2015), who use a different …

A new perspective on low-rank optimization

D Bertsimas, R Cory-Wright, J Pauphilet - Mathematical Programming, 2023 - Springer
Note that all functions introduced in this section are either matrix convex or the trace of a
matrix convex function, and thus supply valid convex relaxations when used as regularizers for …