Robert M. Freund

Best Publications

• Relatively Smooth Convex Optimization by First-Order Methods, and Applications

  Haihao Lu;Robert M. Freund;Yurii E. Nesterov

  329
  Citations

• Computation of Minimum-Volume Covering Ellipsoids

  Unknown

  189
  Citations

• Review of A mathematical view of interior-point methods in convex optimization, by James Renegar, SIAM, Philadelphia, PA

  Robert M. Freund

  169
  Citations

• New analysis and results for the Frank–Wolfe method

  Unknown

  122
  Citations

• On the complexity of four polyhedral set containment problems

  Robert Michael Freund;James B. Orlin

  101
  Citations

• Some characterizations and properties of the “distance to ill-posedness” and the condition measure of a conic linear system

  Unknown

  101
  Citations

• Condition-Based Complexity of Convex Optimization in Conic Linear Form via the Ellipsoid Algorithm

  Unknown

  100
  Citations

• Interior Point Methods: Current Status and Future Directions

  Unknown

  86
  Citations

• Solution Methodologies for the Smallest Enclosing Circle Problem

  Unknown

  85
  Citations

• Condition number complexity of an elementary algorithm for computing a reliable solution of a conic linear system

  Unknown

  84
  Citations

• A constructive proof of Tucker's combinatorial lemma

  Robert M Freund;Michael J Todd

  83
  Citations

• Computational Experience and the Explanatory Value of Condition Measures for Linear Optimization

  Fernando Ordóñez;Robert M. Freund

  77
  Citations

• Polynomial-time algorithms for linear programming based only on primal scaling and projected gradients of a potential function

  Unknown

  77
  Citations

• Bandgap optimization of two-dimensional photonic crystals using semidefinite programming and subspace methods

  H. Men;N. C. Nguyen;R. M. Freund;P. A. Parrilo

  65
  Citations

• A New Condition Measure, Preconditioners, and Relations Between Different Measures of Conditioning for Conic Linear Systems

  Unknown

  50
  Citations

• Identifying the set of always-active constraints in a system of linear inequalities by a single linear program

  Unknown

  49
  Citations

• Dual gauge programs, with applications to quadratic programming and the minimum-norm problem

  Unknown

  45
  Citations

• Condition measures and properties of the central trajectory of a linear program

  Unknown

  43
  Citations

• Optimal scaling of balls and polyhedra

  Unknown

  41
  Citations

• Postoptimal analysis of a linear program under simultaneous changes in matrix coefficients

  Unknown

  41
  Citations