Rustem Takhanov

According to our database, Rustem Takhanov authored at least 39 papers between 2007 and 2024.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2024

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

Rustem Takhanov

CoRR, 2024

Almost pairwise independence and resilience to deep learning attacks.

Rustem Takhanov

IACR Commun. Cryptol., 2024

On the Induced Problem for Fixed-Template CSPs.

Rustem Takhanov

Proceedings of the SOFSEM 2024: Theory and Practice of Computer Science, 2024

2023

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

Rustem Takhanov, Y. Sultan Abylkairov, Maxat Tezekbayev

Pattern Recognit., November, 2023

Computing a Partition Function of a Generalized Pattern-Based Energy over a Semiring.

Rustem Takhanov

Theory Comput. Syst., August, 2023

Reducing the dimensionality of data using tempered distributions.

Rustem Takhanov

Digit. Signal Process., March, 2023

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

Rustem Takhanov

Constraints An Int. J., March, 2023

Gradient Descent Fails to Learn High-frequency Functions and Modular Arithmetic.

Rustem Takhanov, Maxat Tezekbayev, Artur Pak, Arman Bolatov, Zhenisbek Assylbekov

CoRR, 2023

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

Rustem Takhanov, Maxat Tezekbayev, Artur Pak, Arman Bolatov, Zhibek Kadyrsizova, Zhenisbek Assylbekov

Proceedings of the Asian Conference on Machine Learning, 2023

Hardness of Learning AES Key (Student Abstract).

Artur Pak, Sultan Nurmukhamedov, Rustem Takhanov, Zhenisbek Assylbekov

Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

2022

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

Zhalgas Mukanov, Rustem Takhanov

Informatica (Slovenia), 2022

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

Rustem Takhanov, Vladimir Kolmogorov

Intell. Data Anal., 2022

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

Rustem Takhanov

CoRR, 2022

Spectral bounds of the ε-entropy of kernel classes.

Rustem Takhanov

CoRR, 2022

Hardness of Learning AES Key (Short Paper).

Sultan Nurmukhamedov, Artur Pak, Rustem Takhanov, Zhenisbek Assylbekov

Proceedings of the Discussion Papers - 22nd International Conference of the Italian Association for Artificial Intelligence (AIxIA 2022 DP), Udine, Italy, November 28, 2022

2021

Approximation error of Fourier neural networks.

Abylay Zhumekenov, Rustem Takhanov, Alejandro J. Castro, Zhenisbek Assylbekov

Stat. Anal. Data Min., 2021

How many moments does MMD compare?

Rustem Takhanov

CoRR, 2021

2020

Fourier neural networks: A comparative study.

Malika Uteuliyeva, Abylay Zhumekenov, Rustem Takhanov, Zhenisbek Assylbekov, Alejandro J. Castro, Olzhas Kabdolov

Intell. Data Anal., 2020

Context Vectors Are Reflections of Word Vectors in Half the Dimensions (Extended Abstract).

Zhenisbek Assylbekov, Rustem Takhanov

Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020

Semantics- and Syntax-Related Subvectors in the Skip-Gram Embeddings (Student Abstract).

Maxat Tezekbayev, Zhenisbek Assylbekov, Rustem Takhanov

Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020

2019

Context Vectors are Reflections of Word Vectors in Half the Dimensions.

Zhenisbek Assylbekov, Rustem Takhanov

J. Artif. Intell. Res., 2019

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

Maxat Tezekbayev, Zhenisbek Assylbekov, Rustem Takhanov

CoRR, 2019

Dimension reduction as an optimization problem over a set of generalized functions.

Rustem Takhanov

CoRR, 2019

Initial Explorations on Chaotic Behaviors of Recurrent Neural Networks.

Bagdat Myrzakhmetov, Rustem Takhanov, Zhenisbek Assylbekov

Proceedings of the Computational Linguistics and Intelligent Text Processing, 2019

2018

Fourier analysis perspective for sufficient dimension reduction problem.

Rustem Takhanov

CoRR, 2018

Reusing Weights in Subword-Aware Neural Language Models.

Zhenisbek Assylbekov, Rustem Takhanov

Proceedings of the 2018 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, 2018

Reproducing and Regularizing the SCRN Model.

Olzhas Kabdolov, Zhenisbek Assylbekov, Rustem Takhanov

Proceedings of the 27th International Conference on Computational Linguistics, 2018

2017

Searching for an algebra on CSP solutions.

Rustem Takhanov

CoRR, 2017

Hybrid VCSPs with Crisp and Valued Conservative Templates.

Rustem Takhanov

Proceedings of the 28th International Symposium on Algorithms and Computation, 2017

Patterns Versus Characters in Subword-Aware Neural Language Modeling.

Rustem Takhanov, Zhenisbek Assylbekov

Proceedings of the Neural Information Processing - 24th International Conference, 2017

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

Zhenisbek Assylbekov, Rustem Takhanov, Bagdat Myrzakhmetov, Jonathan North Washington

Proceedings of the 2017 Conference on Empirical Methods in Natural Language Processing, 2017

2016

Inference Algorithms for Pattern-Based CRFs on Sequence Data.

Vladimir Kolmogorov, Rustem Takhanov

Algorithmica, 2016

2015

Hybrid (V)CSPs and algebraic reductions.

Rustem Takhanov

CoRR, 2015

Effectiveness of Structural Restrictions for Hybrid CSPs.

Vladimir Kolmogorov, Michal Rolínek, Rustem Takhanov

Proceedings of the Algorithms and Computation - 26th International Symposium, 2015

2014

Proceedings of The 38th Annual Workshop of the Austrian Association for Pattern Recognition (ÖAGM), 2014.

Vladimir Kolmogorov, Christoph H. Lampert, Emilie Morvant, Rustem Takhanov

CoRR, 2014

2010

A Dichotomy Theorem for the General Minimum Cost Homomorphism Problem.

Rustem Takhanov

Proceedings of the 27th International Symposium on Theoretical Aspects of Computer Science, 2010

Extensions of the Minimum Cost Homomorphism Problem.

Rustem Takhanov

Proceedings of the Computing and Combinatorics, 16th Annual International Conference, 2010

2007

On predicate constraints with efficiently solvable task of fitting to training set

Rustem Takhanov

CoRR, 2007

On the monotonization of the training set

Rustem Takhanov

CoRR, 2007