Automatic Differentiation
Automatic differentiation (abbreviated AD, also called algorithmic differentiation, autodiff, or autograd) is a family of techniques for computing exact derivatives of a function specified by a computer program
Explore Mathematics through related topics and the articles other pages reference most.
Articles that also belong to these categories. Counts cover all of Mathematics.
Showing 1-48 of 48 articles
Automatic differentiation (abbreviated AD, also called algorithmic differentiation, autodiff, or autograd) is a family of techniques for computing exact derivatives of a function specified by a computer program
Bayes' theorem (also called Bayes' rule or Bayes' law) is a fundamental theorem of probability theory that describes how to update the probability of a hypothesis given new evidence.
The Bellman equation is a recursive formula stating that the value of a state equals the immediate reward received there plus the discounted value of the next state
The bias term is a learnable additive constant b added to the weighted sum of a neuron's inputs before an activation function is applied, computed as $$z = w \cdot x + b$$.
Broadcasting is the set of rules that lets element-wise operations (addition, subtraction, multiplication, division) act on arrays or tensors of different but compatible shapes by virtually stretching the…
Convergence in machine learning is the point at which an iterative optimization algorithm reaches a stable solution, meaning the loss function stops decreasing meaningfully and further parameter updates yield…
A convex function is a real-valued function whose graph curves upward into a bowl or cup shape, so that the line segment (chord) connecting any two points on the graph lies on or above the graph itself.
Convex optimization is the branch of mathematical optimization that minimizes a convex function over a convex set, a problem class with one defining advantage: every local minimum is also a global minimum.
A convex set is a set of points in which the line segment connecting any two points of the set lies entirely within the set .
Convolution is a mathematical operation that combines two functions to produce a third function, expressing how the shape of one is modified by the other.
Cross-entropy is a measure from information theory of how many bits (or nats) are needed to encode data drawn from a true probability distribution P when using a code optimized for a different
The curse of dimensionality is the set of problems that arise when data has a large number of features (dimensions): as dimensions increase, the volume of the space grows exponentially, the available data…
Distributionally robust optimization (DRO) is a framework for making decisions when the probability distribution of uncertain inputs is not known exactly.
Earth Mover's Distance (EMD), also known as the Wasserstein-1 distance, Kantorovich-Rubinstein metric, or Mallows's distance
Entropy is a quantitative measure of the uncertainty, randomness, or average information content in a probability distribution: for a discrete random variable it equals the average number of yes/no questions…
Geometric deep learning (GDL) is an area of deep learning that designs neural networks around the structure and symmetries of their data.
In machine learning, the gradient is the vector of partial derivatives of a loss function with respect to every model parameter, and it points in the direction in which the loss increases most steeply.
A hyperplane is a flat, affine subspace of dimension n-1 embedded in an n-dimensional space, defined by the linear equation $$w \cdot x + b = 0$$, where w is a normal vector and b is a scalar offset .
Independently and identically distributed (abbreviated i.i.d., iid, or IID) data is a collection of random variables in which each variable has the same probability distribution as the others and all variables…
Inductive bias (also called learning bias) is the set of assumptions that a learning algorithm uses to predict outputs for previously unseen inputs.
Information Gain (IG) is a measure from information theory that quantifies the reduction in entropy (uncertainty) achieved by partitioning a dataset on a particular feature: it equals the entropy of the parent…
Kullback-Leibler divergence, often abbreviated KL divergence and written $$D_{\mathrm{KL}}(P \parallel Q)$$
Lambda (the Greek letter λ) is a symbol used across machine learning, statistics, and computer science to denote several distinct quantities
In machine learning and mathematics, linear describes a function or relationship in which the output is built from the inputs only through addition and multiplication by constants.
Log loss is the negative log-likelihood of the predicted probabilities and the standard loss function for probabilistic classification: for binary labels it is computed as…
Log-odds, also known as the logit, is a mathematical transformation that converts a probability value between 0 and 1 into a real number spanning from negative infinity to positive infinity.
The manifold hypothesis is the conjecture that real-world high-dimensional data, such as natural images, speech, and text representations, concentrates on or near a manifold of much lower dimension embedded…
A Markov Decision Process (MDP) is a mathematical framework for modeling sequential decision-making in stochastic environments, formally defined by the 5-tuple $$(S, A, P, R, \gamma)$$: a set of states, a set…
Matrix factorization is a family of mathematical techniques that decompose a matrix into a product of two or more smaller matrices.
Minimax loss is a loss function rooted in game theory and decision theory that measures the worst-case performance of a strategy, algorithm, or model.
Nonlinear describes any function, model, or relationship that does not satisfy the property of linearity.
NumPy (short for Numerical Python) is the foundational open-source library for numerical and scientific computing in Python, providing an n-dimensional array object called ndarray along with a large collection…
A partial derivative measures how a multivariable function changes when one of its inputs is varied while every other input is held fixed.
Perplexity has two distinct meanings in artificial intelligence. In information theory and natural language processing, perplexity (PPL) is an intrinsic score for a probabilistic model: on a specified sequence
Principal component analysis (PCA) is an unsupervised learning technique for dimensionality reduction that identifies the orthogonal directions of maximum variance in high-dimensional data and projects…
A scalar is a single numerical value, a quantity with magnitude but no direction, and the simplest object in linear algebra and machine learning.
The Shapley value is a rule from cooperative game theory for dividing the payoff of a group among its members.
The sigmoid function is a mathematical function that maps any real number to a value between 0 and 1 using the formula $$\sigma(x) = \frac{1}{1 + e^{-x}}$$, producing a smooth S-shaped curve.
A similarity measure (also called a similarity function or similarity metric) is a real-valued function that quantifies the degree of resemblance between two objects, returning a large value when the objects…
Singular value decomposition (SVD) is a matrix factorization that writes any real or complex m x n matrix $$A$$ as the product $$A = U \Sigma V^\top$$, where U and V are orthogonal matrices (the left and right…
A sparse vector is a vector in which most of the elements are zero, in contrast to a dense vector, in which most elements are non-zero.
Statistical learning theory (SLT) is the mathematical framework that explains when and why machine learning algorithms generalize from a finite training sample to unseen data.
In machine learning, a tensor is a multi-dimensional array of numbers that serves as the fundamental data structure for representing and manipulating data.
The rank of a tensor, also referred to as its order or degree, is the number of dimensions (axes or indices) needed to describe the tensor.
A tensor shape is a tuple of integers that describes the number of elements along each dimension (or axis) of a tensor.
The Vapnik-Chervonenkis dimension, almost always shortened to VC dimension, measures the capacity of a class of binary classifiers by asking how many points the class can label in every possible way.
Wasserstein loss is a loss function for training generative models that measures the distance between two probability distributions as the Wasserstein-1 distance
A weighted sum is a mathematical operation that combines multiple input values by multiplying each value by a corresponding weight (coefficient) and then summing the results.