Dr Felix Fischer
Senior Lecturer in Optimisation and Operations Research
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 Theory2024
Nontruthful Position Auctions Are More Robust to MisspecificationDütting P, Fischer F and Parkes DC
Mathematics of Operations Research, Institute For Operations Research and The Management Sciences (Informs) vol. 49 (2), 901-927.
01-05-2024
Impartial selection with additive guarantees via iterated deletionCembrano J, Fischer F, Hannon D and Klimm M
Games and Economic Behavior, Elsevier vol. 144, 203-224.
01-03-2024
2021
Prophet Inequalities for Independent and Identically Distributed Random Variables from an Unknown DistributionCorrea J, Dütting P, Fischer F and 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 and Megow N
Operations Research Letters. vol. 47 (3), 213-218.
01-05-2019
2018
Expressiveness And Robustness of First-Price Position AuctionsDütting P, FISCHER FA and Parkes DC
Mathematics of Operations Research, Informs
14-09-2018
2017
Impartial Selection and the Power of Up to Two ChoicesBjelde A, Fischer F and Klimm M
Acm Transactions on Economics and Computation, Acm Digital vol. 5 (4)
30-12-2017
2016
Weighted Tournament SolutionsFischer F, Hudry O and Niedermeier R
In Handbook of Computational Social Choice, Cambridge University Press 85-102.
01-01-2016
2015
Optimal Impartial SelectionFischer F and 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 and 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 and 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 and 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 and Harrenstein P
Social Choice and Welfare vol. 42
01-01-2014
2013
On the Rate of Convergence of Fictitious PlayBrandt F, Fischer F and 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 and Rothe J
Theory of Computing Systems vol. 53, 467-502.
01-01-2013
2011
The Computational Complexity of Weak SaddlesBrandt F, Brill M, Fischer F and Hoffmann J
Theory of Computing Systems vol. 49, 139-161.
01-01-2011
Sum of Us: Strategyproof Selection from the SelectorsAlon N, Fischer F, Procaccia AD and Tennenholtz M
proc13thtark., 101-110.
01-01-2011
A New Perspective on Implementation by Voting TreesFischer F, Procaccia AD and Samorodnitsky A
Random Structures and Algorithms vol. 39, 59-82.
01-01-2011
On The Complexity of Iterated Weak Dominance in Constant-Sum GamesBrandt F, Brill M, Fischer F and Harrenstein P
Theory of Computing Systems vol. 49, 162-181.
01-01-2011
Equilibria of Graphical Games with SymmetriesBrandt F, Fischer F and Holzer M
Theoretical Computer Science vol. 412, 675-685.
01-01-2011
2010
Incentive Compatible Regression LearningDekel O, Fischer F and 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 and Mair M
Social Choice and Welfare vol. 34, 597-609.
01-01-2010
2009
The Computational Complexity of Choice SetsBrandt F, Fischer F and Harrenstein P
Mathematical Logic Quarterly vol. 55, 444-459.
01-01-2009
Symmetries and the Complexity of Pure Nash EquilibriumBrandt F, Fischer F and Holzer M
Journal of Computer and System Sciences vol. 75, 163-177.
01-01-2009
Ranking GamesBrandt F, Fischer F, Harrenstein P and Shoham Y
Artificial Intelligence vol. 173, 221-239.
01-01-2009
2008
Computing the Minimal Covering SetBrandt F and Fischer F
Mathematical Social Sciences vol. 56, 254-268.
01-01-2008
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 Theory30th 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 ICA Institute of Combinatorics and its Applications
22-01-2024 - 21-07-2024
Optimal Impartial Mechanisms - Dr F FischerFelix Fischer
£192,474 EPSRC Engineering and Physical Sciences Research Council
01-10-2020 - 31-12-2023