3,135 articles
Matched filter
A matched filter is a linear filter that maximizes the signal-to-noise ratio at one instant when a known signal is buried in noise, central to radar and sonar.
Matching pursuit
Matching pursuit is a greedy sparse approximation algorithm, introduced by Mallat and Zhang in 1993, that decomposes a signal into waveforms chosen from a redundant dictionary.
Material point method
The material point method (MPM) is a hybrid Eulerian–Lagrangian numerical technique introduced by Sulsky, Chen, and Schreyer in 1994, used to simulate large deformation of materials like snow, sand, and fluids, including Disney's Frozen.
Materialise Mimics
Materialise Mimics is medical image processing software developed by Materialise of Leuven, Belgium, launched in 1994, that converts DICOM scanner data into 3D anatomical models for surgical planning.
Materialize (database)
Materialize is a Rust-based streaming database founded in 2019 by Arjun Narayan and Frank McSherry, built on Timely and Differential Dataflow, PostgreSQL wire-compatible, with strict serializability and incrementally updated materialized views.
Materialized view
A materialized view is a database object that stores a query's result as data instead of computing it each time, like a cache that must be kept consistent with the base tables.
Mathematical morphology
Mathematical morphology is a nonlinear approach to image analysis that probes images with small patterns called structuring elements, founded by Georges Matheron and Jean Serra in the 1960s.
Mathematical optimization
Mathematical optimization, also called mathematical programming, is the selection of a best element by minimizing or maximizing an objective function subject to constraints on the variables.
Matminer
Matminer is an open-source Python library for data mining materials properties, introduced in 2018 by Logan Ward and Anubhav Jain at Lawrence Berkeley National Laboratory.
Matrix factorization (recommender systems)
Matrix factorization is a collaborative filtering technique in recommender systems that learns latent factor vectors for users and items to predict preferences, prominent in the 2006 Netflix Prize.
Matrix multiplication algorithm
A matrix multiplication algorithm is a procedure for computing the product of two matrices, classically costing about 2n³ operations; since Strassen's 1969 algorithm the exponent has fallen below 2.372.
Matscholar
Matscholar, or Materials Scholar, is a natural language processing effort at Lawrence Berkeley National Laboratory that text-mines materials science literature, producing mat2vec embeddings published in Nature in 2019.
Max Headroom
Max Headroom is a fictional, stuttering, computer-generated television personality created in Britain in the early 1980s, played by Matt Frewer and created as a digital copy of reporter Edison Carter.
Max pooling
Max pooling is a downsampling operation in convolutional neural networks: a sliding window, typically 2 × 2, outputs the maximum value inside it, shrinking feature maps without learning parameters.
Maximum flow problem
The maximum flow problem, introduced by Ford and Fulkerson in 1956, asks for the greatest possible flow through a directed network from a source to a sink.
Maximum subarray problem
The maximum subarray problem, also called the maximum segment sum problem, asks for a contiguous array stretch with the largest possible sum; Kadane's algorithm solves it in linear time.
MaxMatch
MaxMatch names several distinct things: a Ludii graph theory game (DLP.Game.546 by Tahmina Begum), a deterministic 2-rank-approximation mechanism for matching markets, a 2022 semi-supervised learning method, and competitive-programming problems and function names for maximum matching.
Maxwell's Daemon
Maxwell's Daemon (maxwell) is Zendesk's open-source MySQL-only change data capture tool: a single Java process that reads MySQL binlogs and emits JSON row-change events to Kafka, Kinesis, RabbitMQ, Redis, Pub/Sub, and BigQuery. Not the physics thought experiment.
Maya Gupta
Maya Gupta is an American machine learning researcher, a University of Washington professor who won the 2007 PECASE award and later founded Google's Glassbox Machine Learning team.
Maze generation algorithm
A maze generation algorithm carves passages through a walled grid so every cell connects with no loops and one route between any two cells, forming a spanning tree.
Md5sum
Md5sum is a GNU Coreutils command-line utility that computes 128-bit MD5 checksums of files and, with the -c option, verifies that files still match recorded digests.
MDX (MultiDimensional eXpressions)
MDX (MultiDimensional eXpressions), the OLAP query language from Microsoft defined in OLE DB for OLAP, queries cubes via SELECT/FROM/WHERE; used by Analysis Services, SAP, and Essbase, distinct from DAX.
Mean average precision
Mean average precision, or mAP, is the standard evaluation metric for object detection models: the mean of per-class average precision computed from precision-recall curves of ranked detections.
Mean filter
The mean filter is a linear spatial filter that replaces each pixel with the average of its neighborhood, reducing noise and smoothing images while blurring edges.
Mean reciprocal rank
Mean reciprocal rank (MRR) is an evaluation metric for ranked retrieval that averages, over a query set, the reciprocal of the rank of the first relevant result.
Mean shift
Mean shift is a nonparametric clustering algorithm that iteratively moves data points toward the mean of their neighborhood, settling at density modes that serve as cluster centers.
Medallion architecture
Medallion architecture, also called multi-hop architecture, is a data design pattern organizing lakehouse data into bronze (raw), silver (validated), and gold (enriched) layers; coined by Databricks in 2019 and now used across Databricks, Fabric, and Snowflake.
Median filter
The median filter, or median filtering, is a nonlinear filter replacing each pixel with the median of its window, removing impulse noise while preserving edges.
Median of medians
Median of medians, also called BFPRT, is a deterministic pivot-selection algorithm, published in 1973 by Blum, Floyd, Pratt, Rivest, and Tarjan, guaranteeing worst-case linear-time selection.
Medical Subject Headings
Medical Subject Headings (MeSH) is a controlled vocabulary produced since 1960 by the National Library of Medicine to index and search biomedical literature in MEDLINE and PubMed.