×

Found 8 Documents (Results 1–8)

Iteratively constructing preconditioners via the conjugate gradient method. (English) Zbl 1232.65051

STOC’07. Proceedings of the 39th annual ACM symposium on theory of computing, San Diego, CA, USA, June 11–13, 2007. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-59593-631-8). 207-216 (2007).
MSC:  65F10
PDFBibTeX XMLCite

A simple polynomial-time rescaling algorithm for solving linear programs. (English) Zbl 1192.90116

Proceedings of the 36th annual ACM symposium on theory of computing (STOC 2004), Chicago, IL, USA, June 13 - 15, 2004. New York, NY: ACM Press (ISBN 1-58113-852-0). 315-320, electronic only (2004).
MSC:  90C05 90C60 90-04
PDFBibTeX XMLCite
Full Text: DOI

Smoothed analysis of the perceptron algorithm for linear programming. (English) Zbl 1058.65062

Proceedings of the thirteenth annual ACM-SIAM symposium on discrete algorithms, San Francisco, CA, USA, January 6–8, 2002. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-513-X/pbk). 905-911 (2002).
MSC:  65K05 90C05 65Y20
PDFBibTeX XMLCite

Optimal outlier removal in high-dimensional. (English) Zbl 1323.68566

Proceedings of the thirty-third annual ACM symposium on theory of computing, STOC 2001. Hersonissos, Crete, Greece, July 6–8, 2001. New York, NY: ACM Press (ISBN 1-581-13349-9). 627-636 (2001).
MSC:  68W25 62-07 68T05 68Q25
PDFBibTeX XMLCite
Full Text: DOI

On Euclidean embeddings and bandwidth minimization. (English) Zbl 1001.05045

Goemans, Michel (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques. 4th international workshop on approximation algorithms for combinatorial optimization problems, APPROX 2001 and 5th international workshop on randomization and approximation techniques in computer science, RANDOM 2001, Berkeley, CA, USA, August 18-20, 2001. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2129, 229-240 (2001).
MSC:  05C10 05C78
PDFBibTeX XMLCite
Full Text: Link

Filter Results by …

Document Type

all top 5

Year of Publication

all top 3

Main Field