Circuit Diameter of Polyhedra is Strongly Polynomial
arXiv:2602.06958v2 Announce Type: replace-cross Abstract: We prove a strongly polynomial bound on the circuit diameter of polyhedra, resolving the circuit analogue of the polynomial Hirsch...
Stay updated with the latest research and technology news
arXiv:2602.06958v2 Announce Type: replace-cross Abstract: We prove a strongly polynomial bound on the circuit diameter of polyhedra, resolving the circuit analogue of the polynomial Hirsch...
arXiv:2602.02310v2 Announce Type: replace-cross Abstract: Transition states (TSs) are central to understanding and quantitatively predicting chemical reactivity and reaction mechanisms. Although traditional TS generation methods...
arXiv:2602.00036v2 Announce Type: replace-cross Abstract: Large Language Models (LLMs), trained solely on massive text data, have achieved high performance on the Winograd Schema Challenge (WSC),...
arXiv:2601.21014v2 Announce Type: replace-cross Abstract: Learning causal structures from observational data remains a fundamental yet computationally intensive task, particularly in high-dimensional settings where existing methods...
arXiv:2601.06081v2 Announce Type: replace-cross Abstract: The use of Global Navigation Satellite Systems (GNSS) to increase spacecraft autonomy for orbit determination has gained renewed momentum following...
arXiv:2601.04081v2 Announce Type: replace-cross Abstract: A paradefinite logic is a logic that can serve as the underlying logic for theories that are inconsistent or incomplete....
arXiv:2512.21320v2 Announce Type: replace-cross Abstract: Population-scale pangenome analysis increasingly requires representations that unify single-nucleotide and structural variation while remaining scalable across large cohorts. Existing formats...
arXiv:2512.07597v2 Announce Type: replace-cross Abstract: We present a closed-form solution to Wahba's problem in the quaternion domain for the special case of two vector observations....
arXiv:2511.18141v2 Announce Type: replace-cross Abstract: Dirichlet regression models are suitable for compositional data, in which the response variable represents proportions that sum to one. However,...
arXiv:2511.00494v3 Announce Type: replace-cross Abstract: The growing number of smart devices supporting bandwidth-intensive and latency-sensitive applications, such as real-time video analytics, smart sensing, Extended Reality...
arXiv:2510.22890v5 Announce Type: replace-cross Abstract: As measurements are costly and prone to errors on certain quantum computing devices, we should reduce the number of measurements...
arXiv:2510.18259v2 Announce Type: replace-cross Abstract: The use of low-bit quantization has emerged as an indispensable technique for enabling the efficient training of large-scale models. Despite...
arXiv:2510.15198v2 Announce Type: replace-cross Abstract: The next-generation radio-interferometric (RI) telescopes require imaging algorithms capable of forming high-resolution high-dynamic-range images from large data volumes spanning wide...
arXiv:2510.02700v2 Announce Type: replace-cross Abstract: This paper introduces a novel benchmark dataset of Visible and Near-Infrared (VNIR) hyperspectral imagery acquired via an unmanned aerial vehicle...
arXiv:2509.17143v2 Announce Type: replace-cross Abstract: We introduce MaskVCT, a zero-shot voice conversion (VC) model that offers multi-factor controllability through multiple classifier-free guidances (CFGs). While previous...
arXiv:2507.06082v3 Announce Type: replace-cross Abstract: evortran is a modern Fortran library designed for high-performance genetic algorithms and evolutionary optimization. evortran can be used to tackle...
arXiv:2507.02890v2 Announce Type: replace-cross Abstract: In Industry 4.0 manufacturing environments, forecasting Overall Equipment Efficiency (OEE) is critical for data-driven operational control and predictive maintenance. However,...
arXiv:2506.11214v2 Announce Type: replace-cross Abstract: In this paper, we propose practical normalized stochastic first-order methods with Polyak momentum, multi-extrapolated momentum, and recursive momentum for solving...
arXiv:2506.08926v2 Announce Type: replace-cross Abstract: We prove that any class of graphs with linear neighborhood complexity has bounded improper odd chromatic number. As a result,...
arXiv:2506.07700v2 Announce Type: replace-cross Abstract: This work studies the complexity of refuting the existence of a perfect matching in spectral expanders with an odd number...
arXiv:2506.04518v3 Announce Type: replace-cross Abstract: Speech language models (Speech LMs) enable end-to-end speech-text modeling within a single model, offering a promising direction for spoken dialogue...
arXiv:2505.09803v2 Announce Type: replace-cross Abstract: In many applications, we wish to fit a parametric statistical model to a small ensemble of spatially distributed random variables...
arXiv:2505.04543v2 Announce Type: replace-cross Abstract: A proper $k$-colouring of a graph $G$ is called $h$-conflict-free if every vertex $v$ has at least $\min\, \{h, {\rm...
arXiv:2504.20058v2 Announce Type: replace-cross Abstract: Fluctuations in stock prices are influenced by a complex interplay of factors that go beyond mere historical data. These factors,...