questions i've been pulling on

research
notes

some started with an algorithm,
some with a classroom ♡

Investigations into how systems make choices—from AI-supported learning to local and global greedy algorithms.

questions, methods, evidence

the work so far

Each note opens into a fuller case study with the method, the parts that changed, and the limits that still matter.

HUMAN-CENTERED AI · COMPUTING EDUCATION

When does an agentic lab actually help students learn?

AIEIC

We studied how an AI-supported lab environment could provide bounded help, preserve instructor oversight, and keep students practicing system-level reasoning instead of consuming answers.

broad agent frameworkprototype servicessimpler three-phase harness
Agentic treatment was natural for MCTS, unnecessary for BFS and DFS, and conditional for A*.
Conceptual workflow showing a student question moving through progressive hints, integrity checks, participant logging, and instructor oversight
help without answer leakage · conceptual workflow
the architecture changed when integration got real
ALGORITHMS · EMPIRICAL GRAPH RESEARCH

Can a local choice preserve the quality of a global one?

Maximum Weight Independent Set

We compared greedy heuristics for selecting valuable, nonadjacent vertices in Erdős-Rényi and Barabási-Albert graphs, where exact MWIS is expensive.

≈98–99%of PQ solution qualitywith PQ taking ≈2–3× longer in the tested random-graph configurations

This is an empirical comparison against PQ, another heuristic. It is not a guarantee against the true optimum.

Weighted Barabási-Albert graph experiment where the Priority Queue and Nearest Neighbor Chain quality curves closely overlap
earlier paper-stage BA experiment · PQ and NNC track closely
score = w(v) / (degree(v) + 1)