Stochastic Linear Bandits with Partially Observed Actions
arXiv:2607.08971v1 Announce Type: cross Abstract: The stochastic linear bandit, where actions are represented as vectors and rewards are linear, is a central paradigm for sequential decision…
Latest
Cluster and then Embed: A Modular Approach for Visualization
arXiv:2509.03373v2 Announce Type: replace-cross Abstract: Dimensionality reduction methods such as t-SNE and UMAP are popular methods for visualizing data with a potential (latent) clustered structure. They…
Optimal Top-$k$ Identification from Pairwise Comparisons
arXiv:2607.08979v1 Announce Type: cross Abstract: We study the active learning problem of fixed-confidence top-$k$ identification from noisy pairwise comparisons. In this problem, an algorithm sequentially chooses…
Principles of Lipschitz continuity in neural networks
arXiv:2602.04078v2 Announce Type: replace-cross Abstract: Deep learning has achieved remarkable success across a wide range of domains, significantly expanding the frontiers of what is achievable in…
Achieving Almost Exact Recovery in Almost Quadratic Time: Rank-Based Graph Matching via Local Tree Correlation Tests
arXiv:2607.09087v1 Announce Type: cross Abstract: This paper studies graph matching under the correlated $text{ErdH{o}s-R'{e}nyi}$ (ER) graph pair model. This model first samples an $mathrm{ER}(n,frac{lambda}{ns})$ base graph,…
Solving Stochastic Fixed-Point Equations with High Probability
arXiv:2607.09097v1 Announce Type: cross Abstract: We study stochastic fixed-point equations $mathbf{T}(mathbf{x}) = mathbf{x}$ over normed spaces $(mathcal{E}, |cdot|)$, where the operator $mathbf{T}$ is nonexpansive or contractive…
Hierarchical Causal Models
arXiv:2401.05330v3 Announce Type: replace-cross Abstract: Causal questions often arise in settings where data are hierarchical: subunits are nested within units. Consider students in schools, cells in…
Influence Diagnostics in High-dimensional M-estimation: Precise Asymptotics
arXiv:2607.09250v1 Announce Type: new Abstract: The impact of a given training point on a statistical model is classically measured through its leave-one-out influence, which quantifies the…
Uncovering smooth structures in single-cell data with PCS-guided neighbor embeddings
arXiv:2506.22228v2 Announce Type: replace Abstract: Single-cell sequencing is revolutionizing biology by enabling detailed investigations of cell-state transitions. Many biological processes unfold along continuous trajectories, yet it…
Similarity search generalisation in contrastive learning with InfoNCE loss
arXiv:2607.09405v1 Announce Type: cross Abstract: Similarity search is a primary application of embedding models trained by contrastive learning. For one of the most popular contrastive learning…