73 citations · 276 across the 38 of their papers we have counts for
9 papers · 1 filter
Ride the Lightning: The Game Theory of Payment Channels
Zeta Avarikioti, Lioba Heimbach, Yuyi Wang +1
Payment channels were introduced to solve various eminent cryptocurrency scalability issues. Multiple payment channels build a network on top of a blockchain, the so-called layer 2…
Improving Neural Relation Extraction with Positive and Unlabeled Learning
Zhengqiu He, Wenliang Chen, Yuyi Wang +3
We present a novel approach to improve the performance of distant supervision relation extraction with Positive and Unlabeled (PU) Learning. This approach first applies reinforceme…
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…
Online Payment Network Design
Georgia Avarikioti, Kenan Besic, Yuyi Wang +1
Payment channels allow transactions between participants of the blockchain to be executed securely off-chain, and thus provide a promising solution for the scalability problem of p…
Bitcoin Security under Temporary Dishonest Majority
Georgia Avarikioti, Lukas Kaeppeli, Yuyi Wang +1
We prove Bitcoin is secure under temporary dishonest majority. We assume the adversary can corrupt a specific fraction of parties and also introduce crash failures, i.e., some hone…
Query complexity of generalized Simon's problem
Zekun Ye, Yunqi Huang, Lvzhou Li +1
Simon's problem plays an important role in the history of quantum algorithms, as it inspired Shor to discover the celebrated quantum algorithm solving integer factorization in poly…
Variational Quantum Circuit Model for Knowledge Graphs Embedding
Yunpu Ma, Volker Tresp, Liming Zhao +1
In this work, we propose the first quantum Ansätze for the statistical relational learning on knowledge graphs using parametric quantum circuits. We introduce two types of variatio…
Quantum speedup for twin support vector machines
Zekun Ye, Lvzhou Li, Haozhen Situ +1
We devise new quantum algorithms that exponentially speeds up the training and prediction procedures of twin support vector machines (TSVM). To train TSVMs using quantum methods, w…
Limits on correlations in networks for quantum and no-signaling resources
Marc-Olivier Renou, Yuyi Wang, Sadra Boreiri +3
A quantum network consists of independent sources distributing entangled states to distant nodes which can then perform entangled measurements, thus establishing correlations acros…