Mathematics

A Fast Algorithm for Computing Prefix Probabilities ACL 2023 A Fast Algorithm for Consistency Checking Partially Ordered Time IJCAI 2023 A Faster Practical Approximation Scheme for the Permanent AAAI 2023 A Faster Sampler for Discrete Determinantal Point Processes AISTATS 2023 A Fast Maximum k-Plex Algorithm Parameterized by the Degeneracy Gap IJCAI 2023 A Framework for Fast and Stable Representations of Multiparameter Persistent Homology Decompositions NeurIPS 2023 A Framework to Design Approximation Algorithms for Finding Diverse Solutions in Combinatorial Problems AAAI 2023 Agnostic PAC Learning of k-juntas Using L_2-Polynomial Regression AISTATS 2023 A Group-Theoretic Approach to Computational Abstraction: Symmetry-Driven Hierarchical Clustering JMLR 2023 A Heat Diffusion Perspective on Geodesic Preserving Dimensionality Reduction NeurIPS 2023 A High-dimensional Convergence Theorem for U-statistics with Applications to Kernel-based Testing COLT 2023 Algorithmic Gaussianization through Sketching: Converting Data into Sub-gaussian Random Designs COLT 2023 Algorithmic Regularization in Tensor Optimization: Towards a Lifted Approach in Matrix Sensing NeurIPS 2023 Algorithmics of Egalitarian versus Equitable Sequences of Committees IJCAI 2023 Align-then-Enhance: Multilingual Entailment Graph Enhancement with Soft Predicate Alignment ACL 2023 A linear time approximation of Wasserstein distance with word embedding selection EMNLP 2023 A Lower Bound for Linear and Kernel Regression with Adaptive Covariates COLT 2023 AMDP: An Adaptive Detection Procedure for False Discovery Rate Control in High-Dimensional Mediation Analysis NeurIPS 2023 A Measure-Theoretic Axiomatisation of Causality NeurIPS 2023 A Multi-Task Gaussian Process Model for Inferring Time-Varying Treatment Effects in Panel Data AISTATS 2023 A Mutual Information-based Approach to Quantifying Logography in Japanese and Sumerian ACL 2023 Analysis of Mean Opinion Scores in Subjective Evaluation of Synthetic Speech Based on Tail Probabilities Interspeech 2023 Analyzing and Improving the Use of the FastMap Embedding in Pathfinding Tasks AAAI 2023 Analyzing Privacy Leakage in Machine Learning via Multiple Hypothesis Testing: A Lesson From Fano ICML 2023 A Nearly-Optimal Bound for Fast Regression with ℓ_∞ Guarantee ICML 2023