arXiv subjects

Yutong Zhang

Publications and source records attributed to Yutong Zhang.

At least 37 records · Page 2Linked to original sources

arXiv2026

GOLEM: Modular Humanoid Autonomy Towards Electric Vehicle Battery Disassembly

Disassembling end-of-life electric vehicle (EV) battery packs is dull and dangerous work, performed almost entirely by humans. We present GOLEM (Generalized Open Library of Embodied Modules), an end-to-end, open-source system architecture for EV battery disassembly with the Unitree H1-2 humanoid robot in which walking, manipulation, dynamic stability, navigation, and spatial memory are independent modules with abstract interfaces, so that methods are easily developed, interchanged, and compared. GOLEM is deployed as a Docker-based ROS 2 abstraction in which MuJoCo and IsaacLab digital twins expose interfaces matching the physical robot. GOLEM's composability and per-module customization enable development and demonstration of humanoid EV battery disassembly, from simulation to reality. GOLEM provides fair comparison between humanoid modules, enabling evaluation as a capability ladder, in which one module is characterized at a time and added as a rung: LiDAR-inertial navigation places the robot within 13.0cm of a 6m goal; a learned standing controller recovers from external disturbances that sampling-based lower-body MPC does not; and grasping loosened fasteners from a real Hyundai Ioniq 5 pack degrades from 97% tethered to 87% free-standing to 37% under navigation-induced pose variance. Source code is available at the project page https://golem-humanoid.github.io

cs.RO↗

arXiv2026

Text-Guided Visual Dependency Graph Learning with Cross-Modal Attention Priors

Estimating interpretable conditional-dependence structures from multimodal visual-linguistic features remains largely unexplored. We propose CM-GLasso (Cross-Modal Graphical Lasso), a framework that bridges vision-language representation learning and sparse Gaussian Graphical Models. CM-GLasso introduces three key components: (i) a text visualization strategy that renders class-attribute descriptions as images and processes them through the same SigLIP-2 vision encoder as natural images, yielding prototype-indexed patch-level attention footprints in a shared feature coordinate system; (ii) a cross-attention distillation mechanism that condenses high-dimensional patches into a small set of semantic graph nodes, whose attention-footprint similarities yield cross-modal structural priors for non-uniform L1 penalization; (iii) a joint ADMM formulation that estimates shared and class-specific precision components within a single convex objective, avoiding the need to first estimate and then decompose separate class-wise graphs. The learned sparse graph topologies directly support a parameter-free, precision-based classification rule and a lightweight topology-aware segmentation head. Extensive experiments on eight benchmarks demonstrate that CM-GLasso achieves competitive or superior performance compared with strong feature-based and task-specific baselines. Under the matched controlled protocol, it attains the highest average classification accuracy (91.97%) and the highest segmentation mIoU among the controlled baselines on VOC (74.75%) and ADE20K (64.01%), while also yielding explicit sparse conditional-dependence graphs with common-specific decomposition.

cs.CV↗

arXiv2026

Excess Obstructions and Layer-Contained Certificates for the Hypergraph Nash--Williams--Tutte Conjecture

Guo, Li, Shangguan, Tamo, and Wootters proposed a hypergraph analogue of the Nash--Williams--Tutte theorem, asserting that every $k$-weakly-partition-connected hypergraph admits a $k$-distinguishable tree assignment. We identify a sharp edge-count obstruction to the literal statement. A full tree assignment has $ρ(H)=\sum_{e\in E(H)}(|e|-1)$ labelled graph edges, whereas an ordered decomposition into $k$ spanning trees has exactly $k(t-1)$ edges. Since weak partition connectivity implies only $ρ(H)\ge k(t-1)$, every strict inequality rules out a full decomposition. In particular, for all $t\ge2$, $k\ge1$, and $q\ge1$, the hypergraph consisting of $k+q$ labelled copies of the full hyperedge is $k$-weakly-partition-connected but admits no $k$-distinguishable full tree assignment. We therefore isolate the critical regime $ρ(H)=k(t-1)$ and prove that every tree assignment of a critical $k$-weakly-partition-connected hypergraph admits a full ordered decomposition into $k$ spanning trees. Consequently, the critical conjecture reduces to the existence of some tree assignment having a decomposition whose signature fiber is a singleton. We establish this property for layer-contained certificates, without a star hypothesis or a rank restriction in interior layers. These certificates also imply weak partition connectivity by a quotient-rank argument and are stable under one-vertex sums. Finally, we derive a decomposition-indexed generalized-Laplace expansion for the relevant intersection-matrix minor, together with an exact formula for its collected monomial coefficients; we also give the required row-and-column perfect-shuffle normalization, identify criticality with the square full-assignment row count, and separate the critical conjecture from the additional overfull pruning problem.

