-
1
-
-
0000026159
-
The relaxation method for linear inequalities
-
S. Agmon, The relaxation method for linear inequalities, Canadian J. of Math., 6(3), 382-392, 1954.
-
(1954)
Canadian J. of Math.
, vol.6
, Issue.3
, pp. 382-392
-
-
Agmon, S.1
-
4
-
-
0001926474
-
A polynomial-time algorithm for learning noisy linear threshold functions
-
A. Blum, A. Frieze, R. Kannan, and S. Vempala, A polynomial-time algorithm for learning noisy linear threshold functions, Algorithmica, 22(1), 35-52, 1998.
-
(1998)
Algorithmica
, vol.22
, Issue.1
, pp. 35-52
-
-
Blum, A.1
Frieze, A.2
Kannan, R.3
Vempala, S.4
-
7
-
-
0037749334
-
A new condition number for linear programming
-
F. Cucker and D. Cheung, A new condition number for linear programming, Mathematical Programming, Series A, 91(1), 163-174, 2001.
-
(2001)
Mathematical Programming, Series A
, vol.91
, Issue.1
, pp. 163-174
-
-
Cucker, F.1
Cheung, D.2
-
10
-
-
0012259386
-
Interior point methods: Current status and future directions
-
H. Frenk et al. (eds.), Kluwer Academic Publishers
-
R. M. Freund and S. Mizuno: "Interior Point Methods: Current Status and Future Directions." in High Performance Optimization, H. Frenk et al. (eds.), Kluwer Academic Publishers, pp. 441-466, 2000.
-
(2000)
High Performance Optimization
, pp. 441-466
-
-
Freund, R.M.1
Mizuno, S.2
-
11
-
-
0000553640
-
Some characterizations and properties of the "distance to ill-posedness" and the condition measure of a conic linear system
-
R. M. Freund and J. R. Vera, Some characterizations and properties of the "distance to ill-posedness" and the condition measure of a conic linear system, Math. Programming, 86, 225-260, 1999.
-
(1999)
Math. Programming
, vol.86
, pp. 225-260
-
-
Freund, R.M.1
Vera, J.R.2
-
13
-
-
0003957164
-
-
Springer-Verlag, Berlin
-
L. Grotchel, L. Lovasz, and A. Schrijver, Geometric algorithms and Combinatorial Optimization, Springer-Verlag, Berlin, 1988.
-
(1988)
Geometric Algorithms and Combinatorial Optimization
-
-
Grotchel, L.1
Lovasz, L.2
Schrijver, A.3
-
14
-
-
51249181779
-
A new polynomial-time algorithm for linear programming
-
N. Karmarkar, A new polynomial-time algorithm for linear programming, Combinatorica, 4, 373-396, 1984.
-
(1984)
Combinatorica
, vol.4
, pp. 373-396
-
-
Karmarkar, N.1
-
15
-
-
0000564361
-
A polynomial algorithm in linear programming
-
L. G. Khachiyan, A polynomial algorithm in linear programming, (in Russian), Doklady Akedamii Nauk SSSR, 244, 1093-1096, 1979 (English translation: Soviet Mathematics Doklady, 20, 191-194, 1979).
-
(1979)
Doklady Akedamii Nauk SSSR
, vol.244
, pp. 1093-1096
-
-
Khachiyan, L.G.1
-
16
-
-
0018454236
-
-
L. G. Khachiyan, A polynomial algorithm in linear programming, (in Russian), Doklady Akedamii Nauk SSSR, 244, 1093-1096, 1979 (English translation: Soviet Mathematics Doklady, 20, 191-194, 1979).
-
(1979)
Soviet Mathematics Doklady
, vol.20
, pp. 191-194
-
-
-
18
-
-
0000208672
-
Incorporating condition measures into the complexity theory of linear programming
-
J. Renegar, Incorporating condition measures into the complexity theory of linear programming, SIAM Journal on Optimization, 5(3), 506-524, 1995.
-
(1995)
SIAM Journal on Optimization
, vol.5
, Issue.3
, pp. 506-524
-
-
Renegar, J.1
-
20
-
-
0036588759
-
On PAC learning using perceptron, winnow and a perceptron-like algorithm
-
R. Servedio. On PAC Learning using Perceptron, Winnow and a Perceptron-Like Algorithm. SIAM Journal on Computing, 31(5), 1358-1369, 2002.
-
(2002)
SIAM Journal on Computing
, vol.31
, Issue.5
, pp. 1358-1369
-
-
Servedio, R.1
-
22
-
-
0001536423
-
A new algorithm for minimizing convex functions over convex sets
-
P. M. Vaidya, A new algorithm for minimizing convex functions over convex sets, Mathematical Programming, 291-341, 1996.
-
(1996)
Mathematical Programming
, pp. 291-341
-
-
Vaidya, P.M.1
-
23
-
-
0005315140
-
Evaluation of the information complexity of mathematical programming problems
-
D. B. Yudin and A. S. Nemirovski, Evaluation of the information complexity of mathematical programming problems, (in Russian), Ekonomika i Matematicheskie Metody 12, 128-142, 1976 (English translation: Matekon 13, 2, 3-45, 1976).
-
(1976)
Ekonomika i Matematicheskie Metody
, vol.12
, pp. 128-142
-
-
Yudin, D.B.1
Nemirovski, A.S.2
-
24
-
-
4544368079
-
-
D. B. Yudin and A. S. Nemirovski, Evaluation of the information complexity of mathematical programming problems, (in Russian), Ekonomika i Matematicheskie Metody 12, 128-142, 1976 (English translation: Matekon 13, 2, 3-45, 1976).
-
(1976)
Matekon
, vol.13
, pp. 2
-
-
|