2026-02-04 07:40:40
A Cool Earth-sized Planet Candidate Transiting a Tenth Magnitude K-dwarf From K2
#exoplanets
A Cool Earth-sized Planet Candidate Transiting a Tenth Magnitude K-dwarf From K2
#exoplanets
Fast $k$-means Seeding Under The Manifold Hypothesis
Poojan Shah, Shashwat Agrawal, Ragesh Jaiswal
https://arxiv.org/abs/2602.01104 https://arxiv.org/pdf/2602.01104 https://arxiv.org/html/2602.01104
arXiv:2602.01104v1 Announce Type: new
Abstract: We study beyond worst case analysis for the $k$-means problem where the goal is to model typical instances of $k$-means arising in practice. Existing theoretical approaches provide guarantees under certain assumptions on the optimal solutions to $k$-means, making them difficult to validate in practice. We propose the manifold hypothesis, where data obtained in ambient dimension $D$ concentrates around a low dimensional manifold of intrinsic dimension $d$, as a reasonable assumption to model real world clustering instances. We identify key geometric properties of datasets which have theoretically predictable scaling laws depending on the quantization exponent $\varepsilon = 2/d$ using techniques from optimum quantization theory. We show how to exploit these regularities to design a fast seeding method called $\operatorname{Qkmeans}$ which provides $O(\rho^{-2} \log k)$ approximate solutions to the $k$-means problem in time $O(nD) \widetilde{O}(\varepsilon^{1 \rho}\rho^{-1}k^{1 \gamma})$; where the exponent $\gamma = \varepsilon \rho$ for an input parameter $\rho < 1$. This allows us to obtain new runtime - quality tradeoffs. We perform a large scale empirical study across various domains to validate our theoretical predictions and algorithm performance to bridge theory and practice for beyond worst case data clustering.
toXiv_bot_toot
Analysis of collision shift assessments in ion-based clocks
M. D. Barrett, K. J. Arnold
https://arxiv.org/abs/2512.05474 https://arxiv.org/pdf/2512.05474 https://arxiv.org/html/2512.05474
arXiv:2512.05474v1 Announce Type: new
Abstract: We consider back-ground gas collision shifts in ion-based clocks. We give both a classical and quantum description of a collision between an ion and a polarizable particle with a simple hard-sphere repulsion. Both descriptions give consistent results, which shows that a collision shift bound is determined by the classical Langevin collision rate reduced by a readily calculated factor describing the decoupling of the clock laser from the ion due to the recoil motion. We also show that the result holds when using a more general Lennard-Jones potential to describe the interaction between the ion and its collision partner. This leads to a simple bound for the collision shift applicable to any single ion clock without resorting to large-scale Monte-Carlo simulations or determination of molecular potential energy curves describing the collision. It also provides a relatively straightforward means to measure the relevant collision rate.
toXiv_bot_toot
🇺🇦 #NowPlaying on #KEXP's #DriveTime
Dead Pioneers:
🎵 Freedom Means Something
#DeadPioneers
https://deadpioneers.bandcamp.com/track/freedom-means-something
https://open.spotify.com/track/2G0CoMhydSCIE20eSYBUEO