Picture for Alexander Kozachinskiy

Alexander Kozachinskiy

Explaining k-Nearest Neighbors: Abductive and Counterfactual Explanations

Add code
Jan 10, 2025
Viaarxiv icon

A completely uniform transformer for parity

Add code
Jan 05, 2025
Viaarxiv icon

Lower bounds on transformers with infinite precision

Add code
Dec 28, 2024
Viaarxiv icon

Effective Littlestone Dimension

Add code
Nov 22, 2024
Viaarxiv icon

On dimensionality of feature vectors in MPNNs

Add code
Feb 14, 2024
Viaarxiv icon

Logical Languages Accepted by Transformer Encoders with Hard Attention

Add code
Oct 05, 2023
Viaarxiv icon

Simple online learning with consistency oracle

Add code
Aug 15, 2023
Viaarxiv icon

Inapproximability of sufficient reasons for decision trees

Add code
Apr 05, 2023
Viaarxiv icon

Three iterations of $$-WL test distinguish non isometric clouds of $d$-dimensional points

Add code
Mar 28, 2023
Viaarxiv icon

Find a witness or shatter: the landscape of computable PAC learning

Add code
Feb 23, 2023
Viaarxiv icon