Metadata
Mathematics Adult Learning Create Hard
Metadata
  • Subject

    Mathematics

  • Education level

    Adult Learning

  • Cognitive goals

    Create

  • Difficulty estimate

    Hard

  • Tags

    proximal-gradient, nonconvex optimization, affine constraints, convergence analysis, complexity bounds, algorithm design

  • Number of questions

    5

  • Created on

  • Generation source

  • License

    CC0 Public domain

  • Prompt

    Assess the learner's ability to create an original accelerated proximal-gradient algorithm for large-scale nonconvex, nonsmooth optimization problems with affine constraints. Require clear statement of model and assumptions (e.g., Lipschitz gradients, prox-operators, constraint qualification), full pseudocode, discussion of implementation and scalability for large-scale data, rigorous convergence analysis (stationary-point guarantees, subsequence vs. whole-sequence convergence), and explicit complexity bounds (iteration and oracle complexity). Expect comparison to baseline methods, numerical experiment design, and explanation of how affine constraints are handled (e.g., projections, augmented Lagrangian, dual updates).
Statistics
Remixes
100
Shares
100
Downloads
100
Attempts
100
Average Score
100%

Mock data used for demo purposes.