Παρακολούθηση
Neng Huang
Neng Huang
Η διεύθυνση ηλεκτρονικού ταχυδρομείου έχει επαληθευτεί στον τομέα umich.edu - Αρχική σελίδα
Τίτλος
Παρατίθεται από
Παρατίθεται από
Έτος
Local algorithms and the failure of log-depth quantum advantage on sparse random CSPs
A Chen, N Huang, K Marwaha
arXiv preprint arXiv:2310.01563, 2023
122023
Separating MAX 2-AND, MAX DI-CUT and MAX CUT
J Brakensiek, N Huang, A Potechin, U Zwick
2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023
112023
On the Mysteries of MAX NAE-SAT
J Brakensiek, N Huang, A Potechin, U Zwick
SIAM Journal on Discrete Mathematics 39 (1), 267-313, 2025
7*2025
Tight approximability of MAX 2-SAT and relatives, under UGC
J Brakensiek, N Huang, U Zwick
Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024
42024
On the Approximability of Presidential Type Predicates
N Huang, A Potechin
International Conference on Approximation Algorithms for Combinatorial …, 2020
42020
On the Decision Tree Complexity of String Matching
X He, N Huang, X Sun
26th Annual European Symposium on Algorithms (ESA 2018), 2018
12018
Hardness of sampling for the anti-ferromagnetic Ising model on random graphs
N Huang, W Perkins, A Potechin
arXiv preprint arXiv:2409.03974, 2024
2024
Δεν είναι δυνατή η εκτέλεση της ενέργειας από το σύστημα αυτή τη στιγμή. Προσπαθήστε ξανά αργότερα.
Άρθρα 1–7