complexity measure

Beyond Size-Based Metrics: Measuring Task-Specific Complexity in Symbolic Regression AISTATS 2025 A Notion of Complexity for Theory of Mind via Discrete World Models EMNLP 2024 A two-scale Complexity Measure for Deep Learning Models NeurIPS 2024 Does the Order Matter? Curriculum Learning over Languages COLING 2024 Leveraging PAC-Bayes Theory and Gibbs Distributions for Generalization Bounds with Complexity Measures AISTATS 2024 Finding Generalization Measures by Contrasting Signal and Noise ICML 2023 Do Data-based Curricula Work? ACL 2022 Neuron with Steady Response Leads to Better Generalization NeurIPS 2022 Bellman Eluder Dimension: New Rich Classes of RL Problems, and Sample-Efficient Algorithms NeurIPS 2021 How does Weight Correlation Affect Generalisation Ability of Deep Neural Networks? NeurIPS 2020 Neural Complexity Measures NeurIPS 2020 Neural Persistence: A Complexity Measure for Deep Neural Networks Using Algebraic Topology ICLR 2019 Learnability and the doubling dimension NeurIPS 2006