Nearly orthogonal vectors

-
Abstract

How can d+k vectors be arranged in Rd so that they are as
close to orthogonal as possible? In particular, define θ(d,k) =
minX∈(Rd)d+k maxi̸=j |⟨xi,xj⟩|. In this talk, we will explore results
from a paper by Boris Bukh and Christopher Cox, Nearly orthogonal
vectors and small antipodal spherical codes, to establish a lower
bound on θ(d, k). The main tool is an upper bound on Ex,y∼μ|⟨x,y⟩|
whenever μ is an isotropic probability mass on Rk. The results
naturally translate to the analogous question for Cd.

Description

Discrete Math Seminar
Friday, September 8
11:00am
WXLR A308

Speaker

Christiaan van de Sande
Undergraduate student
Arizona State University

Location
WXLR A308