conftrace_

polynomial time

67 papers

Explore in graph

Also known as

P

Co-occurring keywords

computational complexity (399) polynomial time algorithm (55) fair division (158) combinatorial optimization (1039) graphical model (864) approximation algorithm (630) relu activation (93) decision tree (322) neural network (6616) nash equilibrium (398)

Papers

EFX Allocation in (Multi)Hypergraphs AAAI 2026
Multi-Agent Corridor Generating Algorithm IJCAI 2025
Equilibria of the Colonel Blotto Games with Costs AAAI 2025
A Formal Analysis of Chain-of-Thought Prompting via Turing Reductions AACL 2025
Polynomial-Time Relational Probabilistic Inference in Open Universes IJCAI 2025
Checking Consistency of CP-Theory Preferences in Polynomial Time AAAI 2025
Efficient Algorithms for Learning Monophonic Halfspaces in Graphs COLT 2024
Polynomial Time Presolve Algorithms for Rotation-Based Models Solving the Robust Stable Matching Problem IJCAI 2024
A faster and simpler algorithm for learning shallow networks COLT 2024
Deterministic Policies for Constrained Reinforcement Learning in Polynomial Time NIPS 2024
Identification for Tree-Shaped Structural Causal Models in Polynomial Time AAAI 2024
Fair and Efficient Chore Allocation: Existence and Computation IJCAI 2024
On the Computational Benefit of Multimodal Learning ALT 2024
Towards Optimal Subsidy Bounds for Envy-Freeable Allocations AAAI 2024
Computing Abductive Explanations for Boosted Trees AISTATS 2023
Detection-Recovery and Detection-Refutation Gaps via Reductions from Planted Clique COLT 2023
Zero-Knowledge Proofs for Classical Planning Problems AAAI 2023
Recognizing Rigid Patterns of Unlabeled Point Clouds by Complete and Continuous Isometry Invariants With No False Negatives and No False Positives CVPR 2023
Contrastive Moments: Unsupervised Halfspace Learning in Polynomial Time NIPS 2023
On Total-Order HTN Plan Verification with Method Preconditions – An Extension of the CYK Parsing Algorithm AAAI 2023
Self-Organized Polynomial-Time Coordination Graphs ICML 2022
Learning a Single Neuron for Non-monotonic Activation Functions AISTATS 2022
Linear tree shap NIPS 2022
Teaching LTLf Satisfiability Checking to Neural Networks IJCAI 2022
Reforming an Envy-Free Matching AAAI 2022