← Optimization
Mathematics & Optimization › Optimization ›

Theory

97 directly classified papers

Papers per year

Papers

On Learning and Refutation in Noninteractive Local Differential Privacy NIPS 2022
Finding Second-Order Stationary Points in Nonconvex-Strongly-Concave Minimax Optimization NIPS 2022
Sub-exponential time Sum-of-Squares lower bounds for Principal Components Analysis NIPS 2022
Estimation of Entropy in Constant Space with Improved Sample Complexity NIPS 2022
Extra-Newton: A First Approach to Noise-Adaptive Accelerated Second-Order Methods NIPS 2022
Reconstruction on Trees and Low-Degree Polynomials NIPS 2022
On the Effectiveness of Iterative Learning Control L4DC 2022
Pizza Sharing Is PPA-Hard AAAI 2022
The Complexity of Subelection Isomorphism Problems AAAI 2022
Tractable Abstract Argumentation via Backdoor-Treewidth AAAI 2022
An analysis of Ermakov-Zolotukhin quadrature using kernels NIPS 2021
Outside Computation with Superior Functions NAACL 2021
Parametric Complexity Bounds for Approximating PDEs with Neural Networks NIPS 2021
Treewidth-Aware Complexity in ASP: Not all Positive Cycles are Equally Hard AAAI 2021
Recursion in Abstract Argumentation is Hard --- On the Complexity of Semantics Based on Weak Admissibility AAAI 2021
The Complexity Landscape of Claim-Augmented Argumentation Frameworks AAAI 2021
Parameterized Complexity of Logic-Based Argumentation in Schaefer's Framework AAAI 2021
Revealing Hidden Preconditions and Effects of Compound HTN Planning Tasks – A Complexity Analysis AAAI 2021
Square Root Bundle Adjustment for Large-Scale Reconstruction CVPR 2021
Rotation Coordinate Descent for Fast Globally Optimal Rotation Averaging CVPR 2021
Determinantal point processes based on orthogonal polynomials for sampling minibatches in SGD NIPS 2021
Training Neural Networks is ER-complete NIPS 2021
Convergence of Opinion Diffusion is PSPACE-Complete AAAI 2020
Randomized tests for high-dimensional regression: A more efficient and powerful solution NIPS 2020
All-or-nothing statistical and computational phase transitions in sparse spiked matrix estimation NIPS 2020