Boris Alexeev

I graduated from the PhD program in mathematics at Princeton a few years ago. I was supported by the NSF graduate research fellowship. I am interested in some mix of algebra, combinatorics, and complexity.

For over ten years, I co-organized the annual UGA high school math tournament in Athens, Georgia.

I'm not a boat.

Contact info

Email: myfirstname dot mylastname at gmail dot com

Coauthors

Afonso S. Bandeira (NYU), Jameson Cahill (NM State), Matthew Fickus (AFIT), Michael Forbes (Illinois), Jacob Fox (Stanford), Alexandra Fradkin, Ron Graham (San Diego), M. Brian Jacokes (Plaid), Ilhee Kim, Dustin G. Mixon (OSU), Jacob Tsimerman (Toronto), and Rachel Ward (Texas)

Papers

Each paper title below links to more detailed information. General information about all of my papers is also available.

PDF logoPartisan gerrymandering with geographically compact districts
(with Dustin G. Mixon)
PDF logoAn impossibility theorem for gerrymandering
(with Dustin G. Mixon)
PDF logoPhase retrieval with polarization
(with Afonso S. Bandeira, Matthew Fickus, and Dustin G. Mixon)
PDF logoFull spark frames
(with Jameson Cahill and Dustin G. Mixon)
PDF logoAn analysis of a war-like card game
(with Jacob Tsimerman)
PDF logoA rearrangement step with potential uses in priority queues
(with M. Brian Jacokes)
PDF logoForbidden induced subgraphs of double-split graphs
(with Alexandra Fradkin and Ilhee Kim)
PDF logoTensor rank: some lower and upper bounds
(with Michael Forbes and Jacob Tsimerman)
PDF logoOn the complexity of Mumford-Shah type regularization, viewed as a relaxed sparsity constraint
(with Rachel Ward)
PDF logoA direct proof of Mulmuley's weak #P versus NC result
(with Jacob Tsimerman)
PDF logoEquations resolving a conjecture of Rado on partition regularity
(with Jacob Tsimerman)
PDF logoOn minimal colorings without monochromatic solutions to a linear equation
(with Jacob Fox and Ron Graham)
PDF logoOn lengths of rainbow cycles
PDF logoMinimal DFA for testing divisibility