2 citations · 2 across the 6 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2025
Smoothed Analysis of Online Metric Matching with a Single Sample: Beyond Metric Distortion
Yingxi Li, Ellen Vitercik, Mingwei Yang
In the online metric matching problem, servers and requests lie in a metric space. Servers are available upfront, and requests arrive sequentially. An arriving request must…
cs.DS2023
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…
cs.DS2015★ 2 cited
Balancing Communication for Multi-party Interactive Coding
Allison Lewko, Ellen Vitercik
We consider interactive coding in a setting where parties wish to compute a joint function of their inputs via an interactive protocol over imperfect channels. We assume that a…