Vladimir Podolskii

11 papers A 2Journal 7Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
Resolution Width Lifts to Near-Quadratic-Depth Res(⊕) Size.
Electron. Colloquium Comput. Complex.
Dmitry Itsykson, Vladimir Podolskii, Alexander Shekhovtsov
2026 J jnl
Tight Bounds for Online Scheduling in the One-Fast-Many-Slow Machines Setting.
CoRR
John Jeang, Vladimir Podolskii
2025 J jnl
Alternation Depth of Threshold Decision Lists.
Electron. Colloquium Comput. Complex.
Vladimir Podolskii, Morgan E. Prior
2025 J jnl
Communication Complexity of Equality and Error Correcting Codes.
Electron. Colloquium Comput. Complex.
Dale Jacobs, John Jeang, Vladimir Podolskii, Morgan E. Prior, Ilya Volkovich
2025 — conf
Communication Complexity of Equality and Error-Correcting Codes.
FSTTCS
Dale Jacobs, John Jeang, Vladimir Podolskii, Morgan E. Prior, Ilya Volkovich
2025 A conf
Nearest Neighbor Complexity and Boolean Circuits.
ITCS
Mason DiCicco, Vladimir Podolskii, Daniel Reichman
2025 A conf
Randomized Lifting to Semi-Structured Communication Complexity via Linear Diversity.
ITCS
Vladimir Podolskii, Alexander Shekhovtsov
2024 — conf
Complexity Aspects of the Extension of Wagner's Hierarchy to
NCMA
Vladimir Podolskii, Victor Selivanov
2024 J jnl
Nearest Neighbor Complexity and Boolean Circuits.
CoRR
Mason DiCicco, Vladimir Podolskii, Daniel Reichman
2024 J jnl
Nearest Neighbor Complexity and Boolean Circuits.
Electron. Colloquium Comput. Complex.
Mason DiCicco, Vladimir Podolskii, Daniel Reichman
2024 J jnl
Randomized Lifting to Semi-Structured Communication Complexity via Linear Diversity.
Electron. Colloquium Comput. Complex.
Vladimir Podolskii, Alexander Shekhovtsov