Robert M. Freund

62 papers A* 3Journal 58
YearRankTypeTitle / Venue / Authors
2025 J jnl
Nonlinear conjugate gradient methods: worst-case convergence rates via computer-assisted analyses.
Math. Program.
Shuvomoy Das Gupta, Robert M. Freund, Xu Andy Sun, Adrien Taylor
2024 J jnl
An Oblivious Ellipsoid Algorithm for Solving a System of (In)Feasible Linear Inequalities.
Math. Oper. Res.
Jourdain B. Lamperski, Robert M. Freund, Michael J. Todd
2024 J jnl
Using Taylor-Approximated Gradients to Improve the Frank-Wolfe Method for Empirical Risk Minimization.
SIAM J. Optim.
Zikai Xiong, Robert M. Freund
2023 J jnl
Analysis of the Frank-Wolfe method for convex composite optimization involving a logarithmically-homogeneous barrier.
Math. Program.
Renbo Zhao, Robert M. Freund
2022 J jnl
Using Taylor-Approximated Gradients to Improve the Frank-Wolfe Method for Empirical Risk Minimization.
CoRR
Zikai Xiong, Robert M. Freund
2021 J jnl
Generalized stochastic Frank-Wolfe algorithm with stochastic "substitute" gradient for structured convex optimization.
Math. Program.
Haihao Lu, Robert M. Freund
2018 J jnl
Accelerated Residual Methods for the Iterative Solution of Systems of Equations.
SIAM J. Sci. Comput.
Ngoc Cuong Nguyen, Pablo Fernández, Robert M. Freund, Jaime Peraire
2018 A* conf
Accelerating Greedy Coordinate Descent Methods.
ICML
Haihao Lu, Robert M. Freund, Vahab S. Mirrokni
2018 J jnl
Condition Number Analysis of Logistic Regression, and its Implications for Standard First-Order Solution Methods.
CoRR
Robert M. Freund, Paul Grigas, Rahul Mazumder
2018 J jnl
New computational guarantees for solving convex optimization problems with first order methods, via a function growth condition measure.
Math. Program.
Robert M. Freund, Haihao Lu
2018 J jnl
Relatively Smooth Convex Optimization by First-Order Methods, and Applications.
SIAM J. Optim.
Haihao Lu, Robert M. Freund, Yurii E. Nesterov
2017 J jnl
An Extended Frank-Wolfe Method with "In-Face" Directions, and Its Application to Low-Rank Matrix Completion.
SIAM J. Optim.
Robert M. Freund, Paul Grigas, Rahul Mazumder
2016 J jnl
Functional Regression for State Prediction Using Linear PDE Models and Observations.
SIAM J. Sci. Comput.
Ngoc Cuong Nguyen, Han Men, Robert M. Freund, Jaume Peraire
2016 J jnl
New analysis and results for the Frank-Wolfe method.
Math. Program.
Robert M. Freund, Paul Grigas
2015 J jnl
A New Perspective on Boosting in Linear Regression via Subgradient Optimization and Relatives.
CoRR
Robert M. Freund, Paul Grigas, Rahul Mazumder
2014 J jnl
Fabrication-Adaptive Optimization with an Application to Photonic Crystal Design.
Oper. Res.
Han Men, Robert M. Freund, Ngoc Cuong Nguyen, Joel Saà-Seoane, Jaime Peraire
2013 J jnl
AdaBoost and Forward Stagewise Regression are First-Order Convex Optimization Methods.
CoRR
Robert M. Freund, Paul Grigas, Rahul Mazumder
2013 J jnl
An accelerated first-order method for solving SOS relaxations of unconstrained polynomial optimization problems.
Optim. Methods Softw.
Dimitris Bertsimas, Robert M. Freund, Xu Andy Sun
2010 J jnl
Bandgap optimization of two-dimensional photonic crystals using semidefinite programming and subspace methods.
J. Comput. Phys.
Han Men, Ngoc Cuong Nguyen, Robert M. Freund, Pablo A. Parrilo, Jaume Peraire
2009 J jnl
A geometric analysis of Renegar's condition number, and its interplay with conic curvature.
Math. Program.
Alexandre Belloni, Robert M. Freund
2009 J jnl
An Efficient Rescaled Perceptron Algorithm for Conic Systems.
Math. Oper. Res.
Alexandre Belloni, Robert M. Freund, Santosh S. Vempala
2009 J jnl
Equivalence of Convex Problem Geometry and Computational Complexity in the Separation Oracle Model.
Math. Oper. Res.
Robert M. Freund, Jorge R. Vera
2009 J jnl
Projective re-normalization for improving the behavior of a homogeneous conic linear system.
Math. Program.
Alexandre Belloni, Robert M. Freund
2008 J jnl
On the Second-Order Feasibility Cone: Primal-Dual Representation and Efficient Projection.
SIAM J. Optim.
Alexandre Belloni, Robert M. Freund
2008 J jnl
On the symmetry function of a convex set.
Math. Program.
Alexandre Belloni, Robert M. Freund
2008 J jnl
Optimizing Product Line Designs: Efficient Methods and Comparisons.
Manag. Sci.
Alexandre Belloni, Robert M. Freund, Matthew Selove, Duncan Simester
2007 A* conf
An Efficient Re-scaled Perceptron Algorithm for Conic Systems.
COLT
Alexandre Belloni, Robert M. Freund, Santosh S. Vempala
2007 J jnl
Behavioral measures and their correlation with IPM iteration counts on semi-definite programming problems.
Math. Program.
Robert M. Freund, Fernando Ordóñez, Kim-Chuan Toh
2006 J jnl
On Two Measures of Problem Instance Complexity and their Correlation with the Performance of SeDuMi on Second-Order Cone Problems.
Comput. Optim. Appl.
Zhi Cai, Robert M. Freund
2006 J jnl
On the behavior of the homogeneous self-dual model for conic convex optimization.
Math. Program.
Robert M. Freund
2005 J jnl
On an Extension of Condition Number Theory to Nonconic Convex Optimization.
Math. Oper. Res.
Robert M. Freund, Fernando Ordóñez
2004 J jnl
Complexity of convex optimization using geometry-based measures and a reference point.
Math. Program.
Robert M. Freund
2004 J jnl
Computation of Minimum-Volume Covering Ellipsoids.
Oper. Res.
Peng Sun, Robert M. Freund
2004 — book
Data, models, and decisions - the fundamentals of management science.
Dimitris Bertsimas, Robert M. Freund
2003 J jnl
Computational Experience and the Explanatory Value of Condition Measures for Linear Optimization.
SIAM J. Optim.
Fernando Ordóñez, Robert M. Freund
2003 J jnl
On the Complexity of Computing Estimates of Condition Measures of a Conic Linear System.
Math. Oper. Res.
Robert M. Freund, Jorge R. Vera
2003 J jnl
On the Primal-Dual Geometry of Level Sets in Linear and Conic Optimization.
SIAM J. Optim.
Robert M. Freund
2003 J jnl
Solution Methodologies for the Smallest Enclosing Circle Problem.
Comput. Optim. Appl.
Sheng Xu, Robert M. Freund, Jie Sun
2002 J jnl
A New Condition Measure, Preconditioners, and Relations Between Different Measures of Conditioning for Conic Linear Systems.
SIAM J. Optim.
Marina A. Epelman, Robert M. Freund
2001 J jnl
Condition-Measure Bounds on the Behavior of the Central Trajectory of a Semidefinite Program.
SIAM J. Optim.
Manuel Núñez, Robert M. Freund
2000 J jnl
Condition number complexity of an elementary algorithm for computing a reliable solution of a conic linear system.
Math. Program.
Marina A. Epelman, Robert M. Freund
1999 J jnl
Condition-Based Complexity of Convex Optimization in Conic Linear Form via the Ellipsoid Algorithm.
SIAM J. Optim.
Robert M. Freund, Jorge R. Vera
1999 J jnl
Some characterizations and properties of the "distance to ill-posedness" and the condition measure of a conic linear system.
Math. Program.
Robert M. Freund, Jorge R. Vera
1998 J jnl
Condition measures and properties of the central trajectory of a linear program.
Math. Program.
Manuel Núñez, Robert M. Freund
1997 A* conf
Training Support Vector Machines: an Application to Face Detection.
CVPR
Edgar Osuna, Robert M. Freund, Federico Girosi
1996 J jnl
An infeasible-start algorithm for linear programming whose complexity depends on the distance from the starting point to the optimal solution.
Ann. Oper. Res.
Robert M. Freund
1996 J jnl
Preface.
Ann. Oper. Res.
Kurt M. Anstreicher, Robert M. Freund
1995 J jnl
A Potential Reduction Algorithm with User-Specified Phase I-Phase II Balance for Solving a Linear Program from an Infeasible Warm Start.
SIAM J. Optim.
Robert M. Freund
1995 J jnl
Barrier Functions and Interior-Point Algorithms for Linear Programming with Zero-, One-, or Two-Sided Bounds on the Variables.
Math. Oper. Res.
Robert M. Freund, Michael J. Todd
1993 J jnl
Projective transformations for interior-point algorithms, and a superlinearly convergent algorithm for the w-center problem.
Math. Program.
Robert M. Freund
1992 J jnl
Prior reduced fill-in in solving equations in interior point algorithms.
Oper. Res. Lett.
John R. Birge, Robert M. Freund, Robert J. Vanderbei
1991 J jnl
A Method for the Parametric Center Problem, with a Strictly Monotone Polynomial-Time Algorithm for Linear Programming.
Math. Oper. Res.
Robert M. Freund, Kok-Choon Tan
1991 J jnl
A potential-function reduction algorithm for solving a linear program directly from an infeasible "warm start".
Math. Program.
Robert M. Freund
1991 J jnl
Polynomial-time algorithms for linear programming based only on primal scaling and projected gradients of a potential function.
Math. Program.
Robert M. Freund
1989 J jnl
Combinatorial analogs of Brouwer's fixed-point theorem on a bounded polyhedron.
J. Comb. Theory B
Robert M. Freund
1987 J jnl
Dual gauge programs, with applications to quadratic programming and the minimum-norm problem.
Math. Program.
Robert M. Freund
1986 J jnl
Combinatorial Theorems on the Simplotope that Generalize Results on the Simplex and Cube.
Math. Oper. Res.
Robert M. Freund
1985 J jnl
On the complexity of four polyhedral set containment problems.
Math. Program.
Robert M. Freund, James B. Orlin
1984 J jnl
Variable Dimension Complexes Part I: Basic Theory.
Math. Oper. Res.
Robert M. Freund
1984 J jnl
Variable Dimension Complexes Part II: A Unified Approach to Some Combinatorial Lemmas in Topology.
Math. Oper. Res.
Robert M. Freund
1982 J jnl
Optimal scaling of balls and polyhedra.
Math. Program.
B. Curtis Eaves, Robert M. Freund
1981 J jnl
A Constructive Proof of Tucker's Combinatorial Lemma.
J. Comb. Theory A
Robert M. Freund, Michael J. Todd