Skip to content

Thomas Rothvoss

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

22

Venues

5

Active years

2016–2026

Best venue rank

A*

Where they publish

Papers

22 indexed papers, newest first.

YearVenueTitleAuthors
2026SODAExcluding a Line Minor via Design Matrices and Column Number Bounds for the Circuit Imbalance Measure.Daniel Dadush, Friedrich Eisenbrand, Rom Pinchasi, Thomas Rothvoss, Neta Singer
2026SODAA parameterized linear formulation of the integer hull.Friedrich Eisenbrand, Thomas Rothvoss
2025COLTDiscQuant: A Quantization Method for Neural Networks Inspired by Discrepancy Theory.Jerry Chee, Arturs Backurs, Rainie Heck, Li Zhang, Janardhan Kulkarni, Thomas Rothvoss, Sivakanth Gopi
2025SODAForall-exist statements in pseudopolynomial time.Eleonore Bach, Friedrich Eisenbrand, Thomas Rothvoss, Robert Weismantel
2025STOCTensor Concentration Inequalities: A Geometric Approach.Afonso S. Bandeira, Sivakanth Gopi, Haotian Jiang, Kevin Lucca, Thomas Rothvoss
2024IPCOThe Extension Complexity of Polytopes with Bounded Integral Slack Matrices.Sally Dong, Thomas Rothvoss
2024STOCOptimal Online Discrepancy Minimization.Janardhan Kulkarni, Victor Reis, Thomas Rothvoss
2023FOCSThe Vector Balancing Constant for Zonotopes.Rainie Bozzai, Victor Reis, Thomas Rothvoss
2023FOCSThe Subspace Flatness Conjecture and Faster Integer Programming.Victor Reis, Thomas Rothvoss
2023IPCOFrom Approximate to Exact Integer Programming.Daniel Dadush, Friedrich Eisenbrand, Thomas Rothvoss
2022IPCOApproximate $\mathrm {CVP}_{}$ in Time 2Thomas Rothvoss, Moritz Venzin
2022SODAOn the Hardness of Scheduling With Non-Uniform Communication Delays.Sami Davies, Janardhan Kulkarni, Thomas Rothvoss, Sai Sandeep, Jakub Tarnawski, Yihao Zhang
2021SODAScheduling with Communication Delays via LP Hierarchies and Clustering II: Weighted Completion Times on Related Machines.Sami Davies, Janardhan Kulkarni, Thomas Rothvoss, Jakub Tarnawski, Yihao Zhang
2020FOCSScheduling with Communication Delays via LP Hierarchies and Clustering.Sami Davies, Janardhan Kulkarni, Thomas Rothvoss, Jakub Tarnawski, Yihao Zhang
2020SODAA Tale of Santa Claus, Hypergraphs and Matroids.Sami Davies, Thomas Rothvoss, Yihao Zhang
2020SODALinear Size Sparsifier and the Geometry of the Operator Norm Ball.Victor Reis, Thomas Rothvoss
2019SODAA Fourier-Analytic Approach for the Discrepancy of Random Set Systems.Rebecca Hoberg, Thomas Rothvoss
2017IPCOAn Improved Deterministic Rescaling for Linear Programming Algorithms.Rebecca Hoberg, Thomas Rothvoss
2017IPCONumber Balancing is as Hard as Minkowski's Theorem and Shortest Vector.Rebecca Hoberg, Harishchandra Ramadas, Thomas Rothvoss, Xin Yang
2017IPCODeterministic Discrepancy Minimization via the Multiplicative Weight Update Method.Avi Levy, Harishchandra Ramadas, Thomas Rothvoss
2017SODAA Logarithmic Additive Integrality Gap for Bin Packing.Rebecca Hoberg, Thomas Rothvoss
2016STOCA (1+epsilon)-approximation for makespan scheduling with precedence constraints using LP hierarchies.Elaine Levey, Thomas Rothvoss