Skip to content

Victor Y. Pan

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

70

Venues

11

Active years

1978–2024

Best venue rank

A*

Where they publish

Papers

70 indexed papers, newest first.

YearVenueTitleAuthors
2024SODANearly Optimal Black Box Polynomial Root-finders.Victor Y. Pan
2024SYNASCSubdivision and Schrder's Polynomial Root-Finders Combined.Victor Y. Pan
2023CASCRoot-Squaring for Root-Finding.Soo Go, Victor Y. Pan, Pedro Soto
2023CIACFast Cauchy Sum Algorithms for Polynomial Zeros and Matrix Eigenvalues.Victor Y. Pan, Soo Go, Qi Luan, Liang Zhao
2022CASCAccelerated Subdivision for Clustering Roots of Polynomials Given by Evaluation Oracles.Rmi Imbach, Victor Y. Pan
2021CASCRoot Radii and Subdivision for Polynomial Root-Finding.Rmi Imbach, Victor Y. Pan
2020CASCFaster Numerical Univariate Polynomial Root-Finding by Means of Subdivision Iterations.Qi Luan, Victor Y. Pan, Won-geun Kim, Vitaly Zaderman
2020CASCAcceleration of Subdivision Root-Finding for Sparse Polynomials.Victor Y. Pan
2020ISSACNew progress in univariate polynomial root finding.Rmi Imbach, Victor Y. Pan
2019CASCRoot-Finding with Implicit Deflation.Rmi Imbach, Victor Y. Pan, Chee Yap, Ilias S. Kotsireas, Vitaly Zaderman
2019CASCOld and New Nearly Optimal Polynomial Root-Finders.Victor Y. Pan
2016CSRLow-Rank Approximation of a Matrix: Novel Insights, New Progress, and Extensions.Victor Y. Pan, Liang Zhao
2015CASCPolynomial Real Root Isolation by Means of Root Radii Approximation.Victor Y. Pan, Liang Zhao
2015CASCRandomized Circulant and Gaussian Pre-processing.Victor Y. Pan, Liang Zhao
2014CASCA Note on Global Newton Iteration Over Archimedean and Non-Archimedean Fields.Jonathan D. Hauenstein, Victor Y. Pan, gnes Sznt
2014CASCReal Polynomial Root-Finding by Means of Matrix and Polynomial Iterations.Victor Y. Pan
2014CSRFast Approximate Computations with Cauchy Matrices, Polynomials and Rational Functions.Victor Y. Pan
2013CASCPolynomial Evaluation and Interpolation and Transformations of Matrix Structures.Victor Y. Pan
2013ISSACOn the boolean complexity of real root refinement.Victor Y. Pan, Elias P. Tsigaridas
2012CASCRoot-Refining for a Polynomial Equation.Victor Y. Pan
2012CASCReal and Complex Polynomial Root-Finding by Means of Eigen-Solving.Victor Y. Pan, Guoliang Qian, Ailong Zheng
2011ISSACRandomized preconditioning of the MBA algorithm.Victor Y. Pan, Guoliang Qian, Ailong Zheng
2010CSRAdvancing Matrix Computations with Randomized Preprocessing.Victor Y. Pan, Guoliang Qian, Ailong Zheng
2010ISSACReal and complex polynomial root-finding with eigen-solving and preprocessing.Victor Y. Pan, Ailong Zheng
2008CSRAdditive Preconditioning for Matrix Computations.Victor Y. Pan, Dmitriy Ivolgin, Brian Murphy, Rhys Eric Rosholt, Yuqing Tang, Xiaodong Yan
2007ISSACReal root-finding.Victor Y. Pan, Brian Murphy, Rhys Eric Rosholt, Guoliang Qian, Yuqing Tang
2007ISSACThe schur aggregation for solving linear systems of equations.Victor Y. Pan, Brian Murphy, Rhys Eric Rosholt, M. Tabanjeh
2007ISSACNull space and eigenspace computations with additive preprocessing.Victor Y. Pan, Xiaodong Yan
2005SODACan the TPRI structure help us to solve the algebraic eigenproblem?Victor Y. Pan
2002ISSACAcceleration of Euclidean algorithm and extensions.Victor Y. Pan, Xinmao Wang
2002STACSRandomized Acceleration of Fundamental Matrix Computations.Victor Y. Pan
2001ISSACUnivariate polynomials: nearly optimal algorithms for factorization and rootfinding.Victor Y. Pan
2000ISSACMatrix structure, polynomial arithmetic, and erasure-resilient encoding/decoding.Victor Y. Pan
2000SODANearly optimal computations with structured matrices.Victor Y. Pan
1999CASCSuperfast Computations with Singular Structured Matrices over Abstract Fields.Victor Y. Pan, Ailong Zheng, M. Abu Tabanjeh, Zhao Q. Chen, S. Providence
1999ICALPPolynomial and Rational Evaluation and Interpolation (with Structured Matrices).Vadim Olshevsky, Victor Y. Pan
1999SODACertified Computation of the Sign of a Matrix Determinant.Victor Y. Pan, Yanqiang Yu
1999STOCThe Complexity of the Matrix Eigenproblem.Victor Y. Pan, Zhao Q. Chen
1998FOCSA Unified Superfast Algorithm for Boundary Rational Tangential Interpolation Problems and for Inversion and Factorization of Dense Structured Matrices.Vadim Olshevsky, Victor Y. Pan
1998ISSACControlled Iterative Methods for Solving Polynomial Systems.Didier Bondyfalat, Bernard Mourrain, Victor Y. Pan
1998SODAApproximate Polynomials Gcds, Pad Approximation, Polynomial Zeros and Bipartite Graphs.Victor Y. Pan
1998STOCAsymptotic Acceleration of Solving Multivariate Polynomial Systems of Equations.Bernard Mourrain, Victor Y. Pan
1997ISSACThe Structure of Sparse Resultant Matrices.Ioannis Z. Emiris, Victor Y. Pan
1997STOCFaster Solution of the Key Equation for Decoding BCH Error-Correcting Codes.Victor Y. Pan
1996SODAA New Approach to Parallel Computation of Polynomial GCD and to Related Parallel Computations over Fields and Integer Rings.Victor Y. Pan
1995STOCOptimal (up to polylog factors) sequential and parallel algorithms for approximating complex polynomial zeros.Victor Y. Pan
1994SODANew Techniques for Approximating Complex Polynomial Zeros.Victor Y. Pan
1994SODAOptimum Parallel Computations with Banded Matrices.Victor Y. Pan, Isdor Sobze, Antoine Atinkpahoun
1993FOCSThe NC Equivalence of Planar Integer Linear Programming and Euclidean GCDDavid Shallcross, Victor Y. Pan, Yu Lin-Kriz
1993ISSACParallel Computations with Toeplitz-like and Hankel-like Matrices.Dario Bini, Victor Y. Pan
1992FOCSImproved Parallel Polynomial Division and Its ExtensionsDario Bini, Victor Y. Pan
1992FOCSProcessor-Efficient Parallel Solution of Linear Systems II: The Positive Characteristic and Singular Cases (Extended Abstract)Erich L. Kaltofen, Victor Y. Pan
1992FOCSThe Power of Combining the Techiques of Algebraic and Numerical Computing: Improved Approximate Multipoint Polynomial Evaluation and Improved Multipole AlgorithmsVictor Y. Pan, John H. Reif, Stephen R. Tate
1992SODAOn Parallel Complexity of Integer Linear Programming, GCD and the Iterated mod Function.Yu Lin-Kriz, Victor Y. Pan
1992SPAAEfficient Parallel Algorithms for Computing all Pair Shortest Paths in Directed Graphs.Yijie Han, Victor Y. Pan, John H. Reif
1992SPAASupereffective Slow-Down of Parallel Computations.Victor Y. Pan, Franco P. Preparata
1991ICALPImproved Parallel Computations with Matrices and Polynomials.Dario Bini, Luca Gemignani, Victor Y. Pan
1991SODAParallel Complexity of Tridiagonal Symmetric Eigenvalue Problem.Dario Bini, Victor Y. Pan
1991SPAAProcessor Efficient Parallel Solution of Linear Systems over an Abstract Field.Erich L. Kaltofen, Victor Y. Pan
1990ICALPOn the Bit-Complexity of Discrete Solutions of PDEs: Compact Multigrid.Victor Y. Pan, John H. Reif
1990ISSACParallel Polynomial Computations by Recursive Processes.Dario Bini, Victor Y. Pan
1990SPAAParallel Least-Squares Solution of General and Toeplitz Systems.Victor Y. Pan
1989ISSACOn Some Computations with Dense Structured Matrices.Victor Y. Pan
1987FOCSSome Polynomial and Toeplitz Matrix ComputationsVictor Y. Pan, John H. Reif
1985FOCSImproved Processor Bounds for Algebraic and Combinatorial Problems in RNCZvi Galil, Victor Y. Pan
1985FOCSFast and Efficient Algorithms for Sequential and Parallel Evaluation of Polynomial Zeros and of Matrix PolynomialsVictor Y. Pan
1985STOCEfficient Parallel Solution of Linear SystemsVictor Y. Pan, John H. Reif
1979FOCSField Extension and Triangular Aggregating, Uniting and Canceling for the Acceleration of Matrix MultiplicationsVictor Y. Pan
1978FOCSStrassen's Algorithm Is not Optimal: Trililnear Technique of Aggregating, Uniting and Canceling for Constructing Fast Algorithms for Matrix OperationsVictor Y. Pan
1978STOCComputational Complexity of Computing Polynomials over the Fields of Real and Complex NumbersVictor Y. Pan