@misc{indiciae31aabc7df254, title = {Gradient-Free Approaches is a Key to an Efficient Interaction with Markovian Stochasticity}, author = {Boris Prokhorov and Semyon Chebykin and Alexander Gasnikov and Aleksandr Beznosikov}, year = {2026}, url = {https://arxiv.org/abs/2601.01160}, note = {Source identifier: 2601.01160} }