math.CO↗

arXiv2026

Rational Weyl group elements of odd type D

Voloshyn introduced rational Weyl group elements in connection with rational normal forms on complex reductive groups and conjectured that their number in type $D_r$, for odd $r$, is $2^r-1$. We prove a stronger structural statement. For every odd integer $r\geq 5$, the rational elements of $W(D_r)$ are precisely the longest element $w_0$ and two explicitly described signed cyclic elements $c_I,d_I$ for each non-empty subset $I\subseteq\{1,\ldots,r-1\}$. Consequently, the rationality graph $Γ(D_r)$ is obtained by gluing two explicitly labelled subset-toggle graphs at $w_0$; it has $2^r-1$ vertices, and its only vertices of valency one are $c_{\{1\}}$ and $d_{\{1\}}$. The proof combines a two-level acyclic description of the root-poset graphs $Γ_{c_I}$ with a rigidity theorem for simple left multiplications of the signed cyclic family. A self-contained simply-laced reflection-preservation lemma and a terminal-layer argument provide the descent step, while every forbidden one-step move from the family is excluded by an explicit loop or two-cycle.

math.CO↗

arXiv2026

Betti Numbers of Cut Complexes of Squared Paths and a Recurrence Conjecture

For a graph $G$ on $[n]$, the $k$-cut complex $Δ_k(G)$ has facets $[n]\setminus T$, where $T$ ranges over the $k$-subsets that induce disconnected subgraphs of $G$. Bayer, Denker, Jelić Milutinović, Sundaram, and Xue proved that $Δ_k(P_n^2)$ is shellable for $n\ge k+3$ and conjectured a finite-difference recurrence for its top reduced Betti number along each diagonal $n-k=r$. We prove the exact formula \[ β(k,n)=\binom{n-1}{k-1} -\sum_{j=0}^{\min\{k-1,n-k\}}\binom{k-1}{j}(n-k-j+1)+(n-k) \] for $k\ge2$ and $n\ge k+3$. The proof rests on a complete classification of complements of cardinality at least $k$ that contain no disconnected $k$-subset: every such complement has size $k$ or $k+1$ and is, respectively, a connected $k$-subset of $P_n^2$ or an interval of $k+1$ consecutive vertices. For fixed $r\ge3$, the formula is the restriction of a polynomial in $k$ of degree exactly $r-1$. Hence its $r$th backward difference vanishes identically and its $(r-1)$st backward difference is the constant $r-2$. On the topologically defined sequence, these identities hold for $k\ge r+2$ and $k\ge r+1$, respectively. We also obtain the conjectured closed forms for $k=4,5$, the complete face enumerator, and the associated $h$-polynomial and Stanley--Reisner Hilbert series.

math.CO↗

arXiv2026

Sharp $p/\log p$ Bounds for Metric $X_p$ Inequalities and Arbitrary Rademacher Chaos

