Robert M. Freund

affiliation not provided to SSRN

SCHOLARLY PAPERS

11

DOWNLOADS

742

SSRN CITATIONS

5

CROSSREF CITATIONS

5

Scholarly Papers (11)

1.

Symmetry Points of a Convex Set: Basic Properties and Computational Complexity

Number of pages: 28 Posted: 10 Aug 2004
Alexandre Belloni and Robert M. Freund
Massachusetts Institute of Technology (MIT) - Operations Research Center and affiliation not provided to SSRN
Downloads 130 (267,745)
Citation 1

Abstract:

Loading...

convex set, symmetry, polytope, geometry, interior-point method, computational complexity, Newton method

2.

Complexity of Convex Optimization Using Geometry-Based Measures and a Reference Point

Number of pages: 31 Posted: 05 Nov 2001
Robert M. Freund
affiliation not provided to SSRN
Downloads 96 (330,692)
Citation 1

Abstract:

Loading...

Convex Optimization, Complexity, Interior-Point Method, Barrier Method

3.

Computation of Minimum Volume Covering Ellipsoids

Number of pages: 34 Posted: 02 Aug 2002
Peng Sun and Robert M. Freund
Massachusetts Institute of Technology (MIT) - Operations Research Center and affiliation not provided to SSRN
Downloads 89 (346,922)
Citation 2

Abstract:

Loading...

4.

On an Extension of Condition Number Theory to Non-Conic Convex Optimization

Number of pages: 40 Posted: 24 Feb 2003
Robert M. Freund and Fernando Ordonez
affiliation not provided to SSRN and University of Southern California - Epstein Department of Industrial & Systems Engineering
Downloads 73 (389,648)

Abstract:

Loading...

Condition Number, Convex Optimization, Conic Optimization, Duality, Sensitivity Analysis, Perturbation Theory

5.

Computational Experience and the Explanatory Value of Condition Numbers for Linear Optimization

Number of pages: 35 Posted: 04 Feb 2002
Robert M. Freund and Fernando Ordonez
affiliation not provided to SSRN and University of Southern California - Epstein Department of Industrial & Systems Engineering
Downloads 68 (404,934)
Citation 1

Abstract:

Loading...

Convex Optimization, Complexity, Interior-Point Method, Barrier Method

6.

On the Primal-Dual Geometry of Level Sets in Linear and Conic Optimization

Number of pages: 14 Posted: 01 Oct 2001
Robert M. Freund
affiliation not provided to SSRN
Downloads 62 (424,710)
Citation 2

Abstract:

Loading...

Convex Optimization, Conic Optimization, Duality, Level Sets

7.

An Efficient Re-Scaled Perceptron Algorithm for Conic Systems

MIT Sloan Research Paper No. 4627-06
Number of pages: 15 Posted: 17 Oct 2006
Alexandre Belloni, Robert M. Freund and Santosh Vempala
Massachusetts Institute of Technology (MIT) - Operations Research Center, affiliation not provided to SSRN and Georgia Institute of Technology
Downloads 52 (461,028)
Citation 1

Abstract:

Loading...

convex cone, perceptron, conic system, separation oracle

8.

On Two Measures of Problem Instance Complexity and Their Correlation with the Performance of Sedumi on Second-Order Cone Problems

Number of pages: 30 Posted: 19 Oct 2004
Zhi Cai and Robert M. Freund
Singapore-MIT Alliance and affiliation not provided to SSRN
Downloads 52 (461,028)
Citation 1

Abstract:

Loading...

convex optimization, conic optimization, second-order cone, self-dual, condition number, correlation

9.

On the Behavior of the Homogeneous Self-Dual Model for Conic Convex Optimization

Number of pages: 22 Posted: 19 Oct 2004
Robert M. Freund
affiliation not provided to SSRN
Downloads 44 (494,239)
Citation 1

Abstract:

Loading...

Convex Optimization, Convex Cone, Conic Optimization, Duality, Level Sets, Self-Dual Embedding, Self-scaled Cone

10.

A Geometric Analysis of Renegar's Condition Number, and its Interplay with Conic Curvature

MIT Sloan Research Paper No. 4643-07
Number of pages: 12 Posted: 23 Apr 2007
Alexandre Belloni and Robert M. Freund
Massachusetts Institute of Technology (MIT) - Operations Research Center and affiliation not provided to SSRN
Downloads 42 (503,116)
Citation 1

Abstract:

Loading...

Renegar's condition number

11.

Projective Pre-Conditioners for Improving the Behavior of a Homogeneous Conic Linear System

MIT Sloan Research Paper No. 4573-06
Number of pages: 28 Posted: 10 Feb 2006
Alexandre Belloni and Robert M. Freund
Massachusetts Institute of Technology (MIT) - Operations Research Center and affiliation not provided to SSRN
Downloads 34 (542,127)
Citation 3

Abstract:

Loading...

conic convex system, homogeneous conic system, projective transformation, symmetry, symmetry function, pre-conditioner, computational complexity, interior-point method, polynomial-time, random walk, probabilistic analysis