I am a Ph.D student ( expected to graduate in few months ) works in computational mathematics. In my PhD, I have published just couple of research papers. I am willing to go for a post-doc( US, Europe, Australia ), but not sure that I will get one or not as I have not published anything in the top conference, but still want to take a chance. I have heard from my seniors that getting a post-doc is very difficulty especially in theoretical computer science as there are very few jobs. I am also hesitant to write emails to the top researcher in my field. I can get a faculty job in my local area but that will be a teaching job ( mostly ) and right now I am not that much interested in teaching. I know that if I would have research papers in top conferences then my chances of getting a post-doc would have high.
Question : Is getting pos-doc difficult in theoretical computer science with few published papers?