Toggle navigation sidebar
Toggle in-page Table of Contents
Topics in Signal Processing
Foundation
1. Algebra
1.2. Sets
1.3. Relations
1.4. Functions
1.5. Integers
1.6. Cardinality
1.7. Sequences
1.8. General Cartesian Product
1.9. Matrices
1.10. Groups
1.11. Enumerative Combinatorics
2. Elementary Real Analysis
2.1. Real Line
2.2. Topology of Real Line
2.3. Sequences and Series
2.4. The Extended Real Line
2.5. Real Valued Functions
2.6. Real Functions
2.7. Differentiable Functions
2.8. Some Important Inequalities
3. Metric Spaces
3.1. Introduction
3.2. Metric Topology
3.3. Boundedness
3.4. Sequences
3.5. Subspace Topology
3.6. Functions and Continuity
3.7. Completeness
3.8. Compactness
3.9. Real Valued Functions
3.10. Discrete Metric Space
3.11. Special Topics
4. Linear Algebra
4.1. Vector Spaces
4.2. Matrices II
4.3. Linear Transformations
4.4. Normed Linear Spaces
4.5. Inner Product Spaces
4.6. Dual Spaces
4.7. The Euclidean Space
4.8. Matrices III
4.9. Eigen Values
4.10. Singular Values
4.11. Important Vector Spaces
4.12. Matrix Norms
4.13. Sequence Spaces
4.14. Affine Sets and Transformations
5. Multivariate Calculus
5.1. Differentiation
5.2. Differentiation in Banach Spaces
6. Geometry
6.1. Algebraic Geometry
7. Probability
7.1. Probability Spaces
7.2. Random Variables
7.3. Univariate Distributions
7.4. Basic Inequalities
7.5. Two Variables
7.6. Expectation
7.7. Random Vectors
7.8. Multivariate Gaussian Distribution
7.9. Subgaussian Distributions
8. Numerical Optimization
8.1. Mathematical Optimization
Convexity
9. Convex Sets and Functions
9.1. Real Vector Spaces
9.2. Convex Sets
9.3. Convex Subsets of
\(\RR^n\)
9.4. Cones
9.5. Cones II
9.6. Cones III
9.7. Generalized Inequalities
9.8. Convex Functions
9.9. Differentiability and Convex Functions
9.10. Function Operations
9.11. Topology of Convex Sets
9.12. Separation Theorems
9.13. Continuity
9.14. Recession Cones
9.15. Directional Derivatives
9.16. Subgradients
9.17. Conjugate Functions
9.18. Smoothness
9.19. Infimal Convolution
10. Convex Optimization
10.1. Convex Optimization
10.2. Projection on Convex Sets
10.3. Directions of Recession
10.4. Basic Duality
10.5. Constrained Optimization I
10.6. Linear Constraints
10.7. Constrained Optimization II
10.8. Lagrange Multipliers
10.9. Lagrangian Duality
10.10. Conjugate Duality
10.11. Linear Programming
10.12. Quadratic Programming
11. Subgradient Methods
11.1. Basic Subgradient Method
12. Proximal Algorithms
12.3. Proximal Mappings and Operators
Signal Processing
13. Signal Theory
14. Detection and Estimation Theory
15. Coding Theory
16. Wavelets
Machine Learning
17. Data Clustering
17.1. Introduction
17.2. Similarity Measures
17.3. Hierarchical Algorithms
17.4. K-Means Clustering
17.5. Graph Algorithms
17.6. Spectral Clustering
17.7. Expectation Maximization
17.8. Evaluation
Sparsity
18. Sparse Signal Models
18.3. Underdetermined Linear Systems
18.4. Sparsity in Orthonormal Bases
18.5. Sparse and Redundant Representations
18.6. Dictionaries
18.7. Compressive Sensing
18.8. Restricted Isometry Property
18.9. Dictionaries II
19. Compressive Sensing
19.1. Sensing Matrices
19.2. Quantization
20. Sparse Approximation with Dictionaries
20.1. Stability of the Sparsest Solution
20.2. Basis Pursuit
20.3. Orthogonal Matching Pursuit
21. Sparse Recovery from Compressive Measurements
21.1. Stability of the Sparsest Solution
21.2. Basis Pursuit
21.3. Orthogonal Matching Pursuit
21.4. Compressive Sampling Matching Pursuit
22. Dictionary Learning
22.1. Introduction
Applications
23. Subspace Clustering
23.5. Motion Segmentation
Epilogue
Notation
Bibliographic Notes
Index
repository
open issue
Index
Index
Symbols
|
A
|
B
|
C
|
D
|
E
|
F
|
G
|
H
|
I
|
J
|
L
|
M
|
N
|
O
|
P
|
Q
|
R
|
S
|
T
|
U
|
Z
Symbols
$\sigma$ algebra
$\sigma$ field
A
Accumulation point
Algebra
probability
Analysis matrix
Approximate Subdifferential
Approximate subgradient
Atom
$\sigma$-algebra
B
Babel function
Baire space
Banach space
Barrier cone
barrier vector
Basic feasible solution
Bernoulli trials
Biconjugate
Binomial coefficient
Binomial theorem
Bolzano-Weierstrass property
Boole's inequality
Borel algebra
Borel field
Boundary
Boundary point
Bounded function
Boundedness
metric space
C
Cantor set
Cardinal number
Cardinality of the continuum
Cartesian product
Certain event
Chain
Choice function
Closed ball
real line
Closed convex function
Closed function
extended real valued
Closed neighborhood
real line
Closed set
Closure
Closure point
Co-meager set
Coherence
arbitrary matrices
Combinatorial identity
Combinatorial proof
Compact metric space
Compact set
Complete metric space
Compound experiment
Compound sample space
Compressed sensing
Compressive sampling
Compressive sensing
embedding
explanation
measurement noise
Concave function
Conditional independence
Conditional probability
Cone
Conic combination
Conic hull
Conjugate function
Connected subset
Connectedness
Contour
Convergence
metric space
Convex combination
Convex cone
Convex function
closure
effective domain
extended value extension
improper
proper
strict
Convex hull
Convex set
dimension
Countable set
D
Deleted neighborhood
real line
Dense set
Derived set
Descent direction
Diameter
Dictionary
incoherent
spark
Differentiability
proper function
Directional derivative
Distance
point and set
set and set
Distance matrix
Dual cone
E
Effective domain
Elementary event
Enumeration
Epigraph
Equivalence class
Equivalence relation
Equivalent metrics
Equivalent norms
Equivalent sets
Event
probability
Extended real valued function
closed function
contour
epigraph
graph
hypograph
limit inferior
limit superior
proper function
strict epigraph
sublevel set
superlevel set
Extended value extension
Extreme point
F
Family of sets
index set
intersection
pairwise disjoint
union
Feasible direction
Fibonacci sequence
Field
probability
Finite set
Frontier
Frontier point
Function
bijective
composition
composition (total)
domain
equality
extension
graph
identity
injective
inverse
inverse (total)
partial
range
restriction
set image
set inverse image
surjective
total
value
G
Gauge function
Generalized binomial coefficient
Generalized pigeonhole principle
Generated sigma algebra
Global maximum
Global minimum
Grassmannian frame
H
Halfspace
lower and closed
upper and closed
Hyperplane
horizontal
nonvertical
vertical
Hypograph
I
Improper function
Inclusion-exclusion principle
Incoherent dictionary
Independence
3 events
n events
Independent experiments
Independent trials
Indicator function
,
[1]
Induction
base case
inductive hypothesis
inductive step
Infinite cardinal number
Infinite set
Integer
Interior
Interior point
Interval
Isolated point
J
Joint probability
L
Lambda system
Limit inferior
extended real valued
Limit superior
extended real valued
Line
vertical
Line segment
Linear transformation
bounded
Local extreme value
Locally bounded function
Lower semicontinuity
extended real valued
Lower semicontinuous hull
M
Marginal probability
Matrix
spark
Max crossing problem
Maximin problem
Meager set
Measurement space
Metric
induced by norm
Metric space
Cauchy sequence
completion
convergence
finite product
from a norm
open cover
sequence
Metric subspace
Min common problem
Minimax problem
Min common/max crossing framework
Mutual coherence
Mutually exclusive events
N
Natural number
Natural numbers
segment
Neighborhood
real line
Non-meager set
Norm
Norm cone
Norm topology
Normal cone
normal vector
Normed linear space
bounded set
continuity
convergence
unit ball
Normed space
Nowhere dense set
Null event
Null space property
O
Open ball
real line
Open set
Ordered pair
P
Partial order
lower bound
maximal element
minimal element
upper bound
Partially ordered set
Partition
set
Pascal's identity
Pi system
Pigeonhole principle
Pointed cone
Polar cone
Polyhedral cone
Power set
Probability measure
Probability space
Proper cone
Proper function
Proximity
Proximity graph
Proximity matrix
Q
Quasi convex function
Quasi incoherent dictionary
R
Random experiment
Ray
Real valued function
partial order
Recursively defined sequence
Relation
binary
composition
functional
injective
intersection
many-to-many
many-to-one
one-to-many
one-to-one
serial
surjective
union
S
Saddle point
minimax
Sample space
Scatter matrix
Self dual cone
Semicontinuity
extended real valued
Sequence
eventual satisfaction
Set
complement
disjoint
empty
equality
operations
singleton
symmetric difference
Set of real valued functions
Set partition
Set valued function
composition
domain
inverse
range
selection
set image
single valued
Sign vector
complex
Signal
$K$-term approximation
compressible
mask
restriction
Signal space
Similarity function
Similarity matrix
Simplex
k-simplex
midpoint
Singleton event
Stationary point
Statistical scatter
Strict epigraph
Strict global maximum
Strict global minimum
Strongly equivalent metrics
Subdictionary
Subdifferentiability
domain
Subdifferential
Subgradient
Sublevel set
Subsequence
Subset
proper
Subset equivalence
Superlevel set
Support function
Synthesis matrix
T
Tangent cone
Tangent direction
Topology
Total order
Totally bounded metric space
Totally ordered set
Two ortho basis
U
Uncountable set
Union bound
Upper semicontinuity
extended real valued
Z
Zero divisor