Theory

On The Temporal Domain of Differential Equation Inspired Graph Neural Networks AISTATS 2024 On the Theoretical Expressive Power and the Design Space of Higher-Order Graph Transformers AISTATS 2024 On the uniqueness of solution for the Bellman equation of LTL objectives L4DC 2024 On the Variance of Neural Network Training with respect to Test Sets and Distributions ICLR 2024 OpenEval: Benchmarking Chinese LLMs across Capability, Alignment and Safety ACL 2024 Open problem: Direct Sums in Learning Theory COLT 2024 Open Problem: Order Optimal Regret Bounds for Kernel-Based Reinforcement Learning COLT 2024 Open Problem: Tight Characterization of Instance-Optimal Identity Testing COLT 2024 Open Problem: What is the Complexity of Joint Differential Privacy in Linear Contextual Bandits? COLT 2024 Optimal Algorithms for Online Convex Optimization with Adversarial Constraints NeurIPS 2024 Optimal Auction Design with User Coupons in Advertising Systems IJCAI 2024 Optimal deep learning of holomorphic operators between Banach spaces NeurIPS 2024 Optimal Extended Formulations from Optimal Dynamic Programming Algorithms IJCAI 2024 Optimal Hypothesis Selection in (Almost) Linear Time NeurIPS 2024 Optimal Multiclass U-Calibration Error and Beyond NeurIPS 2024 Optimal Rates for Vector-Valued Spectral Regularization Learning Algorithms NeurIPS 2024 OPTIMAL ROBUST MEMORIZATION WITH RELU NEURAL NETWORKS ICLR 2024 Optimal Sample Complexity for Average Reward Markov Decision Processes ICLR 2024 Optimization Can Learn Johnson Lindenstrauss Embeddings NeurIPS 2024 Orbit-Equivariant Graph Neural Networks ICLR 2024 Orthogonality and isotropy of speaker and phonetic information in self-supervised speech representations Interspeech 2024 Overcoming Common Flaws in the Evaluation of Selective Classification Systems NeurIPS 2024 Overfitting Behaviour of Gaussian Kernel Ridgeless Regression: Varying Bandwidth or Dimensionality NeurIPS 2024 PAC-Bayes-Chernoff bounds for unbounded losses NeurIPS 2024 PAC Prediction Sets Under Label Shift ICLR 2024