Clique-dependent strongly sublinear treewidth and strongly sublinear tree-independence number
本文解决了图类中树宽和树独立数的强次线性问题,通过证明一系列等价条件,并展示这些性质描述了同一遗传图类,同时提供了一种计算具有强次线性独立数的树分解的亚指数时间算法。
本文解决了图类中树宽和树独立数的强次线性问题,通过证明一系列等价条件,并展示这些性质描述了同一遗传图类,同时提供了一种计算具有强次线性独立数的树分解的亚指数时间算法。
研究通过自监督预训练和多任务微调的方法,利用音频信号预测隐藏动态物体的数量、类型及方向,以解决自动驾驶中被遮挡交通参与者难以及时检测的问题。
This work addresses the challenging problem of cross-modal calibration between LiDAR and cameras by proposing the first bird’s-eye-view (BEV)-based alignment framework. The method unifies multimodal data into a shared BEV space and employs a two-stage optimization strategy: it first implicitly regresses coarse calibration parameters and then explicitly aligns cross-modal features, enhanced by a CLIP-inspired contrastive loss to enforce semantic consistency. By integrating domain-specific BEV feature extraction with contrastive learning constraints, the approach significantly outperforms existing methods, achieving state-of-the-art calibration accuracy. On the KITTI and nuScenes benchmarks, it reduces relative rotation error by 51% and 68%, and translation error by 80% and 91%, respectively.
This work addresses the challenge of quantum state preparation, where the exponentially growing search space with increasing qubit count renders the discovery of optimal quantum circuits intractable. To overcome this, the authors propose a deep reinforcement learning framework based on Proximal Policy Optimization (PPO), wherein an agent incrementally constructs quantum circuits to approximate a target state while minimizing gate count. This approach introduces deep reinforcement learning into quantum architecture search and achieves, for the first time, joint optimization of high-fidelity state preparation and circuit compactness. Experimental results demonstrate that the method attains approximation fidelities as high as $10^{-14}$ across various predefined and randomly generated target states in systems ranging from 2 to 5 qubits.
This work addresses the challenge of enhancing the interpretability of weather forecasts by automatically explaining the rationale behind meteorologists’ selection of specific graphical symbols in weather bulletins. Leveraging the FastLAS2 framework, the study extracts Answer Set Programming (ASP) facts from synthetic meteorological data and real bulletins issued by OSMER FVG to construct inductive logic programming (ILP) examples, from which concise and human-readable logical rules are learned. It pioneers the application of non-monotonic ILP to the task of meteorological bulletin interpretation, enabling a symbolic and generalizable model of expert decision-making. The proposed approach not only accurately uncovers the underlying logic governing symbol selection but also demonstrates robust generalizability across different geographical regions and data sources.
本文解决了图类中树宽和树独立数的强次线性问题,通过证明一系列等价条件,并展示这些性质描述了同一遗传图类,同时提供了一种计算具有强次线性独立数的树分解的亚指数时间算法。
研究通过自监督预训练和多任务微调的方法,利用音频信号预测隐藏动态物体的数量、类型及方向,以解决自动驾驶中被遮挡交通参与者难以及时检测的问题。
This work addresses the challenging problem of cross-modal calibration between LiDAR and cameras by proposing the first bird’s-eye-view (BEV)-based alignment framework. The method unifies multimodal data into a shared BEV space and employs a two-stage optimization strategy: it first implicitly regresses coarse calibration parameters and then explicitly aligns cross-modal features, enhanced by a CLIP-inspired contrastive loss to enforce semantic consistency. By integrating domain-specific BEV feature extraction with contrastive learning constraints, the approach significantly outperforms existing methods, achieving state-of-the-art calibration accuracy. On the KITTI and nuScenes benchmarks, it reduces relative rotation error by 51% and 68%, and translation error by 80% and 91%, respectively.
This work addresses the challenge of quantum state preparation, where the exponentially growing search space with increasing qubit count renders the discovery of optimal quantum circuits intractable. To overcome this, the authors propose a deep reinforcement learning framework based on Proximal Policy Optimization (PPO), wherein an agent incrementally constructs quantum circuits to approximate a target state while minimizing gate count. This approach introduces deep reinforcement learning into quantum architecture search and achieves, for the first time, joint optimization of high-fidelity state preparation and circuit compactness. Experimental results demonstrate that the method attains approximation fidelities as high as $10^{-14}$ across various predefined and randomly generated target states in systems ranging from 2 to 5 qubits.
This work addresses the challenge of enhancing the interpretability of weather forecasts by automatically explaining the rationale behind meteorologists’ selection of specific graphical symbols in weather bulletins. Leveraging the FastLAS2 framework, the study extracts Answer Set Programming (ASP) facts from synthetic meteorological data and real bulletins issued by OSMER FVG to construct inductive logic programming (ILP) examples, from which concise and human-readable logical rules are learned. It pioneers the application of non-monotonic ILP to the task of meteorological bulletin interpretation, enabling a symbolic and generalizable model of expert decision-making. The proposed approach not only accurately uncovers the underlying logic governing symbol selection but also demonstrates robust generalizability across different geographical regions and data sources.