Cover Image

Local Regularizers Are Not Transductive Learners

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Jafar, Sky, Asilis, Julian, Dughmi, Shaddin
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Transductive Learning Is Compact
by: Asilis, Julian, et al.
Published: (2024)

Regularization and Optimal Multiclass Learning
by: Asilis, Julian, et al.
Published: (2023)

Is Transductive Learning Equivalent to PAC Learning?
by: Dughmi, Shaddin, et al.
Published: (2024)

Proper Learnability and the Role of Unlabeled Data
by: Asilis, Julian, et al.
Published: (2025)

PAC Learning is just Bipartite Matching (Sort of)
by: Dughmi, Shaddin
Published: (2025)

Relatively Smart: A New Approach for Instance-Optimal Learning
by: Dughmi, Shaddin, et al.
Published: (2026)

Optimal Stopping vs Best-of-$N$ for Inference Time Optimization
by: Kalayci, Yusuf, et al.
Published: (2025)

Adaptive Generate-Rank-Verify: Inference-Time Search with Costly Verification
by: Dughmi, Shaddin, et al.
Published: (2026)

Understanding Aggregations of Proper Learners in Multiclass Classification
by: Asilis, Julian, et al.
Published: (2024)

A Theory of Time-Sensitive Language Generation: Sparse Hallucination Beats Mode Collapse
by: Ganju, Atul, et al.
Published: (2026)

Efficient Multi-Agent Delegated Search
by: Bechtel, Curtis, et al.
Published: (2024)

On Agnostic PAC Learning in the Small Error Regime
by: Asilis, Julian, et al.
Published: (2025)

Improved Generalization Bounds for Transductive Learning by Transductive Local Complexity and Its Applications
by: Yang, Yingzhen
Published: (2023)

Stable Localized Conformal Prediction via Transduction
by: Min, Yinjie, et al.
Published: (2026)

Near-Optimal Sparsifiers for Stochastic Knapsack and Assignment Problems
by: Dughmi, Shaddin, et al.
Published: (2025)

Limitations of Stochastic Selection with Pairwise Independent Priors
by: Dughmi, Shaddin, et al.
Published: (2023)

Multiclass Transductive Online Learning
by: Hanneke, Steve, et al.
Published: (2024)

Deep Transductive Outlier Detection
by: Klüttermann, Simon, et al.
Published: (2024)

Universal Multiclass Transductive Online Learning
by: Hanneke, Steve, et al.
Published: (2026)

Transductive Reward Inference on Graph
by: Qu, Bohao, et al.
Published: (2024)

Transductive Off-policy Proximal Policy Optimization
by: Gan, Yaozhong, et al.
Published: (2024)

Conformal Load Prediction with Transductive Graph Autoencoders
by: Luo, Rui, et al.
Published: (2024)

Transductive Conformal Inference for Full Ranking
by: Fermanian, Jean-Baptiste, et al.
Published: (2025)

Transductive conformal inference with adaptive scores
by: Gazin, Ulysse, et al.
Published: (2023)

Tina: Tiny Reasoning Models via LoRA
by: Wang, Shangshang, et al.
Published: (2025)

Transductive Model Selection under Prior Probability Shift
by: Volpi, Lorenzo, et al.
Published: (2025)

A Theory for Compressibility of Graph Transformers for Transductive Learning
by: Shirzad, Hamed, et al.
Published: (2024)

Transductive Active Learning: Theory and Applications
by: Hübotter, Jonas, et al.
Published: (2024)

Optimal Mistake Bounds for Transductive Online Learning
by: Chase, Zachary, et al.
Published: (2025)

Bigger, Regularized, Categorical: High-Capacity Value Functions are Efficient Multi-Task Learners
by: Nauman, Michal, et al.
Published: (2025)

Graph Transductive Sharpening: Leveraging Unlabeled Predictions in Node Classification
by: Zaz, Brown, et al.
Published: (2026)

Information-Theoretic Generalization Bounds for Transductive Learning and its Applications
by: Tang, Huayi, et al.
Published: (2023)

Transductive and Learning-Augmented Online Regression
by: Raman, Vinod, et al.
Published: (2025)

The Benefits and Risks of Transductive Approaches for AI Fairness
by: Razzak, Muhammed, et al.
Published: (2024)

Resa: Transparent Reasoning Models via SAEs
by: Wang, Shangshang, et al.
Published: (2025)

Regularized Robustly Reliable Learners and Instance Targeted Attacks
by: Blum, Avrim, et al.
Published: (2024)

UPL: Uncertainty-aware Pseudo-labeling for Imbalance Transductive Node Classification
by: Teimuri, Mohammad T., et al.
Published: (2025)

Compositional Transduction with Latent Analogies for Offline Goal-Conditioned Reinforcement Learning
by: Kim, Junseok, et al.
Published: (2026)

PARMESAN: Parameter-Free Memory Search and Transduction for Dense Prediction Tasks
by: Winter, Philip Matthias, et al.
Published: (2024)

Combining Induction and Transduction for Abstract Reasoning
by: Li, Wen-Ding, et al.
Published: (2024)