Enregistré dans:
| Auteurs principaux: | Diakonikolas, Ilias, Ma, Mingchen, Ren, Lisheng, Tzamos, Christos |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | https://arxiv.org/abs/2502.11413 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Learning Intersections of Two Margin Halfspaces under Factorizable Distributions
par: Diakonikolas, Ilias, et autres
Publié: (2025)
par: Diakonikolas, Ilias, et autres
Publié: (2025)
Online Learning of Halfspaces with Massart Noise
par: Diakonikolas, Ilias, et autres
Publié: (2024)
par: Diakonikolas, Ilias, et autres
Publié: (2024)
Active Learning of General Halfspaces: Label Queries vs Membership Queries
par: Diakonikolas, Ilias, et autres
Publié: (2024)
par: Diakonikolas, Ilias, et autres
Publié: (2024)
Reliable Learning of Halfspaces under Gaussian Marginals
par: Diakonikolas, Ilias, et autres
Publié: (2024)
par: Diakonikolas, Ilias, et autres
Publié: (2024)
Active Learning with Simple Questions
par: Kontonis, Vasilis, et autres
Publié: (2024)
par: Kontonis, Vasilis, et autres
Publié: (2024)
Faster Algorithms for Agnostically Learning Disjunctions and their Implications
par: Diakonikolas, Ilias, et autres
Publié: (2025)
par: Diakonikolas, Ilias, et autres
Publié: (2025)
Statistical Query Lower Bounds for Smoothed Agnostic Learning
par: Diakonikolas, Ilias, et autres
Publié: (2026)
par: Diakonikolas, Ilias, et autres
Publié: (2026)
Expressivity-Efficiency Tradeoffs for Hybrid Sequence Models
par: Cooper, John, et autres
Publié: (2026)
par: Cooper, John, et autres
Publié: (2026)
First Order Stochastic Optimization with Oblivious Noise
par: Diakonikolas, Ilias, et autres
Publié: (2024)
par: Diakonikolas, Ilias, et autres
Publié: (2024)
SQ Lower Bounds for Non-Gaussian Component Analysis with Weaker Assumptions
par: Diakonikolas, Ilias, et autres
Publié: (2024)
par: Diakonikolas, Ilias, et autres
Publié: (2024)
Algorithms and SQ Lower Bounds for Robustly Learning Real-valued Multi-index Models
par: Diakonikolas, Ilias, et autres
Publié: (2025)
par: Diakonikolas, Ilias, et autres
Publié: (2025)
Statistical Query Lower Bounds for Learning Truncated Gaussians
par: Diakonikolas, Ilias, et autres
Publié: (2024)
par: Diakonikolas, Ilias, et autres
Publié: (2024)
A Near-optimal Algorithm for Learning Margin Halfspaces with Massart Noise
par: Diakonikolas, Ilias, et autres
Publié: (2025)
par: Diakonikolas, Ilias, et autres
Publié: (2025)
Learning a Single Neuron Robustly to Distributional Shifts and Adversarial Label Noise
par: Li, Shuyao, et autres
Publié: (2024)
par: Li, Shuyao, et autres
Publié: (2024)
MaxSketch: Robust Distinct Counting in Streams via Random Projections
par: Tsikouras, Nikos, et autres
Publié: (2026)
par: Tsikouras, Nikos, et autres
Publié: (2026)
Robustly Learning Monotone Generalized Linear Models via Data Augmentation
par: Zarifis, Nikos, et autres
Publié: (2025)
par: Zarifis, Nikos, et autres
Publié: (2025)
Distributionally Robust Optimization with Adversarial Data Contamination
par: Li, Shuyao, et autres
Publié: (2025)
par: Li, Shuyao, et autres
Publié: (2025)
Sample and Computationally Efficient Robust Learning of Gaussian Single-Index Models
par: Wang, Puqian, et autres
Publié: (2024)
par: Wang, Puqian, et autres
Publié: (2024)
Precise Asymptotic Generalization for Multiclass Classification with Overparameterized Linear Models
par: Wu, David X., et autres
Publié: (2023)
par: Wu, David X., et autres
Publié: (2023)
Robustly Learning Monotone Single-Index Models
par: Wang, Puqian, et autres
Publié: (2025)
par: Wang, Puqian, et autres
Publié: (2025)
Testable Learning of General Halfspaces under Massart Noise
par: Diakonikolas, Ilias, et autres
Publié: (2026)
par: Diakonikolas, Ilias, et autres
Publié: (2026)
Linear Regression under Missing or Corrupted Coordinates
par: Diakonikolas, Ilias, et autres
Publié: (2025)
par: Diakonikolas, Ilias, et autres
Publié: (2025)
Efficient Testable Learning of General Halfspaces with Adversarial Label Noise
par: Diakonikolas, Ilias, et autres
Publié: (2024)
par: Diakonikolas, Ilias, et autres
Publié: (2024)
Teaching Transformers to Solve Combinatorial Problems through Efficient Trial & Error
par: Giannoulis, Panagiotis, et autres
Publié: (2025)
par: Giannoulis, Panagiotis, et autres
Publié: (2025)
Optimization Can Learn Johnson Lindenstrauss Embeddings
par: Tsikouras, Nikos, et autres
Publié: (2024)
par: Tsikouras, Nikos, et autres
Publié: (2024)
One-Bit Quantization and Sparsification for Multiclass Linear Classification with Strong Regularization
par: Ghane, Reza, et autres
Publié: (2024)
par: Ghane, Reza, et autres
Publié: (2024)
SoS Certificates for Sparse Singular Values and Their Applications: Robust Statistics, Subspace Distortion, and More
par: Diakonikolas, Ilias, et autres
Publié: (2024)
par: Diakonikolas, Ilias, et autres
Publié: (2024)
Unveiling the Role of Randomization in Multiclass Adversarial Classification: Insights from Graph Theory
par: Gnecco-Heredia, Lucas, et autres
Publié: (2025)
par: Gnecco-Heredia, Lucas, et autres
Publié: (2025)
Robustly Learning Single-Index Models via Alignment Sharpness
par: Zarifis, Nikos, et autres
Publié: (2024)
par: Zarifis, Nikos, et autres
Publié: (2024)
Implicit High-Order Moment Tensor Estimation and Learning Latent Variable Models
par: Diakonikolas, Ilias, et autres
Publié: (2024)
par: Diakonikolas, Ilias, et autres
Publié: (2024)
Beyond Bandit Feedback in Online Multiclass Classification
par: van der Hoeven, Dirk, et autres
Publié: (2021)
par: van der Hoeven, Dirk, et autres
Publié: (2021)
Unified Binary and Multiclass Margin-Based Classification
par: Wang, Yutong, et autres
Publié: (2023)
par: Wang, Yutong, et autres
Publié: (2023)
Efficient and Noise-Tolerant PAC Learning of Multiclass Linear Classifiers
par: Adhikari, Rita, et autres
Publié: (2026)
par: Adhikari, Rita, et autres
Publié: (2026)
A Derandomization Framework for Structure Discovery: Applications in Neural Networks and Beyond
par: Tsikouras, Nikos, et autres
Publié: (2025)
par: Tsikouras, Nikos, et autres
Publié: (2025)
Efficient Parameter Estimation of Truncated Boolean Product Distributions
par: Fotakis, Dimitris, et autres
Publié: (2020)
par: Fotakis, Dimitris, et autres
Publié: (2020)
Understanding Aggregations of Proper Learners in Multiclass Classification
par: Asilis, Julian, et autres
Publié: (2024)
par: Asilis, Julian, et autres
Publié: (2024)
The Real Price of Bandit Information in Multiclass Classification
par: Erez, Liad, et autres
Publié: (2024)
par: Erez, Liad, et autres
Publié: (2024)
Fast Rates for Bandit PAC Multiclass Classification
par: Erez, Liad, et autres
Publié: (2024)
par: Erez, Liad, et autres
Publié: (2024)
Bandit-Feedback Online Multiclass Classification: Variants and Tradeoffs
par: Filmus, Yuval, et autres
Publié: (2024)
par: Filmus, Yuval, et autres
Publié: (2024)
Comparing Multiclass Classification Algorithms for Financial Distress Prediction
par: Zambare, Noopur, et autres
Publié: (2023)
par: Zambare, Noopur, et autres
Publié: (2023)
Documents similaires
-
Learning Intersections of Two Margin Halfspaces under Factorizable Distributions
par: Diakonikolas, Ilias, et autres
Publié: (2025) -
Online Learning of Halfspaces with Massart Noise
par: Diakonikolas, Ilias, et autres
Publié: (2024) -
Active Learning of General Halfspaces: Label Queries vs Membership Queries
par: Diakonikolas, Ilias, et autres
Publié: (2024) -
Reliable Learning of Halfspaces under Gaussian Marginals
par: Diakonikolas, Ilias, et autres
Publié: (2024) -
Active Learning with Simple Questions
par: Kontonis, Vasilis, et autres
Publié: (2024)