< prev | up | next >

Boris Alexeev's papers

General information

arXiv logo11 papers appearing on the arXiv online preprint server.
MathSciNet logo9 papers reviewed by Math Reviews (MathSciNet).
ECCC logo1 paper appearing in the Electronic Colloquium on Computational Complexity (ECCC).
Computing Reviews logo1 paper reviewed by Computing Reviews.
BiBTeX logo12 papers' bibliographic information in a single BiBTeX file.


Each paper title below links to more detailed information.

PDF logoPhase retrieval with polarization
(with Afonso S. Bandeira, Matthew Fickus, and Dustin Mixon)
SIAM Journal on Imaging Sciences 7 (2014), no. 1, 35–66.
PDF logoFull spark frames
(with Jameson Cahill and Dustin Mixon)
Journal of Fourier Analysis and Applications 18 (2012), no. 6, 1167–1194.
PDF logoAn analysis of a war-like card game
(with Jacob Tsimerman)
American Mathematical Monthly 119 (2012), no. 9, 793–795.
PDF logoA rearrangement step with potential uses in priority queues
(with M. Brian Jacokes)
Note, March 2012.
PDF logoForbidden induced subgraphs of double-split graphs
(with Alexandra Fradkin and Ilhee Kim)
SIAM Journal on Discrete Mathematics 26 (2012), no. 1, 1–14
PDF logoTensor rank: some lower and upper bounds
(with Michael Forbes and Jacob Tsimerman)
IEEE Conference on Computational Complexity 26 (2011), 283–291.
PDF logoOn the complexity of Mumford-Shah type regularization, viewed as a relaxed sparsity constraint
(with Rachel Ward)
IEEE Transactions on Image Processing 19 (2010), no. 10, 2787–2789.
PDF logoA direct proof of Mulmuley's weak #P versus NC result
(with Jacob Tsimerman)
Note, February 2009.
PDF logoEquations resolving a conjecture of Rado on partition regularity
(with Jacob Tsimerman)
Journal of Combinatorial Theory, Series A 117 (2010), no. 7, 1008–1010.
PDF logoOn minimal colorings without monochromatic solutions to a linear equation
(with Jacob Fox and Ron Graham)
Combinatorial Number Theory, de Gruyter, Berlin, 2007, pp. 1–22.
PDF logoOn lengths of rainbow cycles
Electronic Journal of Combinatorics 13 (2006), no. 1, R105, 14 pp.
PDF logoMinimal DFA for testing divisibility
Journal of Computer and System Sciences 69 (2004), no. 2, 235–243.
< prev | up | next >