Cover Image

Relatively Smart: A New Approach for Instance-Optimal Learning

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dughmi, Shaddin, Pour, Alireza F.
Format:	Preprint
Published:	2026
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

Local Regularizers Are Not Transductive Learners
by: Jafar, Sky, et al.
Published: (2025)

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

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

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

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

A Novel Data-Dependent Learning Paradigm for Large Hypothesis Classes
by: Pour, Alireza F., et al.
Published: (2025)

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

Sample-Optimal Locally Private Hypothesis Selection and the Provable Benefits of Interactivity
by: Pour, Alireza F., et al.
Published: (2023)

Learning with Multiple Correct Answers -- A Trichotomy of Regret Bounds under Different Feedback Models
by: Pour, Alireza F., 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)

Plug In and Learn: Federated Intelligence over a Smart Grid of Models
by: Abdurakhmanova, S., et al.
Published: (2023)

A Vector Symbolic Approach to Multiple Instance Learning
by: Dhrubo, Ehsan Ahmed, et al.
Published: (2025)

Query-Efficient Locally Private Hypothesis Selection via the Scheffe Graph
by: Kamath, Gautam, et al.
Published: (2025)

Optimal Regularization for Performative Learning
by: Cyffers, Edwige, et al.
Published: (2025)

Contrastive Continual Learning with Importance Sampling and Prototype-Instance Relation Distillation
by: Li, Jiyong, et al.
Published: (2024)

Learning to Extrapolate to New Tasks: A Relational Approach to Task Extrapolation
by: Ousherovitch, Adam, et al.
Published: (2026)

Instance-Optimality for Private KL Distribution Estimation
by: Ye, Jiayuan, et al.
Published: (2025)

Entrywise Inference for Missing Panel Data: A Simple and Instance-Optimal Approach
by: Yan, Yuling, et al.
Published: (2024)

Applying Machine Learning Tools for Urban Resilience Against Floods
by: Pour, Mahla Ardebili, et al.
Published: (2024)

Instance-Optimal Uniformity Testing and Tracking
by: Blanc, Guy, et al.
Published: (2025)

A Physics-Informed Machine Learning Approach for Solving Distributed Order Fractional Differential Equations
by: Aghaei, Alireza Afzal
Published: (2024)

Tackling Heavy-Tailed Rewards in Reinforcement Learning with Function Approximation: Minimax Optimal and Instance-Dependent Regret Bounds
by: Huang, Jiayi, et al.
Published: (2023)

Smart Fault Detection in Nanosatellite Electrical Power System
by: Rezaee, Alireza, et al.
Published: (2026)

A Survey on Multi-Resident Activity Recognition in Smart Environments
by: Shiri, Farhad MortezaPour, et al.
Published: (2023)

Generalized Policy Learning for Smart Grids: FL TRPO Approach
by: Li, Yunxiang, et al.
Published: (2024)

Learning What to Recommend: Minimax Optimal Simple Regret in Logistic Bandits
by: Liu, Shuai, et al.
Published: (2026)

GAIS: A Novel Approach to Instance Selection with Graph Attention Networks
by: Rustamov, Zahiriddin, et al.
Published: (2024)

Instance-Aware Graph Prompt Learning
by: Li, Jiazheng, et al.
Published: (2024)

Subset-Based Instance Optimality in Private Estimation
by: Dick, Travis, et al.
Published: (2023)

PAIR-Former: Budgeted Relational Multi-Instance Learning for Functional miRNA Target Prediction
by: Yin, Jiaqi, et al.
Published: (2026)

Transfer Learning for Control Systems via Neural Simulation Relations
by: Nadali, Alireza, et al.
Published: (2024)

Nearly Instance-Optimal Parameter Recovery from Many Trajectories via Hellinger Localization
by: Shekhtman, Eliot, et al.
Published: (2025)

milearn: A Python Package for Multi-Instance Machine Learning
by: Zankov, Dmitry, et al.
Published: (2025)

Enhancing Precision of Automated Teller Machines Network Quality Assessment: Machine Learning and Multi Classifier Fusion Approaches
by: Safarzadeh, Alireza, et al.
Published: (2025)

Tureis: Transformer-based Unified Resilience for IoT Devices in Smart Homes
by: Borhani, Alireza, et al.
Published: (2026)