Wen-shin Lee

• Ph.D., North Carolina State University, Raleigh, North Carolina, U.S.A., December 2001
  Computational Mathematics, minor in Computer Science
  Advisory Committee: Erich Kaltofen (chair), Hoon Hong, Carla Savage, Michael Singer
• M.S., North Carolina State University, Raleigh, North Carolina, U.S.A., August 1999
  Applied Mathematics
• B.S., National Taiwan University, Taipei, Taiwan, June 1994
  Mathematics

• Visiting Research Scholar, Graduate Center, City University of New York, U.S.A.
  October 2004 - January 2005
  
• Post Doctorant, INRIA Sophia Antipolis, France
  September 2003 - September 2004
  Projet GALAAD: Géométrie, Algèbre, Algorithmes
  Institut National de Recherche en Informatique et en Automatique, Sophia Antipolis
  (The French National Institute for Research in Computer Science and Control)
• Postdoctoral Fellow, University of Waterloo, Canada
  September 2001 - August 2003
  Symbolic Computation Group / Ontario Research Centre for Computer Algebra
  School of Computer Science, University of Waterloo
• Research Assistant, North Carolina State University, U.S.A.
  Spring 1998 - Summer 2000, Spring 2001 - Summer 2001
  Supported by National Science Foundation
  Department of Mathematics, North Carolina State Univeristy
• Teaching Assistant, North Carolina State University, U.S.A.
  Fall 1994 - Fall 1997, Fall 2000
  Department of Mathematics, North Carolina State University

• Editor (January 2016 - present)
  ACM Communications in Computer Algebra (CCA)
• Secretary (July 2007 - June 2009, July 2009 - June 2011, July 2011 - June 2013)
  ACM Special Interest Group on Symbolic and Algebraic Manipulation (SIGSAM)

• General Conferences
  General Chair
  Milestones in Computer Algebra (MICA 2016), University of Waterloo, Waterloo, Ontario, Canada, July 16-18 2016
  Coordinator
  Sparse Modelling and Multi-Exponential Analysis, 5-Day Seminar at the Schloss Dagstuhl - Leibniz Center for Informatics, Germany, June 14-19 2015
• Special Sessions
  Co-organizer
  Minisymposium: From Approximation Theory to Tensor Decomposition (Part I, Part II), SIAM Conference on Applied Algebraic Geometry (SIAM AG17), Georgia Institute of Technology, Atlanta, Georgis, USA, July 31-August 4, 2017
  Sparse Approximation Session, The 4th Dolomites Workshop on Constructive Approximation and Applications (DWCAA16), Alba di Canazei, Trento, Italy, September 8-13 2016
  Minisymposium: Sparse Models, Interpolation and Polynomials, SIAM Conference on Applied Algebraic Geometry (SIAM AG13), Fort Collins, Colorado, USA, August 1-4 2013
• Program Committee
  Co-chair
  The Asian Symposium on Computer Mathematics 2012 (ASCM 2012)
  Member
  The 18th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC 2016)
  The 41st International Symposium on Symbolic and Algebraic Computation (ISSAC 2016)
  The 17th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC 2015)
  The 16th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC 2014)
  The 15th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC 2013)
  The 14th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC 2012)
  The 36th International Symposium on Symbolic and Algebraic Computation (ISSAC 2011)
  The Asian Symposium on Computer Mathematics 2007 (ASCM 2007)
  The 31st International Symposium on Symbolic and Algebraic Computation (ISSAC 2006)
  The Asian Symposium on Computer Mathematics 2003 (ASCM 2003)
• Poster Committee
  Chair
  The 39th International Symposium on Symbolic and Algebraic Computation (ISSAC 2014)
  Member
  The 33rd International Symposium on Symbolic and Algebraic Computation (ISSAC 2008)
  The 29th International Symposium on Symbolic and Algebraic Computation (ISSAC 2004)
• Session Chair
  "Univariate Root Finding", International Symposium on Symbolic and Algebraic Computation 2016 (ISSAC 2016), Wilfrid Laurier University, Waterloo, Canada, July 20 2016
  "Sparse Interpolation II", International Symposium on Symbolic and Algebraic Computation 2014 (ISSAC 2014), Kobe, Japan, July 24 2014
  "MS34" Minisypmsium on Sparse Models, Interpolation and Polynomials, SIAM Conference on Applied Algebraic Geometry (AG13), Fort Collins Colorado, August 2 2013
  "Session C", International Symposium on Symbolic and Algebraic Computation 2006 (ISSAC 2006)
  "Session 2 - Polynomials I", International Symposium on Symbolic and Algebraic Computation 2001 (ISSAC 2001)
• Local Arrangements and Web Master
  East Coast Computer Algebra Day 1999
• Invited Participant (no talk)
  Workshop: The Computational Complexity of Polynomial Factorization, American Institute of Mathematics, Palo Alto, California, U.S.A., May 15-19 2006

1. From Padé Approximation to Tensor Decomposition
   Lecture, Minisyposium From Approximation Theory to Tensor Decomposition, SIAM Conference on Applied Algebraic Geometry (SIAM AG17), Georgia Institute of Technology, Atlanta, Georgia, USA, July 31 (July 31-August 4), 2017.
2. Identification Problems in Sparse Sampling
   Lecture, CMO Workshop 16w5038: Sparse Interpolation, Rational Approximation and Exponential Analysis, Casa Matemática Oaxaca, Mexico, October 31 (October 30-November 4), 2016
3. Identification Problems in Sparse Sampling
   Sparse Approximation Session, The 4th Dolomites Workshop on Constructive Approximation and Applications (DWCAA 16), Alba di Canazei, Trento, Italy, September 10 (8-13), 2016
4. Sparse Interpolation
   Survey Talk, Milestones in Computer Algebra (MICA 2016), University of Waterloo, Waterloo, Canada, July 18 (16-18), 2016
5. How Sub-Sampling Leads to More Robustness and Higher Resolution in Digital Signal Processing
   Invited Talk, Workshop on Linear Algebra and Symbolic-Numeric Computation, Fields Institute, Toronto, Canada, October 31 (26-31), 2015
6. A Sparse Sampling Method to Estimate Parameters in Multivariate Exponential Sums
   Contributed Talk, The 6th Workshop on High-Dimensional Approximation (HDA 2015), University of Bonn, Bonn, Germany, September 15 (14-18), 2015
7. How Sub-Sampling Can Lead to More Robustness and Higher Resoluton in Parametric Spectral Analysis
   Invited Talk, Third Workshop on Hybrid Methodologies for Symbolic-Numeric Computation, an embedded meeting of The 8th International Congress on Industrial and Applied Mathematics (ICIAM 2015), Beijing China, August 10 (10-14), 2015
8. A Sparse Sampling Method to Estimate Parameters in Multivariate Exponential Sums
   Lecture, Seminar on Sparse modelling and multi-exponential analysis, Schloss Dagstuhl-Leibniz Center for Informatics, Germany, June 18 (14-19), 2015
9. Numerical Multivariate Polynomial Factorization
   Invited Talk, Minisymposium on Orthogonal Polynomials and Special Functions: Computational Aspects, The 13th International Symposium on Orthogonal Polynomials, Special Functions and Applications (OPSFA), National Institute of Standard and Technology, Gaithersburg, Maryland, U.S.A., June 1 (1-5), 2015
10. From Computer Algebra to Signal Processing
    Plenary Talk, the 20th Conference on Applications of Computer Algebra (ACA 2014), Fordham University, New York City, New York, U.S.A., July 9 (9-12), 2014
11. Prony's Method in Higher Dimensions
    Contributed Talk, Constructive Functions 2014, Vanderbilt University, Nashville, Tennessee, U.S.A., May 29 (26-30), 2014
