Theory

Provably Efficient Reinforcement Learning via Surprise Bound AISTATS 2023 Provably Fast Convergence of Independent Natural Policy Gradient for Markov Potential Games NeurIPS 2023 Pseudointelligence: A Unifying Lens on Language Model Evaluation EMNLP 2023 Quadratic Memory is Necessary for Optimal Query Complexity in Convex Optimization: Center-of-Mass is Pareto-Optimal COLT 2023 Quantifying aleatoric and epistemic uncertainty in machine learning: Are conditional entropy and mutual information appropriate measures? UAI 2023 Quantitative Universal Approximation Bounds for Deep Belief Networks ICML 2023 Quantum Channel Certification with Incoherent Measurements COLT 2023 Quantum-Inspired Representation for Long-Tail Senses of Word Sense Disambiguation AAAI 2023 Quantum Ridgelet Transform: Winning Lottery Ticket of Neural Networks with Quantum Computation ICML 2023 Quasi-Equivalence between Width and Depth of Neural Networks JMLR 2023 R2Former: Unified Retrieval and Reranking Transformer for Place Recognition CVPR 2023 Random Classification Noise does not defeat All Convex Potential Boosters Irrespective of Model Choice ICML 2023 Random Cuts are Optimal for Explainable k-Medians NeurIPS 2023 Range-Based Equal Error Rate for Spoof Localization Interspeech 2023 Ranger: A Toolkit for Effect-Size Based Multi-Task Evaluation ACL 2023 Ranking-based Argumentation Semantics Applied to Logical Argumentation IJCAI 2023 Reactive Synthesis of Dominant Strategies AAAI 2023 Recognizing Rigid Patterns of Unlabeled Point Clouds by Complete and Continuous Isometry Invariants With No False Negatives and No False Positives CVPR 2023 Reconstructing Ultrametric Trees from Noisy Experiments ALT 2023 Reconstruction Probing ACL 2023 Recurrent Neural Language Models as Probabilistic Finite-state Automata EMNLP 2023 Recurrent Neural Networks and Universal Approximation of Bayesian Filters AISTATS 2023 ReDS: Offline RL With Heteroskedastic Datasets via Support Constraints NeurIPS 2023 Reducing Blackwell and Average Optimality to Discounted MDPs via the Blackwell Discount Factor NeurIPS 2023 Regularization and Variance-Weighted Regression Achieves Minimax Optimality in Linear MDPs: Theory and Practice ICML 2023