Cole Franks

According to our database, Cole Franks authored at least 10 papers between 2018 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2023

Shrunk subspaces via operator Sinkhorn iteration.

Cole Franks, Tasuku Soma, Michel X. Goemans

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

2021

A simplified disproof of Beck's three permutations conjecture and an application to root-mean-squared discrepancy.

Cole Franks

Comb. Probab. Comput., 2021

Near optimal sample complexity for matrix and tensor normal models via geodesic convexity.

Cole Franks, Rafael Mendes de Oliveira, Akshay Ramachandran, Michael Walter

CoRR, 2021

Barriers for Recent Methods in Geodesic Optimization.

William Cole Franks, Philipp Reichenbach

Proceedings of the 36th Computational Complexity Conference, 2021

2020

On the discrepancy of random matrices with many columns.

Cole Franks, Michael E. Saks

Random Struct. Algorithms, 2020

Rigorous Guarantees for Tyler's M-Estimator via Quantum Expansion.

William Cole Franks, Ankur Moitra

Proceedings of the Conference on Learning Theory, 2020

2019

Towards a theory of non-commutative optimization: geodesic first and second order methods for moment maps and polytopes.

Peter Bürgisser, Cole Franks, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson

CoRR, 2019

Towards a Theory of Non-Commutative Optimization: Geodesic 1st and 2nd Order Methods for Moment Maps and Polytopes.

Peter Bürgisser, Cole Franks, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson

Proceedings of the 60th IEEE Annual Symposium on Foundations of Computer Science, 2019

2018

Operator scaling with specified marginals.

Cole Franks

Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

Efficient Algorithms for Tensor Scaling, Quantum Marginals, and Moment Polytopes.

Peter Bürgisser, Cole Franks, Ankit Garg, Rafael Mendes de Oliveira, Michael Walter, Avi Wigderson

Proceedings of the 59th IEEE Annual Symposium on Foundations of Computer Science, 2018