
The Computational Complexity of ReLU Network Training Parameterized by Data Dimensionality
Understanding the computational complexity of training simple neural net...
read it

Equilibria in Schelling Games: Computational Complexity and Robustness
In the simplest gametheoretic formulation of Schelling's model of segre...
read it

Two Influence Maximization Games on Graphs Made Temporal
To address the dynamic nature of realworld networks, we generalize comp...
read it

Complexity of Combinatorial Matrix Completion With Diameter Constraints
We thoroughly study a novel and still basic combinatorial matrix complet...
read it

Faster Binary Mean Computation Under Dynamic Time Warping
Many consensus string problems are based on Hamming distance. We replace...
read it

Parameterized Algorithms for Matrix Completion With Radius Constraints
Considering matrices with missing entries, we study NPhard matrix compl...
read it

Terrain Visibility Graphs and Cyclic Polytope Triangulations
We prove a bijection between the triangulations of the 3dimensional cyc...
read it

An AverageCompress Algorithm for the Sample Mean Problem under Dynamic Time Warping
Computing a sample mean of time series under dynamic time warping (DTW) ...
read it

Good Things Come to Those Who Swap Objects on Paths
We study a simple exchange market, introduced by Gourvés, Lesca and Wilc...
read it

Advancing Through Terrains
We study terrain visibility graphs, a wellknown graph class closely rel...
read it

Fast Exact Dynamic Time Warping on RunLength Encoded Time Series
Dynamic Time Warping (DTW) is a wellknown similarity measure for time s...
read it

Comparing Temporal Graphs Using Dynamic Time Warping
The connections within many realworld networks change over time. Thus, ...
read it

Hardness of Consensus Problems for Circular Strings and Time Series Averaging
Consensus problems for strings and sequences appear in numerous applicat...
read it

Computational Complexity Aspects of Point Visibility Graphs
A point visibility graph is a graph induced by a set of points in the pl...
read it
Vincent Froese
is this you? claim profile