3 papers
math.CO2018
A simplified disproof of Beck's three permutations conjecture and an application to root-mean-squared discrepancy
Cole Franks
A -permutation family on vertices is a set system consisting of the intervals of permutations of the integers through . The discrepancy of a set system is the min…
math.CO2018
On the Discrepancy of Random Matrices with Many Columns
Cole Franks, Michael Saks
Motivated by the Komlós conjecture in combinatorial discrepancy, we study the discrepancy of random matrices with rows and independent columns drawn from a bounded lattice…
cs.DS2018
Efficient algorithms for tensor scaling, quantum marginals and moment polytopes
Peter Bürgisser, Cole Franks, Ankit Garg +3
We present a polynomial time algorithm to approximately scale tensors of any format to arbitrary prescribed marginals (whenever possible). This unifies and generalizes a sequence o…