cs.DS

• Hardness of Approximation for Shortest Path with Vector Costs
• A Unified Approach to Submodular Maximization Under Noise
• Unsplittable Cost Flows from Unweighted Error-Bounded Variants
• On the Complexity of Distributed Edge Coloring and Orientation Problems
• Approximate minimization of interpretations in fuzzy description logics under the G\"odel semantics
• Placing Green Bridges Optimally, with Close-Range Habitats in Sparse Graphs
• Beyond Smoothed Analysis: Analyzing the Simplex Method by the Book
• O(1)-Distortion Planar Emulators for String Graphs
• Online Multi-Class Selection with Group Fairness Guarantee
• Universal Maximum Likelihood (List) Decoding via Fast Vector-Matrix Multiplication
• Relative-error unateness testing
• Approximate counting of permutation patterns
• Overcomplete Tensor Decomposition via Koszul-Young Flattenings
• Global Predecessor Indexing: Avoiding Binary Search in Weighted Job Scheduling
• The Low-Degree Hardness of Finding Large Independent Sets in Sparse Random Hypergraphs
• Learning Linear Attention in Polynomial Time
• Improved Regret and Contextual Linear Extension for Pandora's Box and Prophet Inequality

astro-ph.CO

• Swampland Conjectures through ACT Observations: Observational Signatures of Radiative-Corrected Inflation
• Background solutions to the Hubble tension in $f(Q)$ gravity and consistency with BAO measurements
• Forecasts of constraining isotropic cosmic birefringence on AliCPT-1
• Luminosity-Dependent Assembly Bias of Central Galaxies from Weak Lensing and Clustering
• Synergy between CSST and third-generation gravitational-wave detectors: Inferring cosmological parameters using cross-correlation of dark sirens and galaxies
• DESI constraints on two-field quintessence with exponential potentials
• Exploring the Co-SIMP dark matter model using the 21-cm signal from dark ages
• HOLISMOKES XIX: SN 2025wny at $z=2$, the first strongly lensed superluminous supernova
• SENSEI: A Search for Diurnal Modulation in sub-GeV Dark Matter Scattering
• Direct Measurement of Galaxy Assembly Bias using DESI DR1 Data
• Detecting Population III Gamma-Ray Bursts in the Era of EP and SVOM
• WimPyC: an extension module of WimPyDD for the calculation of WIMP capture in celestial bodies
• Gravitational waves from the sound shell model: direct and inverse phase transitions in the early Universe
• A cosmological model with logarithmic f(T) gravity and H(z) quadratic expansion
• LEO Satellite Track Correction for CSST Multi-Band Imaging Data
• From nuclear star clusters to Little Red Dots: black hole growth, mergers, and tidal disruptions
• Geometric Interpretations of the $k$-Nearest Neighbour Distributions
• Current constraints on the minimally extended varying speed of light model through the cosmic distance duality relation
• Accurately simulating core-collapse self-interacting dark matter halos
• Field-level constraints on cosmic birefringence from hybrid ILC maps combining $E$- and $B$-mode channels
• $\texttt{SBi3PCF:}$ Simulation-based inference with the integrated 3PCF
• Constraints on neutrino mass and dark energy agnostic to the sound horizon
• Towards a precision calculation of $N_{\rm eff}$ in the Standard Model IV: Estimating the impact of positronium formation
• Euclid Quick Data Release (Q1). A probabilistic classification of quenched galaxies
• Singularity resolution and inflation from an infinite tower of regularized curvature corrections
• Multilevel neural simulation-based inference
• Bispectrum Islands
• Phantom Crossing and Oscillating Dark Energy with $F(R)$ Gravity
• A Metal-Free Galaxy at $z = 3.19$? Evidence of Late Population III Star Formation at Cosmic Noon
• Pulsar timing array analysis in a Legendre polynomial basis