activity
20122026
most citedThe Landscape of the Planted Clique Problem: Dense subgraphs and the Overlap Gap Property

23 citations · 149 across the 33 of their papers we have counts for

collaborators
Showing 2018Show all

3 papers · 1 filter

math.ST2018★ 2 cited

Private Algorithms Can Always Be Extended

Christian Borgs, Jennifer Chayes, Adam Smith +1

We consider the following fundamental question on -differential privacy. Consider an arbitrary -differentially private algorithm defined on a subset of the input space. Is it…

math.ST2018

Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation

Christian Borgs, Jennifer Chayes, Adam Smith +1

Motivated by growing concerns over ensuring privacy on social networks, we develop new algorithms and impossibility results for fitting complex statistical models to network data s…

math.ST2018★ 2 cited

High Dimensional Linear Regression using Lattice Basis Reduction

David Gamarnik, Ilias Zadik

We consider a high dimensional linear regression problem where the goal is to efficiently recover an unknown vector from noisy linear observations $Y=Xβ^*+W \in \mathbb{R…