pith. sign in

Dmitry Chistikov

Identifiers

  • name variant Dmitry Chistikov 0.60 · backfill

Papers (15)

  1. Algorithms and fine-grained complexity for nondeterministic and symmetric difference automata cs.FL · 2026 · author #1
  2. Intersecting Dense Automata cs.FL · 2026 · author #1
  3. On the Limits of PAC Learning of Networks from Opinion Dynamics cs.SI · 2026 · author #1
  4. The Grasshopper Problem on the Sphere quant-ph · 2026 · author #2
  5. Optimal Local Simulations of a Quantum Singlet quant-ph · 2025 · author #2
  6. The complexity of Presburger arithmetic with power or powers cs.LO · 2023 · author #2
  7. Re-pairing brackets cs.FL · 2019 · author #1
  8. On Restricted Nonnegative Matrix Factorization cs.FL · 2016 · author #1
  9. Nonnegative Matrix Factorization Requires Irrationality cs.CC · 2016 · author #1
  10. Hitting Families of Schedules for Asynchronous Programs cs.DM · 2016 · author #1
  11. Complexity of regular abstractions of one-counter languages cs.FL · 2016 · author #2
  12. Context-Free Commutative Grammars with Integer Counters and Resets cs.FL · 2015 · author #1
  13. Fractional coverings, greedy coverings, and rectifier networks cs.CC · 2015 · author #1
  14. Approximate Counting in SMT and Value Estimation for Probabilistic Programs cs.LO · 2014 · author #1
  15. Unary Pushdown Automata and Straight-Line Programs cs.FL · 2014 · author #1

Mentions

  • 2607.00742 #1 · arxiv_oai · confidence 0.70 Dmitry Chistikov
  • 1511.04893 #1 · backfill · confidence 0.70 Dmitry Chistikov
  • 1509.07588 #1 · backfill · confidence 0.70 Dmitry Chistikov
  • 1605.06848 #1 · arxiv_oai · confidence 0.70 Dmitry Chistikov
  • 1411.0659 #1 · backfill · confidence 0.70 Dmitry Chistikov
  • 1403.0509 #1 · backfill · confidence 0.70 Dmitry Chistikov
  • 2305.03037 #2 · arxiv_oai · confidence 0.70 Dmitry Chistikov
  • 2605.20421 #1 · arxiv_oai · confidence 0.70 Dmitry Chistikov

Frequent Coauthors