Tolik Zinovyev

I'm a PhD student in Computer Science at Boston University studying cryptography with Professor Leo Reyzin. I'm broadly interested in decentralized technology: blockchains, p2p systems, computer networks, and have previously worked at Algorand and Input Output. I strive to produce research that is useful in practice but theoretically justified.

Publications

• Scalable and reliable routing in dynamic ad hoc networks
  Anatoliy Zinovyev
  In preparation.
• DAGs for the Masses
  Michael Anoprenko, Andrei Tonkikh, Alexander Spiegelman, Petr Kuznetsov, Konstantin Shprenger, Anatoliy Zinovyev
  In preparation.
• Approximate Threshold Signatures for decentralized systems
  [ABC] Leonid Reyzin, Anatoliy Zinovyev
  In preparation.
• Weight reduction in distributed protocols: new algorithms and analysis [paper, eprint, conference slides, seminar slides]
  Anatoliy Zinovyev
  Appeared in DISC 2025.
• Approximate Lower Bound Arguments [paper, eprint, conference slides, seminar slides]
  [ABC] Pyrros Chaidos, Aggelos Kiayias, Leonid Reyzin, Anatoliy Zinovyev
  Appeared in EUROCRYPT 2024.
• Space-stretch tradeoff in routing revisited [paper, conference slides, seminar slides]
  Anatoliy Zinovyev
  Appeared in DISC 2022.