| On the existence of accessible paths in various models of fitness landscapes P Hegarty, A Martinsson | 55 | 2014 |
| Optimal kronecker-sum approximation of real time recurrent learning F Benzing, MM Gauy, A Mujika, A Martinsson, A Steger International Conference on Machine Learning, 604-613, 2019 | 26 | 2019 |
| Lovász ϑ function, svms and finding dense subgraphs V Jethava, A Martinsson, C Bhattacharyya, D Dubhashi The Journal of Machine Learning Research 14 (1), 3495-3536, 2013 | 24 | 2013 |
| An improved energy argument for the Hegselmann–Krause model A Martinsson Journal of Difference Equations and Applications 22 (4), 513-518, 2016 | 22 | 2016 |
| When does hillclimbing fail on monotone functions: an entropy compression argument J Lengler, A Martinsson, A Steger 2019 Proceedings of the Sixteenth Workshop on Analytic Algorithmics and …, 2019 | 20 | 2019 |
| Parallel breadth-first search and exact shortest paths and stronger notions for approximate distances V Rozhoň, B Haeupler, A Martinsson, C Grunau, G Zuzic Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 321-334, 2023 | 17 | 2023 |
| Unoriented first-passage percolation on the n-cube A Martinsson | 16 | 2016 |
| Accessibility percolation and first-passage site percolation on the unoriented binary hypercube A Martinsson arXiv preprint arXiv:1501.02206, 2015 | 14 | 2015 |
| The edge-statistics conjecture for ℓ ≪ k6/5 A Martinsson, F Mousset, A Noever, M Trujić Israel Journal of Mathematics 234 (2), 677-690, 2019 | 13 | 2019 |
| A linear threshold for uniqueness of solutions to random jigsaw puzzles A Martinsson Combinatorics, Probability and Computing 28 (2), 287-302, 2019 | 13 | 2019 |
| First-passage percolation on Cartesian power graphs A Martinsson The Annals of Probability 46 (2), 1004-1041, 2018 | 12 | 2018 |
| The Hegselmann-Krause dynamics on the circle converge P Hegarty, A Martinsson, E Wedin Journal of Difference Equations and Applications 22 (11), 1720-1731, 2016 | 11 | 2016 |
| Shotgun edge assembly of random jigsaw puzzles A Martinsson arXiv preprint arXiv:1605.07151, 2016 | 10 | 2016 |
| Long cycles, heavy cycles and cycle decompositions in digraphs C Knierim, M Larcher, A Martinsson, A Noever Journal of Combinatorial Theory, Series B 148, 125-148, 2021 | 9 | 2021 |
| Most edge‐orderings of Kn have maximal altitude A Martinsson Random Structures & Algorithms 54 (3), 559-585, 2019 | 8 | 2019 |
| Mastermind with a linear number of queries A Martinsson, P Su arXiv preprint arXiv:2011.05921, 2020 | 7 | 2020 |
| The Lovasz θ function, SVMs and finding large dense subgraphs V Jethava, A Martinsson, C Bhattacharyya, D Dubhashi Proceedings of the 26th International Conference on Neural Information …, 2012 | 7 | 2012 |
| The Lovasz ϑ function, SVMs and finding large dense subgraphs V Jethava, A Martinsson, C Bhattacharyya, D Dubhashi Advances in Neural Information Processing Systems 25, 2012 | 7 | 2012 |
| On the approximability of the burning number A Martinsson arXiv preprint arXiv:2308.04390, 2023 | 6 | 2023 |
| Resolution of the Kohayakawa–Kreuter conjecture M Christoph, A Martinsson, R Steiner, Y Wigderson Proceedings of the London Mathematical Society 130 (1), e70013, 2025 | 5 | 2025 |
