270 citations · 862 across the 16 of their papers we have counts for
Showing 2014Show all
3 papers · 1 filter
cs.CG2014★ 2 cited
Optimization Algorithms for Faster Computational Geometry
Zeyuan Allen-Zhu, Zhenyu Liao, Yang Yuan
We study two fundamental problems in computational geometry: finding the maximum inscribed ball (MaxIB) inside a bounded polyhedron defined by hyperplanes, and the minimum encl…
cs.GT2014★ 4 cited
Simple and Near-Optimal Mechanisms For Market Intermediation
Rad Niazadeh, Yang Yuan, Robert D. Kleinberg
A prevalent market structure in the Internet economy consists of buyers and sellers connected by a platform (such as Amazon or eBay) that acts as an intermediary and keeps a share…
cs.LG2014★ 112 cited
Combinatorial Multi-Armed Bandit and Its Extension to Probabilistically Triggered Arms
Wei Chen, Yajun Wang, Yang Yuan +1
We define a general framework for a large class of combinatorial multi-armed bandit (CMAB) problems, where subsets of base arms with unknown distributions form super arms. In each…