Welcome to my WebPage!

               Assistant Professor

               School of Computer Sciences 
               NISER Bhubaneswar
               Email: molla (@niser dot ac dot in)
                           anisurpm (@gmail dot com)

... random makes more simple!

Previously, I was a postdoc researcher in the Algorithms and Complexity group headed by Prof. Dr. Fabian Kuhn at University of Freiburg, Germany. I also spent a short time at Singapore University of Technology and Design (SUTD) as a postdoc, hosted by Prof. Jason Gu.


Upcoming visitor: Dr. Alexandru Popa, Uni Bucharest, Romania. [Jan 17 - Feb 03, 2018] 

Attending ICDCN 2018 -- Jan 04 - 07 at Varanasi, India 

Research associate, project personnel position available: contact me

If you like to visit my group at NISER, drop me a mail

Check out postdoc position in the CS School 

Paper accepted at PODC 2017 (Washington, DC, USA)

I moved to NISER, Bhubaneswar, India

I have completed PhD from the School of Physical and Mathematical Sciences at Nanyang Technological University, Singapore. My advisor was Prof. Gopal Pandurangan.
Research Interest:
My research interest includes design and analysis of distributed algorithms. Particularly, I am interested in the theory of large scale distributed networks, randomized algorithms, probabilistic analysis of algorithms, dynamic networks. My PhD thesis focuses on random walks, spectral graph theory and their applications in designing efficient distributed algorithms. I am also interested and have done some experimental research.

  Journal Papers: *Journal papers are extended version of published paper in conferences below 
  • Greedy Routing and the Algorithmic Small-World Phenomenon,  K. Bringmann, R. Keusch, J. Lengler, Y. Maus, A. R. Molla. In submission to JACM
  • The Cost of Global Broadcast in Dynamic Radio NetworksM. Ahmadi, A. Ghodselahi, F. Kuhn, A. R. Molla. Invited for the special issue at Theoretical Computer Science (TCS-A). In submission. 
  • Distributed Computation in Dynamic Networks via Random WalksA. Das Sarma, A. R. Molla, G. Pandurangan. Theoretical Computer Science (TCS-A), volume 581, pages 45 - 66, 2015. 
  • Efficient Random Walk Sampling in Distributed Networks, A. Das Sarma, A. R. Molla, G. Pandurangan. Journal of Parallel and Distributed Computing (JPDC), volume 77, pages 84 - 94, 2015.
  • Fast Distributed PageRank ComputationA. Das Sarma, A. R. Molla, G. Pandurangan, E. Upfal. Theoretical Computer Science (TCS-A), volume 561, pages 113-121, 2015. Special issue of selected papers of the 14th International Conference on Distributed Computing and Networking (ICDCN 2013). 
  Peer Reviewed Conference Papers (published + submitted)
  • Local Mixing Time: Distributed Computation and Applications, with Gopal Pandurangan. (in submission) arXiv
  • The Communication Cost of Information Spreading in Dynamic Networks, with Mohamad Ahmadi, Fabian Kuhn, Shay Kutten, Gopal Pandurangan. (in submission) pdf
  • Greedy Routing and the Algorithmic Small-World Phenomenon,  with Karl Bringmann, Ralph Keusch, Johannes Lengler, Yannic Maus. 36th ACM Symposium on Principles of Distributed Computing (PODC 2017), Washington, DC, USA.
  • Distributed Computation of Mixing Time, with Gopal Pandurangan. 18th International Conference on Distributed Computing and Networking (ICDCN 2017), Hyderabad, India.
  • Distributed Sparse Cut Approximation, with Fabian Kuhn. 19th International Conference on Principles of Distributed Systems (OPODIS 2015)Rennes, France.
  • The Cost of Global Broadcast in Dynamic Radio Networks, with Mohamad Ahmadi, Abdolhamid Ghodselahi, Fabian Kuhn19th International Conference on Principles of Distributed Systems (OPODIS 2015), Rennes, France 
  • Distributed Computation of Sparse Cuts via Random Walks, with Atish Das Sarma, Gopal Pandurangan. 16th International Conference on Distributed Computing and Networking (ICDCN 2015), Goa, India.
  • Storage and Search in Dynamic Peer-to-Peer Networkswith John Augustine, Ehab Morsy, Gopal Pandurangan, Peter Robinson, Eli Upfal. 25th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2013), Montreal, Canada.
  • Fast Distributed PageRank Computationwith Atish Das Sarma, Gopal Pandurangan, Eli Upfal. 14th International Conference on Distributed Computing and Networking (ICDCN 2013)Mumbai, India.
  • Efficient Distributed Computation via Random WalksAnisur Rahaman Molla. In PhD Forum, ICDCN 2013, Mumbai, India. Best Contributor Award (PhD Forum)
  • Fast Distributed Computation in Dynamic Networks via Random Walkswith Atish Das Sarma, Gopal Pandurangan. 26th International Symposium on Distributed Computing (DISC 2012), Salvador, Brazil.
  • Near-Optimal Random Walk Sampling in Distributed Networkswith Atish Das Sarma, Gopal Pandurangan. 31st Annual IEEE International Conference on Computer Communications (IEEE INFOCOM 2012), Florida, USA.             
