Cover Image

Optimal Learning from Label Proportions with General Loss Functions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Applebaum, Lorne, Dick, Travis, Gentile, Claudio, Kaplan, Haim, Koren, Tomer
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

Nearly Optimal Sample Complexity for Learning with Label Proportions
by: Busa-Fekete, Robert, et al.
Published: (2025)

Statistical Learning from Attribution Sets
by: Applebaum, Lorne, et al.
Published: (2026)

Cost-Aware Learning
by: Mohri, Clara, et al.
Published: (2026)

Multiclass Loss Geometry Matters for Generalization of Gradient Descent in Separable Classification
by: Schliserman, Matan, et al.
Published: (2025)

Learning Rate Annealing Improves Tuning Robustness in Stochastic Optimization
by: Attia, Amit, et al.
Published: (2025)

A General Reduction for High-Probability Analysis with General Light-Tailed Distributions
by: Attia, Amit, et al.
Published: (2024)

Auditing Privacy Mechanisms via Label Inference Attacks
by: Busa-Fekete, Róbert István, et al.
Published: (2024)

Complexity of Vector-valued Prediction: From Linear Models to Stochastic Convex Optimization
by: Schliserman, Matan, et al.
Published: (2024)

Convergence of Policy Mirror Descent Beyond Compatible Function Approximation
by: Sherman, Uri, et al.
Published: (2025)

Flat Minima and Generalization: Insights from Stochastic Convex Optimization
by: Schliserman, Matan, et al.
Published: (2025)

Rate-Optimal Policy Optimization for Linear Markov Decision Processes
by: Sherman, Uri, et al.
Published: (2023)

The Dimension Strikes Back with Gradients: Generalization of Gradient Methods in Stochastic Convex Optimization
by: Schliserman, Matan, et al.
Published: (2024)

Theoretical Proportion Label Perturbation for Learning from Label Proportions in Large Bags
by: Kubo, Shunsuke, et al.
Published: (2024)

From Contextual Combinatorial Semi-Bandits to Bandit List Classification: Improved Sample Complexity with Sparse Rewards
by: Erez, Liad, et al.
Published: (2025)

How Free is Parameter-Free Stochastic Optimization?
by: Attia, Amit, et al.
Published: (2024)

Convergence and Sample Complexity of First-Order Methods for Agnostic Reinforcement Learning
by: Sherman, Uri, et al.
Published: (2025)

Hardness of Learning Boolean Functions from Label Proportions
by: Guruswami, Venkatesan, et al.
Published: (2024)

Proportion Estimation by Masked Learning from Label Proportion
by: Okuo, Takumi, et al.
Published: (2024)

Forming Auxiliary High-confident Instance-level Loss to Promote Learning from Label Proportions
by: Ma, Tianhao, et al.
Published: (2024)

Learning from Label Proportions and Covariate-shifted Instances
by: Singh, Sagalpreet, et al.
Published: (2024)

Learning from Label Proportions with Dual-proportion Constraints
by: Ma, Tianhao, et al.
Published: (2026)

Optimistic Rates for Learning from Label Proportions
by: Li, Gene, et al.
Published: (2024)

Faster Stochastic Optimization with Arbitrary Delays via Asynchronous Mini-Batching
by: Attia, Amit, et al.
Published: (2024)

Multiplicative Reweighting for Robust Neural Network Optimization
by: Bar, Noga, et al.
Published: (2021)

Optimal Rates in Continual Linear Regression via Increasing Regularization
by: Levinstein, Ran, et al.
Published: (2025)

The Hidden Cost of Approximation in Online Mirror Descent
by: Schlisselberg, Ofir, et al.
Published: (2025)

Class-aware and Augmentation-free Contrastive Learning from Label Proportion
by: Wang, Jialiang, et al.
Published: (2024)

Rapid Overfitting of Multi-Pass Stochastic Gradient Descent in Stochastic Convex Optimization
by: Vansover-Hager, Shira, et al.
Published: (2025)

Fast Last-Iterate Convergence of SGD in the Smooth Interpolation Regime
by: Attia, Amit, et al.
Published: (2025)

Private Online Learning via Lazy Algorithms
by: Asi, Hilal, et al.
Published: (2024)

LLP-Bench: A Large Scale Tabular Benchmark for Learning from Label Proportions
by: Brahmbhatt, Anand, et al.
Published: (2023)

Learning from Label Proportions: Bootstrapping Supervised Learners via Belief Propagation
by: Havaldar, Shreyas, et al.
Published: (2023)

Learning-Augmented Algorithms with Explicit Predictors
by: Elias, Marek, et al.
Published: (2024)

From Continual Learning to SGD and Back: Better Rates for Continual Linear Models
by: Evron, Itay, et al.
Published: (2025)

Regret Minimization and Convergence to Equilibria in General-sum Markov Games
by: Erez, Liad, et al.
Published: (2022)

Weakly-Supervised Domain Adaptation with Proportion-Constrained Pseudo-Labeling
by: Okuo, Takumi, et al.
Published: (2025)

Robust Loss Functions for Training Decision Trees with Noisy Labels
by: Wilton, Jonathan, et al.
Published: (2023)

The Real Price of Bandit Information in Multiclass Classification
by: Erez, Liad, et al.
Published: (2024)

Fast Rates for Bandit PAC Multiclass Classification
by: Erez, Liad, et al.
Published: (2024)

Learning from Similarity Proportion Loss for Classifying Skeletal Muscle Recovery Stages
by: Yamaoka, Yu, et al.
Published: (2025)