Sparse Subgraphs of the D-Cube with Diameter D

Watch a mathematics research lecture from Harvard CMSA's Mathematics and Machine Learning Closing Workshop where researchers from Worcester Polytechnic Institute, University of Oxford, Aarhus University, and MIT explore the fascinating problem of edge deletion in hypercubes. Discover how the PatternBoost machine learning algorithm can be applied to find optimal solutions for maintaining diameter d when removing edges from d-dimensional hypercubes, building upon the foundational work of Erdos and colleagues. Learn about the interplay between local and global optimization techniques in this cutting-edge investigation of hypercube properties and graph theory.