Dmitry Chistikov

From MaRDI portal
Person:1683926

Available identifiers

zbMath Open chistikov.dmitry-vMaRDI QIDQ1683926

List of research outcomes





PublicationDate of PublicationType
Geometric decision procedures and the VC dimension of linear arithmetic theories2024-12-06Paper
The complexity of Presburger arithmetic with power or powers2024-11-14Paper
Higher-order quantified Boolean satisfiability2024-08-06Paper
Quantifier elimination for counting extensions of Presburger arithmetic2024-01-23Paper
Bisimilarity distances for approximate differential privacy2023-07-28Paper
Asymmetric Distances for Approximate Differential Privacy2023-02-03Paper
The big-O problem2022-08-02Paper
The big-O problem for labelled Markov chains and weighted automata2022-07-18Paper
o-minimal invariants for discrete-time dynamical systems2022-02-24Paper
Globe-hopping2021-10-29Paper
\(o\)-minimal invariants for linear loops2021-07-28Paper
Re-pairing brackets2021-01-21Paper
Rational subsets of Baumslag-Solitar groups2020-06-21Paper
On the complexity of quantified integer programming2020-05-27Paper
Approximate Counting in SMT and Value Estimation for Probabilistic Programs2019-09-17Paper
Hitting Families of Schedules for Asynchronous Programs2019-05-03Paper
Shortest paths in one-counter systems2019-03-18Paper
On rationality of nonnegative matrix factorization2018-07-16Paper
Context-free commutative grammars with integer counters and resets2018-06-05Paper
The complexity of regular abstractions of one-counter languages2018-04-23Paper
Fractional coverings, greedy coverings, and rectifier networks2018-04-19Paper
On restricted nonnegative matrix factorization2017-12-19Paper
The taming of the semi-linear set2017-12-19Paper
Approximate counting in SMT and value estimation for probabilistic programs2017-12-01Paper
Nonnegative matrix factorization requires irrationality2017-07-21Paper
Notes on counting with finite machines2017-04-25Paper
Synchronizing automata over nested words2016-06-10Paper
Shortest paths in one-counter systems2016-06-10Paper
Certificates of Non-Membership for Classes of Read-Once Functions2014-12-22Paper
Unary pushdown automata and straight-line programs2014-07-01Paper
Using relevance queries for identification of read-once functions2013-11-04Paper
A uniformization theorem for nested word to word transductions2013-08-07Paper
Learning read once functions using subcube parity queries2012-12-12Paper
Iterated Boolean functions in the elementary basis2012-11-20Paper
Read-once functions with hard-to-test projections2012-11-20Paper
Testing read-once functions over the elementary basis2012-11-20Paper
Checking tests for read-once functions over arbitrary bases2012-09-10Paper
Testing Monotone Read-Once Functions2012-01-13Paper
Learning read-once functions individually2011-07-18Paper
On the relationship between diagnostic and checking tests of the read-once functions2011-06-03Paper
Some test length bounds for nonrepeating functions in the \(\{ \& , \vee \}\) basis2011-01-10Paper

Research outcomes over time

This page was built for person: Dmitry Chistikov