odi / Blog ← All posts ODI website ↗

Open Problems as Active Learning in the Age of AI

Lessons from a semester of AI for Mathematics and Optimization Seminar at ETH Zürich.

AI poses a pressing question for university education. If increasingly capable models can solve many difficult exercises we give students, should we restrict their use—or rethink what we ask students to do?

This past spring at ETH Zürich, we tried the latter. In our BSc/MSc seminar AI for Mathematics and Optimization (AI4OPT), we gave students authentic open problems for which no solution was known in advance, and asked them to use AI as part of the learning process.

What we saw was not that AI made students think less. Quite the opposite. In an open-problem setting, it made learning more active, as students have to question, compare, diagnose, verify, and ultimately defend what they chose to accept.

AI lowered both the cognitive and emotional barriers to entering unfamiliar territory. Students could ask for explanations on demand, reconstruct prerequisites, and explore ideas much more quickly. Perhaps not surprisingly, even bachelor students with limited prior training in the subject could now engage with questions at the research frontier.

But the more important lesson was educational: AI-supported open-problem projects created a low-stakes yet productive setting for active learning and critical thinking. Uncertainty, failed attempts, and even flawed AI outputs became opportunities for productive struggle, where students’ awareness of AI’s fallibility encourages critical evaluation of its outputs.

We believe this matters for mathematics and computer science education. Such top-down, project-based mode of learning can complement the traditional bottom-up, curriculum-based learning, by helping students establish conceptual understanding and AI literacy, before they complete the full subject training. It adds a different mode of learning—an active one in which students learn by navigating uncertainty, testing ideas, and exercising judgement, rather than passively consuming AI outputs or avoiding it altogether.

A course designed around the unknown

AI4OPT was a semester-long, project-based seminar for BSc and MSc computer science students with limited or no prior training in optimization. In total, 18 BSc and 17 MSc students enrolled in Spring 2026. Students worked in teams of three to four on open problems drawn from active research in optimization. Throughout the semester, they used AI tools such as ChatGPT, Claude Code, and Gemini, and in some cases built their own agentic pipeline to learn background, generate ideas, implement experiments, test claims, and report their process, via both oral presentations and written report.

Five-step course design: form teams with limited optimization training, assign an open problem from optimization, pair with a mentor and the problem proposer, solve with AI by exploring, formalizing and iterating, then evaluate via student report, mentor verification and Lean verification.
The course design: teams with little prior optimization training are given an open problem and a mentor, work on it with AI, and are evaluated through a written report, mentor verification, and — where applicable — formal verification in Lean.

The course asked a deliberately ambitious question:

Can students with limited prior training in optimization use AI to learn enough, reason carefully enough, and verify rigorously enough to make meaningful progress on real open problems?

The inquiry pursued three intertwined objectives: (1) advancing students’ optimization training, (2) developing their capability to use AI and scrutinize AI output, and (3) cultivating authentic research practice.

Crucially, students were not graded on whether they solved the open problem. Evaluation focused instead on whether they could explain and defend their reasoning, distinguish known results from new or AI-suggested ideas, critically assess AI outputs, and make rigorous, meaningful progress. Partial results, counterexamples, clarified failure modes, and well-justified negative findings all counted.

Each project was paired with a mentor who had expertise in the underlying research question. The mentor provided targeted guidance and, importantly, helped verify whether the team’s final claims were correct and whether partial progress was genuinely meaningful.

The goal was not to replace systematic coursework or thesis supervision. Those remain essential. Instead, the course tested a complementary pathway: students begin with an authentic open problem, use AI to reconstruct the deep but narrow background they need, and learn through the process of problem solving.

This also changed the role of AI. It was not treated as an answer machine. Instead, it was treated as a fallible learning partner: useful for generating explanations, conjectures, analogies, proof attempts, code, counterexamples, and critiques, but never authoritative by itself.

What happened during the semester

Across nine open problems, three were solved and verified, two produced substantial partial progress, and four remained open.

Summary: 9 open problems. 3 solved and verified. 2 partial. 4 remained open.

