Saved in:
| Main Authors: | Huang, Jizhou, Juba, Brendan |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2509.15592 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Near-Optimal Cryptographic Hardness of Learning With Homogeneous Halfspaces Under Gaussian Marginals
by: Huang, Jizhou, et al.
Published: (2026)
by: Huang, Jizhou, et al.
Published: (2026)
Distribution-Specific Agnostic Conditional Classification With Halfspaces
by: Huang, Jizhou, et al.
Published: (2025)
by: Huang, Jizhou, et al.
Published: (2025)
Distribution-Specific Auditing For Subgroup Fairness
by: Hsu, Daniel, et al.
Published: (2024)
by: Hsu, Daniel, et al.
Published: (2024)
Learning Linear Utility Functions From Pairwise Comparison Queries
by: Ge, Luise, et al.
Published: (2024)
by: Ge, Luise, et al.
Published: (2024)
Limits of Personalizing Differential Privacy Budgets
by: Cyffers, Edwige, et al.
Published: (2026)
by: Cyffers, Edwige, et al.
Published: (2026)
Hardness of Maximum Likelihood Learning of DPPs
by: Grigorescu, Elena, et al.
Published: (2022)
by: Grigorescu, Elena, et al.
Published: (2022)
Learning Intersections of Two Margin Halfspaces under Factorizable Distributions
by: Diakonikolas, Ilias, et al.
Published: (2025)
by: Diakonikolas, Ilias, et al.
Published: (2025)
Efficient Algorithms for Learning Monophonic Halfspaces in Graphs
by: Bressan, Marco, et al.
Published: (2024)
by: Bressan, Marco, et al.
Published: (2024)
Replicable Learning of Large-Margin Halfspaces
by: Kalavasis, Alkis, et al.
Published: (2024)
by: Kalavasis, Alkis, et al.
Published: (2024)
Borsuk-Ulam and Replicable Learning of Large-Margin Halfspaces
by: Blondal, Ari, et al.
Published: (2025)
by: Blondal, Ari, et al.
Published: (2025)
Learning Intersections of Halfspaces with Distribution Shift: Improved Algorithms and SQ Lower Bounds
by: Klivans, Adam R., et al.
Published: (2024)
by: Klivans, Adam R., et al.
Published: (2024)
Smoothed Agnostic Learning of Halfspaces over the Hypercube
by: Kou, Yiwen, et al.
Published: (2025)
by: Kou, Yiwen, et al.
Published: (2025)
Online Learning of Halfspaces with Massart Noise
by: Diakonikolas, Ilias, et al.
Published: (2024)
by: Diakonikolas, Ilias, et al.
Published: (2024)
Actively Learning Halfspaces without Synthetic Data
by: Black, Hadley, et al.
Published: (2025)
by: Black, Hadley, et al.
Published: (2025)
Reliable Learning of Halfspaces under Gaussian Marginals
by: Diakonikolas, Ilias, et al.
Published: (2024)
by: Diakonikolas, Ilias, et al.
Published: (2024)
Beyond Accuracy: What Matters in Designing Well-Behaved Image Classification Models?
by: Hesse, Robin, et al.
Published: (2025)
by: Hesse, Robin, et al.
Published: (2025)
Improved Hardness Results for Learning Intersections of Halfspaces
by: Tiegel, Stefan
Published: (2024)
by: Tiegel, Stefan
Published: (2024)
Personalized Differential Privacy for Ridge Regression
by: Acharya, Krishna, et al.
Published: (2024)
by: Acharya, Krishna, et al.
Published: (2024)
Efficient Algorithms for Learning and Compressing Monophonic Halfspaces in Graphs
by: Bressan, Marco, et al.
Published: (2025)
by: Bressan, Marco, et al.
Published: (2025)
Testable Learning of General Halfspaces under Massart Noise
by: Diakonikolas, Ilias, et al.
Published: (2026)
by: Diakonikolas, Ilias, et al.
Published: (2026)
Active Learning of General Halfspaces: Label Queries vs Membership Queries
by: Diakonikolas, Ilias, et al.
Published: (2024)
by: Diakonikolas, Ilias, et al.
Published: (2024)
Behave-XAI: Deep Explainable Learning of Behavioral Representational Data
by: Kamal, Rossi
Published: (2022)
by: Kamal, Rossi
Published: (2022)
Attribute-Efficient PAC Learning of Sparse Halfspaces with Constant Malicious Noise Rate
by: Zeng, Shiwei, et al.
Published: (2025)
by: Zeng, Shiwei, et al.
Published: (2025)
Efficient PAC Learning of Halfspaces with Constant Malicious Noise Rate
by: Shen, Jie
Published: (2024)
by: Shen, Jie
Published: (2024)
Efficient Testable Learning of General Halfspaces with Adversarial Label Noise
by: Diakonikolas, Ilias, et al.
Published: (2024)
by: Diakonikolas, Ilias, et al.
Published: (2024)
Deep Learning Agents Trained For Avoidance Behave Like Hawks And Doves
by: Reddi, Aryaman
Published: (2025)
by: Reddi, Aryaman
Published: (2025)
Tight Generalization Bounds for Large-Margin Halfspaces
by: Larsen, Kasper Green, et al.
Published: (2025)
by: Larsen, Kasper Green, et al.
Published: (2025)
Efficient Active Learning Halfspaces with Tsybakov Noise: A Non-convex Optimization Approach
by: Li, Yinan, et al.
Published: (2023)
by: Li, Yinan, et al.
Published: (2023)
A Near-optimal SQ Lower Bound for Smoothed Agnostic Learning of Boolean Halfspaces
by: Sinen, Tim
Published: (2026)
by: Sinen, Tim
Published: (2026)
Using High-Level Patterns to Estimate How Humans Predict a Robot will Behave
by: Parekh, Sagar, et al.
Published: (2024)
by: Parekh, Sagar, et al.
Published: (2024)
Learning Noisy Halfspaces with a Margin: Massart is No Harder than Random
by: Chandrasekaran, Gautam, et al.
Published: (2025)
by: Chandrasekaran, Gautam, et al.
Published: (2025)
LENS: Learning Ensemble Confidence from Neural States for Multi-LLM Answer Integration
by: Guo, Jizhou
Published: (2025)
by: Guo, Jizhou
Published: (2025)
Assessing Social Alignment: Do Personality-Prompted Large Language Models Behave Like Humans?
by: Zakazov, Ivan, et al.
Published: (2024)
by: Zakazov, Ivan, et al.
Published: (2024)
A Fully Polynomial-Time Algorithm for Robustly Learning Halfspaces over the Hypercube
by: Chandrasekaran, Gautam, et al.
Published: (2025)
by: Chandrasekaran, Gautam, et al.
Published: (2025)
Comparative Evaluation of Machine Learning Approaches for Minority-Class Financial Distress Prediction Under Class Imbalance Constraints
by: Sehgal, Karan, et al.
Published: (2026)
by: Sehgal, Karan, et al.
Published: (2026)
A Near-optimal Algorithm for Learning Margin Halfspaces with Massart Noise
by: Diakonikolas, Ilias, et al.
Published: (2025)
by: Diakonikolas, Ilias, et al.
Published: (2025)
Learning Safe Numeric Planning Action Models
by: Mordoch, Argaman, et al.
Published: (2023)
by: Mordoch, Argaman, et al.
Published: (2023)
A Fine-Grained Understanding of Uniform Convergence for Halfspaces
by: Kontorovich, Aryeh, et al.
Published: (2026)
by: Kontorovich, Aryeh, et al.
Published: (2026)
A Framework for Mining Collectively-Behaving Bots in MMORPGs
by: Kim, Hyunsoo, et al.
Published: (2025)
by: Kim, Hyunsoo, et al.
Published: (2025)
Last-iterate Convergence for Symmetric, General-sum, $2 \times 2$ Games Under The Exponential Weights Dynamic
by: Wang, Guanghui, et al.
Published: (2025)
by: Wang, Guanghui, et al.
Published: (2025)
Similar Items
-
Near-Optimal Cryptographic Hardness of Learning With Homogeneous Halfspaces Under Gaussian Marginals
by: Huang, Jizhou, et al.
Published: (2026) -
Distribution-Specific Agnostic Conditional Classification With Halfspaces
by: Huang, Jizhou, et al.
Published: (2025) -
Distribution-Specific Auditing For Subgroup Fairness
by: Hsu, Daniel, et al.
Published: (2024) -
Learning Linear Utility Functions From Pairwise Comparison Queries
by: Ge, Luise, et al.
Published: (2024) -
Limits of Personalizing Differential Privacy Budgets
by: Cyffers, Edwige, et al.
Published: (2026)