Gojiberries (Page 2)

Sign in Subscribe

More issues

Greedy is Good. Less Greedy May be Better.

Forward stepwise regression, agglomerative hierarchical clustering, and CART rely on a simple principle: make the best local choice at each step. Greedy choices can also be optimal when problems possess the greedy choice property—where globally optimal solutions can be reached through locally optimal decisions, as in minimum spanning trees

Hungary For More? Optimal 1-to-Many Matching for Causal Inference

The Hungarian algorithm (Kuhn–Munkres) efficiently finds optimal one-to-one matches between treated and control units by minimizing total matching cost (typically Euclidean distance in covariate space). It has been used for estimating treatment effects via matching. But it has a limitation: it is strictly one-to-one. In many causal inference settings,

Optimizing Early Trajectories in K-Means Clustering: Lookahead Initialization for K-Means

K-Means performance depends heavily on how clusters are initialized. While k-means++ improves over random starts by spreading centroids apart, it’s still greedy and can lock into suboptimal configurations—especially in noisy or high-dimensional data. This post explores a simple tweak: lookahead initialization. For each candidate seed, we simulate a

The Invisible Hand Needs a Hand: Two Short Vignettes on Market Design

Top Choice On LinkedIn (Premium?), users can mark up to three jobs per month as a “Top Choice,” making them 43% more likely to hear back. (Note: Given that the relevant base rate is likely close to 1%, a 43% relative increase means going from 1 to 1.43 per

Credit Where It Is Due: Two Facts About Credit Cards

The Credit Card Market Has Become More Concentrated Over Time In 1987, the top 10 credit card issuers accounted for just about two-fifths of the market share based on outstanding balances. In 2024, "A relatively small group of card issuers holds most of the outstanding credit card balances, with

Problem Solving

The first rule of problem-solving is to diagnose before looking for solutions. Though like all rules, the exception proves it. Sometimes it is cheaper to try out solutions to diagnose and solve a problem. For instance, to diagnose allergies, you could give an antihistamine. If the symptoms improve, the likely

The Modal Social Science Dataset is Under-Analyzed

When estimates can be combined to yield a useful, consistent, asymptotically unbiased estimate, should theory limit which analyses we perform?

Internet Search is Not a Naive Information Retrieval Problem

"During RL training, we employ a curriculum-based rollout strategy that incrementally degrades the quality of generated documents, progressively eliciting the model’s reasoning ability by exposing it to increasingly challenging retrieval scenarios. Extensive experiments demonstrate that ZEROSEARCH effectively incentivizes the search capabilities of LLMs using a 3B LLM as