2 citations · 4 across the 5 of their papers we have counts for
5 papers
Effective algorithms for homogeneous utility functions
Alexander Shananin, Sergey Tarasov
Under the assumption of (positive) homogeneity (PH in the sequel) of the corresponding utility functions, we construct polynomial time algorithms for the weak separability, the col…
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…
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…
A sufficient condition for global invertibility of Lipschitz mapping
S. Tarasov
We show that S.Vavasis' sufficient condition for global invertibility of a polynomial mapping can be easily generalized to the case of a general Lipschitz mapping. Keywords: Invert…
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…