Neng Huang - RankMe

20 papers A* 4A 3Journal 12Unranked 1

Year	Rank	Type	Title / 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