Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Nathan Dahlin

dblp:227/3386 · DBLP profile ↗
← Back
3ranked-venue papers
0as first author
3since 2021 · last 2025
0000-0002-7006-251XORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 3 · 3 since 2021Graphics, computer vision, multimedia, augmented reality and games · 2 · 2 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Artificial intelligence
3 papers
Reinforcement learning · 47% Kernel, tree and ensemble methods · 36% Learning theory · 18%
Theoretical computer science
2 papers
Algorithmic game theory and mechanism design · 77% Computational complexity · 23%
Databases, data mining, and information retrieval
1 paper
Machine learning and data management · 100%

Topics — the 7 heaviest of 8, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Machine learning › Reinforcement learning
imitation learning
0.912025
Markov Balance Satisfaction Improves Performance in Strictly Batch Offline Imitation Learning · AAAI 2025
Machine learning › Reinforcement learning › imitation learning
offline imitation learning
0.912025
Markov Balance Satisfaction Improves Performance in Strictly Batch Offline Imitation Learning · AAAI 2025
Machine learning › Kernel, tree and ensemble methods › kernel embedding
conditional mean embedding
0.712023
Compressed Decentralized Learning of Conditional Mean Embedding Operators in Reproducing Kernel Hilbert Spaces · AAAI 2023
Machine learning › Kernel, tree and ensemble methods
kernel methods
0.712023
Compressed Decentralized Learning of Conditional Mean Embedding Operators in Reproducing Kernel Hilbert Spaces · AAAI 2023
Machine learning and data management
sparse learning
0.712023
Sparse Learning of Dynamical Systems in RKHS: An Operator-Theoretic Approach · ICML 2023
Algorithmic game theory and mechanism design › multi-agent systems › multi-agent learning
decentralized learning
0.712023
Compressed Decentralized Learning of Conditional Mean Embedding Operators in Reproducing Kernel Hilbert Spaces · AAAI 2023
Computational complexity › learning theory
sample complexity
0.212023
Sparse Learning of Dynamical Systems in RKHS: An Operator-Theoretic Approach · ICML 2023

Methods — techniques the papers use, named apart from their topics

reproducing kernel hilbert space · 3.3covariance-type operators · 2.0consensus algorithm · 1.3coherence-based compression · 1.3markov balance equation · 0.9conditional normalizing flow · 0.9conditional density estimation · 0.9
YearPublicationVenuePosition
2025 Markov Balance Satisfaction Improves Performance in Strictly Batch Offline Imitation Learning
abstract
Imitation learning (IL) is notably effective for robotic tasks where directly programming behaviors or defining optimal control costs is challenging. In this work, we address a scenario where the imitator relies solely on observed behavior and cannot make environmental interactions during learning. It does not have additional supplementary datasets beyond the expert's dataset nor any information about the transition dynamics. Unlike state-of-the-art (SOTA) IL methods, this approach tackles the limitations of conventional IL by operating in a more constrained and realistic setting. Our method uses the Markov balance equation and introduces a novel conditional density estimation-based imitation learning framework. It employs conditional normalizing flows for transition dynamics estimation and aims at satisfying a balance equation for the environment. Through a series of numerical experiments on Classic Control and MuJoCo environments, we demonstrate consistently superior empirical performance compared to many SOTA IL algorithms.
Nathan Dahlin, Rahul Jain 0002, Ashutosh Nayyar
AAAI2
2023 Compressed Decentralized Learning of Conditional Mean Embedding Operators in Reproducing Kernel Hilbert Spaces
abstract
Conditional mean embedding (CME) operators encode conditional probability densities within Reproducing Kernel Hilbert Space (RKHS). In this paper, we present a decentralized algorithm for a collection of agents to cooperatively approximate CME over a network. Communication constraints limit the agents from sending all data to their neighbors; we only allow sparse representations of covariance operators to be exchanged among agents, compositions of which defines CME. Using a coherence-based compression scheme, we present a consensus-type algorithm that preserves the average of the approximations of the covariance operators across the network. We theoretically prove that the iterative dynamics in RKHS is stable. We then empirically study our algorithm to estimate CMEs to learn spectra of Koopman operators for Markovian dynamical systems and to execute approximate value iteration for Markov decision processes (MDPs).
Boya Hou, Sina Sanjari, Nathan Dahlin, Subhonmesh Bose
AAAI3
2023 Sparse Learning of Dynamical Systems in RKHS: An Operator-Theoretic Approach
abstract
Transfer operators provide a rich framework for representing the dynamics of very general, nonlinear dynamical systems. When interacting with reproducing kernel Hilbert spaces (RKHS), descriptions of dynamics often incur prohibitive data storage requirements, motivating dataset sparsification as a precursory step to computation. Further, in practice, data is available in the form of trajectories, introducing correlation between samples. In this work, we present a method for sparse learning of transfer operators from $\beta$-mixing stochastic processes, in both discrete and continuous time, and provide sample complexity analysis extending existing theoretical guarantees for learning from non-sparse, i.i.d. data. In addressing continuous-time settings, we develop precise descriptions using covariance-type operators for the infinitesimal generator that aids in the sample complexity analysis. We empirically illustrate the efficacy of our sparse embedding approach through deterministic and stochastic nonlinear system examples.
Boya Hou, Sina Sanjari, Nathan Dahlin, Subhonmesh Bose, Umesh Vaidya
ICML3