Neng Huang | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Generator

Featured Co-authors

Tim Roughgarden
38 publications
Xiaoming Sun
32 publications
Xuechen Li
25 publications
Aaron Potechin
20 publications
Joshua Brakensiek
17 publications
Xiaoyu He
12 publications
George Barmpalias
10 publications
Andrew Lewis-Pye
10 publications
Uri Zwick
8 publications
Angsheng Li
7 publications
Yicheng Pan
6 publications

research

∙ 12/21/2022

Separating MAX 2-AND, MAX DI-CUT and MAX CUT

Assuming the Unique Games Conjecture (UGC), the best approximation ratio...

0 Joshua Brakensiek, et al. ∙

research

∙ 09/22/2020

On the Mysteries of MAX NAE-SAT

MAX NAE-SAT is a natural optimization problem, closely related to its be...

0 Joshua Brakensiek, et al. ∙

research

∙ 07/09/2019

On the Approximability of Presidential Type Predicates

Given a predicate P: {-1, 1}^k →{-1, 1}, let CSP(P) be the set of constr...

0 Neng Huang, et al. ∙

research

∙ 04/30/2018

The idemetric property: when most distances are (almost) the same

We introduce the idemetric property, which formalises the idea that most...

0 George Barmpalias, et al. ∙

research

∙ 12/28/2017

On the Decision Tree Complexity of String Matching

String matching is one of the most fundamental problems in computer scie...

0 Xiaoyu He, et al. ∙