Victor Y. Pan

Publication Activity (10 Years)

Years Active: 1978-2024
Publications (10 Years): 41

Top Venues

CoRR

CASC

MACIS

Theor. Comput. Sci.

Publications

Victor Y. Pan
Nearly Optimal Black Box Polynomial Root-finders. SODA (2024)
Soo Go, Victor Y. Pan, Pedro Soto
Root-Squaring for Root-Finding. CASC (2023)
Victor Y. Pan, Soo Go, Qi Luan, Liang Zhao
Fast Cauchy Sum Algorithms for Polynomial Zeros and Matrix Eigenvalues. CIAC (2023)
Victor Y. Pan, Soo Go, Qi Luan, Liang Zhao
Fast Approximation of Polynomial Zeros and Matrix Eigenvalues. CoRR (2023)
Rémi Imbach, Victor Y. Pan
Accelerated Subdivision for Clustering Roots of Polynomials Given by Evaluation Oracles. CASC (2022)
Victor Y. Pan
New Progress in Classic Area: Polynomial Root-squaring and Root-finding. CoRR (2022)
Rémi Imbach, Victor Y. Pan
Accelerated Subdivision for Clustering Roots of Polynomials given by Evaluation Oracles. CoRR (2022)
Rémi Imbach, Victor Y. Pan
Root Radii and Subdivision for Polynomial Root-Finding. CASC (2021)
Rémi Imbach, Victor Y. Pan
Root Radii and Subdivision for Polynomial Root-Finding. CoRR (2021)
Rémi Imbach, Victor Y. Pan
New progress in univariate polynomial root finding. ISSAC (2020)
Victor Y. Pan
Acceleration of Subdivision Root-Finding for Sparse Polynomials. CASC (2020)
Qi Luan, Victor Y. Pan, Won-geun Kim, Vitaly Zaderman
Faster Numerical Univariate Polynomial Root-Finding by Means of Subdivision Iterations. CASC (2020)
Rémi Imbach, Victor Y. Pan, Chee Yap, Ilias S. Kotsireas, Vitaly Zaderman
Root-Finding with Implicit Deflation. CASC (2019)
Victor Y. Pan, Qi Luan, John Svadlenka, Liang Zhao
Low Rank Approximation at Sublinear Cost by Means of Subspace Sampling. CoRR (2019)
Victor Y. Pan, Qi Luan, John Svadlenka, Liang Zhao
CUR Low Rank Approximation of a Matrix at Sub-linear Cost. CoRR (2019)
Victor Y. Pan, Qi Luan, John Svadlenka, Liang Zhao
Sublinear Cost Low Rank Approximation via Subspace Sampling. MACIS (2019)
Victor Y. Pan, Qi Luan
Refinement of Low Rank Approximation of a Matrix at Sub-linear Cost. CoRR (2019)
Qi Luan, Victor Y. Pan
CUR LRA at Sublinear Cost Based on Volume Maximization. MACIS (2019)
Rémi Imbach, Victor Y. Pan
New practical advances in polynomial root clustering. CoRR (2019)
Victor Y. Pan, Qi Luan
Randomized Approximation of Linear Least Squares Regression at Sub-linear Cost. CoRR (2019)
Victor Y. Pan
Low Rank Approximation of a Matrix at Sub-linear Cost. CoRR (2019)
Victor Y. Pan, Qi Luan, John Svadlenka
Low Rank Approximation Directed by Leverage Scores and Computed at Sub-linear Cost. CoRR (2019)
Rémi Imbach, Victor Y. Pan
Polynomial root clustering and explicit deflation. CoRR (2019)
Rémi Imbach, Victor Y. Pan
New Practical Advances in Polynomial Root Clustering. MACIS (2019)
Victor Y. Pan
Old and New Nearly Optimal Polynomial Root-Finders. CASC (2019)
Victor Y. Pan
Fast Feasible and Unfeasible Matrix Multiplication. CoRR (2018)
Rémi Imbach, Victor Y. Pan, Chee Yap
Implementation of a Near-Optimal Complex Root Clustering Algorithm. ICMS (2018)
Victor Y. Pan
Polynomial Factorization Is Simple and Helpful - More So Than It Seems to Be. CoRR (2018)
Rémi Imbach, Victor Y. Pan, Chee Yap
Implementation of a Near-Optimal Complex Root Clustering Algorithm. CoRR (2018)
Victor Y. Pan
Fast approximate computations with Cauchy matrices and polynomials. Math. Comput. 86 (308) (2017)
Victor Y. Pan, Elias P. Tsigaridas
Nearly optimal computations with structured matrices. Theor. Comput. Sci. 681 (2017)
Victor Y. Pan, Liang Zhao
Real polynomial root-finding by means of matrix and polynomial iterations. Theor. Comput. Sci. 681 (2017)
Victor Y. Pan, Elias P. Tsigaridas
Accelerated approximation of the complex roots and factors of a univariate polynomial. Theor. Comput. Sci. 681 (2017)
Victor Y. Pan, Liang Zhao
Low-Rank Approximation of a Matrix: Novel Insights, New Progress, and Extensions. CSR (2016)
Victor Y. Pan
How Bad Are Vandermonde Matrices? SIAM J. Matrix Anal. Appl. 37 (2) (2016)
Victor Y. Pan
Completion of Newton's Iterations Initialized at a Quasi-Universal Set. CoRR (2016)
Victor Y. Pan, Elias P. Tsigaridas
Nearly optimal refinement of real roots of a univariate polynomial. J. Symb. Comput. 74 (2016)
Victor Y. Pan, Elias P. Tsigaridas
Accelerated Approximation of the Complex Roots and Factors of a Univariate Polynomial. CoRR (2015)
Victor Y. Pan, Liang Zhao
Randomized Circulant and Gaussian Pre-processing. CASC (2015)
Victor Y. Pan, Liang Zhao
Real Polynomial Root-finding by Means of Matrix and Polynomial Iterations. CoRR (2015)
Victor Y. Pan, Liang Zhao
Polynomial Real Root Isolation by Means of Root Radii Approximation. CASC (2015)
Victor Y. Pan
Better Late Than Never: Filling a Void in the History of Fast Matrix Multiplication and Tensor Decompositions. CoRR (2014)
Victor Y. Pan
Real Polynomial Root-finding by Means of Matrix and Polynomial Iterations. CoRR (2014)
Victor Y. Pan, Elias P. Tsigaridas
Accelerated approximation of the complex roots of a univariate polynomial. SNC (2014)
Victor Y. Pan
Real Polynomial Root-Finding by Means of Matrix and Polynomial Iterations. CASC (2014)
Victor Y. Pan, Elias P. Tsigaridas
Nearly Optimal Computations with Structured Matrices. CoRR (2014)
Victor Y. Pan, Elias P. Tsigaridas
Nearly optimal computations with structured matrices. SNC (2014)
Victor Y. Pan
Fast Approximate Computations with Cauchy Matrices, Polynomials and Rational Functions. CSR (2014)
Victor Y. Pan, Elias P. Tsigaridas
Accelerated Approximation of the Complex Roots of a Univariate Polynomial (Extended Abstract). CoRR (2014)
Jonathan D. Hauenstein, Victor Y. Pan, Ágnes Szántó
Global Newton Iteration over Archimedean and non-Archimedean Fields. CoRR (2014)
Jonathan D. Hauenstein, Victor Y. Pan, Ágnes Szántó
A Note on Global Newton Iteration Over Archimedean and Non-Archimedean Fields. CASC (2014)
Victor Y. Pan
Matrix Multiplication, Trilinear Decompositions, APA Algorithms, and Summation. CoRR (2014)
Ilias S. Kotsireas, Bernard Mourrain, Victor Y. Pan, Lihong Zhi
Preface. Theor. Comput. Sci. 479 (2013)
Victor Y. Pan
Polynomial Evaluation and Interpolation and Transformations of Matrix Structures. CASC (2013)
Victor Y. Pan, Elias P. Tsigaridas
On the boolean complexity of real root refinement. ISSAC (2013)
Ioannis Z. Emiris, Victor Y. Pan, Elias P. Tsigaridas
Chapter 10: Algebraic Algorithms. CoRR (2013)
J. M. McNamee, Victor Y. Pan
Efficient polynomial root-refiners: A survey and new record efficiency estimates. Comput. Math. Appl. 63 (1) (2012)
Victor Y. Pan
", Theoret. Comput. Sci. 412(2011) 3451-3462. Theor. Comput. Sci. 428 (2012)
Victor Y. Pan
Root-Refining for a Polynomial Equation. CASC (2012)
Victor Y. Pan, Guoliang Qian
More on the Power of Randomized Matrix Computations CoRR (2012)
Victor Y. Pan, Guoliang Qian, Ailong Zheng
Real and Complex Polynomial Root-Finding by Means of Eigen-Solving. CASC (2012)
Victor Y. Pan
Nearly optimal solution of rational linear systems of equations with symbolic lifting and numerical initialization. Comput. Math. Appl. 62 (4) (2011)
Victor Y. Pan, Ailong Zheng
Root-finding by expansion with independent constraints. Comput. Math. Appl. 62 (8) (2011)
Victor Y. Pan, Guoliang Qian, Ailong Zheng
Randomized preconditioning of the MBA algorithm. ISSAC (2011)
Ilias S. Kotsireas, Bernard Mourrain, Victor Y. Pan
Preface. Theor. Comput. Sci. 412 (16) (2011)
Victor Y. Pan
Univariate polynomial root-finding by arming with constraints. SNC (2011)
Victor Y. Pan, Ailong Zheng
New progress in real and complex polynomial root-finding. Comput. Math. Appl. 61 (5) (2011)
Victor Y. Pan, Ailong Zheng
Real and complex polynomial root-finding with eigen-solving and preprocessing. ISSAC (2010)
Victor Y. Pan, Guoliang Qian, Ailong Zheng
Advancing Matrix Computations with Randomized Preprocessing. CSR (2010)
Victor Y. Pan, Brian Murphy, Rhys Eric Rosholt
Nearly optimal symbolic-numerical algorithms for structured integer matrices and polynomials. SNC (2009)
Victor Y. Pan, Guoliang Qian, Ailong Zheng
Preconditioning, randomization, solving linear systems, eigen-solving, and root-finding. SNC (2009)
Victor Y. Pan, Brian Murphy, Guoliang Qian, Rhys Eric Rosholt
A new error-free floating-point summation algorithm. Comput. Math. Appl. 57 (4) (2009)
Victor Y. Pan, Dmitriy Ivolgin, Brian Murphy, Rhys Eric Rosholt, Islam Taj-Eddin, Yuqing Tang, Xiaodong Yan
Additive preconditioning and aggregation in matrix computations. Comput. Math. Appl. 55 (8) (2008)
Dario Andrea Bini, Victor Y. Pan, Jan Verschelde
Preface. Theor. Comput. Sci. 409 (2) (2008)
Victor Y. Pan, D. Grady, Brian Murphy, Guoliang Qian, Rhys Eric Rosholt, Anatole D. Ruslanov
Schur aggregation for linear systems and determinants. Theor. Comput. Sci. 409 (2) (2008)
Victor Y. Pan, Brian Murphy, Rhys Eric Rosholt, Yuqing Tang, Xinmao Wang, Ailong Zheng
Eigen-solving via reduction to DPR1 matrices. Comput. Math. Appl. 56 (1) (2008)
Victor Y. Pan, Dmitriy Ivolgin, Brian Murphy, Rhys Eric Rosholt, Yuqing Tang, Xiaodong Yan
Additive Preconditioning for Matrix Computations. CSR (2008)
Victor Y. Pan, Brian Murphy, Rhys Eric Rosholt, M. Tabanjeh
The schur aggregation for solving linear systems of equations. SNC (2007)
Victor Y. Pan, Brian Murphy, Rhys Eric Rosholt, Guoliang Qian, Yuqing Tang
Real root-finding. SNC (2007)
Victor Y. Pan, Xiaodong Yan
Null space and eigenspace computations with additive preprocessing. SNC (2007)
Victor Y. Pan
New homotopic/factorization and symmetrization techniques for Newton's and Newton/structured iteration. Comput. Math. Appl. 54 (5) (2007)
Victor Y. Pan, M. Kunin, Brian Murphy, Rhys Eric Rosholt, Yuqing Tang, Xiaodong Yan, W. Cao
Linking the TPR1, DPR1 and Arrow-Head Matrix Structures. Comput. Math. Appl. 52 (10-11) (2006)
Victor Y. Pan, M. Kunin, Rhys Eric Rosholt, H. Kodal
Homotopic residual correction processes. Math. Comput. 75 (253) (2006)
Victor Y. Pan
Can the TPRI structure help us to solve the algebraic eigenproblem? SODA (2005)
Dario A. Bini, Luca Gemignani, Victor Y. Pan
Fast and stable QR eigenvalue algorithms for generalized companion matrices and secular equations. Numerische Mathematik 100 (3) (2005)
Ioannis Z. Emiris, Victor Y. Pan
Improved algorithms for computing determinants and resultants. J. Complex. 21 (1) (2005)
Victor Y. Pan, Xinmao Wang
On Rational Number Reconstruction and Approximation. SIAM J. Comput. 33 (2) (2004)
Victor Y. Pan, Marc Van Barel, Xinmao Wang, Gianni Codevico
Iterative inversion of structured matrices. Theor. Comput. Sci. 315 (2-3) (2004)
Ioannis Z. Emiris, Bernard Mourrain, Victor Y. Pan
Preface: Algebraic and Numerical Algorithms. Theor. Comput. Sci. 315 (2-3) (2004)
Gianni Codevico, Victor Y. Pan, Marc Van Barel
Newton-Like Iteration Based on a Cubic Polynomial for Structured Matrices. Numer. Algorithms 36 (4) (2004)
Xinmao Wang, Victor Y. Pan
Acceleration of Euclidean Algorithm and Rational Number Reconstruction. SIAM J. Comput. 32 (2) (2003)
Bernard Mourrain, Victor Y. Pan, Olivier Ruatta
Accelerated Solution of Multivariate Polynomial Systems of Equations. SIAM J. Comput. 32 (2) (2003)
Victor Y. Pan, Xinmao Wang
Inversion of Displacement Operators. SIAM J. Matrix Anal. Appl. 24 (3) (2003)
Victor Y. Pan, Xinmao Wang
Acceleration of Euclidean algorithm and extensions. ISSAC (2002)
Ioannis Z. Emiris, Victor Y. Pan
Symbolic and Numeric Methods for Exploiting Structure in Constructing Resultant Matrices. J. Symb. Comput. 33 (4) (2002)
Victor Y. Pan
Univariate Polynomials: Nearly Optimal Algorithms for Numerical Factorization and Root-finding. J. Symb. Comput. 33 (5) (2002)
Victor Y. Pan
Randomized Acceleration of Fundamental Matrix Computations. STACS (2002)
Keqin Li, Victor Y. Pan
Parallel Matrix Multiplication on a Linear Array with a Reconfigurable Pipelined Bus System. IEEE Trans. Computers 50 (5) (2001)
Victor Y. Pan, Yanqiang Yu
Certification of Numerical Computation of the Sign of the Determinant of a Matrix. Algorithmica 30 (4) (2001)
Victor Y. Pan
Univariate polynomials: nearly optimal algorithms for factorization and rootfinding. ISSAC (2001)

Victor Y. Pan.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Victor Y. Pan