Questions tagged [math]

For questions about mathematics related to artificial intelligence.

Filter by
Sorted by
Tagged with
4
votes
3answers
213 views

What are the algebraic properties of intelligence?

Some have said, "Two heads are better than one." That's true if they are collaborating. If not, the two together may be worse than zero. Although that's a rhetorical opening paragraph, this is a ...
2
votes
4answers
165 views

Understanding a few terms in Andrew Ng's definition of the cost function for linear regression

I have completed week 1 of Andrew Ng's course. I understand that the cost function for linear regression is defined as $J (\theta_0, \theta_1) = 1/2m*\sum (h(x)-y)^2$ and the $h$ is defined as $h(x) = ...
2
votes
2answers
93 views

What is probability distribution in machine learning?

If we were learning or working in machine learning field then we frequently come across this term probability distribution. I know what probability, conditional probability and probability ...
3
votes
1answer
197 views

What does the Markov assumption say about the history of state sequences?

Does the Markov assumption say that the conditional probability of the next state only depends on the current state or does it say that the conditional probability depends on a fixed finite number of ...
6
votes
2answers
522 views

Why is the log probability replaced with the importance sampling in the loss function?

In the Trust-Region Policy Optimisation (TRPO) algorithm (and subsequently in PPO also), I do not understand the motivation behind replacing the log probability term from standard policy gradients $$...
1
vote
1answer
518 views

What is the intuition behind the entropy formula used in the ID3 algorithm?

What is the intuition behind the following entropy formula used in the ID3 algorithm? $$ \text{info}(D) = -\sum_{i=1}^m p_i \log_2(p_i) $$
2
votes
1answer
199 views

Can we define the AI singularity mathematically?

The "AI Singularity" or "Technological Singularity" is a vague term that roughly seems to refer to the idea of: Humans can design algorithms Humans can improve algorithms Eventually algorithms we ...
2
votes
3answers
96 views

What does the formula $1-\sum_i(e_i-a_i)^2$ mean in this NEAT Python API?

I have looked at the documentation for the NEAT Python API found here, but it shows calculus like this: The error for each genome is $1-\sum_i(e_i-a_i)^2$ I haven't learned calculus at the moment....
5
votes
1answer
204 views

What is “conditioning” on a feature?

On page 98 of Jet Substructure at the Large Hadron Collider: A Review of Recent Advances in Theory and Machine Learning the author writes; Redacted phase space: Studying the distribution of inputs ...
4
votes
1answer
56 views

What do the subscripts mean in $N_{t,n,\sigma,L}$?

A neural network can apparently be denoted as $N_{t,n,\sigma,L}$. What do these subscripts $t, n, \sigma$ and $L$ mean? Could you link me to a paper, article or webpage with an explanation for this?
3
votes
1answer
26 views

Why does a Lipschitz continuous discriminator in GANs assure statistical boundedness?

I have been reading the paper which introduced spectral normalization in GANs. At some point the paper mentions the following: The machine learning community has been pointing out recently that ...
3
votes
2answers
47 views

Which linear algebra book should I read to understand vectorized operations?

I am reading the Goodfellow's book about neural networks, but I am stuck in the mathematical calculus of the back-propagation algorithm. I understood the principle, and some Youtube videos explaining ...
1
vote
1answer
43 views

Trying to understand the math of GANs with Goodfellows paper and tutorial