Open problem Research target Outcome
Cycling behavior of Heavy-Ball Lower bound Solved (blog)
Derandomization of the Arcsine stepsize schedule Upper / lower ⭕ Open
Optimal rate of projected SGD for gradient norms Upper / lower Partial
Optimal rate of SGD under heavy-tailed noise Upper / lower ⭕ Open
Private stochastic non-smooth convex optimization Upper / lower Partial (blog)
Acceleration under a local PL condition Upper bound Solved (blog)
Convex optimization with linear memory Lower bound ⭕ Open
Simpler proof for OGDA Upper bound ⭕ Open
Higher-order Fitzpatrick functions Solved (blog)

These outcomes are exciting, but they should be interpreted carefully. Open-problem difficulty cannot be calibrated precisely in advance, so the distribution of solved, partial, and open projects should not be read as a ranking of teams or as a controlled measure of AI effectiveness.

For the purpose of education, the unresolved and partial projects mattered just as much. Students were assessed not only on whether they solved the original problem, but also on whether they could reconstruct the background, decompose the question, audit AI-generated arguments, explain failures, and defend verified claims. It is worthy noting that failure to solve was not failure to learn. In an open-problem course, an unresolved result can still represent substantial learning.

The student–AI learning loop

Across the projects, students developed variations of a common workflow, as depicted below. Students remained at the center of learning: they steered AI to generate ideas, challenged its reasoning, tested and verified claims, and recorded what survives. The key activity was not obtaining an AI output. It was understanding the output well enough to challenge it or defend it.

Students at the centre of a loop with four AI roles: a generator that proposes ideas, conjectures, code and proofs; an auditor that cross-checks claims and flags unreliable reasoning; a verifier that formalizes claims, checks correctness and finds counterexamples; and a curator that stores verified findings, tracks provenance and organizes reusable knowledge. Dashed arrows mark optional agentic workflows between the AI roles.
The student–AI learning loop. Students set goals, interpret outputs, and verify claims; AI acts as generator, auditor, verifier, and curator. The dashed links are the optional agentic pipelines some teams built.

At the same time, we saw substantial variation in how students worked with AI. Some entered the course already comfortable building agentic workflows; others had little experience beyond web-based chat tools. Their attitudes also differed. Some used AI mainly to learn background while developing solutions themselves; others experimented extensively with multi-model or automated pipelines for generation, critique, and verification.

One group reflected:

“We were very fascinated by the other groups’ work in constructing architectures for automated verification and discovery… [but] it is exactly the very specific and purpose-built nature of these architectures that… will enable them to automate tasks efficiently.”

— Student group G2

These differences mattered. Progress appeared to depend not only on the difficulty of the open problem, but also on the interaction between subject knowledge, AI fluency, and student mindset. In this setting, the ability to use AI effectively became part of the learning itself—and also a new source of variation that future course designs will need to address.

How open problems + AI change the learning dynamic

Most courses are organized around known answers. Students first learn concepts and methods, then apply them to carefully designed exercises within their current knowledge map. This structure builds systematic foundations and allows predictable assessment.

Open problems change the learning dynamic. No solution is known in advance, uncertainty is unavoidable, and failure is expected. AI, meanwhile, helped make that uncertainty more navigable. Much of the learning happened in the space between the two.

From answer generation to productive struggle

The open-problem setting creates a natural testbed for what education researchers call productive failure: struggling with a difficult problem can itself become a source of learning, provided that failure is treated as useful information rather than a source of shame. With a genuine open problem, a failed attempt may yield something interesting: an assumption was missing, a proof route was too weak, an experiment revealed a barrier, or the original question needs to be reformulated, etc.

One group captured the productive struggle especially well:

“When evaluating a new route, our workflow was a sequence of deep single-path explorations with a human in the loop. We would interrogate the LLM iteratively, working to understand each idea ourselves through repeated questioning rather than accepting it directly. Once we judged a path worth pursuing, we followed it carefully until it either broke or produced a candidate proof. Failed paths informed rerouting, while candidate proofs advanced to a separate auditing stage.”

— Student group G3

AI’s fallibility appeared to make students more critical, not less

Across all groups, students reported substantial effort spent detecting flaws in AI-generated answers. Some described systematically examining conjectures and identifying assumptions that AI had left unstated. Others gradually took a more active steering role by proposing their own hypotheses and only asking AI to do more “concrete work” such as coding.

