2 citations · 2 across the 2 of their papers we have counts for
3 papers
cs.FL2010★ 2 cited
Orbits of linear maps and regular languages
S. Tarasov, M. Vyalyi
We settle the equivalence between the problem of hitting a polyhedral set by the orbit of a linear map and the intersection of a regular language and a language of permutations of…
cs.CC2005
Semidefinite programming and arithmetic circuit evaluation
Sergey P. Tarasov, Mikhail N. Vyalyi
A rational number can be naturally presented by an arithmetic computation (AC): a sequence of elementary arithmetic operations starting from a fixed constant, say 1. The asymptotic…
math.OC2002
A smooth variant of the Afriat- Varian Theorem
S. Tarasov, A. Shananin
We present a simple geometric construction for smoothing polyhedral utility functions. Keywords: Afriat- Varian theorem, the utility function, the economic indices theory, convex a…