Skip to content
DSML.KZ
Researchers

Rustem Takhanov

@k-nicConnected with DSML. This person's Telegram account has been confirmed through DSML Kazakhstan.

Rustem Takhanov is a mathematician at Nazarbayev University whose research spans discrete geometry, combinatorics, optimization, machine learning theory, and theoretical computer science.

OpenAlexORCID
publications
61
citations
192
h-index
8
Publications per year
10
1
0
1
4
0
5
5
3
3
3
6
5
3
2
10
20112026

15 in Q1 & CORE A*/ASJR · CORE

Affiliations

  • Nazarbayev University

    2015–2026 · 35 publications

  • Linköping University

    2010–2012 · 2 publications

  • Russian Academy of Sciences

    2007–2010 · 3 publications

  • Dorodnitsyn Computing Centre

    2007–2010 · 3 publications

Publications61

  1. A Dichotomy Theorem for the General Minimum Cost Homomorphism Problem

    Article · DROPS STACS, CORE A · PDF

    442010

  2. Fourier neural networks: A comparative study - INTELLIGENT DATA ANALYSIS, 2020

    Article · Intelligent Data Analysis · with Zhenisbek Assylbekov

    282020

  3. Syllable-aware Neural Language Models: A Failure to Beat Character-aware Ones

    Talk · Conference on Empirical Methods in Natural Language Processing CORE A* · with Zhenisbek Assylbekov · PDF

    162017

  4. Extensions of the Minimum Cost Homomorphism Problem

    Talk · Lecture notes in computer science

    152010

  5. Context Vectors Are Reflections of Word Vectors in Half the Dimensions

    Article · Nazarbayev University Repository · with Zhenisbek Assylbekov · Open access

    122019

  6. Inference Algorithms for Pattern-Based CRFs on Sequence Data

    Article · Algorithmica Q1 · PDF

    102015

  7. Reusing Weights in Subword-Aware Neural Language Models

    Talk · Nazarbayev University Repository · with Zhenisbek Assylbekov · PDF

    92018

  8. On the speed of uniform convergence in Mercer's theorem

    Article · Journal of Mathematical Analysis and Applications Q1 · PDF

    82022

  9. Effectiveness of Structural Restrictions for Hybrid CSPs

    Talk · Lecture notes in computer science · PDF

    72015

  10. Hybrid VCSPs with Crisp and Valued Conservative Templates

    Article · Nazarbayev University Repository · PDF

    52017

  11. A Dichotomy Theorem for General Minimum Cost Homomorphism Problem

    Preprint · arXiv · PDF

    52007

  12. Hybrid (V)CSPs and algebraic reductions.

    Preprint · arXiv · Open access

    42015

  13. Autoencoders for a manifold learning problem with a jacobian rank constraint

    Article · Pattern Recognition Q1 · PDF

    32023

  14. Patterns Versus Characters in Subword-Aware Neural Language Modeling

    Talk · Lecture notes in computer science · with Zhenisbek Assylbekov

    32017

  15. Gradient descent fails to learn high-frequency functions and modular arithmetic

    Article · Machine Learning Q1 · with Arman Bolatov, Zhenisbek Assylbekov

    22025

  16. Reducing the dimensionality of data using tempered distributions

    Article · Digital Signal Processing Q1 · PDF

    22022

  17. Combining pattern-based CRFs and weighted context-free grammars

    Article · Intelligent Data Analysis · PDF

    22022

  18. Semantics- and Syntax-related Subvectors in the Skip-gram Embeddings

    Preprint · arXiv · with Zhenisbek Assylbekov · PDF

    22019

  19. Deep Linear Discriminant Analysis Revisited

    Article · Machine Learning Q1 · with Arman Bolatov, Zhenisbek Assylbekov · PDF

    12026

  20. Almost pairwise independence and resilience to deep learning attacks

    Article · IACR Communications in Cryptology · PDF

    12024

  21. Multi-layer random features and the approximation power of neural networks

    Preprint · arXiv · PDF

    12024

  22. Intractability of Learning the Discrete Logarithm with Gradient-Based Methods

    Preprint · arXiv · with Zhenisbek Assylbekov, Arman Bolatov · PDF

    12023

  23. The algebraic structure of the densification and the sparsification tasks for CSPs

    Article · Constraints · PDF

    12022

  24. Learning the pattern-based CRF for prediction of a protein local structure

    Article · Informatica · PDF

    12022