← Search

Anton Tsitsulin

5 accepted papers

2025

Test of Time: A Benchmark for Evaluating LLMs on Temporal Reasoning

ICLR 2025poster

Large language models (LLMs) have showcased remarkable reasoning capabilities, yet they remain susceptible to errors, particularly in temporal reasoning tasks involving complex temporal logic. Existing research has explored LLM performance on temporal reasoning using diverse datasets and benchmarks.…

Cited by 22SourcePDFScholar
2024

Text-space Graph Foundation Models: Comprehensive Benchmarks and New Insights

NeurIPS 2024poster

Given the ubiquity of graph data and its applications in diverse domains, building a Graph Foundation Model (GFM) that can work well across different graphs and tasks with a unified backbone has recently garnered significant interests. A major obstacle to achieving this goal stems from the fact that…

2024

Understanding Transformer Reasoning Capabilities via Graph Algorithms

NeurIPS 2024poster

Which transformer scaling regimes are able to perfectly solve different classes of algorithmic problems? While tremendous empirical advances have been attained by transformer-based neural networks, a theoretical understanding of their algorithmic reasoning capabilities in realistic parameter regim…

Cited by 23SourcePDFScholar
2022

Differentially Private Graph Learning via Sensitivity-Bounded Personalized PageRank

NeurIPS 2022accept

Personalized PageRank (PPR) is a fundamental tool in unsupervised learning of graph representations such as node ranking, labeling, and graph embedding. However, while data privacy is one of the most important recent concerns, existing PPR algorithms are not designed to protect user privacy. PPR is…

2020

The Shape of Data: Intrinsic Distance for Data Distributions

ICLR 2020poster

The ability to represent and compare machine learning models is crucial in order to quantify subtle model changes, evaluate generative models, and gather insights on neural network architectures. Existing techniques for comparing data distributions focus on global data properties such as mean and co…

Cited by 63SourceScholar