Samarth Tiwari

activity

20182022

most citedHIDE & SEEK: Privacy-Preserving Rebalancing on Payment Channel Networks

4 citations · 5 across the 4 of their papers we have counts for

collaborators

Showing 2020Show all

2 papers · 1 filter

math.OC2020

On the Integrality Gap of Binary Integer Programs with Gaussian Data

Sander Borst, Daniel Dadush, Sophie Huiberts +1

For a binary integer program (IP) $max c^{T} x, A x \leq b, x \in {0, 1}^{n}$ , where $A \in R^{m \times n}$ and $c \in R^{n}$ have independent Gaussian…

cs.CC2020

On the Complexity of Branching Proofs

Daniel Dadush, Samarth Tiwari

We consider the task of proving integer infeasibility of a bounded convex $K$ in $R^{n}$ using a general branching proof system. In a general branching proof, one constructs…