9 citations · 15 across the 5 of their papers we have counts for
5 papers
Online Learning in Betting Markets: Profit versus Prediction
Haiqing Zhu, Alexander Soen, Yun Kuen Cheung +1
We examine two types of binary betting markets, whose primary goal is for profit (such as sports gambling) or to gain information (such as prediction markets). We articulate the in…
Stability and Efficiency of Personalised Cultural Markets
Haiqing Zhu, Yun Kuen Cheung, Lexing Xie
This work is concerned with the dynamics of online cultural markets, namely, attention allocation of many users on a set of digital goods with infinite supply. Such dynamic is impo…
A Unified Approach to Analyzing Asynchronous Coordinate Descent and Tatonnement
Yun Kuen Cheung, Richard Cole
This paper concerns asynchrony in iterative processes, focusing on gradient descent and tatonnement, a fundamental price dynamic. Gradient descent is an important class of iterativ…
Amortized Analysis on Asynchronous Gradient Descent
Yun Kuen Cheung, Richard Cole
Gradient descent is an important class of iterative algorithms for minimizing convex functions. Classically, gradient descent has been a sequential and synchronous process. Distrib…
Multidimensional Divide-and-Conquer and Weighted Digital Sums
Y. K. Cheung, Philippe Flajolet, Mordecai Golin +1
This paper studies three types of functions arising separately in the analysis of algorithms that we analyze exactly using similar Mellin transform techniques. The first is the sol…