Vinicius Tikara Venturi Date

Master's Student in Informatics · Federal University of Paraná

→ Seeking PhD positions for Fall 2026

News

Dec 2025 Paper accepted at LATIN 2026!
Dec 2025 Applying to PhD programs in Europe and Asia

About

I'm a theory-oriented computer scientist interested in combinatorial structures and the hunt for tight bounds. My work involves constructing extremal examples, finding structural invariants, and proving that natural upper bounds cannot be improved.

Currently, my research focuses on repetitiveness measures in strings. In particular, the relationship between combinatorial and compression-based complexity. But I'm broadly interested in problems where discrete structure meets computational constraints: data structure lower bounds, and the mathematics of efficient representation.

I work with Leandro Zatesko as part of the Theory Group at UFPR.

Research Interests

Combinatorics, stringology, compressed data structures, computational complexity.

Publications

On the near-tightness of χ ≤ 2r: a general σ-ary construction and a binary case via LFSRs

Vinicius Tikara Venturi Date, Leandro Miranda Zatesko

Accepted — LATIN 2026 [arXiv]

Exploring graph representation strategies for text classification

Henrique V. Ehrenfried, Vinicius Tikara V. Date, Eduardo Todt

Connection Science, 2023 [doi]

Um relato da experiência de construir um sistema para integração de dados e criação de indicadores para um programa governamental

Henrique V. Ehrenfried, Vinicius Tikara V. Date, et al.

Latinoware, 2023 [link]

Awards

Fundação Araucária MSc Studentship 2025

Ranked 1st among MSc applicants from the Department of Informatics

SBC Outstanding Student Award 2023

UFPR Computer Science department representative

Brazilian ICPC Regionals 2021, 2023

Teaching

Teaching assistant at UFPR for algorithms and graph theory, including guest lectures on flow algorithms. Co-lectured an ICPC-style problem-solving course and coached a student team that qualified for the Brazilian national finals in 2024.

Contact