cs.DS

• Unsplittable Transshipments
• Online Algorithm for Fractional Matchings with Edge Arrivals in Graphs of Maximum Degree Three
• Local Computation Algorithms for (Minimum) Spanning Trees on Expander Graphs
• Robust Multiagent Collaboration Through Weighted Max-Min T-Joins
• A Faster Directed Single-Source Shortest Path Algorithm
• Space Complexity Dichotomies for Subgraph Finding Problems in the Streaming Model
• Prune, Don't Rebuild: Efficiently Tuning $\alpha$-Reachable Graphs for Nearest Neighbor Search
• Neighborhood-Aware Graph Labeling Problem
• Boltzmann sampling and optimal exact-size sampling for directed acyclic graphs
• Submodular Maximization over a Matroid $k$-Intersection: Multiplicative Improvement over Greedy
• Incremental (k, z)-Clustering on Graphs
• Approximate Cartesian Tree Matching with Substitutions
• Welfarist Formulations for Diverse Similarity Search
• Graph-Based Nearest-Neighbor Search without the Spread
• Tensor Hinted Mv Conjectures
• Compact Conformal Subgraphs
• The Parameterized Complexity of Independent Set and More when Excluding a Half-Graph, Co-Matching, or Matching
• A Two-Layer Framework for Joint Online Configuration Selection and Admission Control
• Efficient Adaptive Data Analysis over Dense Distributions
• Wheeler Bisimulations
• Trellis codes with a good distance profile constructed from expander graphs
• Near-optimal Swap Regret Minimization for Convex Losses
• Distortion of Metric Voting with Bounded Randomness
• Fully Dynamic Adversarially Robust Correlation Clustering in Polylogarithmic Update Time
• A Simple and Combinatorial Approach to Proving Chernoff Bounds and Their Generalizations
• The Structural Complexity of Matrix-Vector Multiplication
• Clustering under Constraints: Efficient Parameterized Approximation Schemes
• Minimizing Envy and Maximizing Happiness in Graphical House Allocation
• Fast and Simple Densest Subgraph with Predictions
• Compressing Suffix Trees by Path Decompositions
• Improved sampling algorithms and functional inequalities for non-log-concave distributions
• Deterministic Lower Bounds for $k$-Edge Connectivity in the Distributed Sketching Model
• Optimally detecting uniformly-distributed $\ell_2$ heavy hitters in data streams
• Uncrossed Multiflows and Applications to Disjoint Paths
• Dynamic Matroids: Base Packing and Covering
• Branch-width of connectivity functions is fixed-parameter tractable
• CoinPress: Practical Private Mean and Covariance Estimation
• The Ideal Membership Problem and Abelian Groups
• Bridging Classical and Quantum: Group-Theoretic Approach to Quantum Circuit Simulation
• Young domination on Hamming rectangles
• On the Space Complexity of Online Convolution
• Universal Solvability for Robot Motion Planning on Graphs
• Colorful Minors
• Learning fermionic linear optics with Heisenberg scaling and physical operations

astro-ph.CO

• AMICO galaxy clusters in KiDS-1000: Splashback radius from weak lensing and cluster-galaxy correlation function
• A General Formulation of the Kinematic Dipole as a Functional of Selection and Source Properties: Beyond the Ellis--Baldwin Approximation
• Prospective bounds on f(Q) gravity with pulsar timing arrays
• Gravitational Wave Informed Inference of 21-cm Global Signal Parameters
• Cosmology with one galaxy: An analytic formula relating $\Omega_{\rm m}$ with galaxy properties
• Scalar-Induced Gravitational Waves and Primordial Black Holes from a Localized Bump or Dip Feature in a Single-Field Inflationary Potential
• Self-resonance preheating in deformed attractor models: oscillon formation and evolution
• Complementary Roles of Distance and Growth Probes in Testing Time-Varying Dark Energy
• Dark Matter from Eternity
• Kosmulator: A Python framework for cosmological inference with MCMC
• Synchrotron Self-Compton Process for Constraining sub-GeV Dark Matter in Omega Centauri via SKA
• Hints of sign-changing scalar field energy density and a transient acceleration phase at $z\sim 2$ from model-agnostic reconstructions
• The stellar velocity anisotropy of strong lensing massive elliptical galaxies and its role in the inference of the Hubble parameter $H_0$ using spatially resolved kinematics
• Can Dirac neutrinos destabilize $\mathcal{Z}_2$ domain wall network?
• Effects of Viscosity on Sloshing Cold Fronts in Galaxy Clusters
• DerivKit: stable numerical derivatives bridging Fisher forecasts and MCMC
• CFHT MegaCam Two Deep Fields Imaging Survey (2DFIS) II: Decoding the Lensing Profile of a "Rotating" Cluster with Deep CFHT Imaging
• Identifying Host Galaxies of Binary Black Hole Mergers with Next-Generation Gravitational Wave Detector Networks
• Can UV meet IR in the Swiss cheese?
• Thermal Vacuum Cosmology Explains Hubble Tension
• Primordial features as probes of baryogenesis from supersymmetric flat directions
• Constraints on the primordial curvature power spectrum at small scales between $3\times 10^{18}$ and $4.5\times 10^{21}~\rm Mpc^{-1}$
• Interpreting Cosmological Information from Neural Networks in the Hydrodynamic Universe
• Effective Field Theory of Chiral Gravitational Waves
• Evidence for a sign change of the ISW effect in the very recent universe: hot voids and cold overdensities at $z<0.03$
• Self-Interacting Dark-Matter Spikes and the Final-Parsec Problem: Bayesian constraints from the NANOGrav 15-Year Gravitational-Wave Background
• Rapid cosmological inference with the two-loop matter power spectrum
• DESI DR1 Ly$\alpha$ 1D power spectrum: Validation of estimators
• Faraday Depolarization Study of a Radio Galaxy Using LOFAR Two-metre Sky Survey: Data Release 2
• BaBy Cosmic Tension
• Phantom Mirage from Axion Dark Energy
• Constraining baryonic feedback and cosmology from DES Y3 and Planck PR4 6$\times$2pt data. I. $\Lambda$CDM models
• Turnover detection using the power spectrum and bispectrum
• Dark Matter from Holography
• Hidden pattern of self-invariant cosmic expansion: Empirical evidence from Hubble diagram of supernovae
• A Variable-Slope Smooth-$k$ Filter for Modeling Halo Abundances with Damped and Oscillatory Power Spectra
• Simulation-based cosmological inference from optically-selected galaxy clusters with $\texttt{Capish}$
• Microlensing constraints on Primordial Black Hole abundance with Subaru Hyper Suprime-Cam observations of Andromeda
• Revisiting stochastic inflation with perturbation theory
• Berry phase in axion physics, SM global structure, and generalized symmetries
• No-scale Brans-Dicke Gravity -- ultralight scalar boson & heavy inflaton
• Millimeter-wave observations of Euclid Deep Field South using the South Pole Telescope: A data release of temperature maps and catalogs
• Gravitational radiation reaction around a static black hole surrounded by a Dehnen type dark matter halo
• Intergalactic magnetic field lower limits up to the redshift $z\approx3$
• Viable f(R) Scenarios Unifying Inflation with Realistic Dynamical Dark Energy
• Detection of Gravitational Anomaly at Low Acceleration from a Highest-quality Sample of 36 Wide Binaries with Accurate 3D Velocities