# Sangxia Huang

According to our database

Collaborative distances:

^{1}, Sangxia Huang authored at least 12 papers between 2010 and 2018.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### Homepage:

#### On csauthors.net:

## Bibliography

2018

Semi-Supervised Algorithms for Approximately Optimal and Accurate Clustering.

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

2017

Small Extended Formulation for Knapsack Cover Inequalities from Monotone Circuits.

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

2015

2

^{(\log N)1/4-o(1)}Hardness for Hypergraph Coloring.
Electronic Colloquium on Computational Complexity (ECCC), 2015

Improved NP-Inapproximability for 2-Variable Linear Equations.

Proceedings of the Approximation, 2015

2014

Approximation Resistance on Satisfiable Instances for Sparse Predicates.

Theory of Computing, 2014

2013

Approximation resistance on satisfiable instances for predicates with few accepting inputs.

Proceedings of the Symposium on Theory of Computing Conference, 2013

Improved Hardness of Approximating Chromatic Number.

Proceedings of the Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 2013

2012

Approximation Resistance on Satisfiable Instances for Predicates Strictly Dominating Parity.

Electronic Colloquium on Computational Complexity (ECCC), 2012

From Holant to #CSP and Back: Dichotomy for Holant c Problems.

Algorithmica, 2012

A Dichotomy for Real Weighted Holant Problems.

Proceedings of the 27th Conference on Computational Complexity, 2012

2011

The Complexity of Weighted Boolean #CSP Modulo k.

Proceedings of the 28th International Symposium on Theoretical Aspects of Computer Science, 2011

2010

From Holant to #CSP and Back: Dichotomy for Holant

^{c}Problems.
Proceedings of the Algorithms and Computation - 21st International Symposium, 2010