arXiv ScienceSearch

arXiv subjects

Yuhan Ye

Publications and source records attributed to Yuhan Ye.

17 recordsLinked to original sources

Silver Rate Is (Almost) Optimal for Gradient Descent

We study how far gradient descent (GD) can be accelerated by predetermined stepsizes in smooth convex optimization. Writing $p_{\mathrm{sil}}=\log_2(1+\sqrt{2})$, we prove an $Ω\left(n^{-p_{\mathrm{sil}}-O(\sqrt{\log\log n/\log n})}\right)$ non-anytime lower bound. In the anytime setting, every infinite schedule has infinitely many horizons with error $Ω\left(n^{-\frac{2p_{\mathrm{sil}}}{1+p_{\mathrm{sil}}}-O(\sqrt{\log\log n/\log n})}\right)$. Together with the silver-schedule upper bound [Altschuler and Parrilo, 2025] and the anytime upper bound [Zhang et al., 2025], our results determine the optimal polynomial convergence exponents in both settings.

math.OC

Improved Gradient Descent Lower Bounds Beyond Nesterov

We study how far gradient descent (GD) can be accelerated by predetermined stepsizes in smooth convex optimization. Going beyond the classical $Ω(n^{-2})$ first-order oracle lower bound of Nemirovsky and Yudin (1983), we prove an $Ω(n^{-1.6342})$ non-anytime lower bound and an $Ω(n^{-1.2408})$ anytime lower bound. These improve the recent $Ω(n^{-1.932})$ non-anytime lower bound of Ma and Chen (2026) and the $Ω(n^{-4/3})$ anytime lower bound of Tsai et al. (2026), respectively. Both results continue to hold when the stepsizes may be negative. Our anytime lower bound also shows that the $O(n^{-\log_2(1+\sqrt{2})})$ rate of non-anytime silver schedules (Altschuler and Parrilo, 2025; Grimmer et al., 2025) is unattainable in the anytime setting. This establishes a strict separation between the two settings.

math.OC

SuiChat-CN: Benchmarking Contextual Suicide Risk Assessment in Chinese Group Chats

Suicide is a critical global public health challenge, causing approximately 720,000 deaths each year and calling for timely, effective prevention strategies. Existing computational studies primarily focus on post-based social media platforms such as Twitter and Weibo, leaving instant messaging environments such as Telegram underexplored. Yet group chats pose distinct challenges: messages are short, fragmented, multi-party, and often rely on implicit or culturally specific expressions, making isolated post-level analysis insufficient. We introduce SuiChat-CN, a Chinese group-chat benchmark for contextual suicide risk assessment. We collect public Telegram group-chat data, construct coherent conversational segments through signal-word extraction and bidirectional context expansion, and annotate user risk levels with an expert-validated, LLM-assisted paradigm. SuiChat-CN contains 13,312 contextual segments from 1,406 users, covering 258,228 raw chat messages. Extensive experiments with PLMs and more than 40 LLMs demonstrate that contextual information is essential for reliable risk assessment, while fine-tuning and partial-context evaluation further reveal the challenges of early detection in multi-party conversations. Due to ethical and sensitivity concerns, the dataset is not publicly released but will be shared with accredited mental health and suicide-prevention research institutions upon reasonable request.

cs.AI

The Geometry of Linear Program Compression: An Exact Characterization and Learning Algorithm

We study how much a linear program (LP) can be compressed when solved repeatedly, given prior knowledge about its objective function. Existing data-driven projection methods learn low-dimensional surrogate LPs with approximate objective-value guarantees, but cannot provably identify the optimal projection for a prescribed compression budget. We instead ask a sharper question: how far can an LP be compressed into a lower-dimensional equivalent while \emph{exactly} preserving optimality, enabling faster repeated solves with no loss in solution quality? We provide an exact geometric characterization of such compressed LPs, together with a tractable sample-based learning algorithm that comes with fast-rate guarantees: the compressed LP recovers the optimal solution of an unseen instance with probability at least $1-\widetilde O(d^\star/n)$, where $d^\star$ is the dimension of the decision-relevant subspace, and $n$ is the number of available historical LP samples. This $1/n$ dependence is sharper than the $\widetilde O(1/\sqrt n)$ uniform-convergence rates of approximate projection methods. Our framework further exposes a tunable tradeoff between the dimension of the compressed LP and the probability of recovering the optimal solution, allowing the user to trade compression for accuracy.

math.OC

Learning Decision-Sufficient Representations for Linear Optimization

