Ning Xie

activity

20082022

most citedFast Local Computation Algorithms

54 citations · 88 across the 15 of their papers we have counts for

collaborators

Showing 2014Show all

2 papers · 1 filter

cs.DS2014★ 3 cited

Sunflowers and Testing Triangle-Freeness of Functions

Ishay Haviv, Ning Xie

A function $f : F_{2}^{n} \to {0, 1}$ is triangle-free if there are no $x_{1}, x_{2}, x_{3} \in F_{2}^{n}$ satisfying $x_{1} + x_{2} + x_{3} = 0$ and $f (x_{1}) = f (x_{2}) = f (x_{3}) = 1$ . In tes…

cs.LG2014

Conditional Density Estimation with Dimensionality Reduction via Squared-Loss Conditional Entropy Minimization

Voot Tangkaratt, Ning Xie, Masashi Sugiyama

Regression aims at estimating the conditional mean of output given input. However, regression is not informative enough if the conditional density is multimodal, heteroscedastic, a…