Mathematics

Testing Granger Non-Causality in Panels with Cross-Sectional Dependencies AISTATS 2022 The Algebraic Path Problem for Graph Metrics ICML 2022 The Complexity of Envy-Free Graph Cutting IJCAI 2022 The Complexity of Temporal Vertex Cover in Small-Degree Graphs AAAI 2022 The Correlation-assisted Missing Data Estimator JMLR 2022 The Dynamics of Riemannian Robbins-Monro Algorithms COLT 2022 The Egocentric Logic of Preferences IJCAI 2022 The Fast Kernel Transform AISTATS 2022 The Flag Median and FlagIRLS CVPR 2022 The Franz-Parisi Criterion and Computational Trade-offs in High Dimensional Statistics NeurIPS 2022 The Implicit Delta Method NeurIPS 2022 The Neural Covariance SDE: Shaped Infinite Depth-and-Width Networks at Initialization NeurIPS 2022 The Price of Tolerance in Distribution Testing COLT 2022 The Query Complexity of Cake Cutting NeurIPS 2022 The query complexity of sampling from strongly log-concave distributions in one dimension COLT 2022 The Semi-random Likelihood of Doctrinal Paradoxes AAAI 2022 The Triangle-Densest-K-Subgraph Problem: Hardness, Lovász Extension, and Application to Document Summarization AAAI 2022 Thinned random measures for sparse graphs with overlapping communities NeurIPS 2022 Tight and Robust Private Mean Estimation with Few Users ICML 2022 Tight query complexity bounds for learning graph partitions COLT 2022 Topologically penalized regression on manifolds JMLR 2022 Toward Equation of Motion for Deep Neural Networks: Continuous-time Gradient Descent and Discretization Error Analysis NeurIPS 2022 Toward Instance-Optimal State Certification With Incoherent Measurements COLT 2022 Towards a Theory of Non-Log-Concave Sampling:First-Order Stationarity Guarantees for Langevin Monte Carlo COLT 2022 Towards Autoformalization of Mathematics and Code Correctness: Experiments with Elementary Proofs EMNLP 2022