Overlapping Max Pooling
Core Vision Operations DS practice problem on Onlearn.
Difficulty: medium.
Topics: Understanding Overlapping Max Pooling in Convolutional Neural Networks, Stride Dynamics, Window Boundary Handling, Max Reduction Operation, Output Dimension Calculation, Local Translation Invariance, Digital Signal Processing, Linear Algebra, Neural Network Architectures, Computer Vision, Computational Complexity, Feature Map Downsampling, Spatial Invariance, Convolutional Operations, Kernel Windowing, Receptive Field Analysis.
Implement a function overlapping max pool(matrix, kernel size, stride) that performs max pooling on a 2D input matrix. Unlike standard pooling where stride equals kernel size, overlapping pooling allows stride < kernel size. The function should return the pooled matrix.