activity
20182020
most citedOn strong infinite Sidon and sets and random sets of integers

1 citations · 1 across the 2 of their papers we have counts for

collaborators

10 papers

cs.LG2020

Deep Neural Network Training with Frank-Wolfe

Sebastian Pokutta, Christoph Spiegel, Max Zimmer

This paper studies the empirical efficacy and benefits of using projection-free first-order methods in the form of Conditional Gradients, a.k.a. Frank-Wolfe methods, for training N…

math.OC2020

Projection-Free Adaptive Gradients for Large-Scale Optimization

Cyrille W. Combettes, Christoph Spiegel, Sebastian Pokutta

The complexity in large-scale optimization can lie in both handling the objective function and handling the constraint set. In this respect, stochastic Frank-Wolfe algorithms occup…

math.CO2019

Independent Chains in Acyclic Posets

Nika Salia, Christoph Spiegel, Casey Tompkins +1

We consider the problem of determining the maximum order of an induced vertex-disjoint union of cliques in a graph. More specifically, given some family of graphs of…

math.CO20191 cited

On strong infinite Sidon and sets and random sets of integers

David Fabian, Juanjo Rué, Christoph Spiegel

A set of integers is an -strong Sidon set if the pairwise sums of its elements are far apart by a certain measure depending on , more specifically if $…

math.NT2019

An Erdős--Fuchs Theorem for Ordered Representation Functions

Gonzalo Cao-Labora, Juanjo Rué, Christoph Spiegel

Let be a positive integer. We study concentration results for the ordered representation functions $r^{\leq}_k(A,n) = \# \big\{ (a_1 \leq \dots \leq a_k) \in A^k : a_1+\d…

math.CO2019

On the Odd Cycle Game and Connected Rules

Jan Corsten, Adva Mond, Alexey Pokrovskiy +2

We study the positional game where two players, Maker and Breaker, alternately select respectively and previously unclaimed edges of . Maker wins if she succeeds in cl…