74 citations · 120 across the 41 of their papers we have counts for
11 papers · 1 filter
Certifiably Interpretable Training of ReLU-MLPs for Boolean Tasks with Guaranteed Truth-Table Generalization
Hrad Ghoukasian, Anastasis Kratsios
As compute scales, models evolve, and training algorithms advance, our ability to explain the increasingly powerful AI systems they enable is eroding. To help safeguard interpretab…
A Closed-Form Formula for Consistent Lipschitz Regression on Metric Spaces with Sparse Neural Network Realizations
Ruiyang Hong, Hrad Ghoukasian, Anastasis Kratsios
Several classical machine-learning methods, such as KRRs and SVRs, are both computationally and analytically tractable since their estimators either admit closed-form expressions o…
NeuralChaos: Optimal Adapted Approximation of Square Integrable Predictable Processes
Anastasis Kratsios, Giulia Livieri, Philipp Schmocker
We address fundamental challenges in representing and computing -valued predictable square-integrable processes over , collected in the space $\mathcal{H}^2_…
Algorithmic Foundations of Deep Learning: Complexity-Theoretic Rates and a Characterization of Universal Approximation
Anastasis Kratsios, Simone Brugiapaglia, Bum Jun Kim +2
Feedforward neural network (NN) expressivity is typically studied by emulating optimal basis-expansion schemes. While powerful, this perspective is incomplete: it primarily capture…
PIVOT: Bridging Black-Scholes Implied-Volatility and Price Objectives via Differentiable Jäckel Operator
Raeid Saqur, Yannick Limmer, Anastasis Kratsios +2
Modern option-learning systems operate in two coordinates: price space, where markets quote and no-arbitrage constraints are most naturally enforced, and implied volatility (IV) sp…
Structure-Preserving Reconstruction of Convex Lipschitz Functionals on Hilbert Spaces from Finite Samples
Anastasis Kratsios
Convex functionals are ubiquitous in applied analysis, appearing as value functions, risk measures, super-hedging prices, and loss functionals in machine learning. In many applicat…
MEMOA: Massive Mixtures of Online Agents via Mean-Field Decentralized Nash Equilibria
Xuwei Yang, David B. Emerson, Fatemeh Tavakoli +1
In the modern age of large-scale AI, federated learning has become an increasingly important tool for training large populations of AI agents; however, its computational and commun…
Adaptivity Under Realizability Constraints: Comparing In-Context and Agentic Learning
Anastasis Kratsios, A. Martina Neuman, Philipp Petersen
We compare in-context learning with fixed queries and agentic learning with adaptive queries for uniform approximation of task families. We consider two settings: an unrestricted r…
Neural Operators Can Discover Functional Clusters
Yicen Li, Jose Antonio Lara Benitez, Ruiyang Hong +3
Operator learning is reshaping scientific computing by amortizing inference across infinite families of problems. While neural operators (NOs) are increasingly well understood for…
Certifiable Boolean Reasoning Is Universal
Wenhao Li, Anastasis Kratsios, Hrad Ghoukasian +1
The proliferation of agentic systems has thrust the reasoning capabilities of AI into the forefront of contemporary machine learning. While it is known that there \emph{exist} neur…
Statistical Guarantees for Reasoning Probes on Looped Boolean Circuits
Anastasis Kratsios, Giulia Livieri, A. Martina Neuman
We study the statistical behavior of reasoning probes in a stylized model of iterative computation inspired by neural algorithmic reasoning. The underlying computation is given by…