activity
20012026
most citedA Dynamic Near-Optimal Algorithm for Online Linear Programming

35 citations · 393 across the 62 of their papers we have counts for

collaborators
Showing 2020Show all

6 papers · 1 filter

stat.ML2020★ 10 cited

Distributionally Robust Local Non-parametric Conditional Estimation

Viet Anh Nguyen, Fan Zhang, Jose Blanchet +2

Conditional estimation given specific covariate values (i.e., local conditional estimation or functional estimation) is ubiquitously useful with applications in engineering, social…

math.ST2020

A Mean-Field Theory for Learning the Schönberg Measure of Radial Basis Functions

Masoud Badiei Khuzani, Yinyu Ye, Sandy Napel +1

We develop and analyze a projected particle Langevin optimization method to learn the distribution in the Schönberg integral representation of the radial basis functions from train…

cs.GT2020★ 5 cited

Computations and Complexities of Tarski's Fixed Points and Supermodular Games

Chuangyin Dang, Qi Qi, Yinyu Ye

We consider two models of computation for Tarski's order preserving function f related to fixed points in a complete lattice: the oracle function model and the polynomial function…

cs.GT2020★ 2 cited

Markets for Efficient Public Good Allocation with Social Distancing

Devansh Jalota, Qi Qi, Marco Pavone +1

Public goods are often either over-consumed in the absence of regulatory mechanisms, or remain completely unused, as in the Covid-19 pandemic, where social distance constraints are…

cs.LG2020★ 31 cited

Sequential Batch Learning in Finite-Action Linear Contextual Bandits

Yanjun Han, Zhengqing Zhou, Zihao Hu +4

We study the sequential batch learning problem in linear contextual bandits with finite action sets, where the decision maker is constrained to split incoming individuals into (at…

cs.DS2020★ 12 cited

Simple and Fast Algorithm for Binary Integer and Online Linear Programming

Xiaocheng Li, Chunlin Sun, Yinyu Ye

In this paper, we develop a simple and fast online algorithm for solving a class of binary integer linear programs (LPs) arisen in general resource allocation problem. The algorith…