conftrace_
← Optimization
Mathematics & Optimization › Optimization ›

Theory

98 papers

Papers per year

1
9
2
'15
'20
'25

Papers

Estimation of Entropy in Constant Space with Improved Sample Complexity NIPS 2022
Sub-exponential time Sum-of-Squares lower bounds for Principal Components Analysis NIPS 2022
Finding Second-Order Stationary Points in Nonconvex-Strongly-Concave Minimax Optimization NIPS 2022
Dimensionality and Coordination in Voting: The Distortion of STV AAAI 2022
Pizza Sharing Is PPA-Hard AAAI 2022
The Complexity of Subelection Isomorphism Problems AAAI 2022
Lower Bounds on Intermediate Results in Bottom-Up Knowledge Compilation AAAI 2022
Tractable Abstract Argumentation via Backdoor-Treewidth AAAI 2022
Weighted Model Counting in FO2 with Cardinality Constraints and Counting Quantifiers: A Closed Form Formula AAAI 2022
Revision by Comparison for Ranking Functions IJCAI 2022
On the Effectiveness of Iterative Learning Control L4DC 2022
Parametric Complexity Bounds for Approximating PDEs with Neural Networks NIPS 2021
Determinantal point processes based on orthogonal polynomials for sampling minibatches in SGD NIPS 2021
Training Neural Networks is ER-complete NIPS 2021
An analysis of Ermakov-Zolotukhin quadrature using kernels NIPS 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
Treewidth-Aware Complexity in ASP: Not all Positive Cycles are Equally Hard 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
Outside Computation with Superior Functions NAACL 2021
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