Source author record

Ke Hou

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

2works
3topics
4close collaborators

Published work

2 publications

preprint2020arXiv

DINE: A Framework for Deep Incomplete Network Embedding

Network representation learning (NRL) plays a vital role in a variety of tasks such as node classification and link prediction. It aims to learn low-dimensional vector representations for nodes based on network structures or node attributes. While embedding techniques on complete networks have been intensively studied, in real-world applications, it is still a challenging task to collect complete networks. To bridge the gap, in this paper, we propose a Deep Incomplete Network Embedding method, namely DINE. Specifically, we first complete the missing part including both nodes and edges in a partially observable network by using the expectation-maximization framework. To improve the embedding performance, we consider both network structures and node attributes to learn node representations. Empirically, we evaluate DINE over three networks on multi-label classification and link prediction tasks. The results demonstrate the superiority of our proposed approach compared against state-of-the-art baselines.

preprint2012arXiv

Hardness and Approximation Results for LpL_p-Ball Constrained Homogeneous Polynomial Optimization Problems

In this paper, we establish hardness and approximation results for various LpL_p-ball constrained homogeneous polynomial optimization problems, where p∈[2,∞]p \in [2,\infty]. Specifically, we prove that for any given d≥3d \ge 3 and p∈[2,∞]p \in [2,\infty], both the problem of optimizing a degree-dd homogeneous polynomial over the LpL_p-ball and the problem of optimizing a degree-dd multilinear form (regardless of its super-symmetry) over LpL_p-balls are NP-hard. On the other hand, we show that these problems can be approximated to within a factor of Ω((log⁡n)(d−2)/p/nd/2−1)Ω((\log n)^{(d-2)/p} \big/ n^{d/2-1}) in deterministic polynomial time, where nn is the number of variables. We further show that with the help of randomization, the approximation guarantee can be improved to Ω((log⁡n/n)d/2−1)Ω((\log n/n)^{d/2-1}), which is independent of pp and is currently the best for the aforementioned problems. Our results unify and generalize those in the literature, which focus either on the quadratic case or the case where p∈2,∞p \in {2,\infty}. We believe that the wide array of tools used in this paper will have further applications in the study of polynomial optimization problems.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.