Robert M. Freund

From MaRDI portal
(Redirected from Person:245481)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
An Oblivious Ellipsoid Algorithm for Solving a System of (In)Feasible Linear Inequalities
Mathematics of Operations Research
2024-03-05Paper
Analysis of the Frank-Wolfe method for convex composite optimization involving a logarithmically-homogeneous barrier
Mathematical Programming. Series A. Series B
2023-05-02Paper
Nonlinear conjugate gradient methods: worst-case convergence rates via computer-assisted analyses2023-01-04Paper
Generalized stochastic Frank-Wolfe algorithm with stochastic ``substitute'' gradient for structured convex optimization
Mathematical Programming. Series A. Series B
2021-04-23Paper
New computational guarantees for solving convex optimization problems with first order methods, via a function growth condition measure
Mathematical Programming. Series A. Series B
2018-08-22Paper
Accelerating Greedy Coordinate Descent Methods2018-06-06Paper
A new perspective on boosting in linear regression via subgradient optimization and relatives
The Annals of Statistics
2018-02-14Paper
A new perspective on boosting in linear regression via subgradient optimization and relatives
The Annals of Statistics
2018-02-14Paper
Relatively smooth convex optimization by first-order methods, and applications
SIAM Journal on Optimization
2018-02-14Paper
An extended Frank-Wolfe method with ``in-face'' directions, and its application to low-rank matrix completion
SIAM Journal on Optimization
2017-03-10Paper
Functional regression for state prediction using linear PDE models and observations
SIAM Journal on Scientific Computing
2016-04-15Paper
New analysis and results for the Frank-Wolfe method
Mathematical Programming. Series A. Series B
2016-02-23Paper
Fabrication-adaptive optimization with an application to photonic crystal design
Operations Research
2014-08-11Paper
An accelerated first-order method for solving SOS relaxations of unconstrained polynomial optimization problems
Optimization Methods & Software
2013-06-24Paper
Optimizing product line designs: efficient methods and comparisons
Management Science
2012-02-29Paper
Equivalence of Convex Problem Geometry and Computational Complexity in the Separation Oracle Model
Mathematics of Operations Research
2011-04-27Paper
An efficient rescaled perceptron algorithm for conic systems
Mathematics of Operations Research
2011-04-27Paper
On the Second-Order Feasibility Cone: Primal-Dual Representation and Efficient Projection
SIAM Journal on Optimization
2009-08-20Paper
Computation of Minimum-Volume Covering Ellipsoids
Operations Research
2009-07-17Paper
Projective re-normalization for improving the behavior of a homogeneous conic linear system
Mathematical Programming. Series A. Series B
2009-05-04Paper
A geometric analysis of Renegar's condition number, and its interplay with conic curvature
Mathematical Programming. Series A. Series B
2009-04-24Paper
On the symmetry function of a convex set
Mathematical Programming. Series A. Series B
2008-01-21Paper
An Efficient Re-scaled Perceptron Algorithm for Conic Systems
Learning Theory
2008-01-03Paper
Behavioral measures and their correlation with IPM iteration counts on semi-definite programming problems
Mathematical Programming. Series A. Series B
2007-03-05Paper
On two measures of problem instance complexity and their correlation with the performance of SeDuMi on second-order cone problems
Computational Optimization and Applications
2006-11-17Paper
On the behavior of the homogeneous self-dual model for conic convex optimization
Mathematical Programming. Series A. Series B
2006-06-14Paper
On the Complexity of Computing Estimates of Condition Measures of a Conic Linear System
Mathematics of Operations Research
2005-11-11Paper
On an Extension of Condition Number Theory to Nonconic Convex Optimization
Mathematics of Operations Research
2005-11-11Paper
Complexity of convex optimization using geometry-based measures and a reference point
Mathematical Programming. Series A. Series B
2004-07-01Paper
On the Primal-Dual Geometry of Level Sets in Linear and Conic Optimization
SIAM Journal on Optimization
2004-01-19Paper
Computational Experience and the Explanatory Value of Condition Measures for Linear Optimization
SIAM Journal on Optimization
2004-01-19Paper
Solution methodologies for the smallest enclosing circle problem
Computational Optimization and Applications
2003-06-09Paper
A new condition measure, preconditioners, and relations between different measures of conditioning for conic linear systems
SIAM Journal on Optimization
2002-04-23Paper
Condition-measure bounds on the behavior of the central trajectory of a semidefinite program
SIAM Journal on Optimization
2001-03-19Paper
Condition number complexity of an elementary algorithm for computing a reliable solution of a conic linear system
Mathematical Programming. Series A. Series B
2001-02-28Paper
scientific article; zbMATH DE number 1489809 (Why is no real title available?)2001-02-22Paper
Some characterizations and properties of the ``distance to the ill-posedness'' and the condition measure of a conic linear system
Mathematical Programming. Series A. Series B
2000-04-03Paper
Condition-Based Complexity of Convex Optimization in Conic Linear Form via the Ellipsoid Algorithm
SIAM Journal on Optimization
1999-11-24Paper
Condition measures and properties of the central trajectory of a linear program
Mathematical Programming. Series A. Series B
1999-06-03Paper
Following a “Balanced” Trajectory from an Infeasible Point to an Optimal Linear Programming Solution with a Polynomial-Time Algorithm
Mathematics of Operations Research
1997-02-13Paper
An infeasible-start algorithm for linear programming whose complexity depends on the distance from the starting point to the optimal solution
Annals of Operations Research
1996-10-24Paper
Barrier Functions and Interior-Point Algorithms for Linear Programming with Zero-, One-, or Two-Sided Bounds on the Variables
Mathematics of Operations Research
1995-09-17Paper
A Potential Reduction Algorithm with User-Specified Phase I–Phase II Balance for Solving a Linear Program from an Infeasible Warm Start
SIAM Journal on Optimization
1995-07-13Paper
Projective transformations for interior-point algorithms, and a superlinearly convergent algorithm for the w-center problem
Mathematical Programming. Series A. Series B
1993-08-17Paper
Prior reduced fill-in in solving equations in interior point algorithms
Operations Research Letters
1993-01-16Paper
A Method for the Parametric Center Problem, with a Strictly Monotone Polynomial-Time Algorithm for Linear Programming
Mathematics of Operations Research
1992-06-28Paper
A potential-function reduction algorithm for solving a linear program directly from an infeasible ``warm start''
Mathematical Programming. Series A. Series B
1992-06-27Paper
Polynomial-time algorithms for linear programming based only on primal scaling and projected gradients of a potential function
Mathematical Programming. Series A. Series B
1992-06-26Paper
Theoretical efficiency of a shifted-barrier-function algorithm for linear programming
Linear Algebra and its Applications
1991-01-01Paper
Optimal Investment in Product-Flexible Manufacturing Capacity
Management Science
1990-01-01Paper
Combinatorial analogs of Brouwer's fixed-point theorem on a bounded polyhedron
Journal of Combinatorial Theory. Series B
1989-01-01Paper
An analog of Karmarkar's algorithm for inequality constrained liner programs, with a `new' class of projective transformations for centering a polytope
Operations Research Letters
1988-01-01Paper
Dual gauge programs, with applications to quadratic programming and the minimum-norm problem
Mathematical Programming
1987-01-01Paper
Combinatorial Theorems on the Simplotope that Generalize Results on the Simplex and Cube
Mathematics of Operations Research
1986-01-01Paper
On the complexity of four polyhedral set containment problems
Mathematical Programming
1985-01-01Paper
Postoptimal analysis of a linear program under simultaneous changes in matrix coefficients
Mathematical Programming Essays in Honor of George B. Dantzig Part I
1985-01-01Paper
Variable Dimension Complexes Part II: A Unified Approach to Some Combinatorial Lemmas in Topology
Mathematics of Operations Research
1984-01-01Paper
Variable Dimension Complexes Part I: Basic Theory
Mathematics of Operations Research
1984-01-01Paper
Optimal scaling of balls and polyhedra
Mathematical Programming
1982-01-01Paper
A constructive proof of Tucker's combinatorial lemma
Journal of Combinatorial Theory. Series A
1981-01-01Paper


Research outcomes over time


This page was built for person: Robert M. Freund