research
∙
07/16/2023
New Bounds for Matrix Multiplication: from Alpha to Omega
The main contribution of this paper is a new improved variant of the las...
share
research
∙
06/18/2023
Bidder Selection Problem in Position Auctions via Poisson Approximation
We consider Bidder Selection Problem (BSP) in position auctions motivate...
research
∙
06/04/2023
Tight Cell-Probe Lower Bounds for Dynamic Succinct Dictionaries
A dictionary data structure maintains a set of at most n keys from the u...
research
∙
10/19/2022
On the Perturbation Function of Ranking and Balance for Weighted Online Bipartite Matching
Ranking and Balance are arguably the two most important algorithms in th...
research
∙
10/18/2022
