Dr Felix Fischer
Reader in Optimisation
Deputy Head of The Centre for Combinatorics, Algebra and Number Theory
School of Mathematical Sciences
Queen Mary University of London
Queen Mary University of London
Research
Mechanism Design, Algorithms, Mathematics of Operations Research, Applied Probability
Interests
I am interested in the design and analysis of systems where strategic behavior of individuals leads to good outcomes for the system as a whole, and in fundamental problems in algorithms, mathematics of operations research, and applied probability.Publications of specific relevance to the Centre for Combinatorics, Algebra and Number Theory
Publications of specific relevance to the Centre for Combinatorics, Algebra and Number Theory2025
Optimal impartial correspondencesCembrano J Fischer F Klimm M
Social Choice and Welfare
01-01-2025
2024
2021
Prophet Inequalities for Independent and Identically Distributed Random Variables from an Unknown DistributionCorrea J Dütting P Fischer F Schewior K
Mathematics of Operations Research, Institute For Operations Research and Management Sciences vol. 47 (2), 1287-1309.
20-12-2021
2019
On Index Policies for Stochastic Minsum SchedulingEberle F FISCHER F Matuschke J Megow N
Operations Research Letters
20-03-2019
2018
Expressiveness And Robustness of First-Price Position AuctionsDütting P FISCHER FA Parkes DC
Mathematics of Operations Research, Informs
14-09-2018
2017
Impartial Selection and the Power of Up to Two ChoicesBjelde A Fischer F Klimm M
Acm Transactions on Economics and Computation, Acm Digital vol. 5 (4)
30-12-2017
2016
Weighted Tournament SolutionsFischer F Hudry O Niedermeier R
In Handbook of Computational Social Choice, Cambridge University Press 85-102.
01-01-2016
2015
Optimal Impartial SelectionFischer F Klimm M
Siam Journal on Computing, Society For Industrial and Applied Mathematics vol. 44 (5), 1263-1285.
01-10-2015
Mix and Match: A Strategyproof Mechanism for Multi-Hospital Kidney ExchangeAshlagi I Fischer F Kash IA Procaccia AD
Games and Economic Behavior, Elsevier vol. 91, 284-296.
01-05-2015
Possible and Necessary Winners of Partial TournamentsAziz H Brill M Fischer F Harrenstein P Lang J Seedig HG
Journal of Artificial Intelligence Research vol. 54, 493-534.
01-01-2015
Payment Rules through Discriminant-Based ClassifiersDütting P Fischer F Jirapinyo P Lai J Lubin B Parkes DC
Acm Transactions on Economics and Computation vol. 3, 5:1-5:41.
01-01-2015
2014
Minimal Retentive Sets in TournamentsBrandt F Brill M Fischer F Harrenstein P
Social Choice and Welfare vol. 42
01-01-2014
2013
On the Rate of Convergence of Fictitious PlayBrandt F Fischer F Harrenstein P
Theory of Computing Systems vol. 53, 41-52.
01-01-2013
The Complexity of Computing Minimal Unidirectional Covering SetsBaumeister D Brandt F Fischer F Hoffmann J Rothe J
Theory of Computing Systems vol. 53, 467-502.
01-01-2013
2011
Sum of Us: Strategyproof Selection from the SelectorsAlon N Fischer F Procaccia AD Tennenholtz M
proc13thtark., 101-110.
01-01-2011
A New Perspective on Implementation by Voting TreesFischer F Procaccia AD Samorodnitsky A
Random Structures and Algorithms vol. 39, 59-82.
01-01-2011
The Computational Complexity of Weak SaddlesBrandt F Brill M Fischer F Hoffmann J
Theory of Computing Systems vol. 49, 139-161.
01-01-2011
On The Complexity of Iterated Weak Dominance in Constant-Sum GamesBrandt F Brill M Fischer F Harrenstein P
Theory of Computing Systems vol. 49, 162-181.
01-01-2011
Equilibria of Graphical Games with SymmetriesBrandt F Fischer F Holzer M
Theoretical Computer Science vol. 412, 675-685.
01-01-2011
2010
Incentive Compatible Regression LearningDekel O Fischer F Procaccia AD
Journal of Computer and System Sciences vol. 76, 759-777.
01-01-2010
A Computational Analysis of the Tournament Equilibrium SetBrandt F Fischer F Harrenstein P Mair M
Social Choice and Welfare vol. 34, 597-609.
01-01-2010
2009
The Computational Complexity of Choice SetsBrandt F Fischer F Harrenstein P
Mathematical Logic Quarterly vol. 55, 444-459.
01-01-2009
Symmetries and the Complexity of Pure Nash EquilibriumBrandt F Fischer F Holzer M
Journal of Computer and System Sciences vol. 75, 163-177.
01-01-2009
Ranking GamesBrandt F Fischer F Harrenstein P Shoham Y
Artificial Intelligence vol. 173, 221-239.
01-01-2009
2008
Computing the Minimal Covering SetBrandt F Fischer F
Mathematical Social Sciences vol. 56, 254-268.
01-01-2008
2006
The Influence of Neighbourhood and Choice on the Complexity of Finding Pure Nash EquilibriaFischer F Holzer M Katzenbeisser S
Information Processing Letters, Elsevier vol. 99, 239-245.
01-01-2006
Improved Bounds for Single-Nomination Impartial SelectionCembrano J Fischer F Klimm M
Mathematics of Operations Research, Institute For Operations Research and Management Sciences
On Index Policies in Stochastic SchedulingEberle F FISCHER FA Matuschke J Megow N
16th International Conference on Project Management and Scheduling.
Non-Truthful Position Auctions Are More Robust to MisspecificationDütting P Fischer F Parkes D
Mathematics of Operations Research, Institute For Operations Research and Management Sciences
Impartial Selection with Additive Guarantees via Iterated DeletionCembrano J Fischer F Klimm M
Games and Economic Behavior
Grants of specific relevance to the Centre for Combinatorics, Algebra and Number Theory
Grants of specific relevance to the Centre for Combinatorics, Algebra and Number TheoryOptimal Impartial Mechanisms - Dr F FischerFelix Fischer
£192,474 Engineering and Physical Sciences Research Council
01-10-2020 - 31-12-2023
Research Group
News
No news items found.