VLDB 2026 Research / reviewers in the wild / expert
Prajval Koul
dblp:263/4385
· DBLP profile ↗
2ranked-venue papers
2as first author
2since 2021 · last 2026
0000-0002-8879-8330ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 2 first-author · 2 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | On the Constructive Dimension Spectrum of PolynomialsabstractRecently, Stull [Stull, 2025], [Stull, 2022] resolved a long-standing open problem posed by Lutz, on whether the set of effective Hausdorff dimensions of points on a straight line in ℝ² - the effective dimension spectrum of the line - contains a unit interval. This question is related to problems in classical fractal geometry like the Kakeya conjecture and Furstenberg sets. Stull posed an open question on the dimension spectra of polynomial curves. For the first result, with new techniques which adapt the theory of classical real root-finding of polynomials to the current setting, we show that the dimension spectra of every polynomial curve contains at least two points. This answers an open question posed by Stull [Stull, 2025], [Stull, 2022]. We use the main result to construct a class of polynomials which have width strictly greater than 1, answering a second problem stated in [Stull, 2025], [Stull, 2022]. Stull [Stull, 2025] resolved the dimension spectrum conjecture for planar lines, showing that it contains a unit interval. For the second result, we resolve the conjecture for a subfamily of polynomials whose coefficients form a "low" dimension point in ℝ^{d+1}. Prajval Koul, Satyadev Nandakumar |
ICALP | 1 |
| 2026 | On Effective Banach-Mazur Games and an Application to the Poincaré Recurrence Theorem for CategoryabstractThe classical Banach-Mazur game characterizes sets of first category in a topological space. In this work, we show that an effectivized version of the game yields a characterization of sets of effective first category. Using this, we provide a game-theoretic proof of an effective theorem in dynamical systems, namely the category version of Poincaré Recurrence. The Poincaré Recurrence Theorem for category states that for a homeomorphism without open wandering sets, the set of non recurrent points forms a first category (meager) set. As an application of the effectivization of the Banach-Mazur game, we show that such a result holds true in effective settings as well. Prajval Koul, Satyadev Nandakumar |
STACS | 1 |