Wen-shin Lee

• Giesbrecht, M., Labahn, G. and Lee, W.-s.
  Symbolic-Numeric Sparse Polynomial Interpolation in Chebyshev Basis and Trigonometric Interpolation (.ps, .pdf)
  Proceedings of the 7th International Workshop on Computer Algebra in Scientific Computing (CASC 2004), pages 195-205, TUM Press, 2004.
  
  
• Kaltofen, E., and Lee, W.-s.
  Early Termination in Sparse Interpolation Algorithms (.ps, .pdf)
  Journal of Symbolic Computation, volume 36, issue 3-4, pages 365-400, September-October, 2003.
  
  
• Giesbrecht, M., Kaltofen, E., and Lee, W.-s.
  Algorithms for Computing Sparsest Shifts of Polynomials in Power, Chebyshev, and Pochhammer Bases (.ps, .pdf)
  Journal of Symbolic Computation, volume 36, issue 3-4, pages 401-424, September-October, 2003.
  
  
• Giesbrecht, M., Kaltofen, E., and Lee, W.-s.
  Algorithms for Computing the Sparsest Shifts of Polynomials via the Berlekamp/Massey Algorithm (.ps, .pdf)
  Proceedings of the 2002 International Symposium on Symbolic and Algebraic Computation (ISSAC 2002), pages 101-108, ACM Press, 2002.
  
  
• Kaltofen, E., Lobo, A., and Lee, W.-s.
  Early Termination in Ben-Or/Tiwari Sparse Interpolation and a Hybrid of Zippel's Algorithm (.ps, .pdf)
  Proceedings of the 2000 International Symposium on Symbolic and Algebraic Computation (ISSAC 2000), pages 192-201, ACM Press, 2000.
  
  

• Giesbrecht, M., Labahn, G., and Lee, W.-s.
  Symbolic-Numeric Sparse Interpolation of Multivariate Polynomials (extended abstract) (.ps, .pdf)
  Proceedings of the 9th Rhine Workshop on Computer Algebra (RWCA 2004), pages 127-139, 2004.
  
  
• Giesbrecht, M., Labahn, G., and Lee, W.-s.
  On the Equivalence Between Prony's and Ben-Or's/Tiwari's Methods (.ps, .pdf)
  University of Waterloo Tech Report CS-2002-23.
  
  
• Kaltofen, E., and Lee, W.-s.
  A Hybrid Ben-Or/Tiwari-Zippel Sparse Interpolation Algorithm (.ps, .pdf)
  ACM SIGSAM Bulletin 23(2), pages 47-48, June 1999.
  
  

• Lee, W.-s.
  Early Termination Strategies in Sparse Interpolation Algorithms (.ps, .pdf)
  North Carolina State University, Raleigh, North Carolina, U.S.A., December 2001.
  Final Defense Presentation (.ps, .pdf)
  Preliminary Exam Presentation (.ps, .pdf)
  
  

• ProtoBox
  A Maple package implementing some of our devised early termination polynomial interpolation algorithms. (code source and experiments)
  
  

• SIGSAM: ACM Special Interest Group in Symbolic and Algebraic Manipulation
  
  
• Maplesoft: Waterloo Maple
  
  
• LinBox: Exact Computational Linear Algebra Project
  
  
• CoCoA System: Computations in Commutative Algebra