Naor proved that $L_p$ satisfies the metric $X_p$ inequality with the sharp scaling parameter and asked for the optimal dependence of its constant on $p$. The best previously known upper bound was $O(p^4/\log p)$, while first-degree chaos gives a lower bound of order $p/\log p$. We prove the matching upper bound. More generally, if $h$ is a mean-zero scalar function on the Hamming cube, $p\geq2$, and $S$ is uniformly distributed over the $k$-subsets of $[n]$, then \[ \bigl(\E_S\|\E_{[n]\setminus S}h\|_p^p\bigr)^{1/p} \lesssim \frac p{\log p} \left[\frac{k}{n}\sum_{j=1}^n\|\partial_jh\|_p^p+ \left(\frac{k}{n}\right)^{p/2}\|h\|_p^p\right]^{1/p}. \] The proof combines a sharp fixed-cardinality Rosenthal comparison with the exact reconstruction $h=\sum_jD_jΔ^{-1}h$. A dimension-free inverse-gradient square-function estimate follows by integrating a pointwise reverse Poincaré inequality for the Walsh heat semigroup. Naor's transference argument then yields the optimal metric bound $O(p/\log p)$.

math.FA↗

arXiv2026

MorphIt: Flexible Spherical Approximation of Robot Morphology for Representation-driven Adaptation

What if a robot could rethink its own morphological representation to better meet the demands of diverse tasks? Most robotic systems today treat their physical form as a fixed constraint rather than an adaptive resource, forcing the same rigid geometric representation to serve applications with vastly different computational and precision requirements. We introduce MorphIt, a novel spherical approximation framework that treats morphological representation as a tunable resource. MorphIt enables automatic task-driven morphological adaptation through gradient-based optimization with tunable parameters that provide explicit control over the accuracy-efficiency tradeoff. Unlike existing approaches that rely on either labor-intensive manual specification or inflexible computational methods optimized for visualization rather than robotics, MorphIt generates spherical approximations up to 100x faster than optimization-based methods while maintaining superior geometric fidelity. Quantitative evaluations demonstrate that MorphIt outperforms baseline approaches and achieves better mesh approximation with fewer spheres. Through seamless integration with existing robotics infrastructure, MorphIt enables enhanced capabilities in collision detection accuracy, contact-rich interaction simulation, and navigation through confined spaces. By dynamically adapting geometric representations to task requirements, robots can now exploit their physical embodiment as an active resource rather than an inflexible parameter, opening new frontiers for manipulation in environments where physical form must continuously balance precision with computational tractability.

cs.RO↗

arXiv2026

The 196560 auxiliary-function conjecture for the Leech lattice

Cohn and Kumar conjectured in 2009 that there is a radial Schwartz function $g\colon\R^{24}\to\R$ satisfying $g(r)\leq0$ for $r\geq\sqrt6$, $\widehat g(r)\geq0$ for $r\geq0$, $g(2)>0$, and $(\widehat g(0)-g(0))/g(2)=196560$. We construct such functions from the radial Fourier interpolation basis in dimension $24$. If $a_2,b_2$ denote the basis functions dual to value and radial-derivative interpolation at radius $2$, then $g_C=a_2-Cb_2$ has exactly the nodal data needed for Poisson summation over the Leech lattice. The sphere-packing magic function identifies $b_2$ and supplies its strict signs. We prove that the removable quotients $a_2/b_2$ and $\widehat a_2/\widehat b_2$ are bounded on the required half-lines. The noncompact step follows from exact coefficient extraction in the interpolation kernel and an $S$-cusp expansion. Both quotients tend to $(43+240\log2)/15$; for all sufficiently large radii they lie on opposite sides of this limit, with an explicit first exponential correction. Consequently the admissible parameters in this affine family form a nonempty closed ray, and every member proves the conjectured identity. The same interpolation basis recovers every nontrivial Leech-shell coefficient.

math.NT↗

arXiv2026

Frobenius-orbit slicing and uniform elimination of positive-dimensional singular loci

Let $\cX\subseteq\Pj^n_{\Z}$ be a fixed integral quasiprojective subscheme, smooth over $\Z$ of relative dimension $r$. For each fixed $m\ge1$, we bound the probability that the $m$th principal-parts jet of the restriction of a uniform degree-$d$ form to $\cX_p$ has a positive-dimensional zero scheme. The bound is $C(d+1)^{N_m}p^{-λ_m(d)}$, where $N_m=\binom{r+m}{m}$ and $λ_m(d)=\floor{m(d+1)/(m+1)}$. For $m=1$, this gives the Bertini singular-locus estimate $C(d+1)^{r+1}p^{-\ceil{d/2}}$. It settles Poonen's arithmetic Bertini Conjecture~5.2 and, after increasing the degree threshold, yields $p^{-A}$ for every fixed $A>0$. For $c\le r$ independent hypersurfaces, the probability of a positive-dimensional Jacobian rank-degeneracy locus is bounded both by $C\sum_i(d_i+1)^{r+1}p^{-\ceil{d_i/2}}$ and by $C'(d_{\min}+1)^{r+1}p^{-\ceil{d_{\min}/2}}$. The proof uses filtered $Q$-adic decompositions, triangular normal Taylor blocks, and Jacobian-pivot charts of uniformly controlled complexity.

