Dunagan, John; Spielman, Daniel A.; Teng, Shang-Hua Smoothed analysis of condition numbers and complexity implications for linear programming. (English) Zbl 1218.90109 Math. Program. 126, No. 2 (A), 315-350 (2011). Reviewer: Vangelis Grigoroudis (Chania) MSC: 90C05 90C51 PDFBibTeX XMLCite \textit{J. Dunagan} et al., Math. Program. 126, No. 2 (A), 315--350 (2011; Zbl 1218.90109) Full Text: DOI
Dunagan, John; Vempala, Santosh A simple polynomial-time rescaling algorithm for solving linear programs. (English) Zbl 1157.90007 Math. Program. 114, No. 1 (A), 101-114 (2008). Reviewer: Prabhat Kumar Mahanti (Saint John) MSC: 90C05 68Q32 68T05 PDFBibTeX XMLCite \textit{J. Dunagan} and \textit{S. Vempala}, Math. Program. 114, No. 1 (A), 101--114 (2008; Zbl 1157.90007) Full Text: DOI
Dunagan, John; Harvey, Nicholas J. A. 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 \textit{J. Dunagan} and \textit{N. J. A. Harvey}, in: Proceedings of the 39th annual ACM symposium on theory of computing, STOC 2007. San Diego, CA, USA, June 11--13, 2007. New York, NY: Association for Computing Machinery (ACM). 207--216 (2007; Zbl 1232.65051)
Dunagan, John; Vempala, Santosh 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 \textit{J. Dunagan} and \textit{S. Vempala}, in: 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. 315--320 (2004; Zbl 1192.90116) Full Text: DOI
Dunagan, John; Vempala, Santosh Optimal outlier removal in high-dimensional spaces. (English) Zbl 1094.68119 J. Comput. Syst. Sci. 68, No. 2, 335-373 (2004). MSC: 68W25 62-07 68T05 PDFBibTeX XMLCite \textit{J. Dunagan} and \textit{S. Vempala}, J. Comput. Syst. Sci. 68, No. 2, 335--373 (2004; Zbl 1094.68119) Full Text: DOI
Blum, Avrim; Dunagan, John 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 \textit{A. Blum} and \textit{J. Dunagan}, in: Proceedings of the thirteenth annual ACM-SIAM symposium on discrete algorithms, SODA 2002, San Francisco, CA, USA, January 6--8, 2002. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 905--911 (2002; Zbl 1058.65062)
Dunagan, John; Vempala, Santosh 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 \textit{J. Dunagan} and \textit{S. Vempala}, in: 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. 627--636 (2001; Zbl 1323.68566) Full Text: DOI
Dunagan, John; Vempala, Santosh 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 \textit{J. Dunagan} and \textit{S. Vempala}, Lect. Notes Comput. Sci. 2129, 229--240 (2001; Zbl 1001.05045) Full Text: Link