L. Ghaoui

Publications205
h-index48
Citations19,978
Highly Influential Citations1,906
Claim Author Page
Author pages are created from data sourced from our academic publisher partnerships and public sources.

Recommended Authors

  • Stephen P. Boyd
  • 694 Publications • 139,783 Citations
  • A. Nemirovski
  • 207 Publications • 28,152 Citations
  • A. Ben-Tal
  • 198 Publications • 22,696 Citations
  • G. Calafiore
  • 292 Publications • 7,554 Citations
  • Publications
  • Influence
Theoretically Principled Trade-off between Robustness and Accuracy
TLDR
The prediction error for adversarial examples (robust error) is decompose as the sum of the natural (classification) error and boundary error, and a differentiable upper bound is provided using the theory of classification-calibrated loss, which is shown to be the tightest possible upper bound uniform over all probability distributions and measurable predictors.
View PDF on arXiv
Learning the Kernel Matrix with Semidefinite Programming
TLDR
This paper shows how the kernel matrix can be learned from data via semidefinite programming (SDP) techniques and leads directly to a convex method for learning the 2-norm soft margin parameter in support vector machines, solving an important open problem.
View Paper
Model Selection Through Sparse Maximum Likelihood Estimation for Multivariate Gaussian or Binary Data
TLDR
This work considers the problem of estimating the parameters of a Gaussian or binary distribution in such a way that the resulting undirected graphical model is sparse, and presents two new algorithms for solving problems with at least a thousand nodes in the Gaussian case.
View PDF on arXiv
Robust Optimization
TLDR
Tod Morrison University of Colorado at Denver and Health Sciences Center 14.0 is celebrating its 20th anniversary with a celebration and celebration of the life of Tod Morrison, the first openly gay president of the United States.
View via Publisher
Linear Matrix Inequalities in System and Control Theory [Book Reviews]
TLDR
This chapter discusses Transformations in Applications, Functional Analysis and Approximation Theory in Numerical Analysis, and Mathematical Problems in Linear Viscoelasticity.
View on IEEE
A Direct Formulation for Sparse Pca Using Semidefinite Programming
TLDR
A modification of the classical variational representation of the largest eigenvalue of a symmetric matrix, where cardinality is constrained, is used and derived to derive a semidefinite programming based relaxation for the problem.
View on SSRN
A Robust Minimax Approach to Classification
TLDR
This work considers a binary classification problem where the mean and covariance matrix of each class are assumed to be known, and addresses the issue of robustness with respect to estimation errors via a simple modification of the input data.
View via Publisher
Robust Solutions to Least-Squares Problems with Uncertain Data
We consider least-squares problems where the coefficient matrices A,b are unknown but bounded. We minimize the worst-case residual error using (convex) second-order cone programming, yielding an…
View via Publisher
A cone complementarity linearization algorithm for static output-feedback and related problems
This paper describes a linear matrix inequality (LMI)-based algorithm for the static and reduced-order output-feedback synthesis problems of n-th order linear time invariant (LTI) systems with n/sub…
View on IEEE
Robust Control of Markov Decision Processes with Uncertain Transition Matrices
TLDR
This work considers a robust control problem for a finite-state, finite-action Markov decision process, where uncertainty on the transition matrices is described in terms of possibly nonconvex sets, and shows that perfect duality holds for this problem, and that it can be solved with a variant of the classical dynamic programming algorithm, the "robust dynamic programming" algorithm.
View via Publisher
...
...