Papers for

retail data analysts

Papers whose findings have a practical use for this group, as judged from the abstract. Open a paper to read what it means in practice.

Cardinality-stratified method clarifies item associations in baskets

Cardinality-Stratified Interaction Decomposition for Interpretable Pairwise and Higher-Order Structure in Transactional Basket Data

Abstract: Transactional basket data can reveal associations among items, but observed co-occurrence conflates item-specific relations with basket-size structure and unmodeled higher-order dependence. We introduce Cardinality-Stratified Interaction Decomposition (CSID), an interpretable framework that decomposes log-odds contrasts stratified by the number of remaining items into item-set-specific and cardinality-common components, without fitting a global joint distribution. CSID uses an information-weighted, gauge-constrained ridge projection to estimate pair and triple components and to diagnose higher-order contributions to pairwise structure. CSID is designed primarily for interpretable decomposition of association structure rather than for full-distribution prediction. In a simulation with zero pair effects, increasingly strong small-basket cardinality potentials drive ordinary Ising couplings spuriously negative, whereas CSID pair estimates remain centered near zero. Detection power rises with the magnitude of planted triple effects, and local deprojection reduces pair-coefficient RMSE from 0.244 to 0.073. Across three grocery datasets, high-information triple components are reproducible over time. In the matched cross-period partial-transfer evaluation, transferred CSID triple components show closer agreement with later-period stratified contrasts than the nodewise-symmetrized cardinality-aware higher-order pseudolikelihood comparator, with gains in weighted Lin's concordance correlation of 0.038--0.122. These results support CSID as an exploratory and interpretable decomposition framework for pairwise and higher-order association structure in transactional data.

Mon 28 SeptMachine Learning
The gist
When people buy items together, it's hard to tell if the connections are due to actual item relationships or just the size of the shopping basket. The authors introduce a new method, CSID, that breaks down these connections by considering basket size and specific item groups without needing a full complicated model. Their approach helps spot real pair and triple item connections more clearly and avoids false signals that happen with other methods. They tested CSID on fake and real grocery data, finding it to be a more interpretable and reliable way to explore how items relate in shopping baskets.
Open → 2609.34191v1

Quantum memory efficiency depends on entanglement request patterns

The Sample Complexity of Quantum Entanglement Allocation

Abstract: How many past requests are needed to decide which qubits should share entanglement? We show that the answer depends on the allocation choices created by the queries: a larger memory can require no more data. The memory stores a classical bit and answers requests through a fixed detector that preserves coherence within each measured sector. For independent commuting $X$- and $Z$-type Pauli queries, we characterize the full attainable prediction-contrast region and construct encodings that preserve the bit at every nonzero vertex. With sharp reports, a $d$-qubit path and groups of at most $k$ qubits have minimax excess error after $m$ requests proportional to $k^{-1}\min\{1,\sqrt{d\log(k+1)/m}\}$, uniformly for $2\leq k<d$. Connected biclique regions can grow without increasing sample demand when depth, region count and connections per region stay bounded. Preparation noise introduces a separate calibration requirement. We derive an exact tradeoff with extra fresh detector calls and transfer the learning law to structured transaction co-location. Population-risk experiments test the statistical predictions. We also compare encodings on a native 15-qubit device and learned partitions on public purchase baskets. The full chain wins on the device; frequency grouping outperforms basket search in the largest-capacity retail setting.

Wed 9 SeptMachine Learning
The gist
This paper studies how much past information about quantum bits (qubits) is needed to decide which ones to connect with quantum entanglement. The authors find that the amount of memory required does not always increase with more data—it depends on how the entanglement choices are made. They analyze scenarios with special types of quantum questions and describe limits on prediction errors for different group sizes of qubits. They also explore how noise affects learning and test their findings with experiments on quantum devices and retail data.
Open → 2609.10141v1