Showing 2024Show all
2 papers · 1 filter
cs.CC2024
Direct sum theorems beyond query complexity
Daiki Suruga
A fundamental question in computer science is: Is it harder to solve instances independently than to solve them simultaneously? This question, known as the direct sum question…
cs.IT2024
A probabilistic analysis on general probabilistic scheduling problems
Daiki Suruga
The scheduling problem is a key class of optimization problems and has various kinds of applications both in practical and theoretical scenarios. In the scheduling problem, probabi…