Dmytro Gavinsky

According to our database, Dmytro Gavinsky authored at least 3 papers between 2023 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Unambiguous parity-query complexity.

Dmytro Gavinsky

Electron. Colloquium Comput. Complex., 2024

2023

Optimal Composition Theorem for Randomized Query Complexity.

Dmytro Gavinsky, Troy Lee, Miklos Santha, Swagato Sanyal

Theory Comput., 2023

Patterned non-determinism in communication complexity.

Dmytro Gavinsky

Electron. Colloquium Comput. Complex., 2023