检索结果-内蒙古大学图书馆

arXiv 2020年

作者： Polyanskii, Nikita Vorobyev, Ilya Institute for Communications Engineering Technical University of Munich Munich80333 Germany Center for Computational and Data-Intensive Science and Engineering Skolkovo Institute of Science and Technology Moscow121205 Russia Advanced Combinatorics and Complex Networks Lab Moscow Institute of Physics and Technology Dolgoprudny141701 Russia

We study the duplication with transposition distance between strings of length n over a q-ary alphabet and their roots. In other words, we investigate the number of duplication operations of the form x = (abcd) → y = (abcbd), where x and y are strings and a, b, c and d are their substrings, needed to get a q-ary string of length n starting from the set of strings without duplications. For exact duplication, we prove that the maximal distance between a string of length at most n and its root has the asymptotic order n/ log n. For approximate duplication, where a β-fraction of symbols may be duplicated incorrectly, we show that the maximal distance has a sharp transition from the order n/ log n to log n at β = (q - 1)/q. The motivation for this problem comes from genomics, where such duplications represent a special kind of mutation and the distance between a given biological sequence and its root is the smallest number of transposition mutations required to generate the sequence. Copyright © 2020, The Authors. All rights reserved.

关键词： DNA sequences

来源：评论

学校读者我要写书评

暂无评论

Avoiding communication in logistic regression

arXiv

引用

arXiv 2020年

作者： Devarakonda, Aditya Demmel, James Institute for Data Intensive Engineering and Science Johns Hopkins University BaltimoreMD United States Department of EECS Department of Mathematics University of California Berkeley BerkeleyCA United States

Stochastic gradient descent (SGD) is one of the most widely used optimization methods for solving various machine learning problems. SGD solves an optimization problem by iteratively sampling a few data points from the input data, computing gradients for the selected data points, and updating the solution. However, in a parallel setting, SGD requires interprocess communication at every iteration. We introduce a new communication-avoiding technique for solving the logistic regression problem using SGD. This technique re-organizes the SGD computations into a form that communicates every s iterations instead of every iteration, where s is a tuning parameter. We prove theoretical flops, bandwidth, and latency upper bounds for SGD and its new communication-avoiding variant. Furthermore, we show experimental results that illustrate that the new Communication-Avoiding SGD (CA-SGD) method can achieve speedups of up to 4.97× on a high-performance Infiniband cluster without altering the convergence behavior or accuracy. © 2020, CC-BY.

关键词： Gradient methods

来源：评论

学校读者我要写书评

暂无评论

Financial Instruments Generation via Tokenization into Commodity

Financial Instruments Generation via Tokenization into Commo...

引用

Blockchain, Robotics and AI for Networking Security Conference (BRAINS)

作者： Vyacheslav Davydov Yury Yanovich Moscow Institute of Electronics and Mathematics National Research University Higher School of Economics 123458 Moscow Russia Center for Computational and Data-Intensive Science and Engineering Skolkovo Institute of Science and Technology (Skoltech) 121205 Moscow Russia Laboratory of Data Mining and Predictive Modeling Institute for Information Transmission Problems (IITP RAS) 127051 Moscow Russia

ISBN: (数字)9781728170916

ISBN: (纸本)9781728170923

The diversification is a classic approach to reduce investor risks. Blockchain and smart contracts allow tokenizing heterogeneous assets into a commodity and open a new tool for it. The authors describe how to apply the approach to the various finance cases from peer-to-peer lending to real estate and leases, and theoretically estimate minimum token package size to ensure the given reliability parameter.

关键词： commodities LEASING REAL PROPERTY diversification packet size lease token peer to peer EQUIPMENT contract

来源：评论

学校读者我要写书评

暂无评论

Tensor completion via gaussian process based initialization

arXiv

引用

arXiv 2019年

作者： Kapushev, Yermek Oseledets, Ivan Burnaev, Evgeny Center for Computational and Data-Intensive Science Engineering of Skolkovo Institute of Science and Technology Moscow Russia

In this paper, we consider the tensor completion problem representing the solution in the tensor train (TT) format. It is assumed that tensor is high-dimensional, and tensor values are generated by an unknown smooth function. The assumption allows us to develop an efficient initialization scheme based on Gaussian Process Regression and TT-cross approximation technique. The proposed approach can be used in conjunction with any optimization algorithm that is usually utilized in tensor completion problems. We empirically justify that in this case the reconstruction error improves compared to the tensor completion with random initialization. As an additional benefit, our technique automatically selects rank thanks to using the TT-cross approximation *** Codes 68W25, 65F99, 60G15 Copyright © 2019, The Authors. All rights reserved.

关键词： Tensors

来源：评论

学校读者我要写书评

暂无评论

Gaussian polymer chains in a harmonic potential: The path integral approach

arXiv

引用

arXiv 2020年

作者： Paradezhenko, G.V. Gascoigne, C. Brilliantov, N.V. Center for Computational and Data-Intensive Science and Engineering Skolkovo Institute of Science and Technology Moscow121205 Russia Department of Mathematical Sciences University of Bath Claverton Down BathBA2 7AY United Kingdom

We study conformations of the Gaussian polymer chains in d-dimensional space in the presence of an external field with the harmonic potential. We apply a path integral approach to derive an explicit expression for the probability distribution function of the gyration radius. We calculate this function using Monte Carlo simulations and show that our numerical and theoretical results are in a good agreement for different values of the external *** Codes 82D60, 82M31 Copyright © 2020, The Authors. All rights reserved.

