ML p(r)ior | Reliability of Checking an Answer Given by a Mathematical Expression in Interactive Learning Systems

Reliability of Checking an Answer Given by a Mathematical Expression in Interactive Learning Systems

2016-01-31
In this article we address the problem of automatic answer checking in interactive learning systems that support mathematical notation. This problem consists of the problem of establishing identities in formal mathematical systems and hence is formally unsolvable. However, there is a way to cope with the issue. We suggest to reinforce the standard algorithm for function comparison with an additional pointwise checking procedure. An error might appear in this case. The article provides a detailed analysis of the probability of this error. It appears that the error probability is extremely low in most common cases. Generally speaking, this means that such an additional checking procedure can be quite successfully used in order to support standard algorithms for functions comparison. The results, obtained in this article, help avoiding some sudden effects of the identity problem, and provide a way to estimate the reliability of answer checking procedure in interactive learning systems.
PDF

Highlights - Most important sentences from the article

Login to like/save this paper, take notes and configure your recommendations

Related Articles

2014-06-09
1406.2082 | stat.ML

This paper presents a fast and robust algorithm for trend filtering, a recently developed nonparamet… show more
PDF

Highlights - Most important sentences from the article

2017-11-01
1802.02006 | cs.NE

In this paper a Metaheuristic approach for solving the N-Queens Problem is introduced to find the be… show more
PDF

Highlights - Most important sentences from the article

2018-12-13

Differential equations are used as numerical models to describe physical phenomena throughout the fi… show more
PDF

Highlights - Most important sentences from the article

2018-10-29
1810.12380 | cs.CR

Homomorphic encryption aims at allowing computations on encrypted data without decryption other than… show more
PDF

Highlights - Most important sentences from the article

2019-01-10
1901.03258 | cs.MA

This paper addresses the task allocation problem for multi-robot systems. The main issue with the ta… show more
PDF

Highlights - Most important sentences from the article

2019-04-25

Although double-precision floating-point arithmetic currently dominates high-performance computing, … show more
PDF

Highlights - Most important sentences from the article

2018-08-08

Estimating the probability of failures or accidents with aerospace systems is often necessary when n… show more
PDF

Highlights - Most important sentences from the article

2018-01-16
1801.05079 | cs.CC

The one way function based on the Collatz problem is proposed. It is based on the problem's conditio… show more
PDF

Highlights - Most important sentences from the article

2019-03-29
1904.00103 | cs.AI

Metaheuristics are general methods that guide application of concrete heuristic(s) to problems that … show more
PDF

Highlights - Most important sentences from the article

2018-08-17

Theoretical and empirical research on evolutionary computation methods complement each other by prov… show more
PDF

Highlights - Most important sentences from the article

2018-06-15
1806.05938 | stat.ML

We consider the problem of approximate $K$-means clustering with outliers and side information provi… show more
PDF

Highlights - Most important sentences from the article

2017-07-10

Several fundamental problems that arise in optimization and computer science can be cast as follows:… show more
PDF

Highlights - Most important sentences from the article

2018-10-02
1810.02196 | cs.AI

Many optimization problems admit a number of local optima, among which there is the global optimum. … show more
PDF

Highlights - Most important sentences from the article

2018-12-03

Theory of evolutionary computation (EC) aims at providing mathematically founded statements about th… show more
PDF

Highlights - Most important sentences from the article

2019-01-31
1902.00107 | cs.NE

We propose a new black-box complexity model for search algorithms evaluating $\lambda$ search points… show more
PDF

Highlights - Most important sentences from the article

2018-12-20
1812.08625 | cs.NA

This article presents a new methodology called deep ToC that estimates the solutions of partial diff… show more
PDF