Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
complexity bounds
Description:
Mathematical upper or lower limits on the computational resources required by algorithms or problems, studied in theoretical computer science and optimization.
Related topics:
Polynomial and algebraic computation (12%),
Advanced Optimization Algorithms Research (11%),
Formal Methods in Verification (7%),
Stochastic Gradient Optimization Techniques (7%)
OpenAlex ID:
keywords/complexity-bounds
Interior-Point Polynomial Algorithms in Convex Programming
1994
·
Yurii Nesterov
, Arkadii Nemirovskii
·
Society for Industrial and Applied Mathematics eBooks
·
5,049
Random Gradient-Free Minimization of Convex Functions
2015
·
Yurii Nesterov
, Vladimir Spokoiny
·
Foundations of Computational Mathematics
·
1,447
Reachability analysis of pushdown automata: Application to model-checking
1997
·
Ahmed Bouajjani
, Javier Esparza
, et al.
·
Lecture notes in computer science
·
747
Amortized Computational Complexity
1985
·
Robert Endre Tarjan
·
SIAM Journal on Algebraic and Discrete Methods
·
647
Absolutely graded Floer homologies and intersection forms for four-manifolds with boundary
2003
·
Peter Ozsváth
, Zoltán Szabó
·
Advances in Mathematics
·
591
Combinatorial Optimization with Rational Objective Functions
1979
·
Nimrod Megiddo
·
Mathematics of Operations Research
·
522
Semantics and Complexity of SPARQL
2006
·
Jorge Pérez
, Marcelo Arenas
, et al.
·
Lecture notes in computer science
·
495
Theorems on factorization and primality testing
1974
·
J. M. Pollard
·
Mathematical Proceedings of the Cambridge Philosophical Society
·
476
Gradient-based algorithms with applications to signal-recovery problems
2009
·
Amir Beck
, Marc Teboulle
·
Cambridge University Press eBooks
·
465
Bucket Elimination: A Unifying Framework for Probabilistic Inference
1998
·
R. Dechter
·
Springer eBooks
·
465
Sample size selection in optimization methods for machine learning
2012
·
Richard H. Byrd
, Gillian M. Chin
, et al.
·
Mathematical Programming
·
455
Generalized statistical complexity measures: Geometrical and analytical properties
2006
·
M.T. Martin
, A. Plastino
, et al.
·
Physica A Statistical Mechanics and its Applications
·
417
Taming the Infinite Chase: Query Answering under Expressive Relational Constraints
2013
·
A. Calì
, G. Gottlob
, et al.
·
Journal of Artificial Intelligence Research
·
347
PDF
Efficient chaotic iteration strategies with widenings
2006
·
François Bourdoncle
·
Springer eBooks
·
306
A note on the complexity of L p minimization
2011
·
Dongdong Ge
, Xiaoye Jiang
, et al.
·
Mathematical Programming
·
294
Safraless Decision Procedures
2005
·
O. Kupferman
, M.Y. Vardi
·
Annual Symposium on Foundations of Computer Science
·
273
Boosting Methods for Regression
2002
·
Nigel Duffy
, David Helmbold
·
Machine Learning
·
220
PDF
Security analysis in role-based access control
2006
·
Ninghui Li
, Mahesh V. Tripunitara
·
ACM Transactions on Information and System Security
·
218
Analyzing Program Termination and Complexity Automatically with AProVE
2016
·
Jürgen Giesl
, Cornelius Aschermann
, et al.
·
Journal of Automated Reasoning
·
187
A primal-dual interior point method whose running time depends only on the constraint matrix
1996
·
Stephen A. Vavasis
, Yinyu Ye
·
Mathematical Programming
·
185
Rewriting aggregate queries using views
1999
·
Sara Cohen
, Werner Nutt
, et al.
·
ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS)
·
184
Minimizing the sum of the k largest functions in linear time
2002
·
Wlodzimierz Ogryczak
, Arie Tamir
·
Information Processing Letters
·
179
Multi-dimensional Rankings, Program Termination, and Complexity Bounds of Flowchart Programs
2010
·
Christophe Alias
, Alain Darte
, et al.
·
Lecture notes in computer science
·
178
ProxSARAH: An Efficient Algorithmic Framework for Stochastic Composite Nonconvex Optimization
2019
·
Pham, Nhan H
, Nguyen, Lam M.
, et al.
·
arXiv (Cornell University)
·
176
PDF
Conditional Gradient Sliding for Convex Optimization
2016
·
Guanghui Lan
, Yi Zhou
·
SIAM Journal on Optimization
·
174
Show more works
View as search
Works count:
1,289
Citation count:
33,680
Year
Topic
Type