Xiao-Shan Gao

Orcid: 0000-0003-2021-9395

According to our database1, Xiao-Shan Gao authored at least 189 papers between 1990 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Skew-polynomial-sparse matrix multiplication.
J. Symb. Comput., March, 2024

Efficient Availability Attacks against Supervised and Contrastive Learning Simultaneously.
CoRR, 2024

Proving Information Inequalities by Gaussian Elimination.
CoRR, 2024

Data-Dependent Stability Analysis of Adversarial Training.
CoRR, 2024

Detection and Defense of Unlearnable Examples.
Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

Game-Theoretic Unlearnable Example Generator.
Proceedings of the Thirty-Eighth AAAI Conference on Artificial Intelligence, 2024

2023
Cubic time-spline fitting and interpolation for five-axis CNC machining.
J. Comput. Des. Eng., November, 2023

Proving Information Inequalities and Identities With Symbolic Computation.
IEEE Trans. Inf. Theory, August, 2023

Improve Robustness and Accuracy of Deep Neural Network with L<sub>2,∞</sub> Normalization.
J. Syst. Sci. Complex., February, 2023

New Sparse Multivariate Polynomial Factorization Algorithms over Integers.
Proceedings of the 2023 International Symposium on Symbolic and Algebraic Computation, 2023

Restore Translation Using Equivariant Neural Networks.
Proceedings of the Neural Information Processing - 30th International Conference, 2023

Adversarial Parameter Attack on Deep Neural Networks.
Proceedings of the International Conference on Machine Learning, 2023

2022
Quantum Algorithm for Boolean Equation Solving and Quantum Algebraic Attack on Cryptosystems.
J. Syst. Sci. Complex., 2022

Optimal feedrate planning on a five-axis parametric tool path with global geometric and kinematic constraints.
J. Comput. Des. Eng., 2022

Lower Bounds on Multivariate Higher Order Derivatives of Differential Entropy.
Entropy, 2022

Bit Complexity of Polynomial GCD on Sparse Representation.
CoRR, 2022

Achieve Optimal Adversarial Accuracy for Adversarial Deep Learning using Stackelberg Game.
CoRR, 2022

Skew-sparse matrix multiplication.
CoRR, 2022

Isometric 3D Adversarial Examples in the Physical World.
Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

2021
Analyzing the barren plateau phenomenon in training quantum neural networks with the ZX-calculus.
Quantum, 2021

QDNN: deep neural networks with quantum layers.
Quantum Mach. Intell., 2021

Tropical Differential Gröbner Bases.
Math. Comput. Sci., 2021

A Generalization of the Concavity of Rényi Entropy Power.
Entropy, 2021

Robust and Information-theoretically Safe Bias Classifier against Adversarial Attacks.
CoRR, 2021

A Robust Classification-autoencoder to Defend Outliers and Adversaries.
CoRR, 2021

A Generalization of the Concavity of Rényi Entropy Powe.
CoRR, 2021

Analyzing the barren plateau phenomenon in training quantum neural network with the ZX-calculus.
CoRR, 2021

New Developments of Mathematics Mechanization.
Proceedings of the ISSAC '21: International Symposium on Symbolic and Algebraic Computation, 2021

Lower Bound for Derivatives of Costa's Differential Entropy.
Proceedings of the IEEE International Symposium on Information Theory, 2021

2020
Faster interpolation algorithms for sparse multivariate polynomials given by straight-line programs.
J. Symb. Comput., 2020

Prove Costa's Entropy Power Inequality and High Order Inequality for Differential Entropy with Semidefinite Programming.
CoRR, 2020

2019
A polynomial-time algorithm to compute generalized Hermite normal forms of matrices over Z[x].
Theor. Comput. Sci., 2019

Ritt-Wu Characteristic Set Method for Laurent Partial Differential Polynomial Systems.
J. Syst. Sci. Complex., 2019

Foreword to the Special Issue.
J. Syst. Sci. Complex., 2019

QDNN: DNN with Quantum Neural Network Layers.
CoRR, 2019

Tropical Differential Groebner Basis.
CoRR, 2019

Revisit Sparse Polynomial Interpolation Based on Randomized Kronecker Substitution.
Proceedings of the Computer Algebra in Scientific Computing - 21st International Workshop, 2019

2018
Preface.
J. Symb. Comput., 2018

Quantum Algorithms for Boolean Equation Solving and Quantum Algebraic Attack on Cryptosystems.
IACR Cryptol. ePrint Arch., 2018

Quantum Algorithms for Optimization and Polynomial Systems Solving over Finite Fields.
CoRR, 2018

2017
An efficient stochastic approach for robust time-optimal trajectory planning of robotic manipulators under limited actuation.
Robotica, 2017

Binomial difference ideals.
J. Symb. Comput., 2017

A triangular decomposition algorithm for differential polynomial systems with elementary computation complexity.
J. Syst. Sci. Complex., 2017

Toric difference variety.
J. Syst. Sci. Complex., 2017

Preface - Special issue to celebrate the 30th anniversary of Journal of Systems Science and Complexity.
J. Syst. Sci. Complex., 2017

Revisit Randomized Kronecker Substitution based Sparse Polynomial Interpolation.
CoRR, 2017

Sparse Interpolation of Black-box Multivariate Polynomials using Kronecker Type Substitutions.
CoRR, 2017

Faster Deterministic Sparse Interpolation Algorithms for Straight-Line Program Multivariate Polynomials.
CoRR, 2017

Criteria for Finite Difference Groebner Bases of Normal Binomial Difference Ideals.
CoRR, 2017

Wen-Tsun Wu: His Life and Legacy.
ACM Commun. Comput. Algebra, 2017

Sparse Rational Function Interpolation with Finitely Many Values for the Coefficients.
Proceedings of the Mathematical Aspects of Computer and Information Sciences, 2017

Criteria for Finite Difference Gröbner Bases of Normal Binomial Difference Ideals.
Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation, 2017

Sparse Polynomial Interpolation with Finitely Many Values for the Coefficients.
Proceedings of the Computer Algebra in Scientific Computing - 19th International Workshop, 2017

Characteristic Set Method for Laurent Differential Polynomial Systems.
Proceedings of the Computer Algebra in Scientific Computing - 19th International Workshop, 2017

2016
Time-optimal path tracking for robots under dynamics constraints based on convex optimization.
Robotica, 2016

A Polynomial-time Algorithm to Compute Generalized Hermite Normal Form of Matrices over Z[x].
CoRR, 2016

Solving Boolean equation systems and applications in cryptanalysis.
Sci. China Inf. Sci., 2016

Practical feedrate optimization for planar high precision contouring.
Proceedings of the IEEE International Conference on Information and Automation, 2016

2015
Sparse difference resultant.
J. Symb. Comput., 2015

Time optimal feedrate generation with confined tracking error based on linear programming.
J. Syst. Sci. Complex., 2015

Tractable Algorithm for Robust Time-Optimal Trajectory Planning of Robotic Manipulators under Confined Torque.
Int. J. Comput. Commun. Control, 2015

Sparse Differential Resultant for Laurent Differential Polynomials.
Found. Comput. Math., 2015

Binomial difference ideal and toric difference variety.
ACM Commun. Comput. Algebra, 2015

Curve fitting and optimal interpolation for CNC machining under confined error using quadratic B-splines.
Comput. Aided Des., 2015

On the Topology and Visualization of Plane Algebraic Curves.
Proceedings of the Computer Algebra in Scientific Computing - 17th International Workshop, 2015

2014
Multiplicity-preserving triangular set decomposition of two polynomials.
J. Syst. Sci. Complex., 2014

Binomial Difference Ideal and Toric Difference Variety.
CoRR, 2014

2013
Tracking error reduction in CNC machining by reshaping the kinematic trajectory.
J. Syst. Sci. Complex., 2013

Efficient time-optimal feedrate planning under dynamic constraints for a high-order CNC servo system.
Comput. Aided Des., 2013

Practical smooth minimum time trajectory planning for path following robotic manipulators.
Proceedings of the American Control Conference, 2013

2012
Discrete Interpolation of G01 Codes in 2D Machining under Bounded Accelerations.
Math. Comput. Sci., 2012

A brief introduction to Wen-Tsun Wu's academic career.
J. Symb. Comput., 2012

Preface.
J. Symb. Comput., 2012

Characteristic set algorithms for equation solving in finite fields.
J. Symb. Comput., 2012

Root isolation of zero-dimensional polynomial systems with linear univariate representation.
J. Symb. Comput., 2012

On functional decomposition of multivariate polynomials with differentiation and homogenization.
J. Syst. Sci. Complex., 2012

Matrix Formula of Differential Resultant for First Order Generic Ordinary Differential Polynomials
CoRR, 2012

Certified Rational Parametric Approximation of Real Algebraic Space Curves with Local Generic Position Method
CoRR, 2012

Special issue on geometric constraints and reasoning.
Comput. Geom., 2012

Certified approximation of parametric space curves with cubic B-spline curves.
Comput. Aided Geom. Des., 2012

Editorial message.
Comput. Aided Geom. Des., 2012

Matrix Formulae of Differential Resultant for First Order Generic Ordinary Differential Polynomials.
Proceedings of the Computer Mathematics, 2012

2011
Proper reparametrization for inherently improper unirational varieties.
J. Syst. Sci. Complex., 2011

Differential Chow Form for Projective Differential Variety
CoRR, 2011

Curve fitting and optimal interpolation on CNC machines based on quadratic B-splines.
Sci. China Inf. Sci., 2011

Sparse differential resultant.
Proceedings of the Symbolic and Algebraic Computation, International Symposium, 2011

2010
Visually Dynamic Presentation of Proofs in Plane Geometry - Part 2. Automated Generation of Visually Dynamic Presentations with the Full-Angle Method and the Deductive Database Method.
J. Autom. Reason., 2010

Visually Dynamic Presentation of Proofs in Plane Geometry - Part 1. Basic Features and the Manual Input Method.
J. Autom. Reason., 2010

Efficient Characteristic Set Algorithms for Equation Solving in Finite Fields and Applications in Cryptanalysis
CoRR, 2010

Intersection Theory for Generic Differential Polynomials and Differential Chow Form
CoRR, 2010

Articulation-constrained Skeleton Extraction.
Proceedings of the 2010 International Conference on Image Processing, 2010

2009
Minimal achievable approximation ratio for MAX-MQ in finite fields.
Theor. Comput. Sci., 2009

Decomposition of ordinary difference polynomials.
J. Symb. Comput., 2009

A characteristic set method for ordinary difference polynomial systems.
J. Symb. Comput., 2009

Characteristic set method for differential-difference polynomial systems.
J. Symb. Comput., 2009

Complete numerical isolation of real roots in zero-dimensional triangular systems.
J. Symb. Comput., 2009

A criterion for testing whether a difference ideal is prime.
J. Syst. Sci. Complex., 2009

Efficient Characteristic Set Algorithms for Equation Solving in Finite Fields and Application in Analysis of Stream Ciphers.
IACR Cryptol. ePrint Arch., 2009

Ambient Isotopic Meshing of Implicit Algebraic Surface with Singularities
CoRR, 2009

Topology determination and isolation for implicit plane curves.
Proceedings of the 2009 ACM Symposium on Applied Computing (SAC), 2009

Root isolation for bivariate polynomial systems with local generic position method.
Proceedings of the Symbolic and Algebraic Computation, International Symposium, 2009

Ambient Isotopic Meshing for Implicit Algebraic Surfaces with Singularities.
Proceedings of the Computer Algebra in Scientific Computing, 11th International Workshop, 2009

Arbitrary shape reconstruction from NC sectional data and applications in space cutter compensation and interference detection.
Proceedings of the 11th International Conference on Computer-Aided Design and Computer Graphics, 2009

2008
Rational solutions of ordinary difference equations.
J. Symb. Comput., 2008

A characteristic set method for solving boolean equations and applications in cryptanalysis of stream ciphers.
J. Syst. Sci. Complex., 2008

Proper Reparametrization of Rational Ruled Surface.
J. Comput. Sci. Technol., 2008

AI in China: A Survey.
IEEE Intell. Syst., 2008

A characteristic set method for equation solving over finite fields.
ACM Commun. Comput. Algebra, 2008

Decomposition of ordinary differential polynomials.
Appl. Algebra Eng. Commun. Comput., 2008

Special track on Geometric Constraints and Reasoning: editorial message.
Proceedings of the 2008 ACM Symposium on Applied Computing (SAC), 2008

An Introduction to Java Geometry Expert - (Extended Abstract).
Proceedings of the Automated Deduction in Geometry - 7th International Workshop, 2008

2007
Affinity genetic algorithm.
J. Heuristics, 2007

Mathematics mechanization and applications after thirty years.
Frontiers Comput. Sci. China, 2007

Evolutionary programming based on non-uniform mutation.
Appl. Math. Comput., 2007

Complete numerical isolation of real zeros in zero-dimensional triangular systems.
Proceedings of the Symbolic and Algebraic Computation, International Symposium, 2007

Properties of Ascending Chains for Partial Difference Polynomial Systems.
Proceedings of the Computer Mathematics, 8th Asian Symposium, 2007

A Modified Van der Waerden Algorithm to Decompose Algebraic Varieties and Zero-Dimensional Radical Ideals.
Proceedings of the Computer Mathematics, 8th Asian Symposium, 2007

2006
Quadratic approximation to plane parametric curves and its application in approximate implicitization.
Vis. Comput., 2006

A polynomial time algorithm for finding rational general solutions of first order autonomous ODEs.
J. Symb. Comput., 2006

The Proper Parametrization of a Special Class of Rational Parametric Equations.
J. Syst. Sci. Complex., 2006

On the Probability of the Number of Solutions for the P4P Problem.
J. Math. Imaging Vis., 2006

Automated Reasoning and Equation Solving with the Characteristic Set Method.
J. Comput. Sci. Technol., 2006

Well-constrained Completion and Decomposition for under-constrained Geometric Constraint Problems.
Int. J. Comput. Geom. Appl., 2006

Guest Editors' Foreword.
Int. J. Comput. Geom. Appl., 2006

Wen-Tsun Wu's academic career.
ACM Commun. Comput. Algebra, 2006

Inherently improper surface parametric supports.
Comput. Aided Geom. Des., 2006

A C-tree decomposition algorithm for 2D and 3D geometric constraint solving.
Comput. Aided Des., 2006

Spatial geometric constraint solving based on k-connected graph decomposition.
Proceedings of the 2006 ACM Symposium on Applied Computing (SAC), 2006

Editorial message: technical track on geometric computing and reasoning.
Proceedings of the 2006 ACM Symposium on Applied Computing (SAC), 2006

Resolvent systems of difference polynomial ideals.
Proceedings of the Symbolic and Algebraic Computation, International Symposium, 2006

Decomposition of Differential Polynomials.
Proceedings of the Challenges in Symbolic Computation Software, 02.07. - 07.07.2006, 2006

2005
Generalized Stewart-Gough platforms and their direct kinematics.
IEEE Trans. Robotics, 2005

Generating Symbolic Interpolants for Scattered Data with Normal Vectors.
J. Comput. Sci. Technol., 2005

2D and 3D generalized Stewart Platforms.
SIGSAM Bull., 2005

Intrinsic topological representation of real algebraic surfaces.
SIGSAM Bull., 2005

Algebraic general solutions of algebraic ordinary differential equations.
Proceedings of the Symbolic and Algebraic Computation, 2005

Determining the Topology of Real Algebraic Surfaces.
Proceedings of the Mathematics of Surfaces XI, 2005

2004
Editorial.
J. Symb. Comput., 2004

An algorithm for solving partial differential parametric systems.
Discret. Appl. Math., 2004

Rational quadratic approximation to real algebraic curves.
Comput. Aided Geom. Des., 2004

Solving spatial basic geometric constraint configurations with locus intersection.
Comput. Aided Des., 2004

A Hybrid Genetic Algorithm Based on Simulated Annealing and Applications to Optimization and SAT Problems.
Proceedings of the 4th IEEE International Workshop on Source Code Analysis and Manipulation (SCAM 2004), 2004

Decomposition of differential polynomials with constant coefficients.
Proceedings of the Symbolic and Algebraic Computation, 2004

Rational general solutions of algebraic ordinary differential equations.
Proceedings of the Symbolic and Algebraic Computation, 2004

Rational Quadratic Approximation to Real Plane Algebraic Curves.
Proceedings of the 2004 Geometric Modeling and Processing (GMP 2004), 2004

Polynomial General Solutions for First Order Autonomous ODEs.
Proceedings of the Computer Algebra and Geometric Algebra with Applications, 2004

Planar Generalized Stewart Platforms and Their Direct Kinematics.
Proceedings of the Automated Deduction in Geometry, 5th International Workshop, 2004

2003
Complete Solution Classification for the Perspective-Three-Point Problem.
IEEE Trans. Pattern Anal. Mach. Intell., 2003

Implicitization of differential rational parametric equations.
J. Symb. Comput., 2003

Polynomial solutions for first order ODEs with constant coefficients.
SIGSAM Bull., 2003

Classification and Solving of Merge Patterns in Geometric Constraint Solving.
Proceedings of the 2003 International Conference on Shape Modeling and Applications (SMI 2003), 2003

Geometric constraint solving via C-tree decomposition.
Proceedings of the Eighth ACM Symposium on Solid Modeling and Applications 2003, 2003

2002
Geometric constraint solving with conics and linkages.
Comput. Aided Des., 2002

Construct Piecewise Hermite Interpolation Surface with Blending Methods.
Proceedings of the 2002 Geometric Modeling and Processing (GMP 2002), 2002

MMP/Geometer - A Software Package for Automated Geometric Reasoning.
Proceedings of the Automated Deduction in Geometry, 2002

2001
New Algorithms for the Perspective-Three-Point Problem.
J. Comput. Sci. Technol., 2001

Geometric constraint solving with geometric transformation.
Sci. China Ser. F Inf. Sci., 2001

Automated Reasoning in Geometry.
Proceedings of the Handbook of Automated Reasoning (in 2 volumes), 2001

2000
A Deductive Database Approach to Automated Geometry Theorem Proving and Discovering.
J. Autom. Reason., 2000

A Hybrid Method for Solving Geometric Constraint Problems.
Proceedings of the Automated Deduction in Geometry, Third International Workshop, 2000

1999
Automated generation of Kempe linkage and its complexity.
J. Comput. Sci. Technol., 1999

Geometric constraint satisfaction using optimization methods.
Comput. Aided Des., 1999

1998
Solving geometric constraint systems. II. A symbolic approach and decision of Rc-constructibility.
Comput. Aided Des., 1998

Solving geometric constraint systems. I. A global propagation approach.
Comput. Aided Des., 1998

Automated Geometry Diagram Construction and Engineering Geometry.
Proceedings of the Automated Deduction in Geometry, 1998

1996
Automated Generation of Readable Proofs with Geometric Invariants.
J. Autom. Reason., 1996

Automated Generation of Readable Proofs with Geometric Invariants I. Multiple and Shortest Proof Generation.
J. Autom. Reason., 1996

An Introduction to Geometry Expert.
Proceedings of the Automated Deduction - CADE-13, 13th International Conference on Automated Deduction, New Brunswick, NJ, USA, July 30, 1996

Automated Production of Readable Proofs for Theorems in Non-Euclidian Geometries.
Proceedings of the Automated Deduction in Geometry, 1996

1995
Automated Production of Traditional Proofs in Solid Geometry.
J. Autom. Reason., 1995

Automated Production of Traditional Proofs for Theorems in Euclidean Geometry.
Ann. Math. Artif. Intell., 1995

1994
Mechanically Proving Geometry Theorems Using a Combination of Wu's Method and Collins' Method.
Proceedings of the Automated Deduction - CADE-12, 12th International Conference on Automated Deduction, Nancy, France, June 26, 1994

Machine proofs in geometry - automated production of readable proofs for geometry theorems.
Series on applied mathematics 6, World Scientific, ISBN: 978-981-02-1584-2, 1994

1993
A Zero Structure Theorem for Differential Parametric Systems.
J. Symb. Comput., 1993

Automated Reasoning in Differential Geometry and Mechanics Using the Characteristic Set Method. Part II. Mechanical Theorem Proving.
J. Autom. Reason., 1993

Automated Reasoning in Differential Geometry and Mechanics Using the Characteristic Set Method. Part I. An Improved Version of Ritt-Wu's Decomposition Algorithm.
J. Autom. Reason., 1993

Automated Production of Traditional Proofs for Constructive Geometry Theorems
Proceedings of the Eighth Annual Symposium on Logic in Computer Science (LICS '93), 1993

Automated Geometry Theorem Proving by Vector Calculation.
Proceedings of the 1993 International Symposium on Symbolic and Algebraic Computation, 1993

1992
Implicitization of Rational Parametric Equations.
J. Symb. Comput., 1992

On the Parameterization of Algebraic Curves.
Appl. Algebra Eng. Commun. Comput., 1992

An Introduction to Wu's Method of Mechanical Geometry Theorem Proving.
Proceedings of the Automated Reasoning, 1992

Automated Reasoning in Differential Geometry and Mechanics Using Characteristic Method.
Proceedings of the Automated Reasoning, 1992

Solving Parametric Algebraic Systems.
Proceedings of the 1992 International Symposium on Symbolic and Algebraic Computation, 1992

Proving Geometry Statements of Constructive Type.
Proceedings of the Automated Deduction, 1992

1991
On the normal parametrization of curves and surfaces.
Int. J. Comput. Geom. Appl., 1991

Computations with Parametric Equations.
Proceedings of the 1991 International Symposium on Symbolic and Algebraic Computation, 1991

1990
Transcendental Functions and Mechanical Theorem Proving in Elemantary Geometries.
J. Autom. Reason., 1990

Methods for Mechanical Geometry Formula Deriving.
Proceedings of the International Symposium on Symbolic and Algebraic Computation, 1990

Ritt-Wu's Decomposition Algorithm and Geometry Theorem Proving.
Proceedings of the 10th International Conference on Automated Deduction, 1990


  Loading...