conftrace_

time complexity

18 papers

Explore in graph

Co-occurring keywords

computational complexity (399) parsing algorithm (18) asynchronous optimization (38) markov decision process (790) stochastic gradient descent (1091) stochastic optimization (1060) runtime analysis (41) predictive performance (22) local search (98) vehicle routing (31)

Papers

CodeComplex: Dataset for Worst-Case Time Complexity Prediction EMNLP 2025
Freya PAGE: First Optimal Time Complexity for Large-Scale Nonconvex Finite-Sum Optimization with Heterogeneous Asynchronous Computations NIPS 2024
Shadowheart SGD: Distributed Asynchronous SGD with Optimal Time Complexity Under Arbitrary Computation and Communication Heterogeneity NIPS 2024
On The Computational Complexity of Self-Attention ALT 2023
SGD learning on neural networks: leap complexity and saddle-to-saddle dynamics COLT 2023
A Fast Algorithm for Computing Prefix Probabilities ACL 2023
Fast Partitioned Learned Bloom Filter NIPS 2023
Faster Non-asymptotic Convergence for Double Q-learning NIPS 2021
Span-based discontinuous constituency parsing: a family of exact chart-based algorithms with time complexities from O(nˆ6) down to O(nˆ3) EMNLP 2020
On the Time Complexity of Algorithm Selection Hyper-Heuristics for Multimodal Optimisation AAAI 2019
Reachable Space Characterization of Markov Decision Processes with Time Variability RSS 2019
Near-Optimal Time and Sample Complexities for Solving Markov Decision Processes with a Generative Model NIPS 2018
Time-Accuracy Tradeoffs in Kernel Prediction: Controlling Prediction Quality JMLR 2017
Loss Bounds and Time Complexity for Speed Priors AISTATS 2016
Convolutional Neural Networks at Constrained Time Cost CVPR 2015
Learning Halfspaces with the Zero-One Loss: Time-Accuracy Tradeoffs NIPS 2012
CarpeDiem: Optimizing the Viterbi Algorithm and Applications to Supervised Sequential Learning JMLR 2009
Time Complexity of Sensor-Based Vehicle Routing RSS 2005