We study how to construct compressed datasets that suffice to recover optimal decisions in linear programs with an unknown cost vector $c$ lying in a prior set $\mathcal{C}$. Recent work by Bennouna et al. provides an exact geometric characterization of sufficient decision datasets (SDDs) via an intrinsic decision-relevant dimension $d^\star$. However, their algorithm for constructing minimum-size SDDs requires solving mixed-integer programs. In this paper, we establish hardness results showing that computing $d^\star$ is NP-hard and deciding whether a dataset is globally sufficient is coNP-hard, thereby resolving a recent open problem posed by Bennouna et al. To address this worst-case intractability, we introduce pointwise sufficiency, a relaxation that requires sufficiency for an individual cost vector. Under nondegeneracy, we provide a polynomial-time cutting-plane algorithm for constructing pointwise-sufficient decision datasets. In a data-driven regime with i.i.d.\ costs, we further propose a cumulative algorithm that aggregates decision-relevant directions across samples, yielding a stable compression scheme of size at most $d^\star$. This leads to a distribution-free PAC guarantee: with high probability over the training sample, the pointwise sufficiency failure probability on a fresh draw is at most $\tilde{O}(d^\star/n)$, and this rate is tight up to logarithmic factors. Finally, we apply decision-sufficient representations to contextual linear optimization, obtaining compressed predictors with generalization bounds scaling as $\tilde{O}(\sqrt{d^\star/n})$ rather than $\tilde{O}(\sqrt{d/n})$, where $d$ is the ambient cost dimension.

math.OC

Parameterized Complexity of Stationarity Testing for Piecewise-Affine Functions and Shallow CNN Losses

We study the parameterized complexity of testing approximate first-order stationarity at a prescribed point for continuous piecewise-affine (PA) functions, a basic task in nonsmooth optimization. PA functions form a canonical model for nonsmooth stationarity testing and capture the local polyhedral geometry that appears in ReLU-type training losses. Recent work by Tian and So (SODA 2025) shows that testing approximate stationarity notions for PA functions is computationally intractable in the worst case, and identifies fixed-dimensional tractability as an open direction. We address this direction from the viewpoint of parameterized complexity, with the ambient dimension $d$ as the parameter. In this paper, we give XP algorithms in fixed dimension for the tractable sides, and prove W[1]-hardness for the complementary sides. Moreover, lower bounds under the Exponential Time Hypothesis rule out algorithms running in time $ρ(d)\size^{o(d)}$ for any computable function $ρ$, where $\size$ denotes the total binary encoding length of the stationarity-testing instance. As a further consequence, our results yield the corresponding parameterized complexity picture for testing local minimality of continuous PA functions. We further extend our hardness results to a family of shallow ReLU CNN training losses, with stationarity tested in the trainable weight space. Thus, the same parameterized-complexity picture also appears for simple CNN training losses.

math.OC

Realization of a Wigner-Mott insulator in 6R-TaS$_2$ superconductor

Wigner-Mott insulating states represent a paradigmatic manifestation of strong electronic correlations, in which long-range Coulomb interactions drive spontaneous charge ordering and enable Mott localization at fractional electronic fillings. Such states have been theoretically proposed to arise from the cooperative interplay between onsite and inter-site Coulomb interactions. However, experimental realizations of the simultaneous microscopic observation of interaction-driven charge order and genuine Mott localization, which are the defining hallmarks of a Wigner-Mott insulator, have remained elusive. Here we report the observation of a Wigner-Mott insulating state in 6R-TaS$_2$ using scanning tunneling microscopy. By locally injecting electrons into the depleted 1T layer, we induce distinct Star-of-David charge-ordered superstructures and realize a cascade of insulating phases. In particular, a $\sqrt{3}\times \sqrt{3}$ charge-ordered superstructure at one-third filling hosts a robust Mott gap despite fractional filling. The spontaneous relaxation from excited states back to the ground state demonstrates that this Wigner-Mott phase is stabilized by the cooperative effects of onsite and inter-site Coulomb interactions. Our results provide direct microscopic evidence for a Wigner-Mott mechanism and establish 6R-TaS$_2$ as a platform for the controlled realization and investigation of Wigner-Mott insulating states.

cond-mat.str-el

Electronic procrystalline state in moire structures