In his original GAN paper Goodfellow gives a game theoretic perspective for GANs: \begin{equation} \underset{G}{\min}\, \underset{D}{\max}\, V\left(D,G \right) = \mathbb{E}_{x\sim\mathit{p}_{\...
4
votes
3answers
169 views

Is it ok to struggle with mathematics while learning AI as a beginner?

I have a decent background in Mathematics and Computer Science .I started learning AI from Andrew Ng's course from one month back. I understand logic and intuition behind everything taught but if ...
2
votes
2answers
99 views

Why is MSE used over other quadratic loss functions?

So I was wondering, why I have only encountered square loss function also known as MSE. The only nice property of MSE I am so far aware of is its convex nature. But then all equations of the form $x^{...
0
votes
1answer
26 views

Backpropagation: Chain Rule to the Third Last Layer

I'm trying to solve dLoss/dW1. The network is as in picture below with identity activation at all neurons: Solving dLoss/dW7 is simple as there's only 1 way to output: $Delta = Out-Y$ $Loss = abs(...
1
vote
1answer
195 views

Which machine learning models are universal function approximators?

The universal approximation theorem states that a feed-forward neural network with a single hidden layer containing a finite number of neurons can approximate a wide variety of interesting (...
5
votes
1answer
128 views

What is a weighted average in a non-stationary k-armed bandit problem?

In the book Reinforcement Learning: An Introduction (page 25), by Richard S. Sutton and Andrew G. Barto, there is a discussion of the k-armed bandit problem, where the expected reward from the bandits ...
2
votes
2answers
100 views

How can I determine the mathematical relation between the input and output variables?

I would like to take in some input values for $n$ variables, say $R$, $B$, and $G$. Let $Y$ denote the response variable of these $n$ inputs (in this example, we have $3$ inputs). Other than these, I ...
2
votes
1answer
89 views

Choice of fuzzification function

I'm a relative newbie to fuzzie logic systems but I have some knowledge in mathematics. I have the following problem: I want to fuzzify certain values. Some are in the range [-$\inf$,$\inf$] and some ...
3
votes
1answer
38 views

What are the differences between stability and convergence in reinforcement learning?

The terms are mentioned in the paper: “An Emphatic Approach to the Problem of off-Policy Temporal-Difference Learning.” (Sutton, Mahmood, White; 2016) and more, of course. In which paper, they ...
1
vote
1answer
35 views

Given an axis-angle rotation vector, how can I find the unit rotation axis and angle?

I have a robotics assignment, which I am unable to solve. Given the axis-angle rotation vector $\Theta = (2, 2, 0)$, how can I calculate the unit vector of the rotation axis $k$ and the angle $\theta$?...
3
votes
2answers
57 views

Why is the max a non-expansive operator?

In certain reinforcement learning (RL) proofs, the operators involved are assumed to be non-expansive. For example, on page 6 of the paper Generalized Markov Decision Processes: Dynamic-programming ...
0
votes
2answers
23 views

Is it still called linear separation with a layer of more than 1 neuron

A single neuron will be able to do linear separation. For example, XOR simulator network: ...
1
vote
1answer
56 views

Is there a mathematical example for Conditional Random Fields?

I am learning about probabilistic graphical models and I was wondering if there is an example explaining the math behind conditional random fields. Looking solely on the formula, I have no idea what ...
4
votes
1answer
187 views

Defining formula for fuzzy equation

I'm learning fuzzy logic and more or less understand the basic concept, but i'm having a hard time understanding how to apply it to a method. I tried browsing online for explanation on how to use it, ...
8
votes
1answer
2k views

What is the Bellman operator in reinforcement learning?

In mathematics, the word operator can refer to several distinct but related concepts. An operator can be defined as a function between two vector spaces, it can be defined as function where the domain ...
9
votes
2answers
729 views

Is the mean-squared error always convex in the context of neural networks?

Multiple resources I referred to mention that MSE is great because it's convex. But I don't get how, especially in the context of neural networks. Let's say we have the following: $X$: training ...
6
votes
3answers
1k views

Why is the derivative of the activation functions in neural networks important?

I'm new to NN. I am trying to understand some of its foundations. One question that I have is: why the derivative of an activation function is important (not the function itself), and why it's the ...
4
votes
2answers
76 views

How would an AI work out this question?

I am trying to create an AI that makes reasonable guesses at truths of statements. However... Human: "Prove that no number exists which is one more than a billion." AI: "Is it true for the number 1? ...
1
vote
1answer
48 views

Is there a rigorous proof for finding Hopfield minima?

I am looking for a rigorous mathematical proof for finding the several local minima of the Hopfield networks. I am searching for something rigorous, a demonstration, not just let the network keep ...
2
votes
1answer
40 views

How can I derive the rotation matrix from the axis-angle rotation vector?

Given an axis-angle rotation vector $\Theta = (2,2,0)$, after finding the unit vector $k=(1/\sqrt{2}, 1/\sqrt{2}, 0)$ and angle $\theta = 2\sqrt{2}$ representing the same rotation, I need to derive ...
2
votes
1answer
51 views

How can I learn tensors for deep learning?

I've seen in most deep learning papers use tensors. I understood what tensors are, but I want to dive into them, because I think that might be beneficial for further studies in Artificial Intelligence....
3
votes
3answers
118 views

How can a collaboration game be defined mathematically? [closed]

One of the common conceptions in AI is the idea of game theory. We see that in the predominance of chess and other games in the literature as metrics of AI success. We see it in the names of machine ...
11
votes
2answers
4k views

How to choose an activation function?

I choose the activation function for the output layer depending on the output that I need and the properties of the activation function that I know. For example, I choose the sigmoid function when I'm ...
2
votes
0answers
49 views

What is the meaning of the words 'bias' and 'variance' in RL?

In algorithms like MC/TD (tabular value approximation) two of the metrics used to measure their performance are the bias and the variance. What do these terms mean? And which characteristic of the ...
2
votes
1answer
34 views

Why is the expectation calculated over finite number of points drawn from a probability distribution?

This is from the book Pattern Recognition by Bishop. Why is expectation here a simple average? Why is $f(x)$ not being multiplied by $p(x)$?
4
votes
1answer
166 views

Where can I find the proof of the universal approximation theorem?

The Wikipedia article for the universal approximation theorem cites a version of the universal approximation theorem for Lebesgue-measurable functions from this conference paper. However, the paper ...
-1
votes
2answers
222 views

What are the skills and disciplines I need to learn to get a job in Artificial Intelligence?

I'm in high school but hoping to have a career in artificial intelligence. What should I be pursuing educationally to get into this field?
3
votes
4answers
854 views

AI applications of the Fibonacci series

I have been looking at Fibonacci series, the golden ratio and its uses in nature, like how flowers and animals grow based on the series. I was wondering whether we could use the Fibonacci series and ...
3
votes
1answer
100 views

How is G(z) related to x in GAN proof?

In the proofs for the original GAN paper, it is written: $$∫_x p_{data}(x) \log D(x)dx+∫_zp(z)\log(1−D(G(z)))dz =∫_xp_{data}(x)\log D(x)+p_G(x) \log(1−D(x))dx$$ I've seen some explanations asserting ...
5
votes
1answer
60 views

Is there a limit of minimum error for a particular training dataset in artificial Neural Network?

In error-based learning using gradient descent, if I give you a training dataset, then can you find the minimum error after training? And the minimum error should be true for all architectures of a ...
1
vote
1answer
68 views

What does “probabilistically” mean?

I'm reading the A. E. Eiben and J. E. Smith book Introduction to Evolutionary Computing (Springer 2003). On section 3.5 Recombination, page 47, the second paragraph said: Recombination operators ...
2
votes
2answers
237 views

What skills are needed to succeed in the artificial intelligence field?

I am currently studying information systems engineering (BA) and I'm thinking of getting a master degree in Artificial Intelligence. What are the main important skills do I need to succeed in this ...
9
votes
3answers
2k views

What sort of mathematical problems are there in AI that people are working on?

I recently got a 18-month postdoc position in a math department. It's a position with relative light teaching duty and a lot of freedom about what type of research that I want to do. Previously I was ...
10
votes
3answers
481 views

What are the mathematical prerequisites for an AI researcher?

What are the mathematical prerequisites for understanding the core part of the algorithms in artificial intelligence and developing own algorithm? Please, refer me the specific books.
7
votes
2answers
882 views

Which areas of applied math are relevant to AI?

My background is in electrical engineering. I have a good grasp of CS foundations (e.g. data structures, algorithms, operating systems, discrete math and software engineering). I have option of ...
13
votes
7answers
1k views

How should I get started with artificial intelligence?

What is the mathematical background required to start learning AI? What else should I also learn?
2
votes
1answer
46 views

Is the Markov property assumed in the forward algorithm?

I'm majoring in pure linguistics (not computational), and I don't have any basic knowledge regarding computational science or mathematics. But I happen to take "Automatic Speech Recognition" course in ...
3
votes
2answers
109 views

What does the argmax of the expectation of the log likelihood mean?

What does the following equation mean? What does each part of the formula represent or mean? $$\theta^* = \underset {\theta}{\arg \max} \Bbb E_{x \sim p_{data}} \log {p_{model}(x|\theta) }$$