John A LapinskasView profile
Senior Lecturer
Dr. John A Lapinskas is a Senior Lecturer in the School of Computer Science at the University of Bristol, where he conducts research in theoretical computer science and discrete mathematics. His work is centered on algorithmic foundations, probabilistic models, and networked systems. His research interests include: Algorithms and Complexity Probability Theory in Computing Random Graphs and Spatial Networks Contention Resolution and Distributed Protocols Sublinear and Randomized Algorithms The recent publications of Dr. Lapinskas reflect a strong focus on theoretical models of computation and communication, particularly in distributed and stochastic environments. His work often bridges computer science and mathematical probability, with applications in network stability, graph algorithms, and protocol design. Key themes include the analysis of backoff protocols, first-passage percolation, and oracle-based estimation in hypergraphs. He collaborates with researchers across Europe and contributes to peer-reviewed journals and conferences in theoretical computer science. Dr. Lapinskas has authored or co-authored multiple publications in recent years, with a consistent output in high-quality venues such as the Journal of Computer and System Sciences and the Electronic Journal of Probability. His research is openly accessible and contributes to foundational knowledge in algorithm design and analysis. While no formal advising or grant details are listed, his active collaboration network and recent publications indicate ongoing research leadership. He is also associated with datasets related to contact-tracing applications, showing applied interest in public health modeling through computational methods.







