Neng Huang

20 papers A* 4A 3Journal 12Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
Improved Approximation Algorithms for Multiway Cut by Large Mixtures of New and Old Rounding Schemes.
CoRR
Joshua Brakensiek, Neng Huang, Aaron Potechin, Uri Zwick
2026 J jnl
Improved SDP-Based Algorithm for Coloring 3-Colorable Graphs.
CoRR
Nikhil Bansal, Neng Huang, Euiwoong Lee
2026 A* conf
MAX BISECTION might be harder to approximate than MAX CUT.
SODA
Joshua Brakensiek, Neng Huang, Aaron Potechin, Uri Zwick
2025 A conf
Hardness of Sampling for the Anti-Ferromagnetic Ising Model on Random Graphs.
ITCS
Neng Huang, Will Perkins, Aaron Potechin
2025 J jnl
MAX BISECTION might be harder to approximate than MAX CUT.
CoRR
Joshua Brakensiek, Neng Huang, Aaron Potechin, Uri Zwick
2025 A conf
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems.
APPROX/RANDOM
Ian DeHaan, Neng Huang, Euiwoong Lee
2025 J jnl
On the Constant-Factor Approximability of Minimum Cost Constraint Satisfaction Problems.
CoRR
Ian DeHaan, Neng Huang, Euiwoong Lee
2025 J jnl
On the Mysteries of MAX NAE-SAT.
SIAM J. Discret. Math.
Joshua Brakensiek, Neng Huang, Aaron Potechin, Uri Zwick
2024 J jnl
Hardness of sampling for the anti-ferromagnetic Ising model on random graphs.
CoRR
Neng Huang, Will Perkins, Aaron Potechin
2024 A* conf
Tight approximability of MAX 2-SAT and relatives, under UGC.
SODA
Joshua Brakensiek, Neng Huang, Uri Zwick
2023 J jnl
Local algorithms and the failure of log-depth quantum advantage on sparse random CSPs.
CoRR
Antares Chen, Neng Huang, Kunal Marwaha
2023 A* conf
Separating MAX 2-AND, MAX DI-CUT and MAX CUT.
FOCS
Joshua Brakensiek, Neng Huang, Aaron Potechin, Uri Zwick
2023 J jnl
Tight approximability of MAX 2-SAT and relatives, under UGC.
CoRR
Joshua Brakensiek, Neng Huang, Uri Zwick
2022 J jnl
Separating MAX 2-AND, MAX DI-CUT and MAX CUT.
CoRR
Joshua Brakensiek, Neng Huang, Aaron Potechin, Uri Zwick
2021 A* conf
On the Mysteries of MAX NAE-SAT.
SODA
Joshua Brakensiek, Neng Huang, Aaron Potechin, Uri Zwick
2020 — conf
On the Approximability of Presidential Type Predicates.
APPROX-RANDOM
Neng Huang, Aaron Potechin
2020 J jnl
On the Mysteries of MAX NAE-SAT.
CoRR
Joshua Brakensiek, Neng Huang, Aaron Potechin, Uri Zwick
2019 J jnl
On the Approximability of Presidential Type Predicates.
CoRR
Neng Huang, Aaron Potechin
2018 A conf
On the Decision Tree Complexity of String Matching.
ESA
Xiaoyu He, Neng Huang, Xiaoming Sun
2017 J jnl
On the Decision Tree Complexity of String Matching.
CoRR
Xiaoyu He, Neng Huang, Xiaoming Sun