activity
20222026
most citedCan we achieve robustness from data alone?

9 citations · 16 across the 15 of their papers we have counts for

collaborators

15 papers

cs.LG2026

Learning through Internalization

Nikolaos Tsilivis, Nirmit Joshi, Marko Medvedev +2

We study internalization processes, by which neural-network-based systems absorb an explicit computational procedure into their own weights, and how they facilitate learning. We in…

cs.LG2026

Learning to Think from Multiple Thinkers

Nirmit Joshi, Roey Magen, Nathan Srebro +2

We study learning with Chain-of-Thought (CoT) supervision from multiple thinkers, all of whom provide correct but possibly systematically different solutions, e.g., step-by-step so…

cs.AI2025

OpenApps: Simulating Environment Variations to Measure UI-Agent Reliability

Karen Ullrich, Jingtong Su, Claudia Shi +7

Reliability is key to realizing the promise of autonomous UI-Agents, multimodal agents that directly interact with apps in the same manner as humans, as users must be able to trust…

cs.LG2025

How Reinforcement Learning After Next-Token Prediction Facilitates Learning

Nikolaos Tsilivis, Eran Malach, Karen Ullrich +1

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 n…

stat.ML2024

On the Geometry of Regularization in Adversarial Training: High-Dimensional Asymptotics and Generalization Bounds

Matteo Vilucchio, Nikolaos Tsilivis, Bruno Loureiro +1

Regularization, whether explicit in terms of a penalty in the loss or implicit in the choice of algorithm, is a cornerstone of modern machine learning. Indeed, controlling the comp…

cs.LG2024

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

Nikolaos Tsilivis, Eitan Gronich, Julia Kempe +1

We study the implicit bias of the general family of steepest descent algorithms with infinitesimal learning rate in deep homogeneous neural networks. We show that: (a) an algorithm…

cs.LG2024

The Price of Implicit Bias in Adversarially Robust Generalization

Nikolaos Tsilivis, Natalie Frank, Nathan Srebro +1

We study the implicit bias of optimization in robust empirical risk minimization (robust ERM) and its connection with robust generalization. In classification settings under advers…

cs.LG2024

Attacking Bayes: On the Adversarial Robustness of Bayesian Neural Networks

Yunzhen Feng, Tim G. J. Rudner, Nikolaos Tsilivis +1

Adversarial examples have been shown to cause neural networks to fail on a wide range of vision and language tasks, but recent work has claimed that Bayesian neural networks (BNNs)…

cs.LG2024★ 1 cited

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

Benjamin L. Edelman, Ezra Edelman, Surbhi Goel +2

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 i…

cs.LG2023★ 2 cited

On the Robustness of Neural Collapse and the Neural Collapse of Robustness

Jingtong Su, Ya Shi Zhang, Nikolaos Tsilivis +1

Neural Collapse refers to the curious phenomenon in the end of training of a neural network, where feature vectors and classification weights converge to a very simple geometrical…

cs.LG2023

Kernels, Data & Physics

Francesco Cagnetta, Deborah Oliveira, Mahalakshmi Sabanayagam +2

Lecture notes from the course given by Professor Julia Kempe at the summer school "Statistical physics of Machine Learning" in Les Houches. The notes discuss the so-called NTK appr…

cs.LG2023

A Tale of Two Circuits: Grokking as Competition of Sparse and Dense Subnetworks

William Merrill, Nikolaos Tsilivis, Aman Shukla

Grokking is a phenomenon where a model trained on an algorithmic task first overfits but, then, after a large amount of additional training, undergoes a phase transition to general…

cs.LG2022★ 3 cited

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

Nikolaos Tsilivis, Julia Kempe

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…

cs.LG2022★ 9 cited

Can we achieve robustness from data alone?

Nikolaos Tsilivis, Jingtong Su, Julia Kempe

We introduce a meta-learning algorithm for adversarially robust classification. The proposed method tries to be as model agnostic as possible and optimizes a dataset prior to its d…

cs.LG2022★ 1 cited

Extracting Finite Automata from RNNs Using State Merging

William Merrill, Nikolaos Tsilivis

One way to interpret the behavior of a blackbox recurrent neural network (RNN) is to extract from it a more interpretable discrete computational model, like a finite state machine,…