12. Sparse Interpolation and Signal Processing
    Invited Talk, Institute of Mathematics for Industry (IMI) Workshop on Developments in Computer Algebra Research and Collaboration with Industry 2013 (DCAR 2013), Kyushu University, Fukuoka, Japan, August 22 (21-23), 2013
13. Sparse Interpolation and Signal Processing
    Invited Talk, Session on Sparse Models, Interpolation and Polynomials, SIAM Conference on Applied Algebraic Geometry (SIAM AG 13), Colorado State University, Fort Collins, Colorado, U.S.A., August 3 (1-4), 2013
14. Sparse Multivariate Rational Interpolation
    Contributed Talk, Approximation in High Dimension Session, The 3rd Dolomites Workshop on Constructive Approximation and Applications (DWCAA 2012), Alba di Canazei, Trento, Italy, September 12 (9-14), 2012
15. Multivariate Prony's Method
    Invited Talk, Fields Institute Workshop on Hybrid Methodologies for Symbolic-Numeric Computation (Hybrid 2011), University of Waterloo, Waterloo, Canada, November 17 (16-19), 2011
16. Multivariate Prony's Method
    Contributed Talk, International Conference on Scientific Computing (SC2011), S. Margherita di Pula, Sardinia, Italy, October 14 (10-14), 2011
17. Searching for Sparsity
    Keynote Talk, International Workshop on Certified and Reliable Computation (CRC 2011), NanNing, GuangXi, China, July 18 (17-20), 2011
18. Searching for Sparsity
    Invited Talk, SIAM/MSRI Workshop on Hybrid Methodologies for Symbolic-Numeric Computation, Mathematical Sciences Research Institute, Berkeley, California, U.S.A., November 18 (17-19), 2010
19. Multivariate Sparse Interpolation
    Contributed Talk, Seventh International Conference on Curves and Surfaces, organized by SMAI-AFA, Centre International des Congrés du Palais des Papes, Avignon, France, June 26 (24-30), 2010
20. Reconstructing a Sparse Trigonometric Polynomial
    Contributed Talk, Interdisciplinary Workshop on Sparsity and Modern Mathematical Methods for High Dimensional Data, Vrije Universiteit Brussel, Brussels, Belgium, April 9 (6-10), 2010
21. A Symbolic-Numeric Approach toward Polynomial Algebra
    Contributed Talk, EU Marie Curie Network SAGA Workshop Shape, Algebra, Geometry and Algorithms, Auron, France, March 16 (15-19), 2010
22. A Symbolic-Numeric Approach toward Polynomial Algebra
    Lecture, Seminar on Computer-Assisted Proofs - tools, methods and applications, International Conference and Research Center for Computer Science, Schloss Dagstuhl, Germany, November 19 (15-20), 2009
23. Symbolic-Numeric Methods for Polynomial Algebra
    Invited Talk, NSF Workshop on Future Directions of Symbolic Computation Research and their Applications to the Domain Sciences (NSF SC 2009), University of Rhode Island, Kingston, Rhode Island, U.S.A., May 1 (April 30-May 1), 2009
24. Probabilistically Stable Algorithms for Numerical Sparse Polynomial Interpolation
    Lecture, Seminar on Challenges in Symbolic Computation Software, International Conference and Research Center for Computer Science, Schloss Dagstuhl, Germany, July 4 (2-7), 2006
25. Early Termination in Sparse Polynomial Interpolation
    Lecture, Symposium: computer algebra techniques for modelling problems, University of Antwerp, Antwerp, Belgium, May 22, 2006
26. Symbolic-Numeric Sparse Polynomial Interpolation
    Invited Talk, AMS-SIAM Special Session on Symbolic-Numeric Computation and Applications, Joint Mathematics Meetings of American Mathematical Society and Mathematical Association of America, Henry B. Gonzalez Convention Center, San Antonio, Texas, U.S.A., January 15 (12-15), 2006