关键词： Monte Carlo methods

来源：评论

学校读者我要写书评

暂无评论

New lower bound on the rate of traceability set systems

New lower bound on the rate of traceability set systems

引用

International Symposium on Problems of Redundancy in Information and Control Systems (RED)

作者： Elena Egorova Ilya Vorobyev Center for Computational and Data-Intensive Science and Engineering Skolkovo Institute of Science and Technology Moscow Russia 127051

In this paper a new lower bound on the rate of IPP set systems with traceability property is proved. The new bound outperforms the previously known bounds.

ISBN: (数字)9781728119441

ISBN: (纸本)9781728119458

In this paper a new lower bound on the rate of IPP set systems with traceability property is proved. The new bound outperforms the previously known bounds.

关键词： Decoding Redundancy Encryption Control systems Hamming distance

来源：评论

学校读者我要写书评

暂无评论

Towards Understanding of eSports Athletes' Potentialities: The Sensing System for data Collection and Analysis

Towards Understanding of eSports Athletes' Potentialities: T...

引用

Symposia and Workshops on Ubiquitous, Autonomic and Trusted Computing, UIC-ATC

作者： Alexander Korotin Nikita Khromov Anton Stepanov Andrey Lange Evgeny Burnaev Andrey Somov Center for Computational and Data-Intensive Science and Engineering (CDISE) Skolkovo Institute of Science and Technology Moscow Russia

ISBN: (数字)9781728140346

ISBN: (纸本)9781728140353

eSports is a developing multidisciplinary research area. At present, there is a lack of relevant data collected from real eSports athletes and lack of platforms which could be used for the data collection and further analysis. In this paper, we present a sensing system for enabling the data collection from professional athletes. Also, we report on the case study about collecting and analyzing the gaze data from Monolith professional eSports team specializing in Counter-Strike: Global Offensive (CS:GO) discipline. We perform a comparative study on assessing the gaze of amateur players and professional athletes. The results of our work are vital for ensuring eSports data collection and the following analysis in the scope of scouting or assessing the eSports players and athletes.

关键词： Games Sensors Measurement data collection Weapons Mice Affective computing

来源：评论

学校读者我要写书评

暂无评论

Trivariate Lifted Codes with Disjoint Repair Groups

Trivariate Lifted Codes with Disjoint Repair Groups

引用

International Symposium on Problems of Redundancy in Information and Control Systems (RED)

作者： Nikita Polyanskii Ilya Vorobyev Center for Computational and Data-Intensive Science and Engineering Skolkovo Institute of Science and Technology Moscow Russia 121205

ISBN: (数字)9781728119441

ISBN: (纸本)9781728119458

Guo, Kopparty, and Sudan introduced the notion of lifted Reed-Solomon codes in the context of locally correctable codes. We continue the study of lifted codes with the application for so-called t-disjoint-repair-group property (t-DRGP) codes. A code is said to have the t-DRGP if every symbol in a codeword from the code has t mutually disjoint recovering sets of coordinates in the codeword. In some parameter regimes, our proposed t-DRGP codes based on lifted codes have lower redundancy than previously known t-DRGP codes.

关键词： Redundancy Upper bound Control systems Maintenance engineering Reed-Solomon codes Frequency modulation

来源：评论

学校读者我要写书评

暂无评论

Sensors and Game Synchronization for data Analysis in eSports

Sensors and Game Synchronization for Data Analysis in eSport...

引用

IEEE International Conference on Industrial Informatics (INDIN)

作者： Anton Stepanov Andrey Lange Nikita Khromov Alexander Korotin Evgeny Burnaev Andrey Somov Center for Computational and Data-Intensive Science and Engineering (CDISE) Skolkovo Institute of Science and Technology Moscow Russia

eSports industry has greatly progressed within the last decade in terms of audience and fund rising, broadcasting, networking and hardware. Since the number and quality of professional team has evolved too, there is a reasonable need in improving skills and training process of professional eSports athletes. In this work, we demonstrate a system able to collect heterogeneous data (physiological, environmental, video, telemetry) and guarantying synchronization with 10 ms accuracy. In particular, we demonstrate how to synchronize various sensors and ensure post synchronization, i.e. logged video, a so-called demo file, with the sensors data. Our experimental results achieved on the CS:GO game discipline show up to 3 ms accuracy of the time synchronization of the gaming computer.

关键词：

来源：评论

学校读者我要写书评

暂无评论

Multilinear state space system identification with matrix product operators

引用

IFAC-PapersOnLine 2018年第15期51卷 640-645页

作者： Batselier, Kim Ko, Ching-Yun Phan, Anh-Huy Cichocki, Andrzej Wong, Ngai Electrical and Electronic Engineering Department The University of Hong Kong Hong Kong Center for Computational and Data-Intensive Science and Engineering Skolkovo Institute of Science and Technology Moscow Russia Systems Research Institute Polish Academy of Science Warsaw Poland

In this article, we introduce a matrix product operator, also called tensor train matrix, representation of discrete-time multilinear state space models and develop a corresponding system identification method. Using matrix product operators allows us to store the exponential number of model coefficients with a linear storage complexity. The derived system identification algorithm estimates the matrix product operator of the multilinear state space model directly from the measured data. This results in lower computational complexity compared to traditional nonlinear optimization methods. The effectiveness of our proposed model and method is demonstrated by a numerical experiment, where the identification of a degree-16 multilinear state space system in MATLAB on a standard desktop computer takes about 8 minutes with a relative validation error of 0.003%. © 2018

关键词： Matrix algebra

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：