arXiv subjects

Di Yue

Publications and source records attributed to Di Yue.

12 recordsLinked to original sources

arXiv2026

A Fast and Simple $(1+\epsilon)$-Approximation for Minimum Spanning Trees in Doubling Metrics

The minimum spanning tree (MST) problem is one of the most basic optimization problems on metric spaces and graphs. We study the problem of computing a $(1+\epsilon)$-approximation to the MST of an $n$-point metric space $(X, \mathbf{d})$ of doubling dimension $\mathrm{ddim}$. In doubling metrics, previous deterministic algorithms incur a running time with dependence $\epsilon^{-O(\mathrm{ddim})}$. We give a deterministic algorithm that computes a $(1+\epsilon)$-approximation to MST in time $2^{O(\mathrm{ddim})} n \bigl(\log n + \epsilon^{-1} \log^4(1/\epsilon)\bigr)$. For bounded doubling dimension, this improves the previous dependence on $\epsilon$ from $\epsilon^{-O(\mathrm{ddim})}$ to essentially linear in $\epsilon^{-1}$. Moreover, as a special case, our result improves the previous best deterministic running time for bounded-dimensional Euclidean metrics due to Arya and Mount~[SODA'16] by almost a factor of $\epsilon^{-1}$. We also show that, unlike in bounded-dimensional Euclidean spaces, MSTs in bounded doubling metrics can have arbitrarily large maximum degree, while every doubling metric nevertheless admits a $(1+\epsilon)$-approximate MST of maximum degree $2^{O(\mathrm{ddim})}\log(1/\epsilon)$.

cs.DS↗

arXiv2026

Near Linear Time Approximation Schemes for Clustering of Partially Doubling Metrics

Given a finite metric space $(X\cup Y, \mathbf{d})$ the $k$-median problem is to find a set of $k$ centers $C\subseteq Y$ that minimizes $\sum_{p\in X} \min_{c\in C} \mathbf{d}(p,c)$. In general metrics, the best polynomial time algorithm computes a $(2+\epsilon)$-approximation for arbitrary $\epsilon>0$ (Cohen-Addad et al. STOC 2025). However, if the metric is doubling, a near linear time $(1+\epsilon)$-approximation algorithm is known (Cohen-Addad et al. J. ACM 2021). We show that the $(1+\epsilon)$-approximation algorithm can be generalized to the case when either $X$ or $Y$ has bounded doubling dimension (but the other set not). The case when $X$ is doubling is motivated by the assumption that even though $X$ is part of a high-dimensional space, it may be that it is close to a low-dimensional structure. The case when $Y$ is doubling is motivated by specific clustering problems where the centers are low-dimensional. Specifically, our work in this setting implies the first near linear time approximation algorithm for the $(k,\ell)$-median problem under discrete Fr\'echet distance when $\ell$ is constant. We further introduce a novel complexity reduction for time series of real values that leads to a similar result for the case of discrete Fr\'echet distance. In order to solve the case when $Y$ has a bounded doubling dimension, we introduce a dimension reduction that replaces points from $X$ by sets of points in $Y$. To solve the case when $X$ has a bounded doubling dimension, we generalize Talwar's decomposition (Talwar STOC 2004) to our setting. The running time of our algorithms is $2^{2^t} \tilde O(n+m)$ where $t=O(\mathrm{ddim} \log \frac{\mathrm{ddim}}{\epsilon})$ and where $\mathrm{ddim}$ is the doubling dimension of $X$ (resp.\ $Y$). The results also extend to the metric facility location problem.

cs.DS↗

arXiv2025

Observation of High-Order Anisotropic Magnetoresistance in a Cubic Ferromagnet

High-order anisotropic magnetoresistance (AMR) is observed up to the 18th harmonic in cubic Fe(001) thin films, overturning the long-standing paradigm that only two- and four-fold terms are symmetry-allowed. Using angle-resolved transport and Fourier analysis, we show that six-fold and higher-order terms are intrinsic, tunable by temperature and thickness, and predicted by crystal symmetry. Microscopically, the two-fold sign reversal arises from a crossover between weak and strong scattering regimes, while high-order terms emerge from the interplay of anisotropic Fermi velocity and relaxation time. Our results establish high-order AMR as a symmetry-prescribed property of cubic ferromagnets, providing critical benchmarks for spin-orbit transport theory and enabling new angular-sensitive spintronic functionalities.

cond-mat.other↗

arXiv2025

Observation of the crossover from quantum fluxoid to half-quantum fluxoid in a chiral superconducting device

Topological superconductors are one of the intriguing material groups from the viewpoint of not only condensed matter physics but also industrial application such as quantum computers based on Majorana fermion. For the real application, developments of the thin-film topological superconductors are highly desirable. Bi/Ni bilayer is a possible candidate for thin-film chiral superconductors where the time-reversal symmetry is broken. Here we report the phase shift of resistance oscillations by half flux quantum in a ring-shaped device of epitaxial Bi/Ni bilayer induced by a small magnetic field through the ring. The half quantum fluxoid can be a decisive evidence for unconventional superconductors where the superconducting order parameter has an internal degree of freedom. The present result provides a functional operating principle for quantum devices where the phase of the supercurrent can be shifted by \pi with a small magnetic field, based on the internal degree of freedom possessed by topological superconductivity.

cond-mat.supr-con↗

arXiv2025

Dimension Reduction for Clustering: The Curious Case of Discrete Centers

The Johnson-Lindenstrauss transform is a fundamental method for dimension reduction in Euclidean spaces, that can map any dataset of $n$ points into dimension $O(\log n)$ with low distortion of their distances. This dimension bound is tight in general, but one can bypass it for specific problems. Indeed, tremendous progress has been made for clustering problems, especially in the \emph{continuous} setting where centers can be picked from the ambient space $\mathbb{R}^d$. Most notably, for $k$-median and $k$-means, the dimension bound was improved to $O(\log k)$ [Makarychev, Makarychev and Razenshteyn, STOC 2019]. We explore dimension reduction for clustering in the \emph{discrete} setting, where centers can only be picked from the dataset, and present two results that are both parameterized by the doubling dimension of the dataset, denoted as $\operatorname{ddim}$. The first result shows that dimension $O_{\epsilon}(\operatorname{ddim} + \log k + \log\log n)$ suffices, and is moreover tight, to guarantee that the cost is preserved within factor $1\pm\epsilon$ for every set of centers. Our second result eliminates the $\log\log n$ term in the dimension through a relaxation of the guarantee (namely, preserving the cost only for all approximately-optimal sets of centers), which maintains its usefulness for downstream applications. Overall, we achieve strong dimension reduction in the discrete setting, and find that it differs from the continuous setting not only in the dimension bound, which depends on the doubling dimension, but also in the guarantees beyond preserving the optimal value, such as which clusterings are preserved.

cs.DS↗

arXiv2025

Terahertz range polarization rotation in the candidate time-reversal symmetry breaking superconductor BiNi

Here we report the observation of time-reversal symmetry (TRS) breaking superconductivity in a BiNi bilayer using terahertz (THz) polarimetry. Leveraging a novel high-precision THz polarimetry technique, we detect, in the superconducting state and at zero magnetic field, the smallest polarization rotation of THz light measured to date. By using the MgO substrate itself as an optical resonator, we can reference the Faraday and Kerr rotations to each other. We observe a low-frequency Kerr rotation on the order of several hundred microradians in the superconducting phase, a clear signature consistent with TRS-breaking superconductivity. Our measurements enable direct access to the THz-range Hall conductivity. Through a Kramers-Kronig analysis, we link these low-energy measurements to prior high-frequency magneto-optic Kerr effect (MOKE) data. This connection provides critical insight into the nature of the TRS-breaking state, supporting a multiband superconducting scenario over a disordered single-band interpretation for the origin of the Kerr effect.

cond-mat.supr-con↗

arXiv2025

Quantized Topological States and Parity Anomaly in Intrinsic Quantum Anomalous Hall Insulator MnBi2Te4

When thinned down to just a few atomic layers, the layered magnetic topological insulator MnBi2Te4 offers an exceptional platform for exploring a wide range of topological phenomena. In this work, we overcome longstanding challenges in synthesizing high-purity MnBi2Te4 crystals and report the observation of a myriad of quantized topological states in high-quality five-septuple-layer (5-SL) samples under magnetic fields up to 45 Tesla. We show that the nontrivial topology of 5-SL MnBi2Te4, in the presence of Landau quantization, is governed by a generalized topological index rooted in the parity anomaly of Dirac fermions in (2+1) dimensions. The anomaly manifests as an anomalous Landau level, giving rise to gate-tunable helical edge transport. Our results establish high-quality MnBi2Te4 as a robust platform for exploring emergent topological states and for advancing novel quantum device applications.

cond-mat.mes-hall↗

arXiv2024

Near-Optimal Dimension Reduction for Facility Location

Oblivious dimension reduction, \`{a} la the Johnson-Lindenstrauss (JL) Lemma, is a fundamental approach for processing high-dimensional data. We study this approach for Uniform Facility Location (UFL) on a Euclidean input $X\subset\mathbb{R}^d$, where facilities can lie in the ambient space (not restricted to $X$). Our main result is that target dimension $m=\tilde{O}(\epsilon^{-2}\mathrm{ddim})$ suffices to $(1+\epsilon)$-approximate the optimal value of UFL on inputs whose doubling dimension is bounded by $\mathrm{ddim}$. It significantly improves over previous results, that could only achieve $O(1)$-approximation [Narayanan, Silwal, Indyk, and Zamir, ICML 2021] or dimension $m=O(\epsilon^{-2}\log n)$ for $n=|X|$, which follows from [Makarychev, Makarychev, and Razenshteyn, STOC 2019]. Our oblivious dimension reduction has immediate implications to streaming and offline algorithms, by employing known algorithms for low dimension. In dynamic geometric streams, it implies a $(1+\epsilon)$-approximation algorithm that uses $O(\epsilon^{-1}\log n)^{\tilde{O}(\mathrm{ddim}/\epsilon^{2})}$ bits of space, which is the first streaming algorithm for UFL to utilize the doubling dimension. In the offline setting, it implies a $(1+\epsilon)$-approximation algorithm, which we further refine to run in time $( (1/\epsilon)^{\tilde{O}(\mathrm{ddim})} d + 2^{(1/\epsilon)^{\tilde{O}(\mathrm{ddim})}}) \cdot \tilde{O}(n) $. Prior work has a similar running time but requires some restriction on the facilities [Cohen-Addad, Feldmann and Saulpic, JACM 2021]. Our main technical contribution is a fast procedure to decompose an input $X$ into several $k$-median instances for small $k$. This decomposition is inspired by, but has several significant differences from [Czumaj, Lammersen, Monemizadeh and Sohler, SODA 2013], and is key to both our dimension reduction and our PTAS.

cs.DS↗

arXiv2022

Absence of spontaneous time-reversal symmetry breaking and ferromagnetism in superconducting NiBi3 single crystal

Recent experiments have pointed to a chiral p-wave-like superconductivity in epitaxial Bi/Ni bilayers that are spontaneously time-reversal symmetry breaking (TRSB), making it a promising platform for exploring physics useful for topologically protected quantum computing. Quite intriguingly, evidence has emerged that in non-epitaxial Bi/Ni bilayers, superconductivity arises due to the formation of NiBi3, which has been reported to host coexisting ferromagnetic and superconducting orders at the surface. We perform high resolution surface magneto-optic Kerr effect (SMOKE) measurements using a Sagnac interferometer on single crystal NiBi3 and find no sign of any spontaneous Kerr signal except for contributions from trapped vortices. This strongly indicates the absence of TRSB in NiBi3, whether due to TRSB in the superconducting state or any coexisting ferromagnetism, and we conclude that the superconductivity found in non-epitaxial Bi/Ni is distinctively different from that in epitaxial Bi/Ni.

cond-mat.supr-con↗

arXiv2018

Nodeless bulk superconductivity in the time-reversal symmetry breaking Bi/Ni bilayer system

Epitaxial bilayer films of Bi(110) and Ni host a time-reversal symmetry (TRS) breaking superconducting order with an unexpectedly high transition temperature $T_c = 4.1$ K. Using time-domain THz spectroscopy, we measure the low energy electrodynamic response of a Bi/Ni bilayer thin film from $0.2$ THz to $2$ THz as a function of temperature and magnetic field. We analyze the data in the context of a BCS-like superconductor with a finite normal-state scattering rate. In zero magnetic field, all states in the film become fully gapped, providing important constraints into possible pairing symmetries. Our data appears to rule out the odd-frequency pairing that is natural for many ferromagnetic-superconductor interfaces. By analyzing the magnetic field-dependent response in terms of a pair-breaking parameter, we determine that superconductivity develops over the entire bilayer sample which may point to the $p$-wave like nature of unconventional superconductivity.

cond-mat.supr-con↗

arXiv2017

Time-Reversal-Symmetry-Breaking Superconductivity in Epitaxial Bismuth/Nickel Bilayers

Superconductivity that spontaneously breaks time-reversal symmetry (TRS) has been found, so far, only in a handful of 3D crystals with bulk inversion symmetry. Here we report an observation of spontaneous TRS breaking in a 2D superconducting system without inversion symmetry: the epitaxial bilayer films of bismuth and nickel. The evidence comes from the onset of the polar Kerr effect at the superconducting transition in the absence of an external magnetic field, detected by the ultrasensitive loop-less fiber-optic Sagnac interferometer. Because of strong spin-orbit interaction and lack of inversion symmetry in a Bi/Ni bilayer, superconducting pairing cannot be classified as singlet or triplet. We propose a theoretical model where magnetic fluctuations in Ni induce superconducting pairing of the dxy = +- idx^2y^2 orbital symmetry between the electrons in Bi. In this model the order parameter spontaneously breaks the TRS and has a non-zero phase winding number around the Fermi surface, thus making it a rare example of a 2D topological superconductor.

cond-mat.supr-con↗

arXiv2015

Unconventional interfacial superconductivity in epitaxial Bi/Ni heterostructures

Superconductivity (SC) is one of the most intriguing physical phenomena in nature. Nucleation of SC has long been considered highly unfavorable if not impossible near ferromagnetism, in low dimensionality and, above all, out of non-superconductor. Here we report observation of SC with TC near 4 K in Ni/Bi bilayers that defies all known paradigms of superconductivity, where neither ferromagnetic Ni film nor rhombohedra Bi film is superconducting in isolation. This highly unusual SC is independent of the growth order (Ni/Bi or Bi/Ni), but highly sensitive to the constituent layer thicknesses. Most importantly, the SC, distinctively non-s pairing, is triggered from, but does not occur at, the Bi/Ni interface. Using point contact Andreev reflection, we show evidences that the unique SC, naturally compatible with magnetism, is triplet p-wave pairing. This new revelation may lead to unconventional avenues to explore novel SC for applications in superconducting spintronics.

cond-mat.supr-con↗