Amanote Research

Amanote Research

    RegisterSign In

Discover open access scientific publications

Search, annotate, share and cite publications


Publications by David Steurer

Subsampling Mathematical Relaxations and Average-Case Complexity

2011English

Related publications

The Emerging Theory of Average-Case Complexity

1990English

Average Case Complexity of Weighted Approximation and Integration Over R+

Journal of Complexity
ControlNumerical AnalysisStatisticsProbabilityAlgebraApplied MathematicsNumber TheoryOptimizationMathematics
2002English

Average-Case Bounds for the Complexity of Path-Search

DIMACS Series in Discrete Mathematics and Theoretical Computer Science
1998English

Notions of Average-Case Complexity for Random 3-Sat

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2004English

An Average Case Time Complexity Estimator for Black-Box Functions

2015English

Measuring Complexity Through Average Symmetry

Journal of Physics A: Mathematical and Theoretical
StatisticsProbabilityNonlinear PhysicsSimulationMathematical PhysicsStatisticalModelingAstronomyPhysics
2015English

The Average Complexity of the Euclidean Algorithm and Hyperelliptic Cryptography

English

Cognitive and Computational Complexity: Considerations From Mathematical Problem Solving

Erkenntnis
PhilosophyLogic
2019English

Minimizing Worst-Case and Average-Case Makespan Over Scenarios

Journal of Scheduling
Management ScienceEngineeringOperations ResearchArtificial IntelligenceSoftware
2016English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy