activity
20102026
most citedCertifying the restricted isometry property is hard

166 citations · 655 across the 82 of their papers we have counts for

collaborators
Showing 2017Show all

8 papers · 1 filter

math.CO2017★ 13 cited

Partisan gerrymandering with geographically compact districts

Boris Alexeev, Dustin G. Mixon

Bizarrely shaped voting districts are frequently lambasted as likely instances of gerrymandering. In order to systematically identify such instances, researchers have devised sever…

math.FA2017

Equiangular tight frames that contain regular simplices

Matthew Fickus, John Jasper, Emily J. King +1

An equiangular tight frame (ETF) is a type of optimal packing of lines in Euclidean space. A regular simplex is a special type of ETF in which the number of vectors is one more tha…

math.CO2017

An impossibility theorem for gerrymandering

Boris Alexeev, Dustin G. Mixon

The U.S. Supreme Court is currently deliberating over whether a proposed mathematical formula should be used to detect unconstitutional partisan gerrymandering. We show that in som…

stat.ML2017★ 3 cited

Monte Carlo approximation certificates for k-means clustering

Dustin G. Mixon, Soledad Villar

Efficient algorithms for -means clustering frequently converge to suboptimal partitions, and given a partition, it is difficult to detect -means optimality. In this paper, we…

math.FA2017

Optimal line packings from finite group actions

Joseph W. Iverson, John Jasper, Dustin G. Mixon

We provide a general program for finding nice arrangements of points in real or complex projective space from transitive actions of finite groups. In many cases, these arrangements…

math.FA2017

A brief introduction to equi-chordal and equi-isoclinic tight fusion frames

Matthew Fickus, John Jasper, Dustin G. Mixon +1

Equi-chordal and equi-isoclinic tight fusion frames (ECTFFs and EITFFs) are both types of optimal packings of subspaces in Euclidean spaces. In the special case where these subspac…