27. Sparse Polynomial Interpolation and Representation
    Lecture, Workshop on Challenges in Linear and Polynomial Algebra in Symbolic Computation Software (05w5039), Banff International Research Station, Banff, Canada, October 4 (1-6), 2005
28. Symbolic-Numeric Sparse Interpolation of Multivariate Polynomials
    Contributed Talk, Symbolic-Numeric Session, Ninth Rhine Workshop on Computer Algebra, University of Nijmegen, Nijmegen, The Netherlands, March 26 (25-26), 2004
29. Symbolic-Numeric Sparse Interpolation of Multivariate Polynomials (.ps, .pdf)
    Invited Talk, Symbolic-Numeric Methods for Curves and Surfaces Session, The 9th International Conference on Applications of Computer Algebra, North Carolina State University, Raleigh, North Carolina, U.S.A., July 30 (28-31), 2003
30. Interpolation of Sparse Approximate Multivariate Polynomials
    Minisymposia Presentation, MS56 Numerical Polynomial Algebra (Part III) Session, First Joint Meeting of CAIMS and SIAM, Queen Elizabeth Hotel, Montreal, Quebec, Canada, June 22, 2003
31. Early Termination in Polynomial Interpolation Algorithms and Applications (.ps, .pdf)
    Invited Talk, Young Researchers Invitational Session, The 8th International Conference on Applications of Computer Algebra, University of Thessaly, Volos, Greece, June 25 (25-28), 2002

1. Identification problem in exponential analysis
   Symbolic Computation Seminar, Department of Mathematics, North Carolina University, Raleigh, North Carolina, U.S.A., November 7, 2017
2. Sparse Interpolation, Padé Approximation, Signal Processing, and Tensor Decomposition
   Symbolic Computation Seminar, Department of Mathematics, North Carolina State University, Raleigh, North Carolina, U.S.A., April 11, 2017
3. How Sub-Sampling Leads to More Robustness and Higher Resolution in Digital Signal Processing
   Seminar Talk, Analyse numérieque - Equations aux dérivées partielles, laboratoire de Mathématiques Paul Painlevé UMR CNRS 8524, Lille University of Science and Technology, Lille, France, December 10, 2015
4. How Sub-Sampling Leads to More Robustness and Higher Resolution in Digital Signal Processing
   Seminar Talk, the Inverse Problem and Analysis Seminar, Department of Mathematical Sicences, University of Delaware, Newark, Delaware, U.S.A., November 9, 2015
5. Searching for Sparsity
   Seminar Talk, Department of Applied Mathematics, Fukuoka University, Fukuoka, Japan, September 1, 2013
6. Searching for Sparsity
   Seminar Talk, Department of Mathematics, University of Genoa, Genoa, Italy, May 3, 2012
7. Searching for Sparsity
   Seminar [TP2] Computational Science and Engineering, Center of Mathematical Modeling and Scientific Computing, National Chiao Tung University, Hsinchu, Taiwan, August 11, 2011
8. Multivariate Prony's Method
   Seminar Lecture, the Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China, July 23, 2011
9. From Sparse Interpolation to Compact Biomedical Signals: Prony Revisited
   Seminar Talk, Project Team GALAAD (Géométrie, Algèbre, Algorithmes), INRIA Méditerranée, Sophia Antipolis, France, January 28, 2011
   
10. Searching for Sparsity
    Applied Mathematics Seminar, Department of Mathematics, The Graduate Center, City University of New York, New York City, New York, U.S.A., December 3, 2010
11. Extracting Numerical Factors of Multivariate Polynomials from Taylor Expansions and Beyond
    Symbolic Computation Seminar, Department of Mathematics, North Carolina State University, Raleigh, North Carolina, U.S.A., September 16, 2009
12. Modelling via Hybrid Symbolic-Numeric Methods
    Colloquium Talk, Department of Communication Engineering, National Chiao Tung University, Hsinchu, Taiwan, May 3, 2007
