Enoch Peserico

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
\textsc{Permutation} for online metric matching with \(m\) distinct servers Operations Research Letters	2026-09-09	Paper
Matching on the line admits no \(o(\sqrt{\log n})\)-competitive algorithm	2026-05-12	Paper
Sublinear algorithms for local graph centrality estimation	2025-08-12	Paper
Optimal oblivious parallel RAM	2024-07-19	Paper
OptORAMa: Optimal oblivious RAM Journal of the ACM	2024-07-04	Paper
scientific article; zbMATH DE number 7788518 (Why is no real title available?)	2024-01-15	Paper
Oblivious parallel tight compaction	2023-11-02	Paper
Matching on the Line Admits no \(o(\sqrt {\log n})\) -Competitive Algorithm ACM Transactions on Algorithms	2023-10-23	Paper
Sublinear Algorithms for Local Graph-Centrality Estimation SIAM Journal on Computing	2023-09-06	Paper
scientific article; zbMATH DE number 7559165 (Why is no real title available?) (available as arXiv preprint)	2022-07-18	Paper
OptORAMa: optimal oblivious RAM	2022-03-23	Paper
On approximating the stationary distribution of time-reversible Markov chains (available as arXiv preprint)	2020-08-05	Paper
On approximating the stationary distribution of time-reversible Markov chains Theory of Computing Systems	2020-04-15	Paper
HITS can converge slowly, but not too slowly, in score and rank SIAM Journal on Discrete Mathematics	2013-01-04	Paper
Choose the damping, choose the ranking? Journal of Discrete Algorithms	2010-05-25	Paper
HITS Can Converge Slowly, but Not Too Slowly, in Score and Rank Lecture Notes in Computer Science	2009-07-23	Paper
Choose the Damping, Choose the Ranking? Algorithms and Models for the Web-Graph	2009-02-10	Paper
The lazy adversary conjecture fails Theory of Computing Systems	2005-02-08	Paper
scientific article; zbMATH DE number 2079385 (Why is no real title available?)	2004-07-28	Paper
scientific article; zbMATH DE number 1756010 (Why is no real title available?)	2002-06-25	Paper

Research outcomes over time

This page was built for person: Enoch Peserico