One group described the shift from using AI as an answer generator to using it as a critic:

“Directly asking for a proof was often unreliable. It was more useful to make different models discuss the same idea, criticize each other’s arguments, search for counterexamples, or identify missing assumptions. This made AI more useful as a source of pressure-testing than as a source of final results. AI also affected our critical thinking. Since many answers sounded convincing but were wrong, we had to become more skeptical and check every nontrivial mathematical claim ourselves. In a future AI-assisted research project, we would set up a structured pipeline from the beginning, with one place to store ideas, failed attempts, AI outputs, checks, and reasons why a construction worked or failed.”

— Student group G7

This distinction between AI-suggested and mathematically verified became central to the learning process, as another group summarized particularly:

“AI lowers the entry barrier to optimization research — it gets a newcomer to the frontier of a sub-question in days, not months. But it raises a new barrier: the ability to tell a real proof from a fluent one. Our project is in some sense about that second skill.”

— Student group G8

Engagement came from having something real at stake

Students showed a striking level of engagement and sustained curiosity. During the group work and the classroom presentations, students actively discussed how to improve their workflows, which prompts and agentic pipeline were more effective, and what role they themselves should play in the overall problem-solving process. Most groups devoted more time to the problem than was formally required.

One student reflection captured the experience simply: “struggled a lot but deeply interested in the problem.”

Taken together, these observations suggest that the AI-supported open problem projects may provide a particularly productive learning mode. The value of AI here is not that it helps students reach answers faster. Its educational value centers on students’ own efforts to evaluate, challenge, redirect, and learn from what a powerful but fallible AI system produces.

Lessons for AI-era mathematics and computer science education

The seminar suggests that AI for mathematics and computer science education should move beyond two familiar images: AI as tutor and AI as coding assistant. These roles are useful, but they are not the whole story.

For advanced MATH and CS education, AI can support more ambitious forms of project-based learning, even at a large scale. Students can approach authentic questions earlier, reconstruct the background they need on demand, and use AI to generate and stress-test possible routes. This creates a richer space between structured coursework and fully independent projects.

Several lessons stood out.

First, assessment should focus more on reasoning traces. In an AI-assisted environment, final answers are not enough. We need to see how students decomposed the problem, what alternatives they considered, why they rejected certain routes, how they verified key claims, and what they understood well enough to defend.

Second, instructors become designers of learning environments. Their role is not only to deliver content, but also to select problems, define milestones, create verification checkpoints, calibrate difficulty, and help students reflect on their AI workflows.

Third, AI literacy must be taught explicitly. Students differ widely in their ability to choose tools, structure interactions, build workflows, and audit outputs. If these skills are left implicit, AI may amplify existing differences between students. A fair course design should teach baseline AI-assisted learning practices directly.

The next bottleneck: good problems

Open problems have a built-in limitation: once solved, they are no longer open. Problem design may become the new bottleneck.

If AI continues to accelerate problem solving, this education model will need a renewable supply of problems that are open, meaningful, tractable, and independently verifiable. These problems must be hard enough to require real reasoning, but structured enough for students to make progress and receive feedback.

That may require new educational infrastructure: better problem-selection rubrics, and eventually AI-assisted systems for generating and maintaining suitable problem portfolios.

In this sense, open problems may become a new educational unit: richer than exercises, earlier and more scaffolded than thesis projects, and well matched to AI-supported active learning.

As answers become cheaper, good problems and sound judgement becomes more important. We believe this pilot seminar points toward a broader shift in what AI-era education should value.

Additional materials

Interested readers can find more details below:

  • Invited Talk at ICML Workshop on AI as a Tool for Mathematics, Computer Science, and Machine Learning: From Learning to Discovery: Lessons from a Semester of AI-Assisted Optimization Seminar [Slides] [Video]
  • AI4OPT seminar report by Niao He, Zebang Shen, and Fan Wang [Report]
  • AI4OPT final report template [Template]
Cite this post
@misc{he2026openproblems,
  title  = {Open Problems as Active Learning in the Age of AI},
  author = {He, Niao and Shen, Zebang and Wang, Fan},
  year   = {2026},
  note   = {ODI Group blog, ETH Z\"urich}
}