Search Results for author: Julian Asilis

Found 3 papers, 0 papers with code

Learnability is a Compact Property

no code implementations15 Feb 2024 Julian Asilis, Siddartha Devic, Shaddin Dughmi, Vatsal Sharan, Shang-Hua Teng

Furthermore, the learnability of such problems can fail to be a property of finite character: informally, it cannot be detected by examining finite projections of the problem.

Learning Theory

Regularization and Optimal Multiclass Learning

no code implementations24 Sep 2023 Julian Asilis, Siddartha Devic, Shaddin Dughmi, Vatsal Sharan, Shang-Hua Teng

We demonstrate that an agnostic version of the Hall complexity again characterizes error rates exactly, and exhibit an optimal learner using maximum entropy programs.

Transductive Learning

On computable learning of continuous features

no code implementations24 Nov 2021 Nathanael Ackerman, Julian Asilis, Jieqi Di, Cameron Freer, Jean-Baptiste Tristan

We introduce definitions of computable PAC learning for binary classification over computable metric spaces.

Binary Classification PAC learning

Cannot find the paper you are looking for? You can Submit a new open access paper.