default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDVictor Y. Pan
Victor Yakovlevich Pan
Person information
- affiliation: City University of New York, Lehman College, NY, USA
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[c91]Victor Y. Pan:
Nearly Optimal Black Box Polynomial Root-finders. SODA 2024: 3860-3900- 2023
- [c90]Soo Go, Victor Y. Pan, Pedro Soto
:
Root-Squaring for Root-Finding. CASC 2023: 107-127 - [c89]Victor Y. Pan, Soo Go, Qi Luan, Liang Zhao:
Fast Cauchy Sum Algorithms for Polynomial Zeros and Matrix Eigenvalues. CIAC 2023: 336-352 - 2022
- [c88]Rémi Imbach, Victor Y. Pan:
Accelerated Subdivision for Clustering Roots of Polynomials Given by Evaluation Oracles. CASC 2022: 143-164 - [i27]Victor Y. Pan:
New Progress in Classic Area: Polynomial Root-squaring and Root-finding. CoRR abs/2206.01727 (2022) - [i26]Rémi Imbach, Victor Y. Pan:
Accelerated Subdivision for Clustering Roots of Polynomials given by Evaluation Oracles. CoRR abs/2206.08622 (2022) - 2021
- [c87]Rémi Imbach, Victor Y. Pan:
Root Radii and Subdivision for Polynomial Root-Finding. CASC 2021: 136-156 - [i25]Rémi Imbach, Victor Y. Pan:
Root Radii and Subdivision for Polynomial Root-Finding. CoRR abs/2102.10821 (2021) - 2020
- [c86]Qi Luan, Victor Y. Pan, Won-geun Kim, Vitaly Zaderman:
Faster Numerical Univariate Polynomial Root-Finding by Means of Subdivision Iterations. CASC 2020: 431-446 - [c85]Victor Y. Pan:
Acceleration of Subdivision Root-Finding for Sparse Polynomials. CASC 2020: 461-477 - [c84]Rémi Imbach, Victor Y. Pan:
New progress in univariate polynomial root finding. ISSAC 2020: 249-256
2010 – 2019
- 2019
- [c83]Rémi Imbach, Victor Y. Pan, Chee Yap, Ilias S. Kotsireas, Vitaly Zaderman:
Root-Finding with Implicit Deflation. CASC 2019: 236-245 - [c82]Victor Y. Pan:
Old and New Nearly Optimal Polynomial Root-Finders. CASC 2019: 393-411 - [c81]Victor Y. Pan, Qi Luan, John Svadlenka, Liang Zhao:
Sublinear Cost Low Rank Approximation via Subspace Sampling. MACIS 2019: 89-104 - [c80]Qi Luan, Victor Y. Pan:
CUR LRA at Sublinear Cost Based on Volume Maximization. MACIS 2019: 105-121 - [c79]Rémi Imbach, Victor Y. Pan:
New Practical Advances in Polynomial Root Clustering. MACIS 2019: 122-137 - [i24]Victor Y. Pan, Qi Luan:
Randomized Approximation of Linear Least Squares Regression at Sub-linear Cost. CoRR abs/1906.03784 (2019) - [i23]Victor Y. Pan, Qi Luan, John Svadlenka, Liang Zhao:
CUR Low Rank Approximation of a Matrix at Sub-linear Cost. CoRR abs/1906.04112 (2019) - [i22]Victor Y. Pan, Qi Luan:
Refinement of Low Rank Approximation of a Matrix at Sub-linear Cost. CoRR abs/1906.04223 (2019) - [i21]Victor Y. Pan, Qi Luan, John Svadlenka, Liang Zhao:
Low Rank Approximation at Sublinear Cost by Means of Subspace Sampling. CoRR abs/1906.04327 (2019) - [i20]Rémi Imbach, Victor Y. Pan:
Polynomial root clustering and explicit deflation. CoRR abs/1906.04920 (2019) - [i19]Victor Y. Pan, Qi Luan, John Svadlenka:
Low Rank Approximation Directed by Leverage Scores and Computed at Sub-linear Cost. CoRR abs/1906.04929 (2019) - [i18]Victor Y. Pan:
Low Rank Approximation of a Matrix at Sub-linear Cost. CoRR abs/1907.10481 (2019) - [i17]Rémi Imbach, Victor Y. Pan:
New practical advances in polynomial root clustering. CoRR abs/1911.06706 (2019) - 2018
- [j87]Victor Y. Pan, Fazlollah Soleymani, L. Zhao:
An efficient computation of generalized inverse of a matrix. Appl. Math. Comput. 316: 89-101 (2018) - [c78]Rémi Imbach, Victor Y. Pan, Chee Yap:
Implementation of a Near-Optimal Complex Root Clustering Algorithm. ICMS 2018: 235-244 - [i16]Victor Y. Pan:
Fast Feasible and Unfeasible Matrix Multiplication. CoRR abs/1804.04102 (2018) - [i15]Victor Y. Pan:
Polynomial Factorization Is Simple and Helpful - More So Than It Seems to Be. CoRR abs/1805.12042 (2018) - [i14]Rémi Imbach, Victor Y. Pan, Chee Yap:
Implementation of a Near-Optimal Complex Root Clustering Algorithm. CoRR abs/1806.10584 (2018) - 2017
- [j86]Victor Y. Pan:
Fast approximate computations with Cauchy matrices and polynomials. Math. Comput. 86(308): 2799-2826 (2017) - [j85]Victor Y. Pan, Liang Zhao:
Real polynomial root-finding by means of matrix and polynomial iterations. Theor. Comput. Sci. 681: 101-116 (2017) - [j84]Victor Y. Pan, Elias P. Tsigaridas:
Nearly optimal computations with structured matrices. Theor. Comput. Sci. 681: 117-137 (2017) - [j83]Victor Y. Pan, Elias P. Tsigaridas:
Accelerated approximation of the complex roots and factors of a univariate polynomial. Theor. Comput. Sci. 681: 138-145 (2017) - 2016
- [j82]Victor Y. Pan, Elias P. Tsigaridas:
Nearly optimal refinement of real roots of a univariate polynomial. J. Symb. Comput. 74: 181-204 (2016) - [j81]Victor Y. Pan:
How Bad Are Vandermonde Matrices? SIAM J. Matrix Anal. Appl. 37(2): 676-694 (2016) - [c77]Victor Y. Pan, Liang Zhao:
Low-Rank Approximation of a Matrix: Novel Insights, New Progress, and Extensions. CSR 2016: 352-366 - [i13]Victor Y. Pan:
Completion of Newton's Iterations Initialized at a Quasi-Universal Set. CoRR abs/1606.01396 (2016) - [i12]Jean-Guillaume Dumas, Victor Y. Pan:
Fast Matrix Multiplication and Symbolic Computation. CoRR abs/1612.05766 (2016) - 2015
- [c76]Victor Y. Pan, Liang Zhao:
Polynomial Real Root Isolation by Means of Root Radii Approximation. CASC 2015: 349-360 - [c75]Victor Y. Pan, Liang Zhao:
Randomized Circulant and Gaussian Pre-processing. CASC 2015: 361-375 - [i11]Victor Y. Pan, Liang Zhao:
Randomized Structured Preprocessing versus Pivoting. CoRR abs/1501.05385 (2015) - [i10]Victor Y. Pan, Liang Zhao:
Real Polynomial Root-finding by Means of Matrix and Polynomial Iterations. CoRR abs/1501.05390 (2015) - [i9]Victor Y. Pan, Elias P. Tsigaridas:
Accelerated Approximation of the Complex Roots and Factors of a Univariate Polynomial. CoRR abs/1501.05392 (2015) - 2014
- [c74]Jonathan D. Hauenstein, Victor Y. Pan, Ágnes Szántó:
A Note on Global Newton Iteration Over Archimedean and Non-Archimedean Fields. CASC 2014: 202-217 - [c73]Victor Y. Pan:
Real Polynomial Root-Finding by Means of Matrix and Polynomial Iterations. CASC 2014: 335-349 - [c72]Victor Y. Pan:
Fast Approximate Computations with Cauchy Matrices, Polynomials and Rational Functions. CSR 2014: 287-299 - [c71]Victor Y. Pan, Elias P. Tsigaridas:
Nearly optimal computations with structured matrices. SNC 2014: 21-30 - [c70]Victor Y. Pan, Elias P. Tsigaridas:
Accelerated approximation of the complex roots of a univariate polynomial. SNC 2014: 132-134 - [p3]Ioannis Z. Emiris, Victor Y. Pan, Elias P. Tsigaridas:
Algebraic Algorithms. Computing Handbook, 3rd ed. (1) 2014: 10: 1-30 - [i8]Victor Y. Pan, Elias P. Tsigaridas:
Nearly Optimal Computations with Structured Matrices. CoRR abs/1404.4768 (2014) - [i7]Victor Y. Pan, Elias P. Tsigaridas:
Accelerated Approximation of the Complex Roots of a Univariate Polynomial (Extended Abstract). CoRR abs/1404.4775 (2014) - [i6]Jonathan D. Hauenstein, Victor Y. Pan, Ágnes Szántó:
Global Newton Iteration over Archimedean and non-Archimedean Fields. CoRR abs/1404.5525 (2014) - [i5]Victor Y. Pan:
Real Polynomial Root-finding by Means of Matrix and Polynomial Iterations. CoRR abs/1404.6817 (2014) - [i4]Victor Y. Pan:
Better Late Than Never: Filling a Void in the History of Fast Matrix Multiplication and Tensor Decompositions. CoRR abs/1411.1972 (2014) - [i3]Victor Y. Pan:
Matrix Multiplication, Trilinear Decompositions, APA Algorithms, and Summation. CoRR abs/1412.1145 (2014) - 2013
- [j80]Ilias S. Kotsireas, Bernard Mourrain, Victor Y. Pan, Lihong Zhi:
Preface. Theor. Comput. Sci. 479: 1-3 (2013) - [c69]Victor Y. Pan:
Polynomial Evaluation and Interpolation and Transformations of Matrix Structures. CASC 2013: 273-287 - [c68]Victor Y. Pan, Elias P. Tsigaridas:
On the boolean complexity of real root refinement. ISSAC 2013: 299-306 - [i2]Ioannis Z. Emiris, Victor Y. Pan, Elias P. Tsigaridas:
Chapter 10: Algebraic Algorithms. CoRR abs/1311.3731 (2013) - 2012
- [j79]J. M. McNamee, Victor Y. Pan:
Efficient polynomial root-refiners: A survey and new record efficiency estimates. Comput. Math. Appl. 63(1): 239-254 (2012) - [j78]Victor Y. Pan:
A note on the paper by Murat Cenk and Ferruh Ozbudak "Multiplication of polynomials modulo xn", Theoret. Comput. Sci. 412(2011) 3451-3462. Theor. Comput. Sci. 428: 91 (2012) - [c67]Victor Y. Pan, Guoliang Qian, Ailong Zheng:
Real and Complex Polynomial Root-Finding by Means of Eigen-Solving. CASC 2012: 271-282 - [c66]Victor Y. Pan:
Root-Refining for a Polynomial Equation. CASC 2012: 283-293 - [i1]Victor Y. Pan, Guoliang Qian:
More on the Power of Randomized Matrix Computations. CoRR abs/1212.4560 (2012) - 2011
- [j77]Victor Y. Pan, Ailong Zheng:
New progress in real and complex polynomial root-finding. Comput. Math. Appl. 61(5): 1305-1334 (2011) - [j76]Victor Y. Pan:
Nearly optimal solution of rational linear systems of equations with symbolic lifting and numerical initialization. Comput. Math. Appl. 62(4): 1685-1706 (2011) - [j75]Victor Y. Pan, Ailong Zheng:
Root-finding by expansion with independent constraints. Comput. Math. Appl. 62(8): 3164-3182 (2011) - [j74]Ilias S. Kotsireas, Bernard Mourrain, Victor Y. Pan:
Preface. Theor. Comput. Sci. 412(16): 1443-1444 (2011) - [c65]Victor Y. Pan, Guoliang Qian, Ailong Zheng:
Randomized preconditioning of the MBA algorithm. ISSAC 2011: 281-288 - [c64]Victor Y. Pan:
Univariate polynomial root-finding by arming with constraints. SNC 2011: 112-121 - 2010
- [c63]Victor Y. Pan, Guoliang Qian, Ailong Zheng:
Advancing Matrix Computations with Randomized Preprocessing. CSR 2010: 303-314 - [c62]Victor Y. Pan, Ailong Zheng:
Real and complex polynomial root-finding with eigen-solving and preprocessing. ISSAC 2010: 219-226
2000 – 2009
- 2009
- [j73]Victor Y. Pan, Brian Murphy, Guoliang Qian, Rhys Eric Rosholt:
A new error-free floating-point summation algorithm. Comput. Math. Appl. 57(4): 560-564 (2009) - [c61]Victor Y. Pan, Guoliang Qian, Ailong Zheng:
Preconditioning, randomization, solving linear systems, eigen-solving, and root-finding. SNC 2009: 5-6 - [c60]Victor Y. Pan, Brian Murphy, Rhys Eric Rosholt:
Nearly optimal symbolic-numerical algorithms for structured integer matrices and polynomials. SNC 2009: 105-114 - 2008
- [j72]Victor Y. Pan, Dmitriy Ivolgin, Brian Murphy, Rhys Eric Rosholt, Islam A. T. F. Taj-Eddin, Yuqing Tang, Xiaodong Yan:
Additive preconditioning and aggregation in matrix computations. Comput. Math. Appl. 55(8): 1870-1886 (2008) - [j71]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): 166-171 (2008) - [j70]Dario Andrea Bini, Victor Y. Pan, Jan Verschelde:
Preface. Theor. Comput. Sci. 409(2): 155-157 (2008) - [j69]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): 255-268 (2008) - [c59]Victor Y. Pan, Dmitriy Ivolgin, Brian Murphy, Rhys Eric Rosholt, Yuqing Tang, Xiaodong Yan:
Additive Preconditioning for Matrix Computations. CSR 2008: 372-383 - 2007
- [j68]Victor Y. Pan:
New homotopic/factorization and symmetrization techniques for Newton's and Newton/structured iteration. Comput. Math. Appl. 54(5): 721-729 (2007) - [c58]Victor Y. Pan, Brian Murphy, Rhys Eric Rosholt, M. Tabanjeh:
The schur aggregation for solving linear systems of equations. SNC 2007: 142-151 - [c57]Victor Y. Pan, Xiaodong Yan:
Null space and eigenspace computations with additive preprocessing. SNC 2007: 152-160 - [c56]Victor Y. Pan, Brian Murphy, Rhys Eric Rosholt, Guoliang Qian, Yuqing Tang:
Real root-finding. SNC 2007: 161-169 - 2006
- [j67]Victor Y. Pan, Mikhail Kunin, Brian Murphy, Rhys Eric Rosholt, Yuqing Tang, Xiaodong Yan, Wenbo Cao:
Linking the TPR1, DPR1 and Arrow-Head Matrix Structures. Comput. Math. Appl. 52(10-11): 1603-1608 (2006) - [j66]Victor Y. Pan, Mikhail Kunin, Rhys Eric Rosholt, H. Kodal:
Homotopic residual correction processes. Math. Comput. 75(253): 345-368 (2006) - 2005
- [j65]Victor Y. Pan:
Polynomial root-finding with matrix eigen-solving. SIGSAM Bull. 39(3): 87 (2005) - [j64]Ioannis Z. Emiris, Victor Y. Pan:
Improved algorithms for computing determinants and resultants. J. Complex. 21(1): 43-71 (2005) - [j63]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): 373-408 (2005) - [c55]Victor Y. Pan:
Can the TPRI structure help us to solve the algebraic eigenproblem? SODA 2005: 1069-1078 - 2004
- [j62]Gianni Codevico, Victor Y. Pan, Marc Van Barel:
Newton-Like Iteration Based on a Cubic Polynomial for Structured Matrices. Numer. Algorithms 36(4): 365-380 (2004) - [j61]Victor Y. Pan, Xinmao Wang:
On Rational Number Reconstruction and Approximation. SIAM J. Comput. 33(2): 502-503 (2004) - [j60]Ioannis Z. Emiris, Bernard Mourrain, Victor Y. Pan:
Preface: Algebraic and Numerical Algorithms. Theor. Comput. Sci. 315(2-3): 307-308 (2004) - [j59]Victor Y. Pan, Marc Van Barel, Xinmao Wang, Gianni Codevico:
Iterative inversion of structured matrices. Theor. Comput. Sci. 315(2-3): 581-592 (2004) - 2003
- [j58]Bernard Mourrain, Victor Y. Pan, Olivier Ruatta:
Accelerated Solution of Multivariate Polynomial Systems of Equations. SIAM J. Comput. 32(2): 435-454 (2003) - [j57]Xinmao Wang, Victor Y. Pan:
Acceleration of Euclidean Algorithm and Rational Number Reconstruction. SIAM J. Comput. 32(2): 548-556 (2003) - [j56]Victor Y. Pan, Xinmao Wang:
Inversion of Displacement Operators. SIAM J. Matrix Anal. Appl. 24(3): 660-677 (2003) - 2002
- [j55]Ioannis Z. Emiris, Victor Y. Pan:
Symbolic and Numeric Methods for Exploiting Structure in Constructing Resultant Matrices. J. Symb. Comput. 33(4): 393-413 (2002) - [j54]Victor Y. Pan:
Univariate Polynomials: Nearly Optimal Algorithms for Numerical Factorization and Root-finding. J. Symb. Comput. 33(5): 701-733 (2002) - [c54]Victor Y. Pan, Xinmao Wang:
Acceleration of Euclidean algorithm and extensions. ISSAC 2002: 207-213 - [c53]Victor Y. Pan:
Randomized Acceleration of Fundamental Matrix Computations. STACS 2002: 215-226 - 2001
- [j53]Victor Y. Pan, Yanqiang Yu:
Certification of Numerical Computation of the Sign of the Determinant of a Matrix. Algorithmica 30(4): 708-724 (2001) - [j52]Victor Y. Pan:
Computation of Approximate Polynomial GCDs and an Extension. Inf. Comput. 167(2): 71-85 (2001) - [j51]Keqin Li, Victor Y. Pan:
Parallel Matrix Multiplication on a Linear Array with a Reconfigurable Pipelined Bus System. IEEE Trans. Computers 50(5): 519-525 (2001) - [c52]Victor Y. Pan:
Univariate polynomials: nearly optimal algorithms for factorization and rootfinding. ISSAC 2001: 253-267 - 2000
- [j50]Bernard Mourrain, Victor Y. Pan:
Multivariate Polynomials, Duality, and Structured Matrices. J. Complex. 16(1): 110-180 (2000) - [j49]Victor Y. Pan:
Approximating Complex Polynomial Zeros: Modified Weyl's Quadtree Construction and Improved Newton's Iteration. J. Complex. 16(1): 213-264 (2000) - [j48]Bernard Mourrain, Victor Y. Pan:
Lifting/Descending Processes for Polynomial Zeros. J. Complex. 16(1): 265-273 (2000) - [j47]Victor Y. Pan:
Parallel Complexity of Computations with General and Toeplitz-Like Matrices Filled with Integers and Extensions. SIAM J. Comput. 30(4): 1080-1125 (2000) - [c51]Victor Y. Pan:
Matrix structure, polynomial arithmetic, and erasure-resilient encoding/decoding. ISSAC 2000: 266-271 - [c50]Victor Y. Pan:
A Homotopic Residual Correction Process. NAA 2000: 644-649 - [c49]Victor Y. Pan:
Nearly optimal computations with structured matrices. SODA 2000: 953-962
1990 – 1999
- 1999
- [j46]Victor Y. Pan, Elliot Linzer:
Bisection acceleration for the symmetric tridiagonal eigenvalue problem. Numer. Algorithms 22(1): 13-39 (1999) - [j45]Hervé Brönnimann, Ioannis Z. Emiris, Victor Y. Pan, Sylvain Pion:
Sign Determination in Residue Number Systems. Theor. Comput. Sci. 210(1): 173-197 (1999) - [c48]Victor Y. Pan, Ailong Zheng, M. Abu Tabanjeh, Zhao Q. Chen, S. Providence:
Superfast Computations with Singular Structured Matrices over Abstract Fields. CASC 1999: 323-338 - [c47]Vadim Olshevsky, Victor Y. Pan:
Polynomial and Rational Evaluation and Interpolation (with Structured Matrices). ICALP 1999: 585-594 - [c46]Keqin Li, Victor Y. Pan:
Parallel Matrix Multiplication on a Linear Array with a Reconfigurable Pipelined Bus System. IPPS/SPDP 1999: 31-35 - [c45]Victor Y. Pan, Yanqiang Yu:
Certified Computation of the Sign of a Matrix Determinant. SODA 1999: 715-724 - [c44]Victor Y. Pan, Zhao Q. Chen:
The Complexity of the Matrix Eigenproblem. STOC 1999: 507-516 - [p2]Angel Díaz, Ioannis Z. Emiris, Erich L. Kaltofen, Victor Y. Pan:
Algebraic Algorithms. Algorithms and Theory of Computation Handbook 1999 - [p1]Ioannis Z. Emiris, Victor Y. Pan:
Applications of FFT. Algorithms and Theory of Computation Handbook 1999 - 1998
- [j44]Xiaohan Huang, Victor Y. Pan:
Fast Rectangular Matrix Multiplication and Applications. J. Complex. 14(2): 257-299 (1998) - [j43]Ioannis Z. Emiris, Victor Y. Pan, Yanqiang Yu:
Modular Arithmetic for Linear Algebra Computations in the Real Field. J. Symb. Comput. 26(1): 71-87 (1998) - [j42]David Shallcross, Victor Y. Pan, Yu Lin-Kriz:
Planar Integer Linear Programming is NC Equivalent to Euclidean GCD. SIAM J. Comput. 27(4): 960-971 (1998) - [j41]Dario Bini, Victor Y. Pan:
Computing Matrix Eigenvalues and Polynomial Zeros Where the Output is Real. SIAM J. Comput. 27(4): 1099-1115 (1998) - [c43]Vadim Olshevsky, Victor Y. Pan:
A Unified Superfast Algorithm for Boundary Rational Tangential Interpolation Problems and for Inversion and Factorization of Dense Structured Matrices. FOCS 1998: 192-201 - [c42]Victor Y. Pan, M. Abu Tabanjeh, Zhao Q. Chen, S. Providence, Akimou Sadikou:
Transformations of Cauchy Matrices, Trummer's Problem and a Cauchy-Like Linear Solver. IRREGULAR 1998: 274-284 - [c41]Didier Bondyfalat, Bernard Mourrain, Victor Y. Pan:
Controlled Iterative Methods for Solving Polynomial Systems. ISSAC 1998: 252-259 - [c40]Victor Y. Pan:
Approximate Polynomials Gcds, Padé Approximation, Polynomial Zeros and Bipartite Graphs. SODA 1998: 68-77 - [c39]Bernard Mourrain, Victor Y. Pan:
Asymptotic Acceleration of Solving Multivariate Polynomial Systems of Equations. STOC 1998: 488-496 - 1997
- [j40]Yijie Han, Victor Y. Pan, John H. Reif:
Efficient Parallel Algorithms for Computing All Pair Shortest Paths in Directed Graphs. Algorithmica 17(4): 399-415 (1997) - [j39]Victor Y. Pan, Ailong Zheng, Xiaohan Huang, Olen Dias:
Newton's Iteration for Inversion of Cauchy-Like and Other Structured Matrices. J. Complex. 13(1): 108-124 (1997) - [j38]Victor Y. Pan:
Solving a Polynomial Equation: Some History and Recent Progress. SIAM Rev. 39(2): 187-220 (1997) - [c38]Xiaohan Huang, Victor Y. Pan:
Fast rectangular matrix multiplications and improving parallel matrix computations. PASCO 1997: 11-23 - [c37]Hervé Brönnimann, Ioannis Z. Emiris, Victor Y. Pan, Sylvain Pion:
Computing Exact Geometric Predicates Using Modular Arithmetic with Single Precision. SCG 1997: 174-182 - [c36]Ioannis Z. Emiris, Victor Y. Pan:
The Structure of Sparse Resultant Matrices. ISSAC 1997: 189-196 - [c35]Victor Y. Pan:
Faster Solution of the Key Equation for Decoding BCH Error-Correcting Codes. STOC 1997: 168-175 - [r1]Angel Díaz, Erich L. Kaltofen, Victor Y. Pan:
Algebraic Algorithms. The Computer Science and Engineering Handbook 1997: 226-249 - 1996
- [j37]Dario Bini, Victor Y. Pan:
Graeffe's, Chebyshev-like, and Cardinal's Processes for Splitting a Polynomial into Factors. J. Complex. 12(4): 492-511 (1996) - [j36]Victor Y. Pan, Myong-Hi Kim, Akimou Sadikou, Xiaohan Huang, Ailong Zheng:
On Isolation of Real and Nearly Real Zeros of a Univariate Polynomial and Its Splitting into Factors. J. Complex. 12(4): 572-594 (1996) - [j35]Victor Y. Pan:
Computing x^m mod p(x) and an Application to Splitting a Polynomial Into Factors Over a Fixed Disc. J. Symb. Comput. 22(4): 377-380 (1996) - [j34]Victor Y. Pan:
Parallel Computation of Polynomial GCD and Some Related Parallel Computations over Abstract Fields. Theor. Comput. Sci. 162(2): 173-223 (1996) - [c34]Victor Y. Pan:
A New Approach to Parallel Computation of Polynomial GCD and to Related Parallel Computations over Fields and Integer Rings. SODA 1996: 518-527 - 1995
- [j33]Victor Y. Pan:
An algebraic approach to approximate evaluation of a polynomial on a set of real points. Adv. Comput. Math. 3(1-2): 41-58 (1995) - [j32]Victor Y. Pan, Isdor Sobze, Antoine Atinkpahoun:
On Parallel Computations with Banded Matrices. Inf. Comput. 120(2): 237-250 (1995) - [j31]Victor Y. Pan, Franco P. Preparata:
Work-Preserving Speed-Up of Parallel Matrix Computations. SIAM J. Comput. 24(4): 811-821 (1995) - [c33]Victor Y. Pan:
Optimal (up to polylog factors) sequential and parallel algorithms for approximating complex polynomial zeros. STOC 1995: 741-750 - 1994
- [b2]Dario Bini, Victor Y. Pan:
Polynomial and matrix computations, 1st Edition. Progress in theoretical computer science 12, Birkhäuser 1994, ISBN 3764337869, pp. I-XVI, 1-415 - [j30]Victor Y. Pan:
Simple Multivariate Polynomial Multiplication. J. Symb. Comput. 18(3): 183-186 (1994) - [j29]Victor Y. Pan:
New Resultant Inequalities and Complex Polynomial Factorization. SIAM J. Comput. 23(5): 934-950 (1994) - [c32]Erich L. Kaltofen, Victor Y. Pan:
Parallel Solution of Toeplitz and Toeplitz-Like Linear Systems Over Fields of Small Positive Characteristic. PASCO 1994: 225-233 - [c31]Victor Y. Pan:
New Techniques for Approximating Complex Polynomial Zeros. SODA 1994: 260-270 - [c30]Victor Y. Pan, Isdor Sobze, Antoine Atinkpahoun:
Optimum Parallel Computations with Banded Matrices. SODA 1994: 649-658 - 1993
- [j28]Victor Y. Pan, James Demmel:
A New Algorithm for the Symmetric Tridiagonal Eigenvalue Problem. J. Complex. 9(3): 387-405 (1993) - [j27]Dario Bini, Victor Y. Pan:
Improved Parallel Polynomial Division. SIAM J. Comput. 22(3): 617-626 (1993) - [j26]Victor Y. Pan, John H. Reif:
Fast and Efficient Parallel Solution of Sparse Linear Systems. SIAM J. Comput. 22(6): 1227-1250 (1993) - [j25]Victor Y. Pan:
Concurrent Iterative Algorithm for Toeplitz-like Linear Systems. IEEE Trans. Parallel Distributed Syst. 4(5): 592-600 (1993) - [c29]David Shallcross, Victor Y. Pan, Yu Lin-Kriz:
The NC Equivalence of Planar Integer Linear Programming and Euclidean GCD. FOCS 1993: 557-564 - [c28]Dario Bini, Victor Y. Pan:
Parallel Computations with Toeplitz-like and Hankel-like Matrices. ISSAC 1993: 193-200 - 1992
- [j24]Dario Bini, Victor Y. Pan:
Practical improvement of the divide-and-conquer eigenvalue algorithms. Computing 48(1): 109-123 (1992) - [j23]Victor Y. Pan, Akimou Sadikou, Elliott Landowne:
Polynomial Division with a Remainder by Means of Evaluation and Interpolation. Inf. Process. Lett. 44(3): 149-153 (1992) - [j22]Victor Y. Pan:
Parallel solution of toeplitzlike linear systems. J. Complex. 8(1): 1-21 (1992) - [j21]Victor Y. Pan:
Complexity of Computations with Matrices and Polynomials. SIAM Rev. 34(2): 225-262 (1992) - [j20]Victor Y. Pan, John H. Reif:
Compact Multigrid. SIAM J. Sci. Comput. 13(1): 119-127 (1992) - [c27]Dario Bini, Victor Y. Pan:
Improved Parallel Polynomial Division and Its Extensions. FOCS 1992: 131-136 - [c26]Victor Y. Pan, John H. Reif, Stephen R. Tate:
The Power of Combining the Techiques of Algebraic and Numerical Computing: Improved Approximate Multipoint Polynomial Evaluation and Improved Multipole Algorithms. FOCS 1992: 703-713 - [c25]Erich L. Kaltofen, Victor Y. Pan:
Processor-Efficient Parallel Solution of Linear Systems II: The Positive Characteristic and Singular Cases (Extended Abstract). FOCS 1992: 714-723 - [c24]Victor Y. Pan:
New Resultant Inequalities and Complex Polynomial Factorization. ISTCS 1992: 122-136 - [c23]Yu Lin-Kriz, Victor Y. Pan:
On Parallel Complexity of Integer Linear Programming, GCD and the Iterated mod Function. SODA 1992: 124-137 - [c22]Yijie Han, Victor Y. Pan, John H. Reif:
Efficient Parallel Algorithms for Computing all Pair Shortest Paths in Directed Graphs. SPAA 1992: 353-362 - [c21]Victor Y. Pan, Franco P. Preparata:
Supereffective Slow-Down of Parallel Computations. SPAA 1992: 402-409 - 1991
- [j19]Victor Y. Pan, John H. Reif:
The Parallel Computation of Minimum Cost Paths in Graphs by Stream Contraction. Inf. Process. Lett. 40(2): 79-83 (1991) - [j18]Dario Bini, Victor Y. Pan:
On the evaluation of the Eigenvalues of a banded toeplitz block matrix. J. Complex. 7(4): 408-424 (1991) - [j17]Victor Y. Pan, Robert Schreiber:
An Improved Newton Iteration for the Generalized Inverse of a Matrix, with Applications. SIAM J. Sci. Comput. 12(5): 1109-1130 (1991) - [c20]Dario Bini, Luca Gemignani, Victor Y. Pan:
Improved Parallel Computations with Matrices and Polynomials. ICALP 1991: 520-531 - [c19]Dario Bini, Victor Y. Pan:
Parallel Complexity of Tridiagonal Symmetric Eigenvalue Problem. SODA 1991: 384-393 - [c18]Erich L. Kaltofen, Victor Y. Pan:
Processor Efficient Parallel Solution of Linear Systems over an Abstract Field. SPAA 1991: 180-191 - [c17]Victor Y. Pan, Elliott Landowne, Akimou Sadikou:
Univariate polynomial division with a remainder by means of evaluation and interpolation. SPDP 1991: 212-217 - 1990
- [c16]Victor Y. Pan, John H. Reif:
On the Bit-Complexity of Discrete Solutions of PDEs: Compact Multigrid. ICALP 1990: 612-625 - [c15]Dario Bini, Victor Y. Pan:
Parallel Polynomial Computations by Recursive Processes. ISSAC 1990: 294 - [c14]Victor Y. Pan:
Parallel Least-Squares Solution of General and Toeplitz Systems. SPAA 1990: 244-253
1980 – 1989
- 1989
- [j16]Zvi Galil, Victor Y. Pan:
Parallel Evaluation of the Determinant and of the Inverse of a Matrix. Inf. Process. Lett. 30(1): 41-45 (1989) - [j15]Victor Y. Pan, John H. Reif:
Fast and Efficient Solution of Path Algebra Problems. J. Comput. Syst. Sci. 38(3): 494-510 (1989) - [c13]Victor Y. Pan:
On Some Computations with Dense Structured Matrices. ISSAC 1989: 34-42 - 1988
- [j14]Zvi Galil, Victor Y. Pan:
Improved processor bounds for combinatorial problems in RNC. Comb. 8(2): 189-200 (1988) - [j13]Victor Y. Pan:
Computing the Determinant and the Characteristic Polynomial of a Matrix via Solving Linear Systems of Equations. Inf. Process. Lett. 28(2): 71-75 (1988) - 1987
- [j12]Dario Bini, Victor Y. Pan:
A Logarithmic Boolean Time Algorithm for Parallel Polynomial Division. Inf. Process. Lett. 24(4): 233-237 (1987) - [j11]Victor Y. Pan:
Complexity of Parallel Matrix Computations. Theor. Comput. Sci. 54: 65-85 (1987) - [c12]Victor Y. Pan, John H. Reif:
Some Polynomial and Toeplitz Matrix Computations. FOCS 1987: 173-184 - 1986
- [j10]Victor Y. Pan:
The Trade-Off Between the Additive Complexity and the Asynchronicity of Linear and Bilinear Algorithms. Inf. Process. Lett. 22(1): 11-14 (1986) - [j9]Dario Bini, Victor Y. Pan:
Polynomial division and its computational complexity. J. Complex. 2(3): 179-203 (1986) - [c11]Dario Bini, Victor Y. Pan:
A Logarithmic Boolean Time Algorithm for Parallel Polynomial Division. Aegean Workshop on Computing 1986: 246-251 - [c10]Victor Y. Pan, John H. Reif:
Fast and Efficient Parallel Linear Programming and Linear Least Squares Computations. Aegean Workshop on Computing 1986: 283-295 - [c9]Victor Y. Pan, John H. Reif:
Extension of the Parallel Nested Dissection Algorithm to Path Algebra Problems. FSTTCS 1986: 470-487 - 1985
- [j8]Dario Bini, Victor Y. Pan:
Fast Parallel Polynomial Division via Reduction to Triangular Toeplitz Matrix Inversion and to Polynomial Inversion Modulo a Power. Inf. Process. Lett. 21(2): 79-81 (1985) - [c8]Dario Bini, Victor Y. Pan:
Algorithms for Polynominal Division. European Conference on Computer Algebra (2) 1985: 1-3 - [c7]Zvi Galil, Victor Y. Pan:
Improved Processor Bounds for Algebraic and Combinatorial Problems in RNC. FOCS 1985: 490-495 - [c6]Victor Y. Pan:
Fast and Efficient Algorithms for Sequential and Parallel Evaluation of Polynomial Zeros and of Matrix Polynomials. FOCS 1985: 522-531 - [c5]Victor Y. Pan:
Fast and Efficient Parallel Algorithms for the Exact Inversion of Integer Matrices. FSTTCS 1985: 504-519 - [c4]Victor Y. Pan, John H. Reif:
Efficient Parallel Solution of Linear Systems. STOC 1985: 143-152 - 1984
- [b1]Victor Y. Pan:
How to Multiply Matrices Faster. Lecture Notes in Computer Science 179, Springer 1984, ISBN 3-540-13866-8 - [j7]Victor Y. Pan:
The Technique of Trilinear Aggregating and the Recent Progress in the Asymptotic Acceleration of Matrix Operations. Theor. Comput. Sci. 33: 117-138 (1984) - 1983
- [j6]Victor Y. Pan:
The Additive and Logical Complexities of Linear and Bilinear Arithmetic Algorithms. J. Algorithms 4(1): 1-34 (1983) - 1981
- [j5]Victor Y. Pan:
The Lower Bounds on the Additive Complexity of Bilinear Problems in Terms of Some Algebraic Quantities. Inf. Process. Lett. 13(2): 71-72 (1981) - [j4]Victor Y. Pan:
The Bit-Complexity of Arithmetic Algorithms. J. Algorithms 2(2): 144-163 (1981) - [j3]Victor Y. Pan:
A Unified Approach to the Analysis of Bilinear Algorithms. J. Algorithms 2(3): 301-310 (1981) - 1980
- [j2]Victor Y. Pan:
Convolution of Vectors over the Real Field of Constants by Evaluation - Interpolation Algorithms. J. Algorithms 1(4): 297-300 (1980) - [j1]Victor Y. Pan:
New Fast Algorithms for Matrix Operations. SIAM J. Comput. 9(2): 321-342 (1980)
1970 – 1979
- 1979
- [c3]Victor Y. Pan:
Field Extension and Triangular Aggregating, Uniting and Canceling for the Acceleration of Matrix Multiplications. FOCS 1979: 28-38 - 1978
- [c2]Victor Y. Pan:
Strassen's Algorithm Is not Optimal: Trililnear Technique of Aggregating, Uniting and Canceling for Constructing Fast Algorithms for Matrix Operations. FOCS 1978: 166-176 - [c1]Victor Y. Pan:
Computational Complexity of Computing Polynomials over the Fields of Real and Complex Numbers. STOC 1978: 162-172
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-08-18 00:33 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
