{"total":33,"rows":[{"id":"2210.02297","title":"Multiclass Learnability Beyond the PAC Framework: Universal Rates and Partial Concept Classes","created":"2022-10-05","cited_by_count":14,"area":null},{"id":"2201.05947","title":"Universal Online Learning: an Optimistically Universal Learning Rule","created":"2022-01-16","cited_by_count":12,"area":null},{"id":"2402.03254","title":"Minimum Description Length and Generalization Guarantees for Representation Learning","created":"2024-02-05","cited_by_count":11,"area":null},{"id":"2206.10477","title":"Survival Kernets: Scalable and Interpretable Deep Kernel Survival Analysis with an Accuracy Guarantee","created":"2022-06-21","cited_by_count":9,"area":null},{"id":"2303.05369","title":"Data-dependent Generalization Bounds via Variable-Size Compressibility","created":"2023-03-09","cited_by_count":9,"area":null},{"id":"2112.14638","title":"Universal Online Learning with Bounded Loss: Reduction to Binary Classification","created":"2021-12-29","cited_by_count":8,"area":null},{"id":"2201.08903","title":"Universal Online Learning with Unbounded Losses: Memory Is All You Need","created":"2022-01-21","cited_by_count":8,"area":null},{"id":"2406.10529","title":"A Theory of Interpretable Approximations","created":"2024-06-15","cited_by_count":7,"area":null},{"id":"2107.09542","title":"Open Problem: Is There an Online Learning Algorithm That Learns Whenever Online Learning Is Possible?","created":"2021-07-20","cited_by_count":6,"area":null},{"id":"2203.06046","title":"Universally Consistent Online Learning with Arbitrarily Dependent Responses","created":"2022-03-11","cited_by_count":6,"area":null},{"id":"2107.01777","title":"Optimal Binary Classification Beyond Accuracy","created":"2021-07-05","cited_by_count":5,"area":null},{"id":"2203.05067","title":"Universal Regression with Adversarial Responses","created":"2022-03-09","cited_by_count":5,"area":null},{"id":"2106.01382","title":"From Undecidability of Non-Triviality and Finiteness to Undecidability of Learnability","created":"2021-06-02","cited_by_count":4,"area":null},{"id":"2202.03045","title":"Metric-valued regression","created":"2022-02-07","cited_by_count":3,"area":null},{"id":"2301.00241","title":"Contextual Bandits and Optimistically Universal Learning","created":"2022-12-31","cited_by_count":2,"area":null},{"id":"2502.15540","title":"Generalization Guarantees for Representation Learning via Data-Dependent Gaussian Mixture Priors","created":"2025-02-21","cited_by_count":2,"area":null},{"id":"2509.23544","title":"End-to-End Deep Learning for Predicting Metric Space-Valued Outputs","created":"2025-09-28","cited_by_count":2,"area":null},{"id":"2206.08014","title":"On Error and Compression Rates for Prototype Rules","created":"2022-06-16","cited_by_count":1,"area":null},{"id":"2302.05955","title":"Recursive Estimation of Conditional Kernel Mean Embeddings","created":"2023-02-12","cited_by_count":1,"area":null},{"id":"2501.08551","title":"A Theory of Optimistically Universal Online Learnability for General Concept Classes","created":"2025-01-15","cited_by_count":1,"area":null},{"id":"2504.18455","title":"Multiview Representation Learning via Distributed Joint Latent Space Structuring","created":"2025-04-25","cited_by_count":1,"area":null},{"id":"2105.09788","title":"Distributed Adaptive Nearest Neighbor Classifier: Algorithm and Theory","created":"2021-05-20","cited_by_count":0,"area":null},{"id":"2212.04216","title":"Differentially-Private Bayes Consistency","created":"2022-12-08","cited_by_count":0,"area":null},{"id":"2310.15951","title":"Weighted Distance Nearest Neighbor Condensing","created":"2023-10-24","cited_by_count":0,"area":null},{"id":"2312.00170","title":"When Is Inductive Inference Possible?","created":"2023-11-30","cited_by_count":0,"area":null},{"id":"2405.00792","title":"Error Exponent in Agnostic PAC Learning","created":"2024-05-01","cited_by_count":0,"area":null},{"id":"2512.17058","title":"Universal consistency of the $k$-NN rule in metric spaces and Nagata dimension. III","created":"2025-12-18","cited_by_count":0,"area":null},{"id":"2602.05225","title":"Metric space valued Fr\\'echet regression","created":"2026-02-05","cited_by_count":0,"area":null},{"id":"2605.02693","title":"Random-Effects Algorithm for Random Objects in Metric Spaces","created":"2026-05-04","cited_by_count":0,"area":null},{"id":"2605.03823","title":"Realizable Bayes-Consistency for General Metric Losses","created":"2026-05-05","cited_by_count":0,"area":null},{"id":"2606.10361","title":"Near-Exponential Convergence Rates for kNN Classification based on Boltzmann Margin","created":"2026-06-09","cited_by_count":0,"area":null},{"id":"2609.24260","title":"Adversarially Robust PAC Learning with Optimal VC Rates","created":"2026-09-21","cited_by_count":0,"area":null},{"id":"2610.13442","title":"Learning by Compression: Risk Estimates Attain the Law-of-Large-Numbers Rate","created":"2026-10-09","cited_by_count":0,"area":null}],"next_cursor":null}