Mathematics & Optimization

On the Complexity of Sum-of-Products Problems over Semirings AAAI 2021 On the Convergence of Hamiltonian Monte Carlo with Stochastic Gradients ICML 2021 On the Convergence of Langevin Monte Carlo: The Interplay between Tail Growth and Smoothness COLT 2021 On the Convergence of Stochastic Compositional Gradient Descent Ascent Method IJCAI 2021 On the convergence of the Metropolis algorithm with fixed-order updates for multivariate binary probability distributions AISTATS 2021 On the Convex Combination of Determinantal Point Processes ACML 2021 On the difficulty of unbiased alpha divergence minimization ICML 2021 On the Estimation of Network Complexity: Dimension of Graphons JMLR 2021 On the Faster Alternating Least-Squares for CCA AISTATS 2021 On-the-fly Synthesis for LTL over Finite Traces AAAI 2021 On the High Accuracy Limitation of Adaptive Property Estimation AISTATS 2021 On the Impossibility of Global Convergence in Multi-Loss Optimization ICLR 2021 On the Minimax Optimality of the EM Algorithm for Learning Two-Component Mixed Linear Regression AISTATS 2021 On the Optimality of Kernel-Embedding Based Goodness-of-Fit Tests JMLR 2021 On the Parameterized Complexity of Polytree Learning IJCAI 2021 On the Power of Edge Independent Graph Models NeurIPS 2021 On the PTAS for Maximin Shares in an Indivisible Mixed Manna AAAI 2021 On the Rate of Convergence of Regularized Learning in Games: From Bandits and Uncertainty to Optimism and Beyond NeurIPS 2021 On the Riemannian Search for Eigenvector Computation JMLR 2021 On the Second-order Convergence Properties of Random Search Methods NeurIPS 2021 On the Stability of System Rankings at WMT EMNLP 2021 On The Structure of Parametric Tournaments with Application to Ranking from Pairwise Comparisons NeurIPS 2021 On the Verification of Neural ODEs with Stochastic Guarantees AAAI 2021 On Uninformative Optimal Policies in Adaptive LQR with Unknown B-Matrix L4DC 2021 On Universal Approximation and Error Bounds for Fourier Neural Operators JMLR 2021