Froese, Vincent

1. Training Neural Networks is NP-Hard in Fixed Dimension
   2023/03/29 by Vincent Froese, Froese, Vincent, Christoph Hertrich +1 · 5 citations
   Computer Science · #Stochastic Gradient Optimization Techniques #Machine Learning and ELM #Machine Learning and Algorithms
2. Equilibria in Schelling Games: Computational Hardness and Robustness
   2021/05/13 by Luca Kreisel, Niclas Boehmer, Kreisel, Luca +5 · 2 citations
   Decision Sciences · Economics, Econometrics and Finance · #Computer Science and Game Theory (cs.GT) #Economic theories and models #FOS: Computer and information sciences #Game Theory and Applications #Game Theory and Voting Systems
3. Triangle counting in dynamic graph streams
   2014/04/18 by Bulteau, Laurent, Froese, Vincent, Kutzkov, Konstantin +1 · 1 citation
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
4. Finding Points in General Position
   2015/08/05 by Froese, Vincent, Kanj, Iyad, Nichterlein, André +1 · 1 citation
   #51A99 #68R05 #68W05 #Computational Geometry (cs.CG) #F.2.2 #FOS: Computer and information sciences #G.2.1
5. Parameterized Algorithms for Matrix Completion With Radius Constraints
   2020/02/03 by Koana, Tomohiro, Froese, Vincent, Niedermeier, Rolf · 1 citation
   #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences
6. The Complexity of Binary Matrix Completion Under Diameter Constraints
   2020/02/12 by Koana, Tomohiro, Froese, Vincent, Niedermeier, Rolf · 1 citation
   #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences
7. Disentangling the Computational Complexity of Network Untangling
   2022/04/06 by Froese, Vincent, Kunz, Pascal, Zschoche, Philipp · 1 citation
   #Artificial Intelligence (cs.AI) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences
8. There and Back Again: On Applying Data Reduction Rules by Undoing Others
   2022/06/29 by Figiel, Aleksander, Froese, Vincent, Nichterlein, André +1 · 1 citation
   #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
9. Terrain-like Graphs and the Median Genocchi Numbers
   2022/10/28 by Vincent Froese, Malte Renken, Froese, Vincent +1 · 1 citation
   Computer Science · #Computational Geometry and Mesh Generation