Simon Mackenzie

45 papers A* 9A 5B 1Journal 26Unranked 3

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	A Faster Randomized Algorithm for Vertex Cover: An Automated Approach. CoRR Katie Clinch, Serge Gaspers, Tao Zixu He, Simon Mackenzie, Tiankuang Zhang
2025	J	`jnl`	Fair Division with Indivisible Goods, Chores, and Cake. CoRR Haris Aziz, Xinhang Lu, Simon Mackenzie, Mashbat Suzuki
2025	J	`jnl`	NP-Hardness and ETH-Based Inapproximability of Communication Complexity via Relaxed Interlacing. CoRR Serge Gaspers, Tao Zixu He, Simon Mackenzie
2025	A*	`conf`	Refuting the Direct Sum Conjecture for Total Functions in Deterministic Communication Complexity. STOC Simon Mackenzie, Abdallah Saffidine
2024	J	`jnl`	Refuting the Direct Sum Conjecture for Total Functions in Deterministic Communication Complexity. CoRR Simon Mackenzie, Abdallah Saffidine
2022	J	`jnl`	A novel data solution to inform curriculum decolonisation: the case of the Imperial College London Masters of Public Health. Scientometrics Robyn Price, Mark Skopec, Simon Mackenzie, Coco Nijhoff, Ruth Harrison, Gemma Seabrook, Matthew Harris
2021	J	`jnl`	Liquid Democracy: An Algorithmic Perspective. J. Artif. Intell. Res. Anson Kahng, Simon Mackenzie, Ariel D. Procaccia
2021	J	`jnl`	The Fluid Mechanics of Liquid Democracy. ACM Trans. Economics and Comput. Paul Gölz, Anson Kahng, Simon Mackenzie, Ariel D. Procaccia
2020	J	`jnl`	A bounded and envy-free cake cutting algorithm. Commun. ACM Haris Aziz, Simon Mackenzie
2019	A*	`conf`	The Provable Virtue of Laziness in Motion Planning. IJCAI Nika Haghtalab, Simon Mackenzie, Ariel D. Procaccia, Oren Salzman, Siddhartha S. Srinivasa
2018	J	`jnl`	Fixing balanced knockout and double elimination tournaments. Artif. Intell. Haris Aziz, Serge Gaspers, Simon Mackenzie, Nicholas Mattei, Paul Stursberg, Toby Walsh
2018	A*	`conf`	Liquid Democracy: An Algorithmic Perspective. AAAI Anson Kahng, Simon Mackenzie, Ariel D. Procaccia
2018	J	`jnl`	On the number of minimal separators in graphs. J. Graph Theory Serge Gaspers, Simon Mackenzie
2018	—	`conf`	The Fluid Mechanics of Liquid Democracy. WINE Paul Gölz, Anson Kahng, Simon Mackenzie, Ariel D. Procaccia
2018	J	`jnl`	The Fluid Mechanics of Liquid Democracy. CoRR Paul Gölz, Anson Kahng, Simon Mackenzie, Ariel D. Procaccia
2018	A*	`conf`	The Provable Virtue of Laziness in Motion Planning. ICAPS Nika Haghtalab, Simon Mackenzie, Ariel D. Procaccia, Oren Salzman, Siddhartha S. Srinivasa
2017	J	`jnl`	Bounded and envy-free cake cutting. SIGecom Exch. Haris Aziz, Simon Mackenzie
2017	A*	`conf`	Complexity of Manipulating Sequential Allocation. AAAI Haris Aziz, Sylvain Bouveret, Jérôme Lang, Simon Mackenzie
2017	J	`jnl`	The Provable Virtue of Laziness in Motion Planning. CoRR Nika Haghtalab, Simon Mackenzie, Ariel D. Procaccia, Oren Salzman, Siddhartha S. Srinivasa
2017	—	`—`	Upper bounds for cake cutting. Simon Mackenzie
2016	A*	`conf`	A Discrete and Bounded Envy-Free Cake Cutting Protocol for Any Number of Agents. FOCS Haris Aziz, Simon Mackenzie
2016	J	`jnl`	A Discrete and Bounded Envy-Free Cake Cutting Protocol for Any Number of Agents. CoRR Haris Aziz, Simon Mackenzie
2016	A*	`conf`	A discrete and bounded envy-free cake cutting protocol for four agents. STOC Haris Aziz, Simon Mackenzie
2016	J	`jnl`	Complexity of Manipulating Sequential Allocation. CoRR Haris Aziz, Sylvain Bouveret, Jérôme Lang, Simon Mackenzie
2016	A	`conf`	Egalitarianism of Random Assignment Mechanisms: (Extended Abstract). AAMAS Haris Aziz, Aris Filos-Ratsikas, Jiashu Chen, Simon Mackenzie, Nicholas Mattei
2015	J	`jnl`	A Discrete and Bounded Envy-free Cake Cutting Protocol for Four Agents. CoRR Haris Aziz, Simon Mackenzie
2015	A	`conf`	Computational Aspects of Multi-Winner Approval Voting. AAMAS Haris Aziz, Serge Gaspers, Joachim Gudmundsson, Simon Mackenzie, Nicholas Mattei, Toby Walsh
2015	J	`jnl`	Egalitarianism of Random Assignment Mechanisms. CoRR Haris Aziz, Jiashu Chen, Aris Filos-Ratsikas, Simon Mackenzie, Nicholas Mattei
2015	A*	`conf`	Equilibria Under the Probabilistic Serial Rule. IJCAI Haris Aziz, Serge Gaspers, Simon Mackenzie, Nicholas Mattei, Nina Narodytska, Toby Walsh
2015	J	`jnl`	Equilibria Under the Probabilistic Serial Rule. CoRR Haris Aziz, Serge Gaspers, Simon Mackenzie, Nicholas Mattei, Nina Narodytska, Toby Walsh
2015	A	`conf`	Ex post Efficiency of Random Assignments. AAMAS Haris Aziz, Simon Mackenzie, Lirong Xia, Chun Ye
2015	J	`jnl`	Fair assignment of indivisible objects under ordinal preferences. Artif. Intell. Haris Aziz, Serge Gaspers, Simon Mackenzie, Toby Walsh
2015	A	`conf`	Manipulating the Probabilistic Serial Rule. AAMAS Haris Aziz, Serge Gaspers, Simon Mackenzie, Nicholas Mattei, Nina Narodytska, Toby Walsh
2015	J	`jnl`	Manipulating the Probabilistic Serial Rule. CoRR Haris Aziz, Serge Gaspers, Simon Mackenzie, Nicholas Mattei, Nina Narodytska, Toby Walsh
2015	B	`conf`	On the Number of Minimal Separators in Graphs. WG Serge Gaspers, Simon Mackenzie
2015	J	`jnl`	On the Number of Minimal Separators in Graphs. CoRR Serge Gaspers, Simon Mackenzie
2015	J	`jnl`	Pillage games with multiple stable sets. Int. J. Game Theory Simon Mackenzie, Manfred Kerber, Colin Rowat
2015	J	`jnl`	Two desirable fairness concepts for allocation of indivisible objects under ordinal preferences. SIGecom Exch. Haris Aziz, Serge Gaspers, Simon Mackenzie, Toby Walsh
2014	—	`conf`	Computational Aspects of Multi-Winner Approval Voting. MPREF@AAAI Haris Aziz, Serge Gaspers, Joachim Gudmundsson, Simon Mackenzie, Nicholas Mattei, Toby Walsh
2014	J	`jnl`	Computational Aspects of Multi-Winner Approval Voting. CoRR Haris Aziz, Serge Gaspers, Joachim Gudmundsson, Simon Mackenzie, Nicholas Mattei, Toby Walsh
2014	A	`conf`	Fair assignment of indivisible objects under ordinal preferences. AAMAS Haris Aziz, Serge Gaspers, Simon Mackenzie, Toby Walsh
2014	A*	`conf`	Fixing a Balanced Knockout Tournament. AAAI Haris Aziz, Serge Gaspers, Simon Mackenzie, Nicholas Mattei, Paul Stursberg, Toby Walsh
2014	—	`conf`	Fixing a Balanced Knockout Tournament. MPREF@AAAI Haris Aziz, Serge Gaspers, Simon Mackenzie, Nicholas Mattei, Paul Stursberg, Toby Walsh
2014	J	`jnl`	Structure and complexity of ex post efficient random assignments. CoRR Haris Aziz, Simon Mackenzie, Lirong Xia, Chun Ye
2013	J	`jnl`	Fair assignment of indivisible objects under ordinal preferences. CoRR Haris Aziz, Serge Gaspers, Simon Mackenzie, Toby Walsh