Nagrody i wyróżnienia Mądry jest laureatem Nagroda Presburgera, przyznawanej co roku przez European Association for Theoretical Computer Science (Europejskie Stowarzyszenie Informatyki Teoretycznej) (EATCS) młodemu naukowcowi za wybitne dokonania udokumentowane publikacjami. Nagroda nosi imię Mojżesza Presburgera, polskiego logika i matematyka, który przedstawił w 1929 r. dowód matematyczny, w dziedzinie określanej jego imieniem arytmetyką Presburgera. w 2018 r. przyznawanej „młodemu naukowcowi za wybitny wkład w informatykę teoretyczną, udokumentowany opublikowanym artykułem lub serią opublikowanych artykułów”.
Mądry jest laureatem innych nagród, stypendiów i wyróżnień: Sprowls Award for Outstanding PhD Thesis (za najlepszy doktorat MIT w dziedzinie informatyki) w 2011. ACM Doctoral Dissertation Award 2011. 2015. 2016. Google Research Award 2016 w kategorii Algorithms and OptimizationNagroda za rok 2016 przyznana w lutym 2017 r.. Prelegent na zaproszenie (ang.