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
Impartial Selection with PredictionsCembrano J Fischer F Klimm M
The 39th Annual Conference on Neural Information Processing Systems.
18-09-2025
Improved Bounds for Single-Nomination Impartial SelectionCembrano J Fischer F Klimm M
Mathematics of Operations Research.
04-06-2025
Optimal impartial correspondencesCembrano J Fischer F Klimm M
Social Choice and Welfare
01-01-2025
2024
Impartial selection with additive guarantees via iterated deletionCembrano J Fischer F Hannon D Klimm M
Games and Economic Behavior, Elsevier vol. 144, 203-224.
01-03-2024
Nontruthful Position Auctions Are More Robust to MisspecificationDütting P Fischer F Parkes DC
Mathematics of Operations Research vol. 49 (2), 901-927.
01-01-2024
2022
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 The Management Sciences (Informs) vol. 47 (2), 1287-1309.
01-05-2022
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, Informs vol. 47 (2)
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 F Parkes DC
Mathematics of Operations Research, Institute For Operations Research and The Management Sciences (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, Association For Computing Machinery (Acm) vol. 5 (4), 1-20.
30-11-2017
2016
Weighted Tournament SolutionsFischer F Hudry O Niedermeier R
In Handbook of Computational Social Choice, Cambridge University Press (Cup) 85-102.
25-04-2016
2015
Possible and Necessary Winners of Partial TournamentsAziz H Brill M Fischer F Harrenstein P Lang J Seedig HG
Journal of Artificial Intelligence Research, AI Access Foundation vol. 54, 493-534.
16-12-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
Payment Rules through Discriminant-Based ClassifiersDütting P Fischer F Jirapinyo P Lai JK Lubin B Parkes DC
Acm Transactions on Economics and Computation, Association For Computing Machinery (Acm) vol. 3 (1), 1-41.
27-03-2015
Optimal Impartial SelectionFischer F Klimm M
Siam Journal on Computing, Society For Industrial & Applied Mathematics (Siam) vol. 44 (5), 1263-1285.
01-01-2015
2013
Minimal retentive sets in tournamentsBrandt F Brill M Fischer F Harrenstein P
Social Choice and Welfare, Springer Nature vol. 42 (3), 551-574.
07-06-2013
On the Rate of Convergence of Fictitious PlayBrandt F Fischer F Harrenstein P
Theory of Computing Systems, Springer Nature vol. 53 (1), 41-52.
25-04-2013
2012
The Complexity of Computing Minimal Unidirectional Covering SetsBaumeister D Brandt F Fischer F Hoffmann J Rothe J
Theory of Computing Systems, Springer Nature vol. 53 (3), 467-502.
18-11-2012
2011
Sum of usAlon N Fischer F Procaccia A Tennenholtz M
Proceedings of the 13th Conference on Theoretical Aspects of Rationality and Knowledge., 101-110.
12-07-2011
A new perspective on implementation by voting treesFischer F Procaccia AD Samorodnitsky A
Random Structures and Algorithms, Wiley vol. 39 (1), 59-82.
21-06-2011
Equilibria of graphical games with symmetriesBrandt F Fischer F Holzer M
Theoretical Computer Science, Elsevier vol. 412 (8-10), 675-685.
01-03-2011
2010
Incentive compatible regression learningDekel O Fischer F Procaccia AD
Journal of Computer and System Sciences, Elsevier vol. 76 (8), 759-777.
01-12-2010
The Computational Complexity of Weak SaddlesBrandt F Brill M Fischer F Hoffmann J
Theory of Computing Systems, Springer Nature vol. 49 (1), 139-161.
10-11-2010
On the Complexity of Iterated Weak Dominance in Constant-Sum GamesBrandt F Brill M Fischer F Harrenstein P
Theory of Computing Systems, Springer Nature vol. 49 (1), 162-181.
24-07-2010
2009
A computational analysis of the tournament equilibrium setBrandt F Fischer F Harrenstein P Mair M
Social Choice and Welfare, Springer Nature vol. 34 (4), 597-609.
10-09-2009
The Computational Complexity of Choice SetsBrandt F Fischer F Harrenstein P
Mathematical Logic Quarterly, Wiley vol. 55 (4), 444-459.
17-07-2009
Symmetries and the complexity of pure Nash equilibriumBrandt F Fischer F Holzer M
Journal of Computer and System Sciences, Elsevier vol. 75 (3), 163-177.
01-05-2009
Ranking gamesBrandt F Fischer F Harrenstein P Shoham Y
Artificial Intelligence, Elsevier vol. 173 (2), 221-239.
01-02-2009
2008
Computing the minimal covering setBrandt F Fischer F
Mathematical Social Sciences, Elsevier vol. 56 (2), 254-268.
01-09-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 (6), 239-245.
01-09-2006
Improved Bounds for Single-Nomination Impartial SelectionCembrano J Fischer F Klimm M
Mathematics of Operations Research, Institute For Operations Research and Management Sciences
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 TheoryProphet Inequalities for MixturesFelix Fischer
£63,326 Engineering and Physical Sciences Research Council
01-01-2026 - 31-12-2026
30th British Combinatorial ConferenceFelix Fischer
£5,000 Heilbronn Institute for Mathematical Research
01-04-2024 - 31-07-2024
30th British Combinatorial Conference (LMS)Felix Fischer
£1,500 London Mathematical Society (LMS)
01-04-2024 - 30-09-2024
30th British Combinatorial ConferenceFelix Fischer
£769 Institute of Combinatorics and its Applications
22-01-2024 - 21-07-2024
Optimal 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.