13. Sparse Polynomial Interpolation and Representation
    Seminar Talk, Special Interest Groups on Theory of Computation and Algebraic Algorithms, Department of Computer and Information Science, University of Delaware, Newark, Delaware, U.S.A., May 10, 2006
14. Sparse Polynomial Interpolation and Representation
    Symbolic Computation Seminar, Department of Mathematics, North Carolina State University, Raleigh, North Carolina, U.S.A., October 12, 2005
15. Sparse Polynomial Interpolation
    Seminar Talk, Algorithms and Computation Theory Research Group, Institute of Information Science, Academia Sinica, Taipei, Taiwan, November 16, 2004
16. Symbolic Computation, Sparse Interpolation, and Early Termination
    Seminar Talk, Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan, November 12, 2004
17. Symbolic Computation and Sparse Polynomial Interpolation
    Colloquium Talk, Department of Mathematics, National Taiwan Normal University, Taipei, Taiwan, November 10, 2004
18. Sparse Polynomial Interpolation
    Colloquium Talk, Department of Mathematics, National Taiwan University, Taipei, Taiwan, November 8, 2004
19. Effective Polynomial Interpolation
    GALAAD (Geometry, Algebra, Algorithms) Seminar, Lab. J.A. Dieudonné, Université de Nice Sophia-Antipolis, Nice, France, October 8, 2004
20. Symbolic-Numeric Sparse Polynomial Interpolation
    Symbolic Computation Seminar, Department of Mathematics, North Carolina State University, Raleigh, North Carolina, U.S.A., March 16, 2004
21. Symbolic-Numeric Sparse Interpolation of Multivariate Polynomials
    GALAAD (Geometry, Algebra, Algorithms) Seminar, INRIA Sophia Antipolis, France, October 20, 2003
22. Early Termination Strategies in Sparse Interpolation and Sparse Shift Algorithms (.ps,.pdf)
    Main Presentation, Joint Lab Meeting, Ontario Research Centre for Computer Algebra, University of Western Ontario, London, Ontario, Canada, December 7, 2001
23. Early Termination in Ben-Or/Tiwari Sparse Interpolation and a Hybrid of Zippel's Algorithm (.ps, .pdf)
    Graduate Student Algebra-Computer Algebra Seminar, Department of Mathematics, North Carolina State University, Raleigh, North Carolina, U.S.A., September 28, 2000

1. Annie Cuyt, Wen-shin Lee, and Min-Nan Tsai
   A Short-Time Prony Method for the Detection of Transients
   The VII European Congress on Computational Methods in Applied Sciences and Engineering (ECCOMAS Congress 2016), Crete Island, Greece, June 6 (5-10), 2016.
2. Annie Cuyt and Wen-shin Lee
   Extracting Numerical Factors of Multivariate Polynomials from Taylor Expansions
   Symbolic-Numeric Computation 2009, Kyoto, Japan, August 5, 2009
3. Wen-shin Lee
   From Quotient-Difference to Generalized Eigenvalues and Sparse Polynomial Interpolation
   Symbolic-Numeric Computation 2007, University of Western Ontario, London, Ontario, Canada, July 25, 2007
4. Mark Giesbrecht, George Labahn, and Wen-shin Lee
   Symbolic-numeric Sparse Polynomial Interpolation of Multivariate Polynomials
   International Symposium on Symbolic and Algebraic Computation 2006, University of Genoa, Genoa, Italy, July 10, 2006
5. Mark Giesbrecht, George Labahn, and Wen-shin Lee
   Symbolic-Numeric Sparse Polynomial Interpolation in Chebyshev Basis and Trigonometric Interpolation (.ps, .pdf)
   The 7th International Workshop on Computer Algebra in Scientific Computing, Euler International Mathematical Institute, Russian Academy of Sciences, Saint Petersburg, Russia, July 13, 2004
