5 citations · 9 across the 4 of their papers we have counts for
4 papers
A Faster Local Algorithm for Detecting Bounded-Size Cuts with Applications to Higher-Connectivity Problems
Sebastian Forster, Liu Yang
Consider the following "local" cut-detection problem in a directed graph: We are given a starting vertex and need to detect whether there is a cut with at most edges crossi…
Contextual Aware Joint Probability Model Towards Question Answering System
Liu Yang, Lijing Song
In this paper, we address the question answering challenge with the SQuAD 2.0 dataset. We design a model architecture which leverages BERT's capability of context-aware word embedd…
Risk-Averse Matchings over Uncertain Graph Databases
Charalampos E. Tsourakakis, Shreyas Sekar, Johnson Lam +1
A large number of applications such as querying sensor networks, and analyzing protein-protein interaction (PPI) networks, rely on mining uncertain graph and hypergraph databases.…
A Note on Property Testing Sum of Squares and Multivariate Polynomial Interpolation
Aaron Potechin, Liu Yang
In this paper, we investigate property testing whether or not a degree d multivariate poly- nomial is a sum of squares or is far from a sum of squares. We show that if we require t…