2 citations · 3 across the 2 of their papers we have counts for
4 papers
The Vickrey Auction with a Single Duplicate Bidder Approximates the Optimal Revenue
Hu Fu, Christopher Liaw, Sikander Randhawa
Bulow and Klemperer's well-known result states that, in a single-item auction where the bidders' values are independently and identically drawn from a regular distribution, the…
Tight Load Balancing via Randomized Local Search
Petra Berenbrink, Peter Kling, Christopher Liaw +1
We consider the following balls-into-bins process with bins and balls: each ball is equipped with a mutually independent exponential clock of rate 1. Whenever a ball's cloc…
Approximation Schemes for Covering and Packing in the Streaming Model
Christopher Liaw, Paul Liu, Robert Reiss
The shifting strategy, introduced by Hochbaum and Maass, and independently by Baker, is a unified framework for devising polynomial approximation schemes to NP-Hard problems. This…
A simple tool for bounding the deviation of random matrices on geometric sets
Christopher Liaw, Abbas Mehrabian, Yaniv Plan +1
Let be an isotropic, sub-gaussian matrix. We prove that the process has sub-gaussian increments. Using this, we show that for a…