Yuyi Wang

High Dimensional Clustering with r-nets

2019 · Proceedings of the AAAI Conference on Artificial Intelligence

Clustering, a fundamental task in data science and machine learning, groups a set of objects in such a way that objects in the same cluster are closer to each other than to those in other …

McDiarmid-Type Inequalities for Graph-Dependent Variables and Stability Bounds

2019 · arXiv (Cornell University)

A crucial assumption in most statistical learning theory is that samples are independently and identically distributed (i.i.d.). However, for many real applications, the i.i.d. assumption does not hold. We consider learning problems in which examples …

Improving Neural Relation Extraction with Positive and Unlabeled Learning

2020 · Proceedings of the AAAI Conference on Artificial Intelligence

We present a novel approach to improve the performance of distant supervision relation extraction with Positive and Unlabeled (PU) Learning. This approach first applies reinforcement learning to decide whether a sentence is positive to a …

On Exact Sampling in the Two-Variable Fragment of First-Order Logic

2023 · arXiv (Cornell University)

In this paper, we study the sampling problem for first-order logic proposed recently by Wang et al. -- how to efficiently sample a model of a given first-order sentence on a finite domain? We extend …