math.AG↗

arXiv2026

SAGG: Sample-Adaptive Gradient Gating for Robust Multimodal Learning under Heterogeneous Corruption

Multimodal gradient balancing methods modulate encoder gradients with a shared scalar per modality, implicitly assuming that corruption is uniform across the training batch. In practice, corruption is sample-heterogeneous: within a single mini-batch, different samples may have different modalities corrupted. We prove that under this heterogeneous corruption model, any batch-level sample-agnostic linear estimator with a shared modulation parameter incurs an irreducible bias with respect to the clean-data gradient, and that sample-level all-or-nothing gating is the unique unbiased strategy within a natural distribution-free estimator class. Motivated by this result, we propose Sample-Adaptive Gradient Gating (SAGG), which makes a binary retain-or-discard decision per sample via an online feature-norm quality test and incorporates a truncation mechanism for variance control. We prove that SAGG-based SGD converges at the standard O(1/sqrt(T)) rate to stationary points of the clean loss without a corruption-dependent error floor, and derive a certified robustness radius for the independent-encoder architecture that connects per-modality Lipschitz constants to the classification margin. Experiments on Kinetics-Sounds and UCF-101 under Gaussian noise injection, partial modality missing, and natural contribution imbalance show that SAGG consistently outperforms ten existing methods, with the largest gains in high-corruption regimes where batch-level bias is most severe.

cs.LG↗

arXiv2026

Exact Minimum Distance of the Ding--Li--Xia Cyclic Codes

The cyclic codes $\mho(q,m,h)$ introduced by Ding, Li, and Xia form a nonbinary generalization of punctured binary Reed--Muller codes. Ding, Li, and Xia established the bounds $(q^{h+1}-1)/(q-1)\leq d(\mho(q,m,h))\leq 2q^h-1$ and asked whether the BCH lower bound is always exact. This paper proves that, for every prime power $q$, every $m\geq 2$, and every $1\leq h\leq m-1$, the minimum distance is $d(\mho(q,m,h))=(q^{h+1}-1)/(q-1)$. The upper bound is obtained by an explicit projective-subspace construction. For any $(h+1)$-dimensional $\F_q$-subspace $V$ of $\F_{q^m}$, the set $V^{[q-1]}=\{x^{q-1}:x\in V\setminus\{0\}\}$ supports a codeword of weight $(q^{h+1}-1)/(q-1)$. Its membership in $\mho(q,m,h)$ follows from a vanishing lemma for subspace power sums and the digit-sum estimate $s_q((q-1)a)\leq(q-1)\wtq(a)$. The constructed codeword meets the BCH lower bound and therefore determines the exact minimum distance.

cs.IT↗

arXiv2026

Hyperplane anti-Bertini embeddings over finite fields

Baker asked, as recorded by Poonen, whether a fixed smooth quasiprojective variety over a finite field must have a smooth rational hyperplane section after every sufficiently high-dimensional linearly nondegenerate embedding. Poonen predicted a negative answer for every positive-dimensional variety. We prove this predicted negative answer for each prescribed variety: if $X$ is nonempty, smooth, quasiprojective, and of pure positive dimension over $\F_q$, then for every sufficiently large $N$ there is a locally closed embedding $X\hookrightarrow\PP^N_{\F_q}$ whose components remain linearly nondegenerate after arbitrary scalar extension, but whose every $\F_q$-rational hyperplane section is singular. The construction assigns one closed point of $X$ to each rational hyperplane and forces the pulled-back linear form to have zero first-order jet at that point.

