Christoph Spiegel
Polytechnic University of Catalonia
32 Papers
68 Citations
Christoph Spiegel is an academic researcher from Polytechnic University of Catalonia. The author has contributed to research in topics: Van der Waerden's theorem & Computer science. The author has an hindex of 6, co-authored 27 publications. Previous affiliations of Christoph Spiegel include Zuse Institute Berlin.
Chat about Author
Papers
A Note on Sparse Supersaturation and Extremal Results for Linear Homogeneous Systems
TL;DR: The thresholds for the property of containing a solution to a linear homogeneous system in random sets are studied to include some solutions with repeated entries using a notion of non-trivial solutions due to Ruzsa as well as Rue et al.
17
•Posted Content
Deep Neural Network Training with Frank-Wolfe.
TL;DR: The general feasibility of training Neural Networks whose parameters are constrained by a convex feasible region using Frank-Wolfe algorithms is shown and it is demonstrated that, by choosing an appropriate region, one can achieve performance exceeding that of unconstrained stochastic Gradient Descent and matching state-of-the-art results relying on L^2-regularization.
15
Threshold functions and Poisson convergence for systems of equations in random sets
TL;DR: The study studies threshold functions for the existence of solutions to linear systems of equations in random sets and presents a unified framework which includes arithmetic progressions, sum-free sets, Bh[g]-sets and Hilbert cubes.
12
•Posted Content
Projection-Free Adaptive Gradients for Large-Scale Optimization.
TL;DR: This paper proposes to solve the occurring constrained optimization subproblems via a fixed and small number of iterations of the Frank-Wolfe algorithm (often times only $2$ iterations), in order to preserve the low per-iteration complexity.
10
On the optimality of the uniform random strategy
TL;DR: In this article, the authors prove matching general winning criteria for Maker and Breaker games when the game hypergraph satisfies certain "container-type" regularity conditions, which will enable them to answer the main question for hypergraph generalizations of the H-building games studied by Bednarska and Luczak as well as a generalization of the van der Waerden games introduced by Beck.
9