Key Research Areas
1. Sorting and Selection
2. Graph algorithms
3. Data Oblivious computation
About
I did my Ph.D. from Chennai Mathematical Institute under the guidance of Dr. Venkatesh Raman. I am eternally indebted to him.
I did my Post Doctoral Fellowship at Universite' Libre De Bruxelles under the guidance of Dr. John Iacono.
I like to work in areas broadly related to Algorithms and Data Structures. Sorting and Selections related problems are my favorite.
In my spare time, I like to ponder about Advaita, Mathematics and Card tricks, Chess, Financial Freedom.
To get an overview about my research interests, please have a look at my dblp page.
Recent Publications
1. V. Jayapaul, S. Jo, K. Palem, and S. R. Satti, "Energy Efficient Sorting, Selection and Searching," in WALCOM: Algorithms and Computation - 17th International Conference and Workshops, WALCOM 2023, Hsinchu, Taiwan, March 22-24, 2023, Proceedings, C.-C. Lin, B. M. T. Lin, and G. Liotta, Eds., in Lecture Notes in Computer Science, vol. 13973. Springer, 2023, pp. 179-190. doi: 10.1007/978-3-031-27051-2_16.
2. A. Biswas, V. Jayapaul, V. Raman, and S. R. Satti, "Finding kings in tournaments," Discret. Appl. Math., vol. 322, pp. 240-252, 2022, doi: 10.1016/j.dam.2022.08.014.
3. P. Afshani, J. Iacono, V. Jayapaul, B. Karsin, and N. Sitchinava, "Locality-of-Reference Optimality of Cache-Oblivious Algorithms," in 3rd Symposium on Algorithmic Principles of Computer Systems, APOCS 2022, Virtual Conference / Alexandria, Virginia, USA, January 12, 2022, K. Agrawal, Ed., SIAM, 2022, pp. 31-45. doi: 10.1137/1.9781611977059.3.
4. N. Banerjee, V. Jayapaul, and S. R. Satti, "Minimum Transactions Problem," in Computing and Combinatorics - 24th International Conference, COCOON 2018, Qing Dao, China, July 2-4, 2018, Proceedings, L. Wang and D. Zhu, Eds., in Lecture Notes in Computer Science, vol. 10976. Springer, 2018, pp. 650-661. doi: 10.1007/978-3-319-94776-1_54.
5. D. Goyal, V. Jayapaul, and V. Raman, "Elusiveness of Finding Degrees," in Algorithms and Discrete Applied Mathematics - Third International Conference, CALDAM 2017, Sancoale, Goa, India, February 16-18, 2017, Proceedings, D. R. Gaur and N. S. Narayanaswamy, Eds., in Lecture Notes in Computer Science, vol. 10156. Springer, 2017, pp. 242-253. doi: 10.1007/978-3-319-53007-9_22.
Course Taught
1. CS202-Data Structures and algorithms
2. CS304-Formal Languages and Automata Theory
3. CS302-Paradigms of Programming
4. CS545- Software Design Patterns