Solid state materials can display varieties of atomic structural orders ranging from crystalline to amorphous, underlying their properties and diverse functionalities. Procrystal has emerged as a new category of solids, featuring a long-range ordered lattice framework tiled with disordered atomic or molecular structures on the lattice sites, arousing great interest due to its novel structural and physical properties. However, the electronic analogue of a procrystal, dubbed as an electronic procrystalline (EPC) state, has never been experimentally observed. Here, we report the observation of an EPC state in a moire superstructure formed between a monolayer metallic NiTe2 and a superconductor NbSe2 with incommensurate lattice wavevectors. The observed EPC state exhibits a long-range periodic charge modulation at the moire scale inlaid with short-range irregular orders within each moire cell. Strikingly, the short-range charge orders inside the moire unit cells have proximately root3*root3 quasi-period, which is absent in pristine NiTe2. Intriguingly, the EPC order is also observed in the superconducting state of the moire superstructure. Furthermore, the emergent EPC state and short-range charge order, coexisting with the proximity induced superconductivity, can be precisely modulated with the thickness of NiTe2. Our findings uncover the potential of moire platform for understanding and tuning novel correlated quantum phases with this exotic procrystalline order.

cond-mat.mtrl-sci

Revealing the orbital origins of exotic electronic states with Ti substitution in kagome superconductor CsV3Sb5

The multiband kagome superconductor CsV3Sb5 exhibits complex orbital textures on the Fermi surface, making the orbital origins of its cascade of correlated electronic states and superconductivity a major scientific puzzle. Chemical doping of the kagome plane can simultaneously tune the exotic states and the Fermi-surface orbital texture, and thus offers a unique opportunity to correlate the given states with specific orbitals. In this Letter, by substituting V atoms with Ti in kagome superconductor CsV3Sb5, we reveal the orbital origin of a cascade of its correlated electronic states through the orbital-resolved quasiparticle interference (QPI). We analyze the QPI changes associated with different orbitals, aided by first-principles calculations. We have observed that the in-plane and out-of-plane vanadium 3d orbitals cooperate to form unidirectional coherent states in pristine CsV3Sb5, whereas the out-of-plane component disappears with doping-induced suppression of charge density wave and global electronic nematicity. In addition, the Sb pz orbital plays an important role in both the pseudo-gap and superconducting states in CsV3Sb5. Our findings offer new insights into multiorbital physics in quantum materials which are generally manifested with intriguing correlations between atomic orbitals and symmetry-encoded correlated electronic states.

cond-mat.supr-con

Emergent superconductivity and pair density wave at antiphase boundaries of charge density wave order in kagome metals

Central to the layered kagome lattice superconductors AV3Sb5 (A = K, Cs, Rb) is a cascade of novel quantum states triggered by an unconventional charge density wave (CDW) order. The three-dimensional (3D) order involves a 2x2x2 phase coherent stacking of 2x2 charge density modulations in the kagome plane at low temperatures, exhibiting a CDW energy gap and evidence for time-reversal symmetry breaking. Here we report the discovery of emergent superconductivity and primary pair density wave (PDW) at the antiphase boundaries and stacking faults of bulk CDW order. We find that the π-phase shift dislocations can naturally appear on the surface as the Cs atoms form 2x2 superstructures that are out of phase with the bulk CDW. An incipient narrow band of surface states inside bulk CDW gap emerge close to the Fermi level where a particle-hole symmetric energy gap develops. We demonstrate that the energy gap originates from a novel quasi-2D kagome superconducting state (Tc ~ 5.4 K) intertwined with bulk CDW order, exhibiting an unprecedented vortex core spectrum and spatial modulations of the superconducting gap consistent with a 4x4 PDW. Intriguingly, the 2D kagome superconductivity is shown to be tunable on and off by atomically manipulating the Cs atoms on the surface. Our findings provide fresh new insights for understanding the interplay between the unconventional CDW and superconductivity in kagome metals and a pathway for atomic manipulation and topological defects engineering of quantum many-body states in correlated materials.

cond-mat.supr-con

Evidence of a distinct collective mode in Kagome superconductors

The collective modes of the superconducting order parameter fluctuation can provide key insights into the nature of the superconductor. Recently, a family of superconductors has emerged in non-magnetic kagome material AV3Sb5 (A=K, Rb, Cs), exhibiting fertile emergent phenomenology. However, the collective behaviors of Cooper pairs have not been studied. Here, we report a distinct collective mode in CsV3-xTaxSb5 using scanning tunneling microscope/spectroscopy. The spectral line-shape is well-described by one isotropic and one anisotropic superconducting gap, and a bosonic mode due to electron-mode coupling. With increasing x, the two gaps move closer in energy, merge into two isotropic gaps of equal amplitude, and then increase synchronously. The mode energy decreases monotonically to well below 2Δ and survives even after the charge density wave order is suppressed. We propose the interpretation of this collective mode as Leggett mode between different superconducting components or the Bardasis-Schrieffer mode due to a subleading superconducting component.

