LibreTimes

Search results for “computer-science”

30 results

Sharpness Estimation of Combinatorial Generalization Ability Bounds for Threshold Decision Rules

2021Journal articleSh. Kh. Ishkina, K. V. Vorontsov

Automation and Remote Control

This article is devoted to the problem of calculating an exact upper bound for the functionals of the generalization ability of a family of one-dimensional threshold decision rules. An algorithm is investigated that solves the stated problem and is polynomial in the total number of samples used for training and validation and in the number of training samples. A theorem is proved for calculating an estimate for the functional of expected overfitting and an estimate for the error rate of the method for minimizing empirical risk on a validation set. The exact bounds calculated using the theorem are compared with the previously known quick-to-compute upper bounds so as to estimate the orders of overestimation of the bounds and to identify the bounds that could be used in real problems.
0
1

Determinant

Theory

The determinant of a square matrix — its meaning, minors and cofactors, Laplace expansion, and computation methods.
0
0

Inverse Matrices

Theory

Nonsingular matrices, the invertibility criterion, the adjugate-matrix formula, and the Gauss–Jordan method.
0
0

The Steinberg Representation

Theory

An introduction to the Steinberg representation of a finite group of Lie type — its alternating-sum construction from parabolic inductions, worked out explicitly for SL_2.

0
0

IMO 1965

Problem sheet

International mathematics competition for pre-university students, held annually since 1959. Six problems over two days.
0
0

Properties of Matrix Operations

Theory

The basic properties of addition, scalar multiplication, transposition, and multiplication of matrices, with justifications.
0
0