Mathematics

On the Power of Louvain in the Stochastic Block Model NeurIPS 2020 On the Problem of Covering a 3-D Terrain AAAI 2020 On the Role of Sparsity and DAG Constraints for Learning Linear DAGs NeurIPS 2020 On the Similarity between the Laplace and Neural Tangent Kernels NeurIPS 2020 On the Splitting Property for Epistemic Logic Programs (Extended Abstract) IJCAI 2020 On the Theoretical Guarantees for Parameter Estimation of Gaussian Random Field Models: A Sparse Precision Matrix Approach JMLR 2020 On the Theoretical Properties of the Network Jackknife ICML 2020 On Unbalanced Optimal Transport: An Analysis of Sinkhorn Algorithm ICML 2020 Open Problem: Average-Case Hardness of Hypergraphic Planted Clique Detection COLT 2020 Open Problem: Information Complexity of VC Learning COLT 2020 Optimal approximation for unconstrained non-submodular minimization ICML 2020 Optimal Bounds between f-Divergences and Integral Probability Metrics ICML 2020 Optimal Deterministic Coresets for Ridge Regression AISTATS 2020 Optimal Iterative Sketching Methods with the Subsampled Randomized Hadamard Transform NeurIPS 2020 Optimal least-squares solution to the hand-eye calibration problem CVPR 2020 Optimal Prediction of the Number of Unseen Species with Multiplicity NeurIPS 2020 Optimizing Reachability Sets in Temporal Graphs by Delaying AAAI 2020 Outlier Robust Mean Estimation with Subgaussian Rates via Stability NeurIPS 2020 Parallels Between Phase Transitions and Circuit Complexity? COLT 2020 Parameterized Algorithms for Finding a Collective Set of Items AAAI 2020 Parameterized Complexity of Envy-Free Resource Allocation in Social Networks AAAI 2020 Parameterized Rate-Distortion Stochastic Encoder ICML 2020 Partial Trace Regression and Low-Rank Kraus Decomposition ICML 2020 Path-Based Spectral Clustering: Guarantees, Robustness to Outliers, and Fast Algorithms JMLR 2020 PersLay: A Neural Network Layer for Persistence Diagrams and New Graph Topological Signatures AISTATS 2020