Note: Most of the above papers are available in arXiv. Mail me if you want a copy. 

Some Other Manuscripts: 
  • Random Walks in Distributed Networks and Their Applications. PhD Thesis 2014, Nanyang Technological University, Singapore.
  • Studies on Tate Pairing Computations on Edwards Curves and A Strongly Unified Addition Formula for Elliptic Curves. Master Thesis 2010. Indian Statistical Institute, Kolkata. 

  • Proof of : Fundamental Theorem of Algebraic Graph Theory. A term paper, during M.Tech (CS) at Indian Statistical Institute, Kolkata. (pdf)
Short academic CV:
  • CS142-- Programming and Data Structure II (Even Semester 2017-2018) at NISER.  
  • CS201 -- Theory of Computation (Odd Semester 2017-2018) at NISER
  • M142 -- Computation Laboratory II (Summer 2017) at NISER
  • GIAN course -- Distributed Network Algorithms: Foundations and Future Directions (01 - 12 August, 2016 at IIT Madras): Teaching Assistant
  • Graduate course -- Theoretical Computer Science - Bridging Course (Summer 2016 at Uni Freiburg): Tutor and (partial) lecturer
  • Graduate seminar course -- Distributed Algorithms (Summer 2015 and Summer 2016 at Uni Freiburg): Mentor 
  • Graduate seminar course -- Theory of Computation (Winter 2015/16 at Uni Freiburg): Mentor
  • Graduate course -- Algorithm Theory (Winter 2015/16 at Uni Freiburg): Teaching Assistant
  • Graduate course -- Network Algorithms (Summer 2015 at Uni Freiburg): Tutor 
  • Graduate seminar course -- Theory of (Distributed) Computation (Winter 2014/2015 at Uni Freiburg): Mentor
  • MH3400 -- Algorithms for Real Worlds (Fall 2013 at NTU): Teaching Assistant
  • MH1402 -- Algorithms and Computing II (Spring 2013 at NTU): Teaching Assistant 
  • I have also taught several mathematics courses (e.g., Algebra, Linear Programming, Real Analysis, Calculus) to undergraduate students while I was a lecturer at Vivekananda College for Women, University of Calcutta  
Professional Service:
    Academic Visits:   
  • Department of Computer Science and Engineering, IIT Madras. July 28 – August 15, 2016 and April 18--22, 2017. Host: Dr. John Augustine

  • One day research visit to the Institute of Theoretical Computer Science at ETH, Zürich, Switzerland on November 6, 2015.

  • Research meet at Buchboden, Austria with a group in the Institute of Theoretical Computer Science at ETH, Zürich. March 02–06, 2015.

  • Advanced Computing and Microelectronics Unit (ACMU), Indian Statistical Institute, Kolkata. August 18–22, 2014, March 27–31, 2015 and Nov 27-- Dec 02, 2017. Host: Prof. Krishnendu Mukhopadhyay 

    I am happy to have served as an (external) reviewer for the following Journals and Conferences
        IEEE Transactions on Mobile Computing (TMC)
        IEEE Transactions on Parallel and Distributed Systems (TPDS)
        Theoretical Computer Science (TCS) 
        Journal of Parallel and Distributed Computing (JPDC) 
        ACM Transactions on the Web
        Information Processing Letters (IPL)
        Social Network Analysis and Mining (SNAM) 
        The Knowledge Engineering Review 

        ACM-SIAM Symposium on Discrete Algorithms (SODA)
        International Colloquium on Automata, Languages, and Programming (ICALP)
        International Symposium on DIStributed Computing (DISC) 
        IEEE International Parallel & Distributed Processing Symposium (IPDPS)
        International Conference on Distributed Computing and Networking (ICDCN)
        International Colloquium on Structural Information and Communication Complexity (SIROCCO) 
        IEEE International Symposium on Reliable Distributed Systems (SRDS)
        International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS)
        ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
        IEEE International Conference on Data Engineering (ICDE)
        International Symposium on Algorithms and Experiments for Wireless Networks (ALGOSENSORS)
        International Conference on Computer Communications and Networks (ICCCN) 
        International Conference on Algorithms and Discrete Applied Mathematics (CALDAM) 

Some Other Information: 
  • I have co-supervised a Master's thesis and supervised a bachelor's thesis at University of Freiburg. 
  • Cryptography (in particular, Public Key Cryptography) is another favourite topic of mine. My master dissertation was on Elliptic Curve Cryptography, advisor was Prof. Rana Barua at ISI, Kolkata. I have continued with the project as a research scientist for another six months after the master's degree. 
  • My Erdős number is 3 (one possible path is: I---Gopal Pandurangan---Prasad Tetali---Paul Erdős)
Office/Contact Address: 
School of Mathematical Sciences
NISER Bhubaneswar
PO - Jatni, Khurda
Odisha 752050, India.

+91 674 24941 25

Subpages (1): News!