Georg Loho

According to our database, Georg Loho authored at least 21 papers between 2015 and 2025.

Collaborative distances:

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

2025

On the correlation gap of matroids.

Edin Husic, Zhuan Khye Koh, Georg Loho, László A. Végh

Math. Program., March, 2025

Exact Characterization of Aggregate Flexibility via Generalized Polymatroids.

Karan Mukhi, Georg Loho, Alessandro Abate

CoRR, March, 2025

Cycle Patterns and Mean Payoff Games.

Georg Loho, Matthew T. Maat, Mateusz Skomra

CoRR, March, 2025

Depth-Bounds for Neural Networks via the Braid Arrangement.

Moritz Grillo, Christoph Hertrich, Georg Loho

CoRR, February, 2025

Beyond Value Iteration for Parity Games: Strategy Iteration with Universal Trees.

Zhuan Khye Koh, Georg Loho

Log. Methods Comput. Sci., 2025

Reducing Stochastic Games to Semidefinite Programming.

Manuel Bodirsky, Georg Loho, Mateusz Skomra

Proceedings of the 52nd International Colloquium on Automata, Languages, and Programming, 2025

2024

The Real Tropical Geometry of Neural Networks for Binary Classification.

Marie-Charlotte Brandenburg, Georg Loho, Guido Montúfar

Trans. Mach. Learn. Res., 2024

On complete classes of valuated matroids.

Edin Husic, Georg Loho, Ben Smith, László A. Végh

TheoretiCS, 2024

Neural Networks and (Virtual) Extended Formulations.

Christoph Hertrich, Georg Loho

CoRR, 2024

The Real Tropical Geometry of Neural Networks.

Marie-Charlotte Brandenburg, Georg Loho, Guido Montúfar

CoRR, 2024

The Worst-Case Complexity of Symmetric Strategy Improvement.

Tom van Dijk, Georg Loho, Matthew T. Maat

Proceedings of the 32nd EACSL Annual Conference on Computer Science Logic, 2024

2023

Tropical Carathéodory with Matroids.

Georg Loho, Raman Sanyal

Discret. Comput. Geom., 2023

Face Posets of Tropical Polyhedra and Monomial Ideals.

Georg Loho, Ben Smith

Electron. J. Comb., 2023

Lower Bounds on the Depth of Integral ReLU Neural Networks via Lattice Polytopes.

Christian Haase, Christoph Hertrich, Georg Loho

Proceedings of the Eleventh International Conference on Learning Representations, 2023

2022

Interior point methods are not worse than Simplex.

Xavier Allamigeon, Daniel Dadush, Georg Loho, Bento Natura, László A. Végh

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

2020

Monomial Tropical Cones for Multicriteria Optimization.

Michael Joswig, Georg Loho

SIAM J. Discret. Math., 2020

Abstract Tropical Linear Programming.

Georg Loho

Electron. J. Comb., 2020

Signed Tropical Convexity.

Georg Loho, László A. Végh

Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020

2017

Combinatorics of tropical linear programming (Kombinatorik tropischer linearer Programmierung)

Georg Loho

PhD thesis, 2017

MatchTheNet - An Educational Game on 3-Dimensional Polytopes (Multimedia Contribution).

Michael Joswig, Georg Loho, Benjamin Lorenz, Rico Raber

Proceedings of the 33rd International Symposium on Computational Geometry, 2017

2015

Linear Programs and Convex Hulls Over Fields of Puiseux Fractions.

Michael Joswig, Georg Loho, Benjamin Lorenz, Benjamin Schröter

Proceedings of the Mathematical Aspects of Computer and Information Sciences, 2015