10 citations · 25 across the 10 of their papers we have counts for
3 papers · 1 filter
A Universal Construction for Unique Sink Orientations
Michaela Borzechowski, Joseph Doolittle, Simon Weber
Unique Sink Orientations (USOs) of cubes can be used to capture the combinatorial structure of many essential algebraic and geometric problems. For various structural and algorithm…
Realizability Makes a Difference: A Complexity Gap for Sink-Finding in USOs
Simon Weber, Joel Widmer
Algorithms for finding the sink in Unique Sink Orientations (USOs) of the hypercube can be used to solve many algebraic and geometric problems, most importantly including the P-Mat…
Training Fully Connected Neural Networks is -Complete
Daniel Bertschinger, Christoph Hertrich, Paul Jungeblut +2
We consider the problem of finding weights and biases for a two-layer fully connected neural network to fit a given set of data points as well as possible, also known as EmpiricalR…