VLDB 2026 Research / reviewers in the wild / expert
Sonja Petrovic
dblp:53/1987
· DBLP profile ↗
4ranked-venue papers
0as first author
2since 2021 · last 2026
0000-0002-4784-4169ORCID · reported
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 3 · 2 since 2021Applied, interdisciplinary, general and emerging computing · 1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Asymptotic Properties of Random Monomial IdealsabstractThis paper focuses on asymptotic properties of random monomial ideals through a statistical viewpoint. It extends the study of redundancy in monomial ideals by analyzing the poset density of the LCM-lattice. We explore how this density behaves across random algebraic models and structured networks. Experimental data reveal that the LCM-lattice exhibits sharp threshold behavior rather than changing smoothly. We observe a strong negative correlation between the number of generators and LCM-lattice density, abruptly separating three distinct regimes: a low-density Taylor-like regime, a high-density redundant regime, and a narrow transition window. We show that increasing the generator degree causes this density drop to occur at lower probability thresholds. We conclude by conjecturing that for equigenerated squarefree ideals, the LCM-lattice density undergoes a sharp phase transition, analogous to the emergence of giant components in hypergraphs. This suggests that the classical, ideal-by-ideal role of the LCM-lattice as a combinatorial invariant also admits a statistical/asymptotic counterpart: in natural random families, redundancy and resolution-complexity indicators concentrate into distinct typical regimes separated by a narrow transition window. Fatemeh Mohammadi, Sonja Petrovic, Eduardo Sáenz-de-Cabezón |
ISSAC | 2 |
| 2022 | Marginal Independence ModelsabstractWe impose rank one constraints on marginalizations of a tensor, given by a simplicial complex. Following work of Kirkup and Sullivant, such marginal independence models can be made toric by a linear change of coordinates. We study their toric ideals, with emphasis on random graph models and independent set polytopes of matroids. We develop the numerical algebra of parameter estimation, using both Euclidean distance and maximum likelihood, and we present a comprehensive database of small models. Tobias Boege, Sonja Petrovic, Bernd Sturmfels |
ISSAC | 2 |
| 2016 | Random sampling in computational algebra: Helly numbers and violator spaces
Jesús A. De Loera, Sonja Petrovic, Despina Stasi |
J. Symb. Comput. | 2 |
| 2011 | Identifiability of Two-Tree Mixtures for Group-Based ModelsabstractPhylogenetic data arising on two possibly different tree topologies might be mixed through several biological mechanisms, including incomplete lineage sorting or horizontal gene transfer in the case of different topologies, or simply different substitution processes on characters in the case of the same topology. Recent work on a 2-state symmetric model of character change showed that for 4 taxa, such a mixture model has nonidentifiable parameters, and thus, it is theoretically impossible to determine the two tree topologies from any amount of data under such circumstances. Here, the question of identifiability is investigated for two-tree mixtures of the 4-state group-based models, which are more relevant to DNA sequence data. Using algebraic techniques, we show that the tree parameters are identifiable for the JC and K2P models. We also prove that generic substitution parameters for the JC mixture models are identifiable, and for the K2P and K3P models obtain generic identifiability results for mixtures on the same tree. This indicates that the full phylogenetic signal remains in such mixtures, and the 2-state symmetric result is thus a misleading guide to the behavior of other models. Elizabeth S. Allman, Sonja Petrovic, John A. Rhodes, Seth Sullivant |
IEEE ACM Trans. Comput. Biol. Bioinform. | 2 |