80 citations · 602 across the 56 of their papers we have counts for
74 papers
Random matrices acting on sets: Independent columns
Yaniv Plan, Roman Vershynin
We study random matrices with independent subgaussian columns. Assuming each column has a fixed Euclidean norm, we establish conditions under which such matrices act as near-isomet…
Algorithmically Effective Differentially Private Synthetic Data
Yiyun He, Roman Vershynin, Yizhe Zhu
We present a highly effective algorithmic approach for generating -differentially private synthetic data in a bounded metric space with near-optimal utility guarantees…
Covariance loss, Szemeredi regularity, and differential privacy
March Boedihardjo, Thomas Strohmer, Roman Vershynin
We show how randomized rounding based on Grothendieck's identity can be used to prove a nearly tight bound on the covariance loss--the amount of covariance that is lost by taking c…
AVIDA: Alternating method for Visualizing and Integrating Data
Kathryn Dover, Zixuan Cang, Anna Ma +2
High-dimensional multimodal data arises in many scientific fields. The integration of multimodal data becomes challenging when there is no known correspondence between the samples…
The Quarks of Attention
Pierre Baldi, Roman Vershynin
Attention plays a fundamental role in both natural and artificial intelligence systems. In deep learning, attention-based neural architectures, such as transformer architectures, a…
Private sampling: a noiseless approach for generating differentially private synthetic data
March Boedihardjo, Thomas Strohmer, Roman Vershynin
In a world where artificial intelligence and data science become omnipresent, data sharing is increasingly locking horns with data-privacy concerns. Differential privacy has emerge…