13 citations · 29 across the 11 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
cs.DS2022★ 1 cited
On the amortized complexity of approximate counting
Ishaq Aden-Ali, Yanjun Han, Jelani Nelson +1
Naively storing a counter up to value would require bits of memory. Nelson and Yu [NY22], following work of [Morris78], showed that if the query answers need only b…
cs.GT2022★ 2 cited
Leveraging the Hints: Adaptive Bidding in Repeated First-Price Auctions
Wei Zhang, Yanjun Han, Zhengyuan Zhou +2
With the advent and increasing consolidation of e-commerce, digital advertising has very recently replaced traditional advertising as the main marketing force in the economy. In th…
cs.LG2022★ 1 cited
Beyond the Best: Estimating Distribution Functionals in Infinite-Armed Bandits
Yifei Wang, Tavor Baharav, Yanjun Han +2
In the infinite-armed bandit problem, each arm's average reward is sampled from an unknown distribution, and each arm can be sampled further to obtain noisy estimates of the averag…