6. Mark Giesbrecht, Erich Kaltofen, and Wen-shin Lee
   Algorithms for Computing the Sparsest Shifts of Polynomials via the Berlekamp/Massey Algorithm (.ps, .pdf)
   International Symposium on Symbolic and Algebraic Computation 2002, University of Lille I, Lille, France, July 10, 2002
7. Erich Kaltofen, Austin A. Lobo, and Wen-shin Lee
   Early Termination in Ben-Or/Tiwari Sparse Interpolation and a Hybrid of Zippel's Algorithm (.ps, .pdf)
   International Symposium on Symbolic and Algebraic Computation 2000, St Andrews University, St Andrews, Fife, Scotland, U.K., August 9, 2000

1. Briani, M., Cuyt, A., and Lee, W.-s.
   A Generalized Parallel Filtering Technique and the Exponential Sum Model
   Dolomite Research Week on Approximation (DRWA14), Alba di Canazei, Trento, Italy, September 8-12, 2014
2. Cuyt, A. and Lee, W.-s.
   Reconstructing a Sparse Trigonometric Polynomial
   Conference on Information Representation and Estimation (INSPIRE 2010), University College London, London, U.K., September 6-8, 2010
3. Cuyt, A. and Lee, W.-s.
   Reconstructing Sparse Trigonometric Functions
   International Symposium on Symbolic and Algebraic Computation 2010 (ISSAC 2010), Technische Universität München, München, Germany, July 25-28, 2010
4. Cuyt, A. and Lee, W.-s.
   Symbolic-Numeric Sparse Interpolation of Multivariate Rational Functions
   International Symposium on Symbolic and Algebraic Computation 2009 (ISSAC 2009), Korea Institute for Advanced Study, Seoul, Korea, July 28-31, 2009
5. Cuyt, A. and Lee, W.-s.
   An Iterative Approach toward the Approximate Factorization of Multivariate Polynomials (.pdf)
   East Coast Computer Algebra Day 2009, University of Rhode Island, Kingston, Rhode Island, U.S.A., May 2, 2009
6. Cuyt, A. and Lee, W.-s.
   Sparse Multivariate Polynomial Interpolation via the Quotient-Difference Algorithm (.pdf)
   International Symposium on Symbolic and Algebraic Computation 2008 (ISSAC 2008), Research Institute for Symbolic Computation, Hagenberg, Austria, July 20-23, 2008
7. Cuyt, A., Lee, W.-s., and Verdonk, B.
   From Ben-Or/Tiwari to QD and Generalized Eigenvalues (1.pdf, 2.pdf)
   East Coast Computer Algebra Day 2006, Drexel University, Philadelphia, Pennsylvania, U.S.A., May 6, 2006
8. Giesbrecht, M., Labahn, G., and Lee, W.-s.
   Symbolic-Numeric Sparse Interpolation of Multivariate Polynomials (.ps, .pdf)
   East Coast Computer Algebra Day 2003, Clemson University, Clemson, South Carolina, U.S.A., April 5, 2003
9. Giesbrecht, M., Labahn, G., and Lee, W.-s.
   On Extensions of the Ben-Or/Tiwari and Prony Algorithms (.ps, .pdf)
   East Coast Computer Algebra Day 2002, LaGuardia Community College, Long Island City, New York, U.S.A., May 18, 2002
10. Kaltofen, E. and Lee, W.-s.
    A Hybrid Ben-Or/Tiwari-Zippel Sparse Interpolation Algorithm (.ps, .pdf)
    East Coast Computer Algebra Day 1999, North Carolina State University, Raleigh, North Carolina, U.S.A., April 24, 1999

1. Belgian industrial Research and Development (BiR&D) award winning project "SmartCare"
   Co-promotor, 2012.
2. East Coast Computer Algebra Day (ECCAD) Tenth Anniversary Travel Awards
   2003
3. Pi Mu Epsilon National Honorary Mathematics Society
   Since 1995