Daniil Musatov

Publication Activity (10 Years)

Years Active: 2008-2023
Publications (10 Years): 8

Top Topics

Highly Interactive

Kolmogorov Complexity

Community Structure

Johnson Lindenstrauss

Top Venues

Theory Comput. Syst.

Publications

Ekaterina Vasilyeva, Miguel Romance, Ivan Samoylenko, Kirill D. Kovalenko, Daniil Musatov, Andrei M. Raigorodskii, Stefano Boccaletti
Distances in Higher-Order Networks and the Metric Structure of Hypergraphs. Entropy 25 (6) (2023)
Daniil Musatov, Georgii Potapov
Structural Complexity of Rational Interactive Proofs. CiE (2023)
Ruslan Ishkuvatov, Daniil Musatov, Alexander Shen
Approximating Kolmogorov complexity. Comput. 12 (3) (2023)
Daniil Musatov, Georgii Potapov
Structural Complexity of Rational Interactive Proofs. CoRR (2023)
Ivan Samoylenko, David Aleja, Eva Primo, Karin Alfaro-Bittner, Ekaterina Vasilyeva, Kirill Kovalenko, Daniil Musatov, Andrei M. Raigorodskii, Regino Criado, Miguel Romance, David Papo, Matjaz Perc, Baruch Barzel, Stefano Boccaletti
Why are there six degrees of separation in a social network? CoRR (2022)
Alexander Grishutin, Daniil Musatov
Discrete Versions of the KKM Lemma and Their PPAD-Completeness. CSR (2022)
Ruslan Ishkuvatov, Daniil Musatov
On Approximate Uncomputability of the Kolmogorov Complexity Function. CiE (2019)
Daniil Musatov, Alexei Savvateev, Shlomo Weber
Gale-Nikaido-Debreu and Milgrom-Shannon: Communal interactions with endogenous community structures. J. Econ. Theory 166 (2016)
Daniil Musatov
On Extracting Space-bounded Kolmogorov Complexity. Theory Comput. Syst. 56 (4) (2015)
Daniil Musatov
Improving the Space-Bounded Version of Muchnik's Conditional Complexity Theorem via "Naive" Derandomization. Theory Comput. Syst. 55 (2) (2014)
Daniil Musatov
Space-Bounded Kolmogorov Extractors. CSR (2012)
Daniil Musatov
Space-Bounded Kolmogorov Extractors CoRR (2012)
Daniil Musatov
Improving the Space-Bounded Version of Muchnik's Conditional Complexity Theorem via "Naive" Derandomization. CSR (2011)
Daniil Musatov, Andrei E. Romashchenko, Alexander Shen
Variations on Muchnik's Conditional Complexity Theorem. Theory Comput. Syst. 49 (2) (2011)
Daniil Musatov
Theorems about space-bounded Kolmogorov complexity obtained by "naive" derandomization CoRR (2010)
Daniil Musatov, Andrei E. Romashchenko, Alexander Shen
Variations on Muchnik's Conditional Complexity Theorem CoRR (2009)
Daniil Musatov, Andrei E. Romashchenko, Alexander Shen
Variations on Muchnik's Conditional Complexity Theorem. CSR (2009)
Daniil Musatov
Extractors and an efficient variant of Muchnik's theorem CoRR (2008)