Y. Lee

activity

20112023

most citedSparks of Artificial General Intelligence: Early experiments with GPT-4

1.6k citations · 2.5k across the 77 of their papers we have counts for

collaborators

Showing 2023 · cs.DSShow all

2 papers · 2 filters

cs.DS2023

Convex Minimization with Integer Minima in $O (n^{4})$ Time

Haotian Jiang, Yin Tat Lee, Zhao Song +1

Given a convex function $f$ on $R^{n}$ with an integer minimizer, we show how to find an exact minimizer of $f$ using $O (n^{2} lo g n)$ calls to a separation oracle and $O(n^4…

cs.DS2023★ 1 cited

Algorithmic Aspects of the Log-Laplace Transform and a Non-Euclidean Proximal Sampler

Sivakanth Gopi, Yin Tat Lee, Daogao Liu +2

The development of efficient sampling algorithms catering to non-Euclidean geometries has been a challenging endeavor, as discretization techniques which succeed in the Euclidean s…

Convex Minimization with Integer Minima in O(n4) Time

Algorithmic Aspects of the Log-Laplace Transform and a Non-Euclidean Proximal Sampler

Convex Minimization with Integer Minima in $O (n^{4})$ Time