Antonio Molina Lovett | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Voice Chat Ghibli AI

Featured Co-authors

Jeffrey Shallit
53 publications
Mark Braverman
25 publications
Mahsa Derakhshan
14 publications
Bryce Sandlund
8 publications
Trevor Clokie
2 publications
Thomas F. Lidbetter
1 publication
Leon Witzman
1 publication

research

∙ 06/02/2022

Max-Weight Online Stochastic Matching: Improved Approximations Against the Online Benchmark

In this paper, we study max-weight stochastic matchings on online bipart...

0 Mark Braverman, et al. ∙

research

∙ 02/07/2020

Computational Aspects of Sturdy and Flimsy Numbers

Following Stolarsky, we say that a natural number n is flimsy in base b ...

0 Trevor Clokie, et al. ∙

research

∙ 08/30/2019

A Simple Algorithm for Minimum Cuts in Near-Linear Time

We consider the minimum cut problem in undirected, weighted graphs. We g...

0 Antonio Molina Lovett, et al. ∙