The Curious Engineer

All blogs / Math

Short, Fat Matrices

dustingmixon.wordpress.com

a research blog by Dustin G. Mixon

Math

’15’20’25
Posts
133 from 18 Feb 2012 to 16 Oct 2026
Posting
now and then (3 in the last year)
Kind
personal blog
Feed
https://dustingmixon.wordpress.com/feed/

2026 3

  1. From prompts to proofs to people (and presentations)
  2. Doing math together in the age of AI
  3. Polymath16, eighteenth thread: Back with a new conjecture!

2023 1

  1. Math exposition on YouTube

2021 6

  1. 3b1b podcast #3
  2. 3b1b podcast #1
  3. Polymath16, seventeenth thread: Declaring victory
  4. Codes and Expansions (CodEx) Seminar
  5. A graph coloring problem from quantum physics (with prizes!)
  6. MATH 2568: Linear Algebra

2020 2

  1. Kopp’s Whisky Prize
  2. Polymath16, sixteenth thread: Writing the paper and chasing down loose ends, II

2019 9

  1. Polymath16, fifteenth thread: Writing the paper and chasing down loose ends
  2. Spherical codes and designs
  3. Game of Sloanes
  4. Some news regarding the Paley graph
  5. Polymath16, fourteenth thread: Automated graph minimization?
  6. Algebra, geometry, and combinatorics of subspace packings
  7. Polymath16, thirteenth thread: Bumping the deadline?
  8. Polymath16, twelfth thread: Year in review and future plans
  9. MATH 8610: Mathematics of Data Science

2018 24

  1. A few paper announcements
  2. A neat application of the polynomial method
  3. Polymath16, eleventh thread: Chromatic numbers of planar sets
  4. Foundations of Data Science Boot Camp, V
  5. Foundations of Data Science Boot Camp, IV
  6. Foundations of Data Science Boot Camp, III
  7. Foundations of Data Science Boot Camp, II
  8. Polymath16, tenth thread: Open SAT instances
  9. Foundations of Data Science Boot Camp
  10. Polymath16, ninth thread: Searching for a 6-coloring
  11. Polymath16, eighth thread: More upper bounds
  12. Polymath16, seventh thread: Upper bounds
  13. Polymath16, sixth thread: Wrestling with infinite graphs
  14. Polymath16, fifth thread: Human-verifiable proofs
  15. Polymath16, fourth thread: Applying the probabilistic method
  16. Polymath16, third thread: Is 6-chromatic within reach?
  17. Polymath16, second thread: What does it take to be 5-chromatic?
  18. Polymath16, first thread: Simplifying de Grey’s graph
  19. The chromatic number of the plane is at least 5, part II
  20. The chromatic number of the plane is at least 5
  21. Recent Advances in Packing
  22. Smoothed analysis for low-rank solutions to semidefinite programs in quadratic penalty form
  23. Another simple solution to the Basel problem
  24. Tight Frames and Approximation 2018

2017 10

  1. Partisan gerrymandering with geographically compact districts
  2. An impossibility theorem for gerrymandering
  3. Monte Carlo approximation certificates for k-means clustering
  4. Optimal line packings from finite group actions
  5. Fundamental Limits of Weak Recovery with Applications to Phase Retrieval
  6. Talks from the Summer of ’17
  7. Packings in real projective spaces
  8. Global Guarantees for Enforcing Deep Generative Priors by Empirical Risk
  9. Notes on Zauner’s conjecture
  10. Zauner’s conjecture is true in dimensions 18, 20, 21, 30, 31, 37, 39 and 43

2016 10

  1. A polynomial-time relaxation of the Gromov-Hausdorff distance
  2. Optimal line packings from association schemes
  3. Introduction to the polynomial method (and other similar things)
  4. Recent developments in equiangular tight frames, II
  5. SOFT 2016: Summer of Frame Theory
  6. The Voronoi Means Conjecture
  7. The HRT Conjecture
  8. On the low-rank approach for semidefinite programs arising in synchronization and community detection
  9. Clustering noisy data with semidefinite relaxations
  10. Recent developments in equiangular tight frames

2015 15

  1. Genius at Play: The Curious Mind of John Horton Conway
  2. Compressed Sensing and its Applications 2015
  3. Zero to One: Notes on Startups, or How to Build the Future
  4. Probably certifiably correct algorithms
  5. Recent advances in mathematical data science
  6. Applied Harmonic Analysis and Sparse Approximation
  7. Frames and Combinatorial & Algebraic Geometry
  8. A relaxation of deep learning?
  9. Conjectures from SampTA
  10. Three Paper Announcements
  11. The Signal and the Noise
  12. Zauner’s conjecture is true in dimension 17
  13. The 4M-4 Conjecture is False!
  14. Cone Programming Cheat Sheet
  15. Interviews and offers

2014 16

  1. Alexander Grothendieck
  2. A conditional construction of restricted isometries
  3. Sparse Representations, Numerical Linear Algebra, and Optimization Workshop
  4. An intuition for concentration inequalities
  5. How Not to Be Wrong: The Power of Mathematical Thinking
  6. Robust width: A characterization of uniformly stable and robust compressed sensing
  7. Introduction to fast matrix multiplication
  8. Derandomizing restricted isometries via the Legendre symbol
  9. Compressed sensing: Variations on a theme
  10. Compressive classification and the rare eclipse problem
  11. Sudakov minoration: From Gaussian widths to epsilon nets
  12. Compressed Sensing 3.0
  13. Living on the edge: A geometric theory of phase transitions in convex optimization
  14. Gordon’s escape through a mesh theorem
  15. My research explained, using only the 1000 most common English words
  16. Deterministic RIP matrices: Breaking the square-root bottleneck, III

2013 17

  1. Matheon Workshop 2013: Compressed Sensing and its Applications
  2. Deterministic RIP matrices: Breaking the square-root bottleneck, II
  3. Deterministic RIP matrices: Breaking the square-root bottleneck
  4. Phase retrieval from coded diffraction patterns
  5. A geometric intuition for the null space property
  6. A fully automatic problem solver with human-style output
  7. Probably Approximately Correct
  8. Phase retrieval from very few measurements
  9. AIM workshop: Frame theory intersects geometry
  10. Three talks from SampTA 2013
  11. An introduction to interlacing families
  12. Two chapters in Finite Frames: Theory and Applications
  13. Determination of all pure quantum states from a minimal number of observables
  14. Phase retrieval from power spectra of masked signals
  15. Saving phase: Injectivity and stability for phase retrieval
  16. FFT 2013: Phaseless Reconstruction
  17. Phase retrieval: Stability and recovery guarantees

2012 20

  1. Phase retrieval with polarization
  2. ESI 2012: Phase Retrieval
  3. Group-theoretic constructions of erasure-robust frames
  4. Variations on a theme: Three open problems in short, fat matrices
  5. Quantum tomography under prior information
  6. Quantum mechanics and phase retrieval
  7. Phaseless reconstruction with polarization: The noiseless case
  8. Boris’s Law of Blogging
  9. On signal reconstruction without phase
  10. A variant on the compressed sensing of Yves Meyer
  11. Achieving the Welch bound with difference sets
  12. Certifying the restricted isometry property is hard
  13. Building frames from codes
  14. The restricted isometry property and its implications for compressed sensing
  15. Full spark frames
  16. One-step thresholding
  17. Numerically erasure-robust frames
  18. Finite normalized tight frames
  19. Welch-bound equality
  20. The road to deterministic matrices with the restricted isometry property