64 citations · 111 across the 11 of their papers we have counts for
Showing 2018Show all
3 papers · 1 filter
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★ 35 cited
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…