cond-mat.supr-con

Visualization of Unconventional Rashba Band and Vortex Zero Mode in Topopogical Superconductor Candidate AuSn$_{4}$

Topological superconductivity (TSC) is a promising platform to host Majorana zero mode (MZM) for topological quantum computing. Recently, the noble metal alloy AuSn$_{4}$ has been identified as an intrinsic surface TSC. However, the atomic visualization of its nontrivial surface states and MZM remains elusive. Here, we report the direct observation of unconventional surface states and vortex zero mode at the gold (Au) terminated surfaces of AuSn$_{4}$, by ultra-low scanning tunneling microscope/spectroscopy. Distinct from the trivial metallic bulk states at tin (Sn) surfaces, the Au terminated surface exhibits pronounced surface states near Fermi level. Our density functional theory calculations indicate that these states arise from unconventional Rashba bands, where two Fermi circles from different bands share identical helical spin textures, chiralities, and group velocities in the same direction. Furthermore, we find that although the superconducting gap, critical temperature, anisotropic in-plane critical field are almost identical on Au and Sn terminated surfaces, the in-gap bound states inside Abrikosov vortex cores show significant differences. The vortex on Sn terminated surfaces exhibits a conventional Caroli-de Gennes-Matricon bound state while the Au surface shows a sharp zero-energy core state with a long non-splitting distance, resembling an MZM in a non-quantum-limit condition. This distinction may result from the dominant contribution of unconventional Rashba bands near Fermi energy from Au terminated surface. Our results provide a new platform for studying unconventional Rashba band and MZM in superconductors.

cond-mat.supr-con

Atomically-precise engineering of spin-orbit polarons in a kagome magnetic Weyl semimetal

Atomically-precise engineering of defects in topological quantum materials, which is essential for constructing new artificial quantum materials with exotic properties and appealing for practical quantum applications, remains challenging due to the hindrances in modifying complex lattice with atomic precision. Here, we report the atomically-precise engineering of the vacancy-localized spin-orbital polarons (SOP) in a kagome magnetic Weyl semimetal Co3Sn2S2, using scanning tunneling microscope. We achieve the step-by-step repairing of the selected vacancies, which results in the formation of artificial sulfur vacancy with elaborate geometry. We find that that the bound states localized around the vacancies experience a symmetry-dependent energy shift towards Fermi level with increasing vacancy size. Strikingly, as vacancy size increases, the localized magnetic moments of SOPs are tunable and ultimately extended to the negative magnetic moments resulting from spin-orbit coupling in the kagome flat band. These findings establish a new platform for engineering atomic quantum states in topological quantum materials, offering potential for kagome-lattice-based spintronics and quantum technologies.

cond-mat.mes-hall

Observation of Flat Band, Dirac Nodal Lines and Topological Surface States in Kagome Superconductor CsTi$_3$Bi$_5$

A kagome lattice of 3d transition metals hosts flat bands, Dirac fermions and saddle points. It provides a versatile platform for achieving topological superconductivity, anomalous Hall effect, unconventional density wave order and quantum spin liquid when the strong correlation, spin-orbit coupling or magnetic order are involved in such a lattice. Here, using laser-based angle-resolved photoemission spectroscopy in combination with density functional theory calculations, we investigate the electronic structure of the newly discovered kagome superconductor CsTi$_3$Bi$_5$, which is isostructural to the AV$_3$Sb$_5$ (A=K, Rb or Cs) kagome superconductors and possesses a perfect two-dimensional kagome network of Titanium. We directly observed a strikingly flat band derived from the local destructive interferences of Bloch wave functions within the kagome lattices. We also identify the type-II Dirac nodal loops around the Brillouin zone center, the type-III Dirac nodal loops around the zone corners and type-III Dirac nodal lines along the k$_z$ direction. In addition, around the Brillouin zone center, Z2 nontrivial topological surface states are also observed which is formed from the band inversion due to strong spin orbital coupling. The simultaneous existence of such multi-sets of nontrivial band structures in one kagome superconductor not only provides good opportunities to study related physics in the kagome lattice but also makes CsTi$_3$Bi$_5$ an ideal system to realize noval quantum phenomena by manipulating its chemical potential with chemical doping or pressure.

cond-mat.supr-con

Superconductivity and orbital-selective nematic order in a new titanium-based kagome metal CsTi3Bi5

