Tivadar Danka Profile picture
Mar 8, 2022 14 tweets 5 min read Read on X
Differentiation reveals much more than the slope of the tangent plane.

We like to think about it that way, but from a different angle, differentiation is the same as an approximation with a linear function. This allows us to greatly generalize the concept.

Let's see why! ↓
By definition, the derivative of a function at the point 𝑎 is defined by the limit of the difference quotient, representing the rate of change.
In geometric terms, the differential quotient represents the slope of the line between two points of the function's graph.
However, differentiation can be formulated in another way.

We can write the difference quotient as the derivative plus an error term (if the derivative exists).
With a bit of algebra, we obtain that around 𝑎, we can replace our function with a linear function. The derivative gives the coefficient of the 𝑥 term.

(The term 𝑜(|𝑥-𝑎|) means that it goes to 0 faster than |𝑥-𝑎|. This is called the small o notation.)
So, the derivative is the first-order coefficient of the best linear approximation. Why is this good for us? There are two main reasons:

1) this gives a template to explain higher-order derivatives,

2) and one can easily extend the formula for multivariable functions.
Let's talk about higher-order derivatives first.

Going further with the idea, we might ask, what is the second-order polynomial that best approximates our function around a given point?

It turns out that we can continue our formula with the help of the second derivative.
In general, we can continue this expansion indefinitely. The more terms you use, the smaller the error gets.

This is called the Taylor polynomial, one of the most powerful tools in mathematics.

I'll show you an example to see why.
Have you ever wondered what happens when you type in the sine of some number into a hand calculator?

Since sin is a transcendental function, it is replaced with an approximation, such as its Taylor expansion that you can see below.
Now let's talk about the generalization of differentiation to multiple dimensions.

How would you define the derivative of a multivariable function? The most straightforward way would be as below, but there is a problem: division is not defined for vectors.
However, the definition offered by the best approximating linear function can be easily generalized!

The gradient (the multivariate "derivative") is the vector that gives the best linear approximation around a given point.
Having a deep understanding of math will make you a better engineer. I want to help you with this, so I am writing a comprehensive book about the subject.

If you are interested in the details and beauties of mathematics, check out the early access!

tivadardanka.com/book
Correction! When talking about the higher order differentiation and the Taylor expansion, I sadly forgot to include one crucial part of the formula: the factorials.

Below are the correct formulas.
The Taylor expansion:

• • •

Missing some Tweet in this thread? You can try to force a refresh
 

Keep Current with Tivadar Danka

Tivadar Danka Profile picture

Stay in touch and get notified when new unrolls are available from this author!

Read all threads

This Thread may be Removed Anytime!

PDF

Twitter may remove this content at anytime! Save it as PDF for later use!

Try unrolling a thread yourself!

how to unroll video
  1. Follow @ThreadReaderApp to mention us!

  2. From a Twitter thread mention us with a keyword "unroll"
@threadreaderapp unroll

Practice here first or read more on our help page!

More from @TivadarDanka

Dec 4, 2023
Understanding graph theory will seriously enhance your engineering skills; you must absolutely be familiar with them.

Here's a graph theory quickstart, in collaboration with Alejandro Piad Morffis.

Read on: Image
What do the internet, your brain, the entire list of people you’ve ever met, and the city you live in have in common?

These are all radically different concepts, but they share a common trait.

They are all networks that establish relationships between objects. Image
As distinct as these things seem to be, they share common properties.

For example, the meaning of “distance” is different for

• physical networks,
• information netorks,
• orf social networks,

but in all cases, there is a sense in which some objects are “close” or “far”. Image
Read 15 tweets
Sep 13, 2023
Neural networks are stunningly powerful.

This is old news: deep learning is state-of-the-art in many fields, like computer vision and natural language processing. (But not everywhere.)

Why are neural networks so effective? I'll explain. Image
First, let's formulate the classical supervised learning task!

Suppose that we have a dataset D, where xₖ is a data point and yₖ is the ground truth. Image
The task is simply to find a function g(x) for which

• g(xₖ) is approximately yₖ,
• and g(x) is computationally feasible.

To achieve this, we fix a parametrized family of functions. For instance, linear regression uses this function family: Image
Read 19 tweets
Sep 12, 2023
A question we never ask:

"How large that number in the Law of Large Numbers is?"

Sometimes, a thousand samples are large enough. Sometimes, even ten million samples fall short.

How do we know? I'll explain. Image
First things first: the law of large numbers (LLN).

Roughly speaking, it states that the averages of independent, identically distributed samples converge to the expected value, given that the number of samples grows to infinity.

We are going to dig deeper. Image
There are two kinds of LLN-s: weak and strong.

The weak law makes a probabilistic statement about the sample averages: it implies that the probability of "the sample average falling farther from the expected value than ε" goes to zero for any ε.

Let's unpack this. Image
Read 15 tweets
Aug 24, 2023
With the power of mathematical induction, I'll prove that everyone has the same eye color.

Don't believe me? Read on.

(And see if you can spot the sleight of hand.) Image
To formalize the problem, define the proposition Aₙ by

Aₙ = "in a set of n people, everyone has the same eye color".

If n equals the human population of planet Earth, we get the original statement. We'll prove that Aₙ is true via induction. Image
Proof by induction works like climbing an infinite staircase.

First, we'll show A₁. Then, we'll show that if Aₙ is true, then Aₙ₊₁ is true as well.

This way, Aₙ is true for any positive integer via the chain of implications

A₁ → A₂ → ... → Aₙ. Image
Read 13 tweets
Aug 21, 2023
The single biggest argument about statistics: is probability frequentist or Bayesian? It's neither, and I'll explain why.

Buckle up. Deep-dive explanation incoming. Image
First, let's look at what is probability.

Probability quantitatively measures the likelihood of events, like rolling six with a dice. It's a number between zero and one. This is independent of interpretation; it’s a rule set in stone. Image
In the language of probability theory, the events are formalized by sets within an event space.

(The event space is also a set, usually denoted by Ω.) Image
Read 34 tweets
Aug 8, 2023
The Japanese multiplication method makes everybody feel "I wish they taught math like this in school."

It's not just a cute visual tool: it illuminates how and why long multiplication works.

Here is the full story. Image
First, the Japanese multiplication method.

The first operand (21 in our case) is represented by two groups of lines: two lines in the first (1st digit), and one in the second (2nd digit).

One group for each digit.
Similarly, the second operand (32) is encoded with two groups of lines, one for each digit.

These lines are perpendicular to the previous ones.
Read 11 tweets

Did Thread Reader help you today?

Support us! We are indie developers!


This site is made by just two indie developers on a laptop doing marketing, support and development! Read more about the story.

Become a Premium Member ($3/month or $30/year) and get exclusive features!

Become Premium

Don't want to be a Premium member but still want to support us?

Make a small donation by buying us coffee ($5) or help with server cost ($10)

Donate via Paypal

Or Donate anonymously using crypto!

Ethereum

0xfe58350B80634f60Fa6Dc149a72b4DFbc17D341E copy

Bitcoin

3ATGMxNzCUFzxpMCHL5sWSt4DVtS8UqXpi copy

Thank you for your support!

Follow Us!

:(