activity
20162026
most citedIntegrality Gaps for Random Integer Programs via Discrepancy

52 citations · 116 across the 22 of their papers we have counts for

collaborators
Showing 2022Show all

6 papers · 1 filter

cs.SI2022

Is this correct? Let's check!

Omri Ben-Eliezer, Dan Mikulincer, Elchanan Mossel +1

Societal accumulation of knowledge is a complex process. The correctness of new units of knowledge depends not only on the correctness of new reasoning, but also on the correctness…

math.ST2022★ 1 cited

Archimedes Meets Privacy: On Privately Estimating Quantiles in High Dimensions Under Minimal Assumptions

Omri Ben-Eliezer, Dan Mikulincer, Ilias Zadik

The last few years have seen a surge of work on high dimensional statistics under privacy constraints, mostly following two main lines of work: the ``worst case'' line, which does…

math.PR2022

Noise stability on the Boolean hypercube via a renormalized Brownian motion

Ronen Eldan, Dan Mikulincer, Prasad Raghavendra

We consider a variant of the classical notion of noise on the Boolean hypercube which gives rise to a new approach to inequalities regarding noise stability. We use this approach t…

cs.LG2022★ 2 cited

Size and depth of monotone neural networks: interpolation and approximation

Dan Mikulincer, Daniel Reichman

We study monotone neural networks with threshold gates where all the weights (other than the biases) are non-negative. We focus on the expressive power and efficiency of representa…

math.OC2022★ 52 cited

Integrality Gaps for Random Integer Programs via Discrepancy

Sander Borst, Daniel Dadush, Dan Mikulincer

We prove new bounds on the additive gap between the value of a random integer program with constraints and that of its linear programming…

math.PR2022★ 9 cited

On the Lipschitz properties of transportation along heat flows

Dan Mikulincer, Yair Shenfeld

We prove new Lipschitz properties for transport maps along heat flows, constructed by Kim and Milman. For (semi)-log-concave measures and Gaussian mixtures, our bounds have several…