Fabrication of new types of superconductors with novel physical properties has always been a major thread in the research of superconducting materials. An example is the enormous interests generated by the cascade of correlated topological quantum states in the newly discovered vanadium-based kagome superconductors AV3Sb5 (A=K, Rb, and Cs) with a Z2 topological band structure. Here we report the successful fabrication of single-crystals of titanium-based kagome metal CsTi3Bi5 and the observation of superconductivity and electronic nematicity. The onset of the superconducting transition temperature Tc is around 4.8 K. In sharp contrast to the charge density wave superconductor AV3Sb5, we find that the kagome superconductor CsTi3Bi5 preserves translation symmetry, but breaks rotational symmetry and exhibits an electronic nematicity. The angular-dependent magnetoresistivity shows a remarkable two-fold rotational symmetry as the magnetic field rotates in the kagome plane. The scanning tunneling microscopy and spectroscopic imaging detect rotational-symmetry breaking C2 quasiparticle interference patterns (QPI) at low energies, providing further microscopic evidence for electronic nematicity. Combined with first-principle calculations, we find that the nematic QPI is orbital-selective and dominated by the Ti dxz and dyz orbitals, possibly originating from the intriguing orbital bond nematic order. Our findings in the new "135" material CsTi3Bi5 provide new directions for exploring the multi-orbital correlation effect and the role of orbital or bond order in the electron liquid crystal phases evidenced by the symmetry breaking states in kagome superconductors.

cond-mat.supr-con

Roton pair density wave and unconventional strong-coupling superconductivity in a topological kagome metal

The transition-metal kagome lattice materials host frustrated, correlated, and topological quantum states of matter. Recently, a new family of vanadium-based kagome metals AV3Sb5 (A=K, Rb, and Cs) with topological band structures has been discovered. These layered compounds are nonmagnetic and undergo charge density wave transitions before developing superconductivity at low temperatures. Here we report the observation of unconventional superconductivity and pair density wave (PDW) in CsV3Sb5 using scanning tunneling microscope/spectroscopy (STM/STS) and Josephson STS. We find that CsV3Sb5 exhibits a V-shaped pairing gap Δ~0.5 meV and is a strong-coupling superconductor (2Δ/kBTc~5) that coexists with 4a0 unidirectional and 2a0X2a0 charge order. Remarkably, we discover a 3Q PDW accompanied by bidirectional 4a0/3 spatial modulations of the superconducting gap, coherence peak and gap-depth in the tunneling conductance. We term this novel quantum state a roton-PDW associated with an underlying vortex-antivortex lattice that can account for the observed conductance modulations. Probing the electronic states in the vortex halo in an applied magnetic field, in strong-field that suppresses superconductivity, and in zero-field above Tc reveals that the PDW is a primary state responsible for an emergent pseudogap and intertwined electronic order. Our findings show striking analogies and distinctions to the phenomenology of high-Tc cuprate superconductors, and provide groundwork for understanding the microscopic origin of correlated electronic states and superconductivity in vanadium-based kagome metals.

cond-mat.supr-con

Atomic mechanisms of fast diffusion of large atoms in Germanium

The performance of strained silicon as the channel material for transistors has plateaued. Motivated by increasing charge-carrier mobility within the device channel to improve transistor performance, germanium (Ge) is considered as an attractive option as a silicon replacement due to its highest p-type mobility in all of the known semiconductor materials and being compatible with today's conventional CMOS manufacturing process. However, the intrinsically high carrier mobility of Ge becomes significantly degraded because Ge's native oxide is unstable and readily decomposes into several GexOy suboxides with a high density of dangling bonds at the surface. In addition, these interface trap states will also degrade the off-state leakage current and subthreshold turn-off of a Ge-based device, significantly affecting its stability. Furthermore, obtaining low-resistance Ohmic contacts to n-type Ge is another key challenge in developing Ge CMOS. To solve these challenges, extensive efforts have been made about the incorporation of new materials, such as Al2O3, SiN3, TiO2, ZnO, Ge3N4, MgO, HfO2, SrTiO3, and Y2O3, into Ge transistors. Controlling the diffusion of foreign atoms into Ge is therefore a critical issue in developing Ge transistors regarding that foreign impurities may be detrimental to devices. In this work, we study the diffusion properties of all common elements in Ge by performing the first-principle calculations with a nudged elastic band method. We find some large atoms, such as Cu, Au, Pd, etc., have a very small diffusion barrier. We reveal the underlying mechanism in a combination of local distortion induced by size effect and bonding effect that controls the diffusion behaviors of different atoms in Ge. This comprehensive study and relatively in-depth understanding of diffusion in Ge provides us with a practical guide for utilizing it more efficiently in semiconductor devices.

physics.comp-ph