3 citations · 3 across the 5 of their papers we have counts for
7 papers
Online Matching with Convex Delay Costs
Xingwu Liu, Zhida Pan, Yuyi Wang +1
We investigate the problem of Min-cost Perfect Matching with Delays (MPMD) in which requests are pairwise matched in an online fashion with the objective to minimize the sum of spa…
Enhanced Language Representation with Label Knowledge for Span Extraction
Pan Yang, Xin Cong, Zhenyun Sun +1
Span extraction, aiming to extract text spans (such as words or phrases) from plain texts, is a fundamental process in Information Extraction. Recent works introduce the label know…
Target Location Problem for Multi-commodity Flow
Xingwu Liu, Zhida Pan, Yuyi Wang
Motivated by scheduling in Geo-distributed data analysis, we propose a target location problem for multi-commodity flow (LoMuF for short). Given commodities to be sent from their r…
McDiarmid-Type Inequalities for Graph-Dependent Variables and Stability Bounds
Rui Ray Zhang, Xingwu Liu, Yuyi Wang +1
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. ass…
An Improved Speedup Factor for Sporadic Tasks with Constrained Deadlines under Dynamic Priority Scheduling
Xin Han, Liang Zhao, Zhishan Guo +1
Schedulability is a fundamental problem in real-time scheduling, but it has to be approximated due to the intrinsic computational hardness. As the most popular algorithm for decidi…
On the ERM Principle with Networked Data
Yuanhong Wang, Yuyi Wang, Xingwu Liu +1
Networked data, in which every training example involves two objects and may share some common objects with others, is used in many machine learning tasks such as learning to rank…