← Search

Nikolaos Tsilivis

6 accepted papers

2026

How reinforcement learning after next-token prediction facilitates learning

ICLR 2026poster

Recent advances in reasoning domains with neural networks have primarily been enabled by a training recipe that optimizes Large Language Models, previously trained to predict the next-token in a sequence, with reinforcement learning algorithms. We introduce a framework to study the success of this p…

Cited by 0SourceScholar
2026

OpenApps: Simulating Environment Variations to Measure UI Agent Reliability

ICLR 2026oral

Reliability is key to realizing the promise of autonomous UI-agents, multimodal agents that directly interact with the apps humans use, as users must be able to trust an agent to complete a given task. Current evaluations rely on fixed environments---often clones of existing apps--- which are limite…

Cited by 0SourcecodeScholar
2025

Flavors of Margin: Implicit Bias of Steepest Descent in Homogeneous Neural Networks

ICLR 2025poster

We study the implicit bias of the family of steepest descent algorithms with infinitesimal learning rate, including gradient descent, sign gradient descent and coordinate descent, in deep homogeneous neural networks. We prove that an algorithm-dependent geometric margin increases during training and…

Cited by 2SourcePDFScholar
2024

The Evolution of Statistical Induction Heads: In-Context Learning Markov Chains

NeurIPS 2024poster

Large language models have the ability to generate text that mimics patterns in their inputs. We introduce a simple Markov Chain sequence modeling task in order to study how this in-context learning capability emerges. In our setting, each example is sampled from a Markov chain drawn from a prior di…

Cited by 41SourcePDFScholar
2024

The Price of Implicit Bias in Adversarially Robust Generalization

NeurIPS 2024poster

We study the implicit bias of optimization in robust empirical risk minimization (robust ERM) and its connection with robust generalization. In classification settings under adversarial perturbations with linear models, we study what type of regularization should ideally be applied for a given pert…

Cited by 3SourcePDFScholar
2022

What Can the Neural Tangent Kernel Tell Us About Adversarial Robustness?

NeurIPS 2022accept

The adversarial vulnerability of neural nets, and subsequent techniques to create robust models have attracted significant attention; yet we still lack a full understanding of this phenomenon. Here, we study adversarial examples of trained neural networks through analytical tools afforded by recent…