This synthesis integrates two intertwined research fronts: fine-grained complexity lower bounds grounded in the Strong Exponential Time Hypothesis (SETH) and the Orthogonal Vectors (OV) conjecture, and algorithmic designs for non-orthogonal multiple access (NOMA) beamforming in millimeter-wave (mmWave) communications [10][4][8][9][5][3][15][13][14][16][1][7][11]. {{ESTABLISHED}} On th... https://i-o-a-i.com/published/25