pith. sign in

Simon Mackenzie

Identifiers

  • name variant Simon Mackenzie 0.60 · backfill

Papers (14)

  1. Counterexamples to EFX for Submodular and Subadditive Valuations cs.GT · 2026 · author #1
  2. NP-Completeness of Deterministic Communication Complexity via Relaxed Interlacing cs.CC · 2025 · author #3
  3. Refuting the Direct Sum Conjecture for Total Functions in Deterministic Communication Complexity cs.CC · 2024 · author #1
  4. The Provable Virtue of Laziness in Motion Planning cs.RO · 2017 · author #2
  5. A Discrete and Bounded Envy-Free Cake Cutting Protocol for Any Number of Agents cs.DS · 2016 · author #2
  6. Complexity of Manipulating Sequential Allocation cs.GT · 2016 · author #4
  7. A Discrete and Bounded Envy-free Cake Cutting Protocol for Four Agents cs.DS · 2015 · author #2
  8. Egalitarianism of Random Assignment Mechanisms cs.GT · 2015 · author #4
  9. On the Number of Minimal Separators in Graphs cs.DS · 2015 · author #2
  10. Equilibria Under the Probabilistic Serial Rule cs.GT · 2015 · author #3
  11. Manipulating the Probabilistic Serial Rule cs.GT · 2015 · author #3
  12. Structure and complexity of ex post efficient random assignments cs.GT · 2014 · author #2
  13. Computational Aspects of Multi-Winner Approval Voting cs.GT · 2014 · author #4
  14. Fair assignment of indivisible objects under ordinal preferences cs.GT · 2013 · author #3

Mentions

  • 1503.01203 #2 · backfill · confidence 0.70 Simon Mackenzie
  • 1502.04888 #3 · backfill · confidence 0.70 Simon Mackenzie
  • 1501.06626 #3 · backfill · confidence 0.70 Simon Mackenzie
  • 1409.6076 #2 · backfill · confidence 0.70 Simon Mackenzie
  • 1407.3247 #4 · backfill · confidence 0.70 Simon Mackenzie
  • 1312.6546 #3 · backfill · confidence 0.70 Simon Mackenzie

Frequent Coauthors