math.AG↗

arXiv2026

Finite and Urysohn obstructions to Sabok's S-prime simplex questions

Sabok asked whether the compact convex set $S'(X)$ attached to a separable metric space of diameter at most one is always a simplex, and whether $S'(\mathbb U_1)$ is the Poulsen simplex. We give negative answers. For finite $X=\{x_1,\ldots,x_m\}$, $S'(X)$ is affinely homeomorphic to the convex hull of the rows $r_i=(d(x_i,x_1),\ldots,d(x_i,x_m))$ of the distance matrix; it is a simplex exactly when these rows are affinely independent. The diameter-one four-cycle gives the minimal finite obstruction. For the Urysohn sphere, using the rational Urysohn sphere $D$ as coordinates, we identify the coordinate model $S'_D(\mathbb U_1)$ with the Katétov compactum $K(D)$. Four explicit extreme points $f_A,g_A,\mathbf 1,\mathbf h$ satisfy $f_A+g_A=\mathbf 1+\mathbf h$, giving two distinct representing measures for $(3/4)\mathbf 1$. Hence $S'(\mathbb U_1)$ is not a Choquet simplex.

math.MG↗

arXiv2026

The least non-partitionable zero-sum subset for zero-sum triples in finite abelian groups

Let $G$ be a finite abelian group, and let $μ(G)$ denote the least size of a subset $S\subseteq G$ with $3\mid |S|$, total sum zero, and no partition into zero-sum triples; put $μ(G)=\infty$ if no such subset exists. We prove the exact classification $μ(G)=\infty$ precisely for groups of order at most $8$ and for $G\cong C_3^2$, while $μ(G)=6$ for every other finite abelian group. The cyclic special case gives $μ(\mathbb Z_n)=\infty$ for $1\le n\le 8$ and $μ(\mathbb Z_n)=6$ for $n\ge 9$, answering the corresponding non-partite cyclic question. We also record a higher-uniformity interval construction which explains the large cyclic witnesses as the case $k=3$ of a general $k$-tuple obstruction.

math.CO↗

arXiv2026

A Lightweight Dual-Factor Acoustic Authentication System via Cascaded GMM-DTW Architecture for Edge Computing

This paper presents a lightweight, cascaded GMM-DTW dual-factor voice lock system for resource-constrained edge environments. By utilizing a shared MFCC feature space, the framework implements a sequential defense mechanism combining GMM speaker screening and DTW passphrase verification. To counter presentation threats without extra hardware, a dynamic joint absolute-relative margin constraint is integrated into the GMM classification space, limiting the physical imposter and high-fidelity replay attack False Acceptance Rates (FAR) to 2.73% and 6.67%, respectively, with a legitimate False Rejection Rate (FRR) of 16.67%. Due to Sakoe-Chiba window optimization, the global end-to-end processing latency under temporal stress is rigidly bounded at 9.82ms on a single-core CPU, comprising 1.51ms for feature extraction, 0.54ms for GMM scoring, and 7.77ms for worst-case DTW matching. These empirical benchmarks demonstrate the viability of white-box acoustic cascades for secure, deterministic real-time deployment on low-power edge nodes.

cs.SD↗

arXiv2026

Noise-Adaptive High-Probability Regret Bounds for Online Convex Optimization

We study high-probability regret bounds for online convex optimization (OCO) with strongly convex losses and establish three results that resolve open questions at the intersection of noise adaptivity, feedback structure, and constraint satisfaction. For the full-information setting with sub-Gaussian stochastic gradients, we prove a noise-adaptive high-probability regret bound in which the martingale deviation term scales with the noise level $σ$ rather than the gradient bound $G$, yielding a multiplicative improvement of $G/σ$ over the classical Azuma-Hoeffding baseline. Our analysis introduces an exponential supermartingale argument that bypasses the bounded-difference requirement of Freedman's inequality, enabling direct treatment of unbounded sub-Gaussian noise without truncation artifacts. For bandit feedback, we prove a minimax lower bound: the high-probability regret scales linearly in $\log(1/δ)$, in contrast to the $\sqrt{\log(1/δ)}$ confidence cost under full information. This constitutes a formal separation in the confidence cost of strongly convex OCO across feedback models. Regarding constrained OCO with stochastic constraints satisfying a Slater condition, we provide simultaneous high-probability guarantees for both cumulative regret and long-run constraint violation, achieving $\mathcal{O}(\sqrt{T\log(m/δ)})$ regret and $\mathcal{O}(\sqrt{T}/(ζδ) + m\sqrt{T\log(m/δ)})$ violation. Synthetic experiments corroborate all theoretical predictions.

cs.LG↗

arXiv2026

Revisiting the Reliability of Language Models in Instruction-Following

Advanced LLMs have achieved near-ceiling instruction-following accuracy on benchmarks such as IFEval. However, these impressive scores do not necessarily translate to reliable services in real-world use, where users often vary their phrasing, contextual framing, and task formulations. In this paper, we study nuance-oriented reliability: whether models exhibit consistent competence across cousin prompts that convey analogous user intents but with subtle nuances. To quantify this, we introduce a new metric, reliable@k, and develop an automated pipeline that generates high-quality cousin prompts via data augmentation. Building upon this, we construct IFEval++ for systematic evaluation. Across 20 proprietary and 26 open-source LLMs, we find that current models exhibit substantial insufficiency in nuance-oriented reliability -- their performance can drop by up to 61.8% with nuanced prompt modifications. What's more, we characterize it and explore three potential improvement recipes. Our findings highlight nuance-oriented reliability as a crucial yet underexplored next step toward more dependable and trustworthy LLM behavior. Our code and benchmark are accessible: https://github.com/jianshuod/IFEval-pp.

cs.SE↗

arXiv2026

One-Shot Klein Cutting Planes for Lipschitz Geodesically Convex Optimization in Hyperbolic Space

Motivated by the COLT 2023 open problem of Criscitiello, Martínez-Rubio, and Boumal on deterministic first-order methods for Lipschitz geodesically convex optimization on Hadamard manifolds, we study hyperbolic space \[ \HH^d_{-\kappaC^2} =\{X\in\R^{d+1}:\ipL{X}{X}=-1,\ X_0>0\}, \qquad \ip{U}{V}_X=\kappaC^{-2}\ipL{U}{V}. \] For every geodesically convex $M$-Lipschitz function \[ f:\bar B_{\HH}(x_0,r)\to\R,\qquad s=\kappaC r, \] we give a one-shot Klein cutting-plane method returning a queried point $\hat x$ such that \[ f(\hat x)-\min_{\bar B_{\HH}(x_0,r)}f\le \eps Mr \] after at most \[ \left\lceil 2d(d+1)\log\!\left(\frac{16\sinh s\cosh s}{s\eps}\right) \right\rceil \] oracle calls. For $d\ge2$, each localization step costs $O(d^2)$ arithmetic operations; for $d=1$, an interval variant gives the same oracle bound. Hence \[ N=O\bigl(d^2(s+\log(e/\eps))\bigr) =O\bigl(d^2ζ_s\log(e/\eps)\bigr), \qquad ζ_s=s/\tanh s . \] Compared with the constant-curvature construction associated with the COLT problem, this replaces chained curvature--accuracy dependence by additive dependence. The proof does not rely on convexity of the Klein pullback, which is generally only quasiconvex. Instead, every Riemannian subgradient halfspace becomes an exact Euclidean central cut: for $θ=\kappaC\dist(X,Y)$, \[ \ip{g}{\log_XY}_X =\fracθ{\kappaC^2\sinhθ}\ipL{g}{Y}, \] and tangency at $X$ converts $\ipL{g}{Y}\le0$ into \[ \gbar^{\mathsf T}(u-c)\le0,\qquad u=Φ(Y),\ c=Φ(X). \] Thus one fixed Euclidean ellipsoid localizes the hyperbolic ball, and curvature enters only through \[ \log\!\left(\frac{\sinh s\cosh s}{s\eps}\right) =\log(1/\eps)+2s-\log(4s)+O(e^{-4s}). \] The general Hadamard-manifold problem remains open.

cs.DS↗