4 citations · 4 across the 1 of their papers we have counts for
3 papers
New Sequence-Independent Lifting Techniques for Cutting Planes and When They Induce Facets
Siddharth Prasad, Ellen Vitercik, Maria-Florina Balcan +1
Sequence-independent lifting is a procedure for strengthening valid inequalities of an integer program. We generalize the sequence-independent lifting method of Gu, Nemhauser, and…
Sorting from Crowdsourced Comparisons using Expert Verifications
Ellen Vitercik, Manolis Zampetakis, David Zhang
We introduce a novel noisy sorting model motivated by the Just Noticeable Difference (JND) model from experimental psychology. The goal of our model is to capture the low quality o…
Disincentivizing Polarization in Social Networks
Christian Borgs, Jennifer Chayes, Christian Ikeokwu +1
On social networks, algorithmic personalization drives users into filter bubbles where they rarely see content that deviates from their interests. We present a model for content cu…