20 citations · 43 across the 29 of their papers we have counts for
4 papers · 1 filter
Intractability of Learning the Discrete Logarithm with Gradient-Based Methods
Rustem Takhanov, Maxat Tezekbayev, Artur Pak +3
The discrete logarithm problem is a fundamental challenge in number theory with significant implications for cryptographic protocols. In this paper, we investigate the limitations…
Gradient Descent Fails to Learn High-frequency Functions and Modular Arithmetic
Rustem Takhanov, Maxat Tezekbayev, Artur Pak +2
Classes of target functions containing a large number of approximately orthogonal elements are known to be hard to learn by the Statistical Query algorithms. Recently this classica…
Autoencoders for a manifold learning problem with a Jacobian rank constraint
Rustem Takhanov, Y. Sultan Abylkairov, Maxat Tezekbayev
We formulate the manifold learning problem as the problem of finding an operator that maps any point to a close neighbor that lies on a ``hidden'' -dimensional manifold. We call…
Computing a partition function of a generalized pattern-based energy over a semiring
Rustem Takhanov
Valued constraint satisfaction problems with ordered variables (VCSPO) are a special case of Valued CSPs in which variables are totally ordered and soft constraints are imposed on…