Skip to content
conftrace_

computational complexity

452 papers

Papers

Learning Compositional Functions with Transformers from Easy-to-Hard Data COLT 2025 Limit-sure Reachability for Small Memory Policies in POMDPs is NP-complete UAI 2025 Linear Equations with Min and Max Operators: Computational Complexity AAAI 2025 Low Complex IIR Adaptive Hear-Through Ambient Filtering for Overcoming Practical Constraints in Earbuds Interspeech 2025 Measuring Diversity: Axioms and Challenges ICML 2025 Mel-McNet: A Mel-Scale Framework for Online Multichannel Speech Enhancement Interspeech 2025 Not in My Backyard! Temporal Voting Over Public Chores IJCAI 2025 On Adaptive Stochastic Optimization for Streaming Data: A Newton's Method with O(dN) Operations JMLR 2025 One Hundred Neural Networks and Brains Watching Videos: Lessons from Alignment ICLR 2025 On Independence and SCC-Recursiveness in Assumption-Based Argumentation IJCAI 2025 On the Computational Tractability of the (Many) Shapley Values AISTATS 2025 On the Hardness of Training Deep Neural Networks Discretely AAAI 2025 Participatory Budgeting Project Strength via Candidate Control IJCAI 2025 PCToolkit: A Unified Plug-and-Play Prompt Compression Toolkit of Large Language Models IJCAI 2025 PSMGD: Periodic Stochastic Multi-Gradient Descent for Fast Multi-Objective Optimization AAAI 2025 Pure and Strong Nash Equilibrium Computation in Compactly Representable Aggregate Games UAI 2025 Rank-One Modified Value Iteration ICML 2025 Revisiting Instance-Optimal Cluster Recovery in the Labeled Stochastic Block Model ICML 2025 Robustness in Single-Audience Value-based Abstract Argumentation: Complexity Results IJCAI 2025 Scalable Acceleration for Classification-Based Derivative-Free Optimization AAAI 2025 Scalable Mechanistic Neural Networks ICLR 2025 SDE Matching: Scalable and Simulation-Free Training of Latent Stochastic Differential Equations ICML 2025 Settling the Complexity of Popularity in Additively Separable and Fractional Hedonic Games IJCAI 2025 Single layer tiny Co4 outpaces GPT-2 and GPT-BERT EMNLP 2025 Strategic Manipulation in Temporal Voting with Undesirable Candidates (Student Abstract) AAAI 2025