Generating quasi-random sequences from semi-random sources M Santha, UV Vazirani Journal of computer and system sciences 33 (1), 75-87, 1986 | 477 | 1986 |

Quantum algorithms for the triangle problem F Magniez, M Santha, M Szegedy SIAM Journal on Computing 37 (2), 413-424, 2007 | 407 | 2007 |

Search via quantum walk F Magniez, A Nayak, J Roland, M Santha Proceedings of the thirty-ninth annual ACM symposium on Theory of computing …, 2007 | 400 | 2007 |

Quantum walk based search algorithms M Santha Theory and Applications of Models of Computation: 5th International …, 2008 | 196 | 2008 |

Hidden translation and translating coset in quantum computing K Friedl, G Ivanyos, F Magniez, M Santha, P Sen SIAM Journal on Computing 43 (1), 1-24, 2014 | 160* | 2014 |

Quantum attacks on Bitcoin, and how to protect against them D Aggarwal, GK Brennen, T Lee, M Santha, M Tomamichel arXiv preprint arXiv:1710.10377, 2017 | 153 | 2017 |

Oblivious transfers and intersecting codes G Brassard, C Crépeau, M Santha IEEE Transactions on Information Theory 42 (6), 1769-1780, 1996 | 137 | 1996 |

Efficient quantum algorithms for some instances of the non-abelian hidden subgroup problem G Ivanyos, F Magniez, M Santha Proceedings of the Thirteenth Annual ACM Symposium on Parallel Algorithms …, 2001 | 121 | 2001 |

Deciding bisimilarity is*P*-completeJ Balcázar, J Gabarro, M Santha Formal aspects of computing 4, 638-648, 1992 | 116 | 1992 |

Quantum algorithms for element distinctness H Buhrman, C Durr, M Heiligman, P Hoyer, F Magniez, M Santha, ... Proceedings 16th Annual IEEE Conference on Computational Complexity, 131-137, 2001 | 103 | 2001 |

On the hitting times of quantum versus random walks F Magniez, A Nayak, PC Richter, M Santha Algorithmica 63, 91-116, 2012 | 97 | 2012 |

A decision procedure for unitary linear quantum cellular automata C Dürr, M Santha SIAM Journal on Computing 31 (4), 1076-1089, 2002 | 95* | 2002 |

Quantum algorithms for element distinctness H Buhrman, C Dürr, M Heiligman, P Høyer, F Magniez, M Santha, ... SIAM Journal on Computing 34 (6), 1324-1330, 2005 | 93 | 2005 |

On the Monte carlo boolean decision tree complexity of read‐once formulae M Santha Random Structures & Algorithms 6 (1), 75-87, 1995 | 82 | 1995 |

Separations in query complexity based on pointer functions A Ambainis, K Balodis, A Belovs, T Lee, M Santha, J Smotrovs Journal of the ACM (JACM) 64 (5), 1-24, 2017 | 75 | 2017 |

Nonlocality and conflicting interest games A Pappa, N Kumar, T Lawson, M Santha, S Zhang, E Diamanti, I Kerenidis Physical review letters 114 (2), 020401, 2015 | 68 | 2015 |

On the approximation of finding a (nother) Hamiltonian cycle in cubic Hamiltonian graphs C Bazgan, M Santha, Z Tuza Journal of Algorithms 31 (1), 249-268, 1999 | 52 | 1999 |

A new public-key cryptosystem via Mersenne numbers D Aggarwal, A Joux, A Prakash, M Santha Advances in Cryptology–CRYPTO 2018: 38th Annual International Cryptology …, 2018 | 48 | 2018 |

An efficient quantum algorithm for the hidden subgroup problem in nil-2 groups G Ivanyos, L Sanselme, M Santha Algorithmica 62 (1-2), 480-498, 2012 | 48* | 2012 |

Limiting negations in constant depth circuits M Santha, C Wilson SIAM Journal on Computing 22 (2), 294-302, 1993 | 46* | 1993 |