Professor Michael Farber
PhDProfessor of Mathematics, Director of Institute for Applied Data Science
Research
topological robotics, applied and computational topology, applications of topology to statistics and computer science
Interests
Michael Farber is Professor of Mathematics at the School of Mathematical Sciences, Queen Mary, University of London. Michael Farber is the director of Institute for Applied Data Science (IADS) and a Turing Fellow, he serves as the Turing University Lead for Queen Mary. Prior to Queen Mary, M. Farber held professorships at the Universities of Warwick, Durham and Tel Aviv. Michael Farber obtained his PhD and D.Sc. degrees in the USSR. His research interests focus on applied and computational topology, topological robotics, applications of topology to statistics and computer science. M.Farber is currently involved in several collaborations: using topological methods in distributed computing in computer science, machine learning techniques in genomics and cancer research and using methods of stochastic topology for modelling brain connectivity. Michael Farber is the author of several monographs. M. Farber was awarded many research grants, among them the Royal Society Wolfson Research Merit Award. His current research project "Probabilistic and Deterministic Topology" is supported by the Leverhulme Trust.Publications
Publications of specific relevance to Advanced Robotics2023
Farber M, Gnedin A and Mannan W (2023). A random graph growth model. Bulletin of the London Mathematical Society 10.1112/blms.12957Farber M and Nowik T (2023). THE HOMOLOGY OF RANDOM SIMPLICIAL COMPLEXES IN THE MULTI-PARAMETER UPPER MODEL. Israel Journal of Mathematics 10.1007/s11856-023-2507-7Farber M (2023). Large simplicial complexes: universality, randomness, and ampleness. Journal of Applied and Computational Topology 1-24. 10.1007/s41468-023-00134-9Farber M and Paul AK (2023). SEQUENTIAL PARAMETRIZED MOTION PLANNING AND ITS COMPLEXITY, II. Topology and its Applications 10.1016/j.topol.2023.108490Farber M and Weinberger S (2023). Parametrized topological complexity of sphere bundles. Topological Methods of Nonlinear Analysis 10.12775/TMNA.2022.0492022
Farber M and Weinberger S (2022). Parametrized Motion Planning and Topological Complexity. Algorithmic Foundations of Robotics Xv Springer Nature 10.1007/978-3-031-21090-7_1Cohen DC, Farber M and Weinberger S (2022). Correction to: Parametrized topological complexity of collision‑free motion planning in the plane. Annals of Mathematics and Artificial Intelligence vol. 91, (1) 105-106. 10.1007/s10472-022-09821-2Farber M and Paul AK (2022). Sequential Parametrized Motion Planning and its complexity. Topology and its Applications 108256-108256. 10.1016/j.topol.2022.108256Cohen DC, Farber M and Weinberger S (2022). Parametrized topological complexity of collision-free motion planning in the plane. Annals of Mathematics and Artificial Intelligence vol. 90, (10) 999-1015. 10.1007/s10472-022-09801-6Farber M, Mead L and Nowik T (2022). Random simplicial complexes, duality and the critical dimension. Journal of Topology and Analysis 1-31. 10.1142/s1793525320500387Farber M, Even - Zohar C and Mead L (2022). Ample simplicial complexes. European Journal of Mathematics 10.1007/s40879-021-00521-52021
Farber M, Mead L and Strauss L (2021). The Rado simplicial complex. Journal of Applied and Computational Topology vol. 5, (2) 339-356. 10.1007/s41468-021-00069-zFarber M and Even-Zohar C (2021). Random surfaces with boundary. Discrete and Computational Geometry: an international journal of mathematics and computer science 10.1007/s00454-021-00301-8Farber M and Nowik T (2021). TOPOLOGICAL EMBEDDINGS INTO RANDOM 2-COMPLEXES. Random Structures and Algorithms 10.1002/rsa.20987Cohen DC, Farber M and Weinberger S (2021). Topology of Parametrized Motion Planning Algorithms. SIAM Journal on Applied Algebra and Geometry vol. 5, (2) 229-249. 10.1137/20m13585052020
FARBER M and MESCHER S (2020). On the topological complexity of aspherical spaces. Journal of Topology and Analysis 10.1142/S1793525319500511Farber M, Kishimoto D and Stanley D (2020). Generating functions and topological complexity. Topology and its Applications vol. 278, 10.1016/j.topol.2020.107235Farber M and Mead L (2020). Random simplicial complexes in the medial regime. Topology and its Applications: a journal devoted to general, geometric, set-theoretic and algebraic topology 107065-107065. 10.1016/j.topol.2020.1070652019
Goubault E, Farber M and Sagnier A (2019). Directed topological complexity. Journal of Applied and Computational Topology vol. 4, (1) 11-27. 10.1007/s41468-019-00034-xFarber M, Grant M, Lupton G and Oprea J (2019). Bredon cohomology and robot motion planning. Algebraic & Geometric Topology vol. 19, (4) 2023-2059. 10.2140/agt.2019.19.2023Farber M and Oprea J (2019). Higher topological complexity of aspherical spaces. Topology and its Applications vol. 258, 142-160. 10.1016/j.topol.2019.02.055Farber M, Grant M, Lupton G and Oprea J (2019). An upper bound for topological complexity. Topology and its Applications vol. 255, 109-125. 10.1016/j.topol.2019.01.0072017
FARBER M (2017). Configuration Spaces and Motion Planning Algorithms. Combinatorial and Toric Topology , Editors: Grbic J, Darby A and Wu J. 10.1142/9789813226579_0005Costa A and Farber M (2017). Large random simplicial complexes, III the critical dimension. Journal of Knot Theory and Its Ramifications vol. 26, (02) 10.1142/s0218216517400107Farber M (2017). Configuration spaces and robot motion planning algorithms. Combinatorial and Toric Homotopy: Introductory Lectures 10.1142/9789813226579_00052016
FARBER M and Costa A (2016). Large random simplicial complexes, II; the fundamental group. Journal of Topology and Analysis 10.1142/S1793525317500170Cohen D, Costa A, Farber M and Kappeler T (2016). Correction to Our Article “Topology of Random 2-Complexes” Published in DCG 47 (2012), pp. 117–149. Discrete and Computational Geometry vol. 56, (2) 502-503. 10.1007/s00454-016-9797-zCosta A and Farber M (2016). Random Simplicial Complexes. Springer Nature 10.1007/978-3-319-31580-5_62015
Costa AE and Farber M (2015). Geometry and topology of random 2-complexes. Israel Journal of Mathematics vol. 209, (2) 883-927. 10.1007/s11856-015-1240-2FARBER M and Costa A (2015). Large random simplicial complexes, I. Journal of Topology and Analysis vol. 8, (3) 399-429. 10.1142/S179352531650014XCosta A, Farber M and Horak D (2015). Fundamental groups of clique complexes of random graphs. Transactions of the London Mathematical Society vol. 2, (1) 1-32. 10.1112/tlms/tlv0012013
Costa AE and Farber M (2013). The asphericity of random 2‐dimensional complexes. Random Structures and Algorithms vol. 46, (2) 261-273. 10.1002/rsa.204992012
Farber M and Fromm V (2012). The topology of spaces of polygons. Transactions of the American Mathematical Society vol. 365, (6) 3097-3114. 10.1090/s0002-9947-2012-05722-92008
Farber M and Belolipetsky M (2008). Homological category weights and estimates for $ mathrm{cat}^1(X, xi)$. Journal of the European Mathematical Society vol. 10, (1) 243-266. 10.4171/jems/110