VLDB 2026 Research / reviewers in the wild / expert
Matas Sileikis
dblp:130/9101
· DBLP profile ↗
5ranked-venue papers
0as first author
1since 2021 · last 2021
0000-0002-6353-9105ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 5 · 1 since 2021Databases, data management, data science and information retrieval · 1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2021 | Non-homotopic Loops with a Bounded Number of Pairwise Intersections
Václav Blazej, Michal Opler, Matas Sileikis, Pavel Valtr 0001 |
GD | 3 |
| 2020 | A Central Limit Theorem for Almost Local Additive Tree Functionals
Dimbinaina Ralaivaosaona, Matas Sileikis, Stephan G. Wagner |
Algorithmica | 2 |
| 2018 | Asymptotic Normality of Almost Local Functionals in Conditioned Galton-Watson TreesabstractAn additive functional of a rooted tree is a functional that can be calculated recursively as the sum of the values of the functional over the branches, plus a certain toll function. Janson recently proved a central limit theorem for additive functionals of conditioned Galton-Watson trees under the assumption that the toll function is local, i.e. only depends on a fixed neighbourhood of the root. We extend his result to functionals that are almost local, thus covering a wider range of functionals. Our main result is illustrated by two explicit examples: the (logarithm of) the number of matchings, and a functional stemming from a tree reduction process that was studied by Hackl, Heuberger, Kropf, and Prodinger. Dimbinaina Ralaivaosaona, Matas Sileikis, Stephan G. Wagner |
AofA | 2 |
| 2013 | Approximate counting of regular hypergraphs
Andrzej Dudek, Alan M. Frieze, Andrzej Rucinski 0001, Matas Sileikis |
Inf. Process. Lett. | 4 |
| 2012 | Optimal Probability Inequalities for Random Walks Related to Problems in Extremal CombinatoricsabstractLet $S_n=X_1+\dots+X_n$ be a sum of independent symmetric random variables such that $\left|X_i\right|\leq1$. Denote by $W_n=\varepsilon_1+\dots+\varepsilon_n$ a sum of independent random variables such that $\mathbb{P}\left\{\varepsilon_i=\pm1\right\}=1/2$. We prove that $\mathbb{P}\left\{S_n\in A\right\}\leq\mathbb{P}\left\{cW_k\in A\right\}$, where $A$ is either an interval of the form $\left[x,\infty\right)$ or just a single point. The inequality is sharp and the optimal values of $c$ and $k$ are given explicitly. It improves Kwapień's inequality in the case of the Rademacher series. We also provide a new and very short proof of the Littlewood--Offord problem without using Sperner's theorem. Finally, an extension to odd Lipschitz functions is given. Dainius Dzindzalieta, Tomas Juskevicius, Matas Sileikis |
SIAM J. Discret. Math. | 3 |