David Eppstein - Publications

Conference submissions

• Fast Schulze voting using quickselect.
  A. Arora, D. Eppstein, and R. L. Huynh.
  arXiv:2411.18790.

  We show how to determine the outcome of a Schulze method election, from an input consisting of an $m\times m$ array of pairwise margins of victory, in time $O(m^2\log m)$. The algorithm uses random pivoting like that of quickselect.

• Computational geometry with probabilistically noisy primitive operations.
  D. Eppstein, M. T. Goodrich, and V. Sridhar.
  arXiv:2501.07707.
  

Conferences – Publications – David Eppstein – Theory Group – Inf. & Comp. Sci. – UC Irvine

Semi-automatically filtered from a common source file.