Theory

The Complexity of Computing Robust Mediated Equilibria in Ordinal Games AAAI 2024 The Effect of Generalisation on the Inadequacy of the Mode EACL 2024 The Elephant in the Room: Ten Challenges of Computational Detection of Rhetorical Figures NAACL 2024 The Empirical Impact of Neural Parameter Symmetries, or Lack Thereof NeurIPS 2024 The Expressive Capacity of State Space Models: A Formal Language Perspective NeurIPS 2024 The Expressive Power of Transformers with Chain of Thought ICLR 2024 The Fine-Grained Complexity of Gradient Computation for Training Large Language Models NeurIPS 2024 The Galerkin method beats Graph-Based Approaches for Spectral Algorithms AISTATS 2024 The Impact of Integration Step on Integrated Gradients EACL 2024 The Implicit Bias of Gradient Descent on Separable Multiclass Data NeurIPS 2024 The Implicit Bias of Heterogeneity towards Invariance: A Study of Multi-Environment Matrix Sensing NeurIPS 2024 The Impossibility of Parallelizing Boosting ALT 2024 The Information Retrieval Experiment Platform (Extended Abstract) IJCAI 2024 The Irrelevance of Influencers: Information Diffusion with Re-Activation and Immunity Lasts Exponentially Long on Social Network Models AAAI 2024 The Limits of Differential Privacy in Online Learning NeurIPS 2024 The Limits of Transfer Reinforcement Learning with Latent Low-rank Structure NeurIPS 2024 The Loss Landscape of Deep Linear Neural Networks: a Second-order Analysis JMLR 2024 The Many Faces of Optimal Weak-to-Strong Learning NeurIPS 2024 The Mirrored Influence Hypothesis: Efficient Data Influence Estimation by Harnessing Forward Passes CVPR 2024 Theoretical and Empirical Insights into the Origins of Degree Bias in Graph Neural Networks NeurIPS 2024 Theoretical Characterisation of the Gauss Newton Conditioning in Neural Networks NeurIPS 2024 Theoretical Foundations of Deep Selective State-Space Models NeurIPS 2024 Theoretical Investigations and Practical Enhancements on Tail Task Risk Minimization in Meta Learning NeurIPS 2024 Theoretically Achieving Continuous Representation of Oriented Bounding Boxes CVPR 2024 The Power of Hard Attention Transformers on Data Sequences: A formal language theoretic perspective NeurIPS 2024