Angelika Steger

Publication Activity (10 Years)

Years Active: 1989-2024
Publications (10 Years): 52

Top Venues

CoRR

Random Struct. Algorithms

Electron. J. Comb.

Frontiers Comput. Neurosci.

Publications

Simon Schug, Seijin Kobayashi, Yassir Akram, Maciej Wolczyk, Alexandra Proca, Johannes von Oswald, Razvan Pascanu, João Sacramento, Angelika Steger
Discovering modular solutions that generalize compositionally. ICLR (2024)
Maxime Larcher, Robert Meier, Angelika Steger
A Simple Optimal Algorithm for the 2-Arm Bandit Problem. SOSA (2023)
Simon Schug, Seijin Kobayashi, Yassir Akram, Maciej Wolczyk, Alexandra Proca, Johannes von Oswald, Razvan Pascanu, João Sacramento, Angelika Steger
Discovering modular solutions that generalize compositionally. CoRR (2023)
Nicolas Zucchet, Seijin Kobayashi, Yassir Akram, Johannes von Oswald, Maxime Larcher, Angelika Steger, João Sacramento
Gated recurrent neural networks discover attention. CoRR (2023)
Manuela Fischer, Nemanja Skoric, Angelika Steger, Milos Trujic
Triangle resilience of the square of a Hamilton cycle in random graphs. J. Comb. Theory, Ser. B 152 (2022)
Maxime Larcher, Anders Martinsson, Angelika Steger
Solving Static Permutation Mastermind using $O(n \log n)$ Queries. Electron. J. Comb. 29 (1) (2022)
Frederik Benzing, Simon Schug, Robert Meier, Johannes von Oswald, Yassir Akram, Nicolas Zucchet, Laurence Aitchison, Angelika Steger
Random initialisations performing above chance and how to find them. CoRR (2022)
Raphaël Dang-Nhu, Angelika Steger
Evaluating Disentanglement of Structured Latent Representations. CoRR (2021)
Rajko Nenadov, Angelika Steger, Pascal Su
An O(N) Time Algorithm for Finding Hamilton Cycles with High Probability. ITCS (2021)
Rajko Nenadov, Angelika Steger, Pascal Su
An O(n) time algorithm for finding Hamilton cycles with high probability. CoRR (2020)
Daniel Bertschinger, Johannes Lengler, Anders Martinsson, Robert Meier, Angelika Steger, Milos Trujic, Emo Welzl
An Optimal Decentralized $(Δ+ 1)$-Coloring Algorithm. CoRR (2020)
Daniel Bertschinger, Johannes Lengler, Anders Martinsson, Robert Meier, Angelika Steger, Milos Trujic, Emo Welzl
An Optimal Decentralized (Δ + 1)-Coloring Algorithm. ESA (2020)
Yann Disser, Frank Mousset, Andreas Noever, Nemanja Skoric, Angelika Steger
A general lower bound for collaborative tree exploration. Theor. Comput. Sci. 811 (2020)
Florian Meier, Raphaël Dang-Nhu, Angelika Steger
Adaptive Tuning Curve Widths Improve Sample Efficient Learning. Frontiers Comput. Neurosci. 14 (2020)
Florian Meier, Asier Mujika, Marcelo Matheus Gauy, Angelika Steger
Improving Gradient Estimation in Evolutionary Strategies With Past Descent Directions. CoRR (2019)
Asier Mujika, Felix Weissenberger, Angelika Steger
Decoupling Hierarchical Recurrent Neural Networks With Locally Computable Losses. CoRR (2019)
Frederik Benzing, Marcelo Matheus Gauy, Asier Mujika, Anders Martinsson, Angelika Steger
Optimal Kronecker-Sum Approximation of Real Time Recurrent Learning. ICML (2019)
Rajko Nenadov, Angelika Steger, Milos Trujic
Resilience of perfect matchings and Hamiltonicity in random graph processes. Random Struct. Algorithms 54 (4) (2019)
Charlotte Knierim, Johannes Lengler, Pascal Pfister, Ulysse Schaller, Angelika Steger
The Maximum Label Propagation Algorithm on Sparse Random Graphs. APPROX-RANDOM (2019)
Felix Weissenberger, Marcelo Matheus Gauy, Xun Zou, Angelika Steger
Mutual Inhibition with Few Inhibitory Cells via Nonlinear Inhibitory Synaptic Interaction. Neural Comput. 31 (11) (2019)
Frederik Benzing, Marcelo Matheus Gauy, Asier Mujika, Anders Martinsson, Angelika Steger
Optimal Kronecker-Sum Approximation of Real Time Recurrent Learning. CoRR (2019)
Hafsteinn Einarsson, Marcelo Matheus Gauy, Johannes Lengler, Florian Meier, Asier Mujika, Angelika Steger, Felix Weissenberger
The linear hidden subset problem for the (1 + 1) EA with scheduled and adaptive mutation rates. Theor. Comput. Sci. 785 (2019)
Hafsteinn Einarsson, Johannes Lengler, Frank Mousset, Konstantinos Panagiotou, Angelika Steger
Bootstrap percolation with inhibition. Random Struct. Algorithms 55 (4) (2019)
Johannes Lengler, Anders Martinsson, Angelika Steger
is efficient on monotone functions: an entropy compression argument. (hot-off-the-press track at GECCO 2019). GECCO (Companion) (2019)
Johannes Lengler, Anders Martinsson, Angelika Steger
When Does Hillclimbing Fail on Monotone Functions: An entropy compression argument. ANALCO (2019)
Anders Martinsson, Florian Meier, Patrick Schnider, Angelika Steger
Even Flying Cops Should Think Ahead. ISCO (2018)
Asier Mujika, Florian Meier, Angelika Steger
Approximating Real-Time Recurrent Learning with Random Kronecker Factors. CoRR (2018)
Hafsteinn Einarsson, Johannes Lengler, Marcelo Matheus Gauy, Florian Meier, Asier Mujika, Angelika Steger, Felix Weissenberger
The linear hidden subset problem for the (1 + 1) EA with scheduled and adaptive mutation rates. GECCO (2018)
Hafsteinn Einarsson, Marcelo Matheus Gauy, Johannes Lengler, Florian Meier, Asier Mujika, Angelika Steger, Felix Weissenberger
The linear hidden subset problem for the (1+1) EA with scheduled and adaptive mutation rates. CoRR (2018)
Johannes Lengler, Angelika Steger
Drift Analysis and Evolutionary Algorithms Revisited. Comb. Probab. Comput. 27 (4) (2018)
Anders Martinsson, Florian Meier, Patrick Schnider, Angelika Steger
Even flying cops should think ahead. CoRR (2018)
Johannes Lengler, Anders Martinsson, Angelika Steger
When Does Hillclimbing Fail on Monotone Functions: An entropy compression argument. CoRR (2018)
Nemanja Skoric, Angelika Steger, Milos Trujic
Local resilience of an almost spanning k-cycle in random graphs. Random Struct. Algorithms 53 (4) (2018)
Asier Mujika, Florian Meier, Angelika Steger
Approximating Real-Time Recurrent Learning with Random Kronecker Factors. NeurIPS (2018)
Hafsteinn Einarsson, Marcelo M. Gauy, Johannes Lengler, Angelika Steger
A Model of Fast Hebbian Spike Latency Normalization. Frontiers Comput. Neurosci. 11 (2017)
Felix Weissenberger, Florian Meier, Johannes Lengler, Hafsteinn Einarsson, Angelika Steger
Long Synfire Chains Emerge by Spike-Timing Dependent Plasticity Modulated by Population Activity. Int. J. Neural Syst. 27 (8) (2017)
Johannes Lengler, Angelika Steger
Note on the coefficient of variations of neuronal spike trains. Biol. Cybern. 111 (3-4) (2017)
Andreas Noever, Angelika Steger
Local Resilience for Squares of Almost Spanning Cycles in Sparse Random Graphs. Electron. J. Comb. 24 (4) (2017)
Marcelo Matheus Gauy, Florian Meier, Angelika Steger
Multiassociative Memory: Recurrent Synapses Increase Storage Capacity. Neural Comput. 29 (5) (2017)
Yann Disser, Frank Mousset, Andreas Noever, Nemanja Skoric, Angelika Steger
A General Lower Bound for Collaborative Tree Exploration. SIROCCO (2017)
Rajko Nenadov, Yury Person, Nemanja Skoric, Angelika Steger
An algorithmic framework for obtaining lower bounds for random Ramsey problems. J. Comb. Theory, Ser. B 124 (2017)
Asier Mujika, Florian Meier, Angelika Steger
Fast-Slow Recurrent Neural Networks. NIPS (2017)
Asier Mujika, Florian Meier, Angelika Steger
Fast-Slow Recurrent Neural Networks. CoRR (2017)
Rajko Nenadov, Pascal Pfister, Angelika Steger
Unique reconstruction threshold for random jigsaw puzzles. Chic. J. Theor. Comput. Sci. 2017 (2017)
Yann Disser, Frank Mousset, Andreas Noever, Nemanja Skoric, Angelika Steger
A general lower bound for collaborative tree exploration. CoRR (2016)
Dan Hefetz, Fabian Kuhn, Yannic Maus, Angelika Steger
Polynomial Lower Bound for Distributed Graph Coloring in a Weak LOCAL Model. DISC (2016)
Dan Hefetz, Angelika Steger, Benny Sudakov
Random directed graphs are robustly Hamiltonian. Random Struct. Algorithms 49 (2) (2016)
Johannes Lengler, Angelika Steger
Drift Analysis and Evolutionary Algorithms Revisited. CoRR (2016)
Dan Hefetz, Fabian Kuhn, Yannic Maus, Angelika Steger
A Polynomial Lower Bound for Distributed Graph Coloring in a Weak LOCAL Model. CoRR (2016)
Rajko Nenadov, Angelika Steger, Milos Stojakovic
-game. Random Struct. Algorithms 49 (3) (2016)
Rajko Nenadov, Angelika Steger
A Short Proof of the Random Ramsey Theorem. Comb. Probab. Comput. 25 (1) (2016)
Rajko Nenadov, Pascal Pfister, Angelika Steger
Unique reconstruction threshold for random jigsaw puzzles. CoRR (2016)
Rajko Nenadov, Nemanja Skoric, Angelika Steger
. SODA (2015)
Stefanie Gerke, Konstantinos Panagiotou, Justus Schwartz, Angelika Steger
Maximizing the Minimum Load for Random Processing Times. ACM Trans. Algorithms 11 (3) (2015)
Amin Karbasi, Johannes Lengler, Angelika Steger
Normalization Phenomena in Asynchronous Networks. ICALP (2) (2015)
Hafsteinn Einarsson, Johannes Lengler, Angelika Steger
A high-capacity model for one shot association learning in the brain. Frontiers Comput. Neurosci. 8 (2014)
Frank Mousset, Rajko Nenadov, Angelika Steger
On the Number of Graphs Without Large Cliques. SIAM J. Discret. Math. 28 (4) (2014)
Ralph Keusch, Angelika Steger
The Game Chromatic Number of Dense Random Graphs. Electron. J. Comb. 21 (4) (2014)
Nikolaos Fountoulakis, Konstantinos Panagiotou, Angelika Steger
On the Insertion Time of Cuckoo Hashing. SIAM J. Comput. 42 (6) (2013)
Konstantinos Panagiotou, Reto Spöhel, Angelika Steger, Henning Thomas
Explosive Percolation in Erdős-Rényi-Like Random Graph Processes. Comb. Probab. Comput. 22 (1) (2013)
Florian Jug, Matthew Cook, Angelika Steger
Recurrent competitive networks can learn locally excitatory topologies. IJCNN (2012)
Luca Gugelmann, Yury Person, Angelika Steger, Henning Thomas
A randomized version of Ramsey's theorem. Random Struct. Algorithms 41 (4) (2012)
Graham R. Brightwell, Konstantinos Panagiotou, Angelika Steger
Extremal subgraphs of random graphs. Random Struct. Algorithms 41 (2) (2012)
Michael Drmota, Omer Giménez, Marc Noy, Konstantinos Panagiotou, Angelika Steger
The maximum degree of random planar graphs. SODA (2012)
Stefanie Gerke, Angelika Steger, Nicholas C. Wormald
Pegging Graphs Yields a Small Diameter. Comb. Probab. Comput. 20 (2) (2011)
Konstantinos Panagiotou, Reto Spöhel, Angelika Steger, Henning Thomas
Explosive Percolation in Erdös-Rényi-Like Random Graph Processes CoRR (2011)
Konstantinos Panagiotou, Reto Spöhel, Angelika Steger, Henning Thomas
Explosive Percolation in Erdős-Rényi-Like Random Graph Processes. Electron. Notes Discret. Math. 38 (2011)
Luca Gugelmann, Yury Person, Angelika Steger, Henning Thomas
A Randomized Version of Ramsey's Theorem. Electron. Notes Discret. Math. 38 (2011)
Konstantinos Panagiotou, Angelika Steger
On the Degree Distribution of Random Planar Graphs. SODA (2011)
Matthew Cook, Luca Gugelmann, Florian Jug, Christoph Krautz, Angelika Steger
Interacting maps for fast visual interpretation. IJCNN (2011)
Matthew Cook, Florian Jug, Christoph Krautz, Angelika Steger
Unsupervised Learning of Relations. ICANN (1) (2010)
Michael Krivelevich, Reto Spöhel, Angelika Steger
Offline thresholds for Ramsey-type games on random graphs. Random Struct. Algorithms 36 (1) (2010)
Fabian Kuhn, Konstantinos Panagiotou, Joel Spencer, Angelika Steger
Synchrony and Asynchrony in Neural Networks. SODA (2010)
Konstantinos Panagiotou, Angelika Steger
Maximal biconnected subgraphs of random planar graphs. ACM Trans. Algorithms 6 (2) (2010)
Reto Spöhel, Angelika Steger, Henning Thomas
Coloring the Edges of a Random Graph without a Monochromatic Giant Component. Electron. J. Comb. 17 (1) (2010)
Nikolaos Fountoulakis, Konstantinos Panagiotou, Angelika Steger
On the Insertion Time of Cuckoo Hashing CoRR (2010)
Nicla Bernasconi, Konstantinos Panagiotou, Angelika Steger
On properties of random dissections and triangulations. Comb. 30 (6) (2010)
Julian Lorenz, Konstantinos Panagiotou, Angelika Steger
-Search with Application in Option Pricing. Algorithmica 55 (2) (2009)
Jan Remy, Angelika Steger
Approximation Schemes for Node-Weighted Geometric Steiner Tree Problems. Algorithmica 55 (1) (2009)
Martin Marciniszyn, Jozef Skokan, Reto Spöhel, Angelika Steger
Asymmetric Ramsey properties of random graphs involving cliques. Random Struct. Algorithms 34 (4) (2009)
Konstantinos Panagiotou, Angelika Steger
A note on the chromatic number of a dense random graph. Discret. Math. 309 (10) (2009)
Gregory B. Sorkin, Angelika Steger, Rico Zenklusen
A tight bound on the collection of edges in MSTs of induced subgraphs. J. Comb. Theory, Ser. B 99 (2) (2009)
Jan Remy, Angelika Steger
A quasi-polynomial time approximation scheme for minimum weight triangulation. J. ACM 56 (3) (2009)
Reto Spöhel, Angelika Steger, Henning Thomas
Coloring the edges of a random graph without a monochromatic giant component. Electron. Notes Discret. Math. 34 (2009)
Konstantinos Panagiotou, Angelika Steger
Maximal biconnected subgraphs of random planar graphs. SODA (2009)
Martin Marciniszyn, Reto Spöhel, Angelika Steger
Upper Bounds for Online Ramsey Games in Random Graphs. Comb. Probab. Comput. 18 (1-2) (2009)
Nicla Bernasconi, Konstantinos Panagiotou, Angelika Steger
The Degree Sequence of Random Graphs from Subcritical Classes. Comb. Probab. Comput. 18 (5) (2009)
Martin Marciniszyn, Reto Spöhel, Angelika Steger
Online Ramsey Games in Random Graphs. Comb. Probab. Comput. 18 (1-2) (2009)
Nicla Bernasconi, Konstantinos Panagiotou, Angelika Steger
On the Degree Sequences of Random Outerplanar and Series-Parallel Graphs. APPROX-RANDOM (2008)
Domingos Dellamonica Jr., Yoshiharu Kohayakawa, Martin Marciniszyn, Angelika Steger
On the Resilience of Long Cycles in Random Graphs. Electron. J. Comb. 15 (1) (2008)
Nicla Bernasconi, Konstantinos Panagiotou, Angelika Steger
On properties of random dissections and triangulations. SODA (2008)
Stefanie Gerke, Dirk Schlatter, Angelika Steger, Anusch Taraz
The random planar graph process. Random Struct. Algorithms 32 (2) (2008)
Amin Coja-Oghlan, Konstantinos Panagiotou, Angelika Steger
On the chromatic number of random graphs. J. Comb. Theory, Ser. B 98 (5) (2008)
Jan Remy, Alexander Souza, Angelika Steger
On an Online Spanning Tree Problem in Randomly Weighted Graphs. Comb. Probab. Comput. 16 (1) (2007)
Stefanie Gerke, Angelika Steger
A Characterization for Sparse epsilon-Regular Pairs. Electron. J. Comb. 14 (1) (2007)
Stefanie Gerke, Hans Jürgen Prömel, Thomas Schickinger, Angelika Steger, Anusch Taraz
-free subgraphs of random graphs revisited. Comb. 27 (3) (2007)
Julian Lorenz, Martin Marciniszyn, Angelika Steger
Observational Learning in Random Networks. COLT (2007)
Amin Coja-Oghlan, Konstantinos Panagiotou, Angelika Steger
On the Chromatic Number of Random Graphs. ICALP (2007)
Stefanie Gerke, Martin Marciniszyn, Angelika Steger
A probabilistic counting lemma for complete graphs. Random Struct. Algorithms 31 (4) (2007)
Stefanie Gerke, Yoshiharu Kohayakawa, Vojtech Rödl, Angelika Steger
Small subsets inherit sparse epsilon-regularity. J. Comb. Theory, Ser. B 97 (1) (2007)

Angelika Steger.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Angelika Steger