Yin Tat Lee

most citedDifferentially Private Synthetic Data via Foundation Model APIs 2: Text

2 citations · 2 across the 2 of their papers we have counts for

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2024

Improving the Bit Complexity of Communication for Distributed Convex Optimization

Mehrdad Ghadiri, Yin Tat Lee, Swati Padmanabhan +3

We consider the communication complexity of some fundamental convex optimization problems in the point-to-point (coordinator) and blackboard communication models. We strengthen kno…

cs.DS2017

The Paulsen Problem, Continuous Operator Scaling, and Smoothed Analysis

Tsz Chiu Kwok, Lap Chi Lau, Yin Tat Lee +1

The Paulsen problem is a basic open problem in operator theory: Given vectors $u_{1}, \dots, u_{n} \in R^{d}$ that are $ε$ -nearly satisfying